1. DAp AN DE THI HQC pHAN: MD HINH ToAN KINH TE
Mil hecph§n: 4051303 S8tin chi: 02
Kh6a: - D~i hoc h~Chinh qui
Ngay thi: / / Sir dVngtai li~u: DuQ'cD Khong dUQ'c0
CAU Y NOIDUNG "
DIEM
1 2
a 1
Bai toan qui hoach tuy~n tinh neu co phuong anva co ham muc tieu
hi chan tren (diroi) neu dat max (min) tren t~p phuong an thi co 0.5
phuong ant6i uu. Nghiala,
r(X)~max, If {X>'0vil3MER:f(X):>M
co PAT <=>
xeX xeX
rex) ~ min coPAW ¢} {X >'0vii3m ER: f'(xj > m 0.5
xeX xeX
b 1
Ta co t~p phuong an cua bai toan
2 1
x2 =-+-x1
3 3
1 1 0.5x. =-_-x
~ 3 3 I
Va f(x) = "!_x1+ 26
3 3
Ta th~y fXI ;:::0, f(x) ::;26nen bai toan co PA'TU' 0.5
3
2 5
a 2
Ta co tong phat =330 < tong thu = 360
G9i xij Ia hrong hang van chuyen til kho Ai vS dai If B, 0.25
(i = 1,3;j = 1,3)
DiSu kien: xi} ;:::O(i = 1,3;j = 1,3) 0.25
Theo de,tong chi phi v~n chuyen thap nhat 0.25
Nhir vay
f = lOxlI + 15xI2 + 9XI3 + 8x21 + 10x22 + 11x23
0.25
+12x31 + 14x32 + 12x33 ~min
XII + X12 + xl3 = 130
X21+x22 +X23 = 140 0.25
X31+ X32+ X33= 60
TOAN_MHTKT_DHCQ_A-Q TRANG 1I4-MD:060514575
2. XII +X21 +X31 ::;;110
XI2 + x22 + X32::;;160 0.25
X13+ X23+ X33 ::;;90
V~y mo hinh bai toan Ia
0.25Tim xij ~ O(i = 1,3;j = 1,3) theaman:
f = 10xII + 15xI2 + 9XI3 + 8x21 + 10x22 + 11x23
+12x31 + 14x32 + 12x33 -e-min
XII + XI2 + x13 = 130
X21+ X22+ X23= 140
X31+ X32+ X33= 60 0.25
XII +X21 +X31 ::;;110
XI2 + x22 + X32::;;160
x13 + X23+ X33 ::;;90
- -
xij ~ 0, i=I,3;j =1,3
b 2
fD = 130YI + 140Y2 + 60Y3 + 110Y4 + 160ys + 90Y6 ~max 0.25
YI +Y4 ::;;10
YI+Ys::;;15 0.25
YI+Y6::;;9
Y2+Y4 ::;;8
Y2+YS ::;;10 0.25
Y2+Y6 ::;;11
Y3+Y4 ::;;12
Y3 +Ys s14
0.25Y3+Y6 ::;;12
Y4s0;Ys ::;;0;Y6::;;0
c 2
Bai toan co 0 cam,ham muc tieu dat min nen M > 0, 100my y 0.25
Phanphoi hang va xac dinh h~ thong the vi 0.25
Xac dinh h~ so iroc IUQ'Ilgva vang dieu chinh 0.25
TOAN_MHTKT_DHCQ_A-Q TRANG 2/4-MD:060514575
3. SLStIS090:UW-t/£ ONVlIJ.
:~I ruva9:) n~p UBqUYOl!~q u€lu0 = Ztx 9:) UI~:)() ~I (tv) 0, 'v
~Z·O .nrva
9:) !w UgAUYOl!~q u€lu £'1= r~17'1=! '0 :> flY'A A¥l.{lBl '£ 13Ul.N~
r
6 ZI 01 'A
1- W-l O£
01- 0 W 0 (0£)
1- 09 0
Z GI tl II 09
~Z·O t- OOl 017
Z- II 01 8 0171
06 £- 017
0 6 ~1 01 O£I
!n 06 091 011 1..1
~Z·O 017= {08 ~017}U!UI= b qu!l.{:)n€l!p 13u.6n'1
(I ~I):UIBl.{d!A0
6 ~1 £1 fA
t- W-l O£
£1- 0 W 0 (0£)
t- 09 0 I
I- II tl II 09
~Z·O L- 09 +. 08 -.
~- II 01 8 0171
06 017 -. £ +.
0 6 ~1 01 0£1
In
06 091 011 1.H
O£= {OIl ~O£}U!UI= b qu!l.{:)n€l!p 'au.6n'1
(1 ~17):wBl.{d !A 0
r
6 ~1 £1 'A
O£ -. l-W +.
W+~I- 0 W 0 (0£)
t- 09 0
I- II tl GI 09
L-
O£ +. 01 1-.
~- II 01 8 0171
06 017 £
0 6 ~1 01 O£I
!n 06 091 011 1..1
4. 0
6I 8I OI 6 8 9 s/'
0.....
UBI~
!.Ql(.l z I
ZA
£ I
IA
IV I
£A
VA~L·O ~: £
)A
19
z
LA
L!
V
6A
81 s
9A
8 9
8A
,I;
~~!A~UgJ
~Z·O (.Q!'B)6I .qtnnAnD gq UVOllfU~l(l u~ol( Uu!~ !.Ql(.l
~z'0 'Bu~'B~~!A 'Bug~l(U!P :JYX
~Z·O 6A'8A 'LA gA
~Z·O 9A')A 'vA gA
~Z·O £A'ZA'IA gA
~Z·O !)f l(U!P :JYX
I •
~Z·O ~l l(U!P ~YX
I •
~Z·O ~l l(U!P :JYX
~Z·O ! gs !l(:Jl(U!P :JYX
f f
(lAP)09 : Zq +--- £u
~Z·O (ixp) 00I : Zq +--- Zu ~(lAP)017 : Iq +--- Zu
~(lAP)06 :£q +--- IU ~(lAp)017:Iq +--- IU :~l lfUPI U!l(~u A+, ,
(lAp) OL££ =J !~l ugA jqd !l(:J'Bu9.l +
[o~
09
0°17]=XOOI
0 017