Giáo trình Tối ưu tuyến tính và ứng dụng: Phần 2

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình "Tối ưu tuyến tính và ứng dụng" trình bày các nội dung: Bài toán vận tải, các bài toán dạng vận tải, bài toán quy hoạch nguyên, bài toán trò chơi ma trận, tối ưu tuyến tính nhiều mục tiêu, lời giải và gợi ý bài tập. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Giáo trình Tối ưu tuyến tính và ứng dụng: Phần 2 , , CHUONG 6 , ` ´ BAI TOAN VÂN TAI . ´ . ˘ ` ´ ¯´ ˜ 4.1. Mô h`nh toan hoc cap bai toan QHTT dôi ngâu . . . . . . . . . . . . . . . . . . ı . 138 ` ´ ´ ` ` ´ ¯´ ˜ 4.2. Bai toan gôc va bai toan dôi ngâu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 , ´ ı ´ ˘ ` ´ ¯´ ˜ 4.3. Cac t´nh chât cua cap bai toan dôi ngâu . . . . . . . . . . . . . . . . . . . . . . . . . 147 ,, ´ , ˜ ı ´ ˘ ¯´ 4.4. T`m phuong an tôi uu cap dôi ngâu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 ` . 4.5. Bai tâp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167 , ` ´ 6.1. Mô h`nh bai toan vân tai ı . , ı . ` . ˘ `, ´, V´ du 6.1. Cân vân chuyên xi mang tu 3 kho A 1 , A 2 , A 3 toi 4 công ,`, , ,, ˜ ´ , ., ˘ truong xây dung B1 , B2 , B3 , B4 . Cho biêt luong xi mang c´ o môi . o ,, , ,`, , ˘ ` , ˜ ` ´ , ´, . kho, luong xi mang cân o môi công truong va gia cuoc vân chuyên . ` ¯` ´ ˘ `, ˜ ´, ˜ ,`, (ngan dông) môt tân xi mang tu môi kho toi môi công truong nhu . , sau: B1 : 130 B2 : 160 B3 : 120 B4 : 140 A 1 : 170 20 18 22 25 A 2 : 200 15 25 30 15 A 3 : 180 45 30 40 35 , ´ ¯` ` ı ´ . ˘ `, ´ ´, ´ Vân dê la t`m kê hoach vân chuyên xi mang tu cac kho toi cac . ,`, ´ ´ , ., ˘ công truong sao cho moi kho phat hêt luong xi mang c´ , moi công o ,`, , ,, . , . , ˘ ` ` truong nhân du luong xi mang cân va tông chi ph´ vân chuyên la . ¯ . ı . ` , nho nhât?´ , , . ı ´ ¯` o ı ´ Lâp mô h`nh. Vân dê nêu trên c´ thê mô h`nh hoa nhu sau: Ðat ˘ . ,, , , , ` . ˘ ` ` ´ x i j la luong xi mang cân vân chuyên tu kho i ( i = 1, 2, 3) toi công . , ı ` ´ 6.1. Mô h`nh bai toan vân tai . 215 ,`, , ´ ´ ´ ` ˜ ´ ¯ ` truong j ( j = 1, 2, 3, 4). Cac biên sô cân thoa man cac diêu kiên sau: . ´ , .,   x11 + x12 + x13 + x14 = 170  ( A 1 giao hêt luong xi mang), ˘ ,,    x21 + x22 + x23 + x24 = 200    ´ ( A 2 giao hêt luong xi mang), . ˘   x + x + x + x = 180 ´ ,, ˘ ( A 3 giao hêt luong xi mang),   31 32 33 34 . ,   ´ `   x + x + x = 130 11 21 31 (B1 ...