Giáo trình Quy hoạch tuyến tính - Trường Đại học Sư phạm Đồng Tháp

Chương 1. Bài toán quy hoạch tuyến tính 3

1.1. Một vài bài toán thực tế 3

1.1.1 Bài toán lập kế hoạch sản xuất 3

1.1.2 Bài toán vận tải 4

1.2. Bài toán quy hoạch tuyến tính 5

1.2.1 Dạng tổng quát 5

1.2.2 Dạng chính tắc và dạng chuẩn tắc 6

1.3. ý nghĩa hình học và phương pháp đồ thị 8

1.4. Bài tập chương 1 9

Chương 2. Tính chất của tập phương án và tập phương án tối ưu của

bài toán quy hoạch tuyến tính 14

2.1. Tập hợp lồi 14

2.2. Tính chất của tập phương án và tập phương án tối ưu cùa bài toán

quy hoạch tuyến tính 15

2.3. Tính chất của quy hoạch tuyến tính dạng chính tắc 16

2.4. Bài tập chương 2 16

Chương 3. Phương pháp đơn hình và các thuật toán của nó 21

3.1. Cơ sở lí luận 21

3.2. Thuật toán đơn hình 24

3.2.1 Thuật toán đơn hình 24

3.2.2 Bảng dơn hình 24