QUY HOẠCH MỤC TIÊU

Nguyễn Như Phong

Kỹ thuật Hệ thống Công nghiệp

Đại học Bách Khoa TPHCM

Mô hình QHTT chỉ có một hàm mục tiêu, trong thực tế các bài toán thường có nhiều mục tiêu và các mục tiêu này thường là mâu thuẫn nhau.

Với bài toán đa mục tiêu, quy hoạch mục tiêu thường được sử dụng để tìm lời giải thỏa hiệp giữa các mục tiêu dựa trên mức độ quan trọng của các mục tiêu.

Hai phương pháp thường sử dụng để giải mô hình quy hoạch mục tiêu như sau:

       - Phương pháp trọng số

       - Phương pháp ưu tiên

Phương pháp trọng số đưa bài toán quy hoạch đa mục tiêu thành bài toán chỉ có một mục tiêu bằng cách tích hợp các mục tiêu dựa vào trọng số là mức độ quan trọng của các mục tiêu. Mô hình  quy hoạch mục tiêu trở thành mô hình quy hoạch tuyến tính.

Phương pháp  ưu tiên giải mô hình QHMT bằng cách tối ưu hóa mỗi lúc 1 mục tiêu, bắt đầu từ mục tiêu có độ ưu tiên cao nhất, và kết thúc ở mục tiêu có độ ưu tiên thấp nhất. Khi tối ưu hóa 1 mục tiêu có ưu tiên thấp hơn sẽ không làm ảnh hưởng kết quả tối ưu hóa mục tiêu cao hơn đã xác định. Phương pháp  ưu tiên mỗi lúc giải quyết 1 mục tiêu nên cũng như Phương pháp trọng số có giải thuật dựa vào giải thuật đơn hình của mô hình QHTT.

TLTK

Nguyễn Như Phong. Vận trù xác định. NXBĐHQG. 2010