Luận văn: Cải tiến phương pháp đơn hình giải quy hoạch tuyến tính

Tác giả:

NGUYỄN THỊ HUỆ

Lĩnh vực:

TOÁN ỨNG DỤNG

Nội dung tài liệu:

Luận văn này tập trung tìm hiểu và giới thiệu các thuật toán mới cải tiến phương pháp đơn hình, cụ thể là phương pháp đơn hình điểm ngoài (EPSA, RPDSA), phương pháp góc nghiêng nhỏ nhất (MA) và phương pháp côsin đơn hình (CSA). Các thuật toán này được kỳ vọng mang lại hiệu quả tính toán cao hơn so với phương pháp đơn hình cổ điển nhờ ý tưởng rõ ràng, dễ thực thi và khối lượng tính toán giảm. Nội dung luận văn bao gồm ba chương, cung cấp kiến thức nền tảng về quy hoạch tuyến tính, các phương pháp đơn hình gốc và đối ngẫu cải biên, cùng với hai phương pháp cải tiến khác.

Mục lục chi tiết:

• Chương 1: Kiến thức chuẩn bị
• Chương 2: Phương pháp đơn hình đối ngẫu – đối ngẫu cải biên
• Chương 3: Hai phương pháp cải tiến khác