Đối với 3 phương pháp: đơn hình thường, đơn hình cải biên và đơn hình đối ngẫu Hãy nêu ngắn gọn (không đi vào chi tiết) ưu điểm của từng phương pháp và trong trường hợp nào thì nên [r]
(1)ĐỀ MƠN QUY HOẠCH TỐN HỌC
Câu 1 Phát biểu cặp toán quy hoạch tuyến tính đối ngẫu khơng đối xứng thuật tốn đơn hình đối ngẫu
Câu 2 Dùng phương pháp đơn hình giải tốn quy hoạch tuyến tính sau: x1 - x2 + x3 + x4 -> MIN
2 x1 + x2 - x3 + x4 = - x1 + x2 + x3 + x4 = x1 - x2 + x3 + x4 = x1, x2, x3, x4 ≥
Câu 3 Dùng phương pháp vị giải tốn vận tải tổng qt có cân thu phát với
- Khả nơi phát hàng (a[1], a[2], a[3]) = (100, 200, 100) - Yêu cầu điểm thu
(b[1], b[2], b[3], b[4]) =(80, 140, 100, 80) - Ma trận cước phí vận chuyển
c i j[ ], =
8 5
(2)
ĐỀ MÔN QUY HOẠCH TOÁN HỌC
Câu 1 Nêu định nghĩa: tập hợp lồi, tập lồi đa diện, đa diện lồi Định nghĩa hàm lồi hàm lồi chặt Nêu ví dụ hàm lồi
Câu 2 Đối với phương pháp: đơn hình thường, đơn hình cải biên đơn hình đối ngẫu Hãy nêu ngắn gọn (khơng vào chi tiết) ưu điểm phương pháp trường hợp nên dùng
Câu 3 Dùng phương pháp đơn hình giải tốn quy hoạch tuyến tính sau:
−3x1 + x2 +3x3 − x4 ⇒Min
x1 +2x2 − x3 + x4 =
2x1 −6x2 +3x3 +3x4 =9
x1 − x2 + x3 − x4 = xj ≥0, j=1, ,4
Câu 4 Dùng phương pháp vị giải tốn vận tải tổng qt có cân thu phát với
- Khả nơi phát hàng (a[1], a[2], a[3]) = (15, 15, 15) - Yêu cầu điểm thu
(b[1], b[2], b[3], b[4], b[5]) =(5, 10, 15, 10, 5) - Ma trận cước phí vận chuyển
C[i,j] =
2