Vấn đề gán ảnh hưởng là gì?
Vấn đề gán ảnh hưởng (assignment problem) là khó khăn nảy sinh khi người ta muốn đánh giá xem có phải một biến hay công cụ chính sách là yếu tố duy nhất làm cho các nhà hoạch định chính sách đạt được mục tiêu đề ra không. Ví dụ, khi thực hiện chính sách tiền tệ mở rộng để cân bằng cán cân thương mại, các nhà hoạch định chính sách phải xác định xem có phải việc mở rộng tiền tệ là yếu tố duy nhất làm cho cán cân thương mại cân bằng không. Các nhà kinh tế cho rằng hầu như không thể nói chắc như vậy.
(Tài liệu tham khảo: Nguyễn Văn Ngọc, Từ điển Kinh tế học, Đại học Kinh tế Quốc dân)
Bài toán gán nhiệm vụ trong toán học
Bài toán gán nhiệm vụ (assignment problem) là một trong những vấn đề tối ưu hóa tổ hợp cơ bản trong nhánh nghiên cứu tối ưu hóa hoặc nghiên cứu hoạt động trong toán học. Nó bao gồm việc tìm kiếm một kết hợp tỷ trọng tối đa (hoặc tỷ trọng tối thiểu phù hợp hoàn hảo).
Giả sử một công ty taxi có ba taxi (các tác nhân) có sẵn, và ba khách hàng (nhiệm vụ) muốn được đón càng sớm càng tốt. Công ty tự hào về khả năng đón khách nhanh chóng, do đó, đối với mỗi xe taxi, “chi phí” của việc đón một khách hàng cụ thể sẽ phụ thuộc vào thời gian xe taxi đó mất để đến được điểm đón. Giải pháp cho bài toán gán sẽ là bất kỳ kết hợp nào của taxi và khách hàng dẫn đến tổng chi phí ít nhất.
Link bài viết gốc Copy link https://vietnamfinance.vn/van-de-gan-anh-huong-la-gi-bai-toan-gan-nhiem-vu-20180504224213189.htm
