1: ( l, ca 1, sng ngy 27-9-2011 ) (up bi Jukido)

Cu 1. Cho bi ton QHTT:

f(x) = 9x1 - 4x2 - x3 -5x4 -> Min
-x1 -x3 + 3x4 = -30
2x1 - x2 - x3 + 3x4 =< 10
-3x1 + 2x2 + 2x3 + x4 = 15
( xj >= 0, vi mi j #3 )
1) Gii bi ton bng phng php n hnh
2) PATU tm c 1) c duy nht ko? Tm 1 PATU ca bi ton tha mn iu
kin:
5x2 - 7x3 = 39
Cu 2. Cho bi ton QHTT :
f(x) = 7x1 + 8x2 -5x3 - 9x4 -> Min
-x1 + 3x2 + 2x3 >= 7
2x1 + 4x2 - x3 -3x4 >= -8
4x1 - 3x2 - 5x3 - 3x4 = -22
( xj >= 0 vi j chy t 1 -> 4)
1) Vit bi ton i ngu v cc cp iu kin i ngu
2) Khng dng phng php n hnh, hy chng t X = (9,0,8,6) v Y = (3,1,2)
tng ng l cc PATU ca bi ton gc v bi ton i ngu: tm tp PATU ca c
2 bi ton. Kt lun trn cn ng khng nu b k x1 >= 0, v sao?
Cu 3. Cho bi ton vn ti ( f -> min ):
P/T 33 19 36 25
21 6 13 7 11
31 14 10 17 15
11 17 11 21 19
35 16 11 22 18
1) Vit dng ton hc ca bi ton
2) Gii bi ton tm li gii ti u. Tm li gii ti u nu c thm k trm B3 phi
c u tin nhn hng.