ĐỀ THI TỐI ƯU HOÁ

Câu 1:
Căn tin trường ĐHSPKT lập kế hoạch mua thức ăn cho một khẩu phần ăn cho SV nhằm đảm bảo
chất lượng dinh dưỡng theo yêu cầu mùa thi mà giá thành khẩu phần thức ăn thấp nhất. Họ dự
định cung cấp 4 loại thức ăn được dùng trong 1 khẩu phần ăn là cơm, canh, thịt, nước uống.
Thành phần dinh dưỡng cơ bản trong 4 loại thức ăn gồm: đường, chất béo và đạm. Mức độ yêu
cầu về thành phần dinh dưỡng trong một buổi , hàm lượng dinh dưỡng trong một đơn vị của mỗi
loại thức ăn và đơn giá từng loại thức ăn cho ở bảng sau:
Hàm lượng dinh dưỡng/đơn vị thức ăn
Yêu cầu dinh dưỡng /1buổi
Cơm Canh Thịt Nước
Đường ≥ 20 0,3 0,8 2 3
Chất béo ≤ 10 1 1 2 0,5
Chất đạm ≥ 15 5 2 7 0,5
Đơn giá từng loại thức ăn
1000 1500 3000 2000
(VNĐ)
Hãy lập mô hình toán học công việc trên
(Chú ý: những con số phía trên là ví dụ nên không chính xác so với thực tế)

Câu 2:
Giải bài toán QHTT bằng phương pháp đồ thị:
Hàm mục tiêu: Z = f(x,y) = 3x + 2y à Max
Ràng buộc: 2x + y ≤ 18
2x + 3y ≤ 60
2x + y ≤ 24
Ràng buộc phụ: x,y ≥ 0

Câu 3:
Chuyển bài toán QHTT sau về dạng chính tắc:
Hàm mục tiêu: Z = f(x) = 2x1 + 5x2 – 6x3 à Max
Ràng buộc: 6x1 + 2x2 + 6x3 ≥ 6
2x1 – 2x2 + 6x3 = 3
8x1 + 3x2 + x3 ≤ 5
Ràng buộc phụ: x1 tuỳ ý; x2 ≤ 0; x3 ≥ 0

Câu 4:
Cho bài toán QHTT sau:
Hàm mục tiêu: Z = f(x,y,z) = 18x + 60y + 24z à Min
Ràng buộc: 2x + 2y + 2z ≥ 3
x + 3y + 2z ≥ 2
Ràng buộc phụ: x,y,z ≤ 0
a. Xác định bài toán đối ngẫu.
b. Tìm cực trị bài toán đối ngẫu bằng phương pháp đơn hình lấp bảng.
c. Tìm cực trị bài toán gốc.
d. Xác định miền giới hạn của bài toán đối ngẫu.