Bli Bii t$p tru6i tZ 1: Cho biri toin = 8x1 + 3x2+ 6x3 + 4x4 +3x5 + 3x6+ f(x) 5*1 + 6x3 -2*4+ 3x5 = 90 (1) -ll2x5- 3*6 = -24 (2) 5/3x1 +2x3- 2x4+ 12x6 > (3) 0} (loai) Yz= e -3-31140=6 Ye )0 = 40 = = 30 =4 -ys+3yr +ys 2t, - yt t, -Zy, 3\ - 4yr - 2yt -2yo t lsz CS PA -1 tr Ys Yez Yss 40 30 Yr -2 J Yz Yr Ya Ys 20-1 31 -1 -20 312 = 40 = = 30 *Yss Yo= -2t1 +y2 + 2y, +3l2yo + tr ,Yz tYttY$ Ys, Yo ) ; Ygr,Ys: HS trinh khdng Am: )0 011 Ye Ysz Ysr 000 010 001 100 0 Ys L Ysr 12 Ya t6 t1l -2 3-4-2 -2 l2 -3 -2 4-6 5100 04-1 000dc 1-20-1 0 l2l-2 0-32-11201 12 P tr P 36 28 _) 0 0 0 -1 -2 00t31 10-2000 01-1 00-L101 18 34 Ys tL Yz Ya 310 11200 r(v) -30 ) Ys 413 -1 tr 6213 -) Yz 2213 Ye 10613 2-6 00 0011u30 10022130 010312tl30 0002113 r(v) -9813 0 0 -8 dc dc I -213 - Tr) bing don hinh thrl3 ta tim du-o c PATU nhdt cfia bii to6n chinh tdc tuong tluong cfia bii todn ddi ngiu : y* -(6213,2213,413,0, 0, 106/3), vfi T(y)_,, = - 98/3 li Bii to6n ddi ng6u c6 Patu nhdt y* =(-6213,2213,413,0), v6i - X6c dinh tip PATLIcfra bii to6n g6c: ta c6 hQ p.trinh - l(y)*i, = - 98/3 ( I | -2x, - i l-x, [ Nghi6m x* th6a man tdt x, - 3x, + Zxo =1 - 2*r-4xr+xq=-2ex* =(-213;7 l3;-213;O) -2xr-rZxo-2 ,o =o ci ring buOc cdn lai cira btoan gdc Vay PATU duy.nhdt: x* = (-213, 13, -213, 0) Tap PATU cfia btoan gdc: X= {x* = (-213,713, -213,0)} b) Bni to6n ddi ngiu khOng c6 PATLI khOng cuc biOn Eai 5; Cho bii toin: c6c bii to6n g6c c6 18x3 + max (1) X3 (2) (3) X3 '40 -x5 -10 xz +2x, (1) (2) (3) (4) x;20(i=1,5) a)Tim t4p phudng 6n tdi uu cfia c4p bii todn ddi ngiu b) Tim c6c phuong 6n tdi uu kh0ng cqc bi6n cira bii to6n d6 cho Grar ll Giei bei to6n gdc bang phuong ph6p tlon hinh - Dua bhi tor{n vd dang chinh tdc v6i vd phii cfra c6c phuong trinh kh6ng Am f(x) = -x1- ltx, - 2xr - 3xa + 8x5 -+ -912x, '2xo +3l2xs * Xo - J * Xl '2x, x, + 4x, = 50 712x, * xr - 3l2xt + x, -40 ll2x, *Xs '1.l2x, -5 xr)0(l=1,7) HS CS PA -1 -14-2-380 Xr -1 -2 -1 -14 X6 X1 x7 50 40 X3 f(x) X1 -60 52 10 X7 X2 10 x6 Xt Xr Xa -912 -2 t40r-2 071201-312 011121 L 0902-5 X5 312 -tlz 009-2-310 10-8r200 00-7tt2701 L -1 X6 X7 0 Odc 10 00 01 00 (1) (2) (3) (4) -1 -14 00-182 r(x) -150 x6 t1912 X1 X5 sl2 x2 2512 0 -312 -rl2 00 L0-1 0 -712 tlz | -312 tlz f(x) -160 00-40 0 L 312 0-1 ll2 dc ll2 0 L _7 Tt bing don hinh thfr ta suy bii c6 PATU i *=(5, 2512, toi{n chinh tdc tuong duong vdi bei to6n gdc 0,0, 512,11912,0) nen bdi to6n gdc c6 Patu x* = (5, 25l2r0,0r Sl2) -X6c dinh mp PATUcira bii toSn gdc: Tt bing don hinh thf ta c6: i *=(5, 2512,0,0,512,t1912,0) za =(0, -L12,0,l, -112,ll2,0') X6t c6c PA : x(0)= x *+0.2a = (5, 2512-ll2g, 0, 0, 512 -L120,11912+1120,0) vdi < < Ta c6 f(x(O)=f(i *)-0.& = -160 = f(x)-i, suy : x(g)=;s*+0.2a = (5,2512-1,129,0,9,512'1.l2g,Ll9l2+1120,0) vdi <