TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI

THÀNH PHỐ HỒ CHÍ MINH ĐỀ THI KẾT THÚC HỌC PHẦN

Hình thức thi : Tự luận trực tuyến Tên học phần: TỐI ƯU HÓA
Mã đề thi : 17 Mã học phần : 001210 Số tín chỉ: 02

Ký duyệt đề Huỳnh Văn Tùng Thời gian : 90 phút Hệ : Đại học đại trà

Trong cả 4 câu sau: a là ngày sinh, b là tháng sinh của sinh viên.
Yêu cầu Sinh viên thay số a, b tương ứng rồi tiến hành giải.
Câu 1: (2,5 điểm) Một vận động viên Điền kinh rất quan tâm đến sức khỏe, mong muốn mỗi ngày
có được ít nhất (50  b) đơn vị (đv) vitamin A, có đúng (30  a) đv vitamin C và có ít nhất 60 đv
vitamin D. Loại thuốc thứ nhất giá (a  25) usd/viên có thể cung cấp 7 đv vitamin A, 9 đv vitamin
C và 11 đv vitamin D; loại thuốc thứ hai giá (a  8) usd/viên có thể cung cấp 5 đv vitamin A, 7 đv
vitamin C và 8 đv vitamin D; loại thuốc thứ ba giá (a  9) usd/viên có thể cung cấp 8 đv vitamin A,
5 đv vitamin C và 12 đv vitamin D. Hãy phân tích và lập mô hình bài toán xác định số lượng viên
thuốc mỗi loại cần sử dụng trong một ngày để chi phí mua thuốc của vận động viên là nhỏ nhất.
Câu 2: (2,5 điểm) Cho bài toán qhtt (P) sau. f ( x)  x1  3x2  4 x3  x4  max
a) Chuyển (P) về dạng chính tắc sao cho hàm 2 x1  3x2  5 x3  2 x4  17  a

mục tiêu có tính chất min và vế phải trong hệ  x1  2 x2  x3  3x4  b (P)
ràng buộc chung phải không âm. b  x1  x2  2 x3  x4  20
b) Viết bài toán đối ngẫu (P’) của (P). x1  0, x2  0, x3  , x4  0
Thu B1: B2: B3: B4:
Câu 3: (2,5 điểm) Giải bài toán Phát 20 50 30  2a 100
vận tải có tổng cước phí vận
A1: 60 9 6 7b 11
chuyển nhỏ nhất sau đây với yêu
A2: 80  2a 6 8 4 8
cầu các trạm thu đều nhận đủ
A3: 35 7b 5 9 6
hàng:
A4: 25 10 9b 8 7
Câu 4: (2,5 điểm) Cần phải chuyên chở hàng từ thành phố A đến thành phố B (hình sau), mỗi đỉnh
còn lại là một thành phố. Số liệu trên mỗi cung (i, j ) là lợi nhuận khi vận chuyển một đơn vị hàng
hóa từ thành phố i đến thành phố j .
12 17
2 4 7
13 7
9 21 b +4
A a+7 10 B
9 10
1 5 8 10
22
b+3
14 15
20
a + 10 12
3 9 6 11 9
n4 n3 n2 n 1
Áp dụng quy hoạch động cho quá trình được chia làm 4 giai đoạn và kết hợp với phương pháp
sơ đồ mạng PERT, hãy tìm hành trình đi từ A đến đến B sao cho tổng lợi nhuận chuyên chở một
đơn vị hàng là lớn nhất.
Lưu ý: Sinh viên được sử dụng tài liệu khi làm bài