Đại học kinh Tế TPHCM Khoa Toán thống kê Đề thi môn Tối Ưu Hóa( Quy Hoạch Tuyến Tính ) Thời gian làm bài 75 phút Nộp lại đề kèm giấy thi Câu 1 Giải bài toán quy hoahcj tuyến tính Tìm phương án tối ưu Câu 2 Giải bài toán vận tải
TrLlang Df;li hQc Kinh Te TP HeM Khoa Toan - Thong ke ~,'~OJ/;G4~ HQ va ten: SBD:_ _ _ _, , DE THI MON TOI utr HOA (QUY HO~CH TUYEN TiNH) Thi1i gian lam bai: 75 phut (Kht')ng sii'd1.lDg tai li~u) (Chu y: Sinh vien phai nqp h,d d~ kern vc1i bai thi) B~4 Cftu (ld) Cac phat bieu sau day dUng hay sai ? Gifli thfch ly t'ili sao? a) Bfli toan QHIT t6ng quat: f(x) , n€u co X i= va f(x) bi cMn du6"i tren t~p phuong an XEX t x thi se luon luon co phuong an Cl,l'C bien t6i uu (phuong an cO' ban t6i un) b) bang don hinh tOi un, n€u Llv = v6"i Xv Ia bi€n tl,r (hi€n phi cO' sa) thi bai toan QHIT se luon Iuon c6 PATU khac ° Cftu (3,5d) Giai bai toan quy ho~ch tuytn tinh sau: f(x) = 2xI + X2 + 4X3 + 2X4 )- Xl - 2X2 + X3 :$; 3Xl - 5X2 + 2X3 - X4 = 25 3Xl 6X2 + 4X3 + X4 :$; 20 Xj ;;:: U=1,2,3,4) Tim phltdng an t6i l1U kba.e, ne'u co cau (3,5d) Xet bai toan v~n tii vdi s6lil$u eho nhlt san: J (cij) = 5 6; 10 10 [ (aJ (30, 50, 80); (h) = (30, 70, 100) a) Giai bai toan v~n tii tren b) GiM bai toan v~n tii tren vdi dieu kil$n diem thn thll nMn dii hang cau (2d) Cho bai toan QHTT sau: f(x) =- 3Xl + 3X2 + X3 + 2X4 -+ - 2x I + X2 + X3 + X4;;:: + X4 - 2Xl + 2X2 XI - X3 Xj;;:: (j= 1,2,3,4) ° :$; 10 a) Vi€t hai toan dOi ngau b) Bi~t bai toan tren co phuong an tOi un Ia.: x· = (3, 8,0, 0) Hay dung Binb ly d€ tim tAt ea cac phuong an Wi uu cua hai toan dOi ngau dq l~cb bit yiu