Giải bài toán tối ưu tuyến tính đa mục tiêu bằng phương pháp đơn hình và ứng dụng.

Abstract

Đề tài “Giải bài toán tối ưu tuyến đa mục tiêu bằng phương pháp đơn hình và ứng dụng” đã phân tích, hệ thống hóa cơ sở lý thuyết và phương pháp giải bài toán quy hoạch tuyến tính đa mục tiêu bằng thuật toán đơn hình. Bên cạnh đó, một số ví dụ ứng dụng thực tế cũng trình bày nhằm làm rõ ý nghĩa tối ưu của bài toán đa mục tiêu và đưa ra những lựa chọn tối ưu nhất để áp dụng vào thực tiễn mang lại hiệu quả tối ưu nhất. Đề tài gồm 3 phần: Phần 1 - Luận văn tóm tắt, hệ thống lại một số lý thuyết của quy hoạch tuyến tính một mục tiêu và phương pháp đơn hình để giải bài toán quy hoạch tuyến tính. Phần 2 - luận văn trình bày về bài toán quy hoạch tuyến tính đa mục tiêu, các khái niệm nghiệm tối ưu và ví dụ minh họa, trình bày về cơ sở lý thuyết của phương pháp đơn hình với cách trình bày bảng đơn hình để giải bài toán quy hoạch tuyến tính đa mục tiêu, sau đó sử dụng Excel để giải bài toán quy hoạch tuyến tính đa mục tiêu. Phần 3 - luận văn trình bày mô hình ứng dụng của bài toán tối ưu hóa đa mục tiêu của Leontif trong kinh tế.