Trường đại học knh tế TPHCM Khoa Toán Thống Kê Thời gian làm bài 75 phút Thí sinh nộp lại đề thi Trường đại học knh tế TPHCM Khoa Toán Thống Kê Thời gian làm bài 75 phút Thí sinh nộp lại đề thi Giải bài toán quy hoạch, bài toán vận tai
Trang 1TrLlCJng fJ?i hQc Kinh Te TP HeM HQ va
"~JIOJJ (b~
ThO'i gian lam bai: 75 phut (Khong sa d"ng tai (Chu y: Sinh vi~n phai nQP la)i d~ kern v8i bai
cau 1 (ld) Cac phat bi~u sau day dung hay sai ? Gicii thich 19 do t~i sao?
a) Bai toan QHTI: max f(x), chi co 3 PACB la Xl, X2, X3 thi gia trj t6i U'U hI:
xeX
max {f(x1), f(x2), f(x3)}
b) Blii toan QHTI (P), them bi~n gici thanh bai toan rna rQng (PM), n€u (PM) co PATH thi (P) se luon luon co PATH
cau 2 (3,?d) Giili bai toan quy ho~ch tuy€n Hnh sau day
f 6x( + 4X2 + 3X3 )- max 2xJ + X2 + X3 :5 24 2xI + 2X2 + X3 = 18
XI + X2 + X3 ?: 18 X), X2, X3 2: O
Tim phuong an t6i U'U khac, n€u co
cau 3 (2d) Cho bai tot'm quy ho~ch tuy~n tfnh sau day:
4Xl + 6X2 + 2X3 )- min 2Xl + X2 + X3 :5 24 2x( + 2X2 + X3 18
Xl + X2 + X3 > 18
XI X2, X3 2: O
a) Vi€t hai toan d6i ng~u
b) Biet bai toan tren co phuong an t6i U'U hI: x· (0,0, 18) Hay dung Diob It d9 I~cb bil ySu d~
tim tftt cil cac phuong an t6i U'U cua bai toan d6i ng~u
cau 4 (3,5d) Cho bai toan v~n tili vo; s6 li~u sau day:
1 6 4] (aJ=(10, 50, 90);
(cjj ) = 3 3 7;
6 4 8
a) Gi:ii bili loan v~n
b) Giiii bai toan v~n tai tren vdi di~u ld~n di~m