Đề thi môn tối ưu hóa( quy hoạch tuyến tính)
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;
[ (b) = (10, 40, 70).
6 4 8
a) Gi:ii bili loan v~n
b) Giiii bai toan uehforum.comv~n tai tren vdi di~u ld~n di~m
PDFaid.Com
#1 Pdf Solutions