BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CUỐI KỲ (40%)

TRƯỜNG ĐẠI HỌC LẠC HỒNG

ĐỀ THI MẪU – MÔN HỌC QUY HOẠCH TUYẾN TÍNH

THỜI GIAN: 90 PHÚT
(SINH VIÊN KHÔNG SỬ DỤNG TÀI LIỆU)

Câu 1 (3 điểm)
Hợp tác xã A nuôi một loại gia súc. Để gia súc này phát triển bình thường, người chăn nuôi cần
cung cấp đủ các chất dinh dưỡng cần thiết là N1, N2 và N3 với khối lượng (kg) tối đa và tối thiểu
như trong bảng sau. Trên thị trường có bán 4 loại thức ăn F1, F2, F3 và F4 với hàm lượng chất dinh
dưỡng (%) được cho ở bảng sau:

Loại thức ăn Khối lượng tối Khối lượng

F1 F2 F3 F4
Chất dinh dưỡng thiểu (kg) tối đa (kg)
N1 35 - 40 34 1,5 3
N2 25 38 - 36 - 2,4
N3 15 32 24 1,2 -
Giá mua (nghìn đồng/kg) 8 9 7 8

Hãy lập mô hình toán học xác định kế hoạch mua thức ăn sao cho tổng chi phí mua là thấp nhất
nhưng vẫn đảm bảo chất dinh dưỡng cho gia súc phát triển bình thường.
Câu 2 (4 điểm)
Giải bài toán quy hoạch tuyến tính sau:
f ( x)  x1  x2  2 x3  3x4  max
2 x1  5 x2  x3  3x4  6
3x  4 x  x  x  2
 1 2 3 4

3x1  x2  5 x3  3x4  15
 x1 , x2 , x3 , x4  0
Câu 3 (3 điểm)
Giải bài toán vận tải sau với tuyến đường từ trạm phát 3 đến các trạm thu 2bị ngập nước
không đi được.

90 90 80 40
120 4 5 2 6
80 2 3 1 3
100 3 2 4 5

HẾT.
CĐR MÔN HỌC KIẾN THỨC ĐỀ THI
CO2 Lập mô hình bài toán. Bài 1
CO4, CO5, CO6, Giải bài toán quy hoạch tuyến tính bằng phương pháp Bài 2
CO7 đơn hình.
CO8 Thuần thục các thuật toán quy không cước phí, thuật Bài 3
toán thế vị