Quy hoạch tuyến tính

Dưới đây là tóm tắt nội dung chính:

• Chương 1: Bài toán quy hoạch tuyến tính
  • Giới thiệu về bài toán tối ưu và các dạng quy hoạch (tuyến tính, phi tuyến, toàn phương, lồi).
  • Nêu một số ví dụ thực tế dẫn đến bài toán quy hoạch tuyến tính như bài toán vận tải, bài toán phân phối vật liệu, bài toán sản xuất đồng bộ, bài toán lập thực đơn, và bài toán bố trí máy trong sản xuất.
  • Trình bày bài toán quy hoạch tuyến tính dưới dạng tổng quát, chính tắc và chuẩn tắc.
  • Giới thiệu một số khái niệm và kết quả trong giải tích lồi, bao gồm tập hợp lồi, điểm cực biên, đa diện lồi và nón lồi đa diện.
  • Phân tích cấu trúc miền ràng buộc của bài toán quy hoạch tuyến tính, bao gồm tập hợp nghiệm của hệ bất phương trình tuyến tính, phương án cực biên và phương án cực biên tối ưu, điều kiện cần và đủ để một phương án là cực biên, và khái niệm cơ sở của một phương án cực biên.
• Chương 2: Phương pháp đơn hình (Simplex method)
  • Nêu cơ sở lý luận của phương pháp đơn hình, bao gồm tư tưởng của thuật toán: xuất phát từ một phương án cực biên, kiểm tra dấu hiệu tối ưu, và cải tiến để tìm phương án tốt hơn.
  • Giải thích cách biểu diễn qua cơ sở và dấu hiệu tối ưu.
  • Trình bày cách tìm phương án cực biên mới tốt hơn và công thức đổi cơ sở.
  • Mô tả thủ tục đơn hình và bảng đơn hình, bao gồm các bước thực hiện của thuật toán.
  • Đề cập đến tính hữu hạn của thuật toán.

Tóm lại, tài liệu này là một giáo trình chuyên sâu về quy hoạch tuyến tính, tập trung vào lý thuyết cơ bản, các phương pháp giải quyết kinh điển như phương pháp đơn hình, và các ứng dụng trong thực tế, phù hợp cho sinh viên ngành Toán và các ngành liên quan.