 Trường Đại học GTVT TP.HCM ThS. Huỳnh Văn Tùng Toàn kinh tế – 2019 MỤC LỤC Chương 1. Quy hoạch tuyến tính ................................................... 4 1.1. Một số ví dụ thực tế dẫn đến bài toán qhtt ............................ 4 1.1.1. Bài toán lập kế hoạch sản xuất ................................... 4 1.1.2. Bài toán vận tải ........................................................... 5 1.1.3. Bài toán cắt vật liệu .................................................... 6 1.2. Mô hình toán của bài toán quy hoạch tuyến tính ................... 6 1.2.1. Dạng tổng quát ........................................................... 6 1.2.2. Dạng chính tắc, dạng chuẩn tắc .................................. 7 1.2.3. Một số quy tắc đưa bài toán quy hoạch tuyến tính dạng tổng quát về dạng chính tắc ............................... 9 1.2.4. Ẩn cơ bản, phương án cực biên ................................ 11 1.3. Một số tính chất của bài toán quy hoạch tuyến tính ............ 13 1.3.1. Cơ sở giải tích lồi ..................................................... 13 1.3.2. Một số tính chất của bài toán qhtt ............................ 14 1.4. Giải bài toán qhtt hai biến bằng phương pháp hình học ...... 14 1.4.1. Biểu diễn hình học tập phương án ............................ 14 1.4.2. Phương pháp hình học .............................................. 15 1.5. Phương pháp đơn hình ........................................................ 18 1.5.1. Cơ sở lý luận của phương pháp ................................ 18 1.5.2. Bảng đơn hình .......................................................... 20 1.5.3. Thuật toán đơn hình .................................................. 21 1.5.4. Phương pháp đơn hình giải bài toán quy hoạch tuyến tính dạng tổng quát ................................................... 30 1.6. Bài toán qhtt chứa tham số ở hàm mục tiêu ........................ 36 1.6.1. Mở đầu ...................................................................... 36 1.6.2. Phương pháp giải ...................................................... 36 Bài tập chương 1 ...................................................................... 46 Chương 2. Bài toán vận tải ............................................................ 59 |
