BI TP TI U HA NH MY LC DU

BI TP 1:
a. phn tch cc yu t nh hng n qu trnh sn xut khi tng kh nng lu
tr ca FO 1 n v.
b. kho st khong lm vic ca FO
Bi lm
a. phn tch cc yu t nh hng n qu trnh sn xut khi tng kh nng
lu tr ca FO 1 n v.
X1 lng du th A x l, X2: lng du th B cn x l, Mc ch: Ti a li
nhun.
Phng trnh:

Max(Z) 140X1 + 150X2

0,2X1 + 0,4X2 1200
0,4X1 + 0,2X2 1200
0,4X1 + 0,4X2 1400

B sung cc bin sai khc X1, X2 v X3 h trn tr thnh:

Max(Z) 140X1 + 150X2
0,2X1 + 0,4X2 + X1 = 1200
0,4X1 + 0,2X2 + X2 = 1200
0,4X1 + 0,4X2 + X3 = 1400
Vi X1, X2, X3: Chnh lch gia sx ti a Xng, GO v FO.
Khi ta c phng n ti u:
Z: 515000 50X1 325X3
X2=2500-5X1+2,5X3
X2=300-X1+1,5X3
X1=1000+5X1-5X3
Trng hp khi tng 1 n v lu tr FO lc rng buc lu tr FO vit li:
0,4X1 + 0,4X2 + X3 = 1400+1
0,4X1 + 0,4X2 + (X3-1) = 1400
Khi phng trnh c X3 thay th bng X3-1
SV: MAI PHC BNH- L TH VN KIU- NGUYN TH THANH MIN

Page 1

BI TP TI U HA NH MY LC DU
Suy ra X2 = 2497,5
X2=298,5
X1=1005
Khi ta c s nh hng nh sau :
du thA du thB chnh lch
+5
-2,5
xng
+1
-1
0
GO
+2
-0,5
+1,5
FO
+2
-1
+1
li nhun +140.5
-150.2,5
+325
Vy khi tng kh nng lu tr FO ln 1 n v th hm ti ti u s tng thm
325USD.
b. Kho st khong lm vic ca FO(

Phng n ti u c vit li nh sau:

Z: 515000 50X1 325(X3-

(a)

X2=2500-5X1+2,5(X3 X2=300-X1+1,5(X3 X1=1000+5X1-5(X3-

)
)

(b)
(c)

Nu nhu cu sn xut FO=0 suy ra

Suy ra X2=2500-2,5.(-1400)=6000,
X1=1000+5.(-1400)=-6000: PA khng chp nhn c (X1<0).
Xc nh phm vi ca X3:
(a): X2=2500-2,5X30
(b): X2=300-1,5 X30
(c): X1=1000+5 X30
Vy

-200 X3

Hay 1200

sx FO

X3
X3
X3

-500
200
200

200
1600

BI TP 2: Xc nh khong gi tr ca du th B (V2)
SV: MAI PHC BNH- L TH VN KIU- NGUYN TH THANH MIN

Page 2

BI TP TI U HA NH MY LC DU
Bi lm
Gi V2 l gi tr du th B
Ta c phng n ti u :
Z: 515000 50X1 325X3
X2=2500-5X1+2,5X3
X2=300-X1+1,5X3
X1=1000+5X1-5X3
Khi X1=-1 : hm mc tiu gim 5.140,tng 5.V2 v gi tr marginal:5V2700
V2 140
Khi X3=-1 : hm mc tiu tng 5.140, gim 2,5.V2 v gi tr marginal:
5.140-2,5V2
V2
Vy khong gi tr ca du th B l : 140

V2

280

BI TP 3: a ra bng n hnh ti u ca bi ton Dual. Phn tch cc gi tr

U1,U2,U2
Bi lm
Bi ton Dual:
Min(Z) :1200U1 + 1200U2 + 1400U3
0,2U1 + 0,4U2 + 0,4U3

140

0.4U2 + 0.2U2 + 0.4U3

150

Min( Z) :1200U1 + 1200U2 + 1400U3

0,2U1 + 0,4U2 + 0,4U3 - U1 = 140 (a)
0.4U2 + 0.2U2 + 0.4U3 - U2 = 150 (b)
PA(0): U2=0,U3=0
(a) U1=0,2U1+0,4U2+0,4U3-140 0) U1 700
(b) U2=0,4U1+0,2U2+0,4U3-150 0) U1 375
SV: MAI PHC BNH- L TH VN KIU- NGUYN TH THANH MIN

Page 3

BI TP TI U HA NH MY LC DU
Suy ra :U1=700
V U1=0,U2=130
Khi ta c : Min(Z) : 840000-1200U2-1000U3+6000U1
U1=700-2U2-2U3+5U1

(a1)

U2=130-0,6U2-0,4U3+2U1 (b1)
PA(0) PA(1) : tng gi tr U2
(a1)
(b1)

U2 350
U2

Suy ra U2=

p
- U3+ U1- U2 (b2)

(b1) U2=

Thay vo hm Min& (a1)ta c

Min(Z) : 580000-200U3+2000U1+2000U2
U1=

- U3 - U1+ U2 (a2)

U2=

- U3+ U1- U2

(b2)

PA(1) PA(2) : tng gi tr U3

(a2) U3 400
(b2) U3 325
Suy ra )U3 325
(b2) U3=325-1,5U2+5U1-2,5U2 thay vo hm min v (a2) ta c :
Min(Z) : 515000+300U2+1000U1+2500U2
U1=50+U2-5U1+5U2
U3=325-1,5U2+5U1-2,5U2
y l phng n ti u.
Phn tch gi tr U1 :
SV: MAI PHC BNH- L TH VN KIU- NGUYN TH THANH MIN

Page 4

BI TP TI U HA NH MY LC DU
Khi gim U1i 1 n v th rng buc c vit li :
0,2U1 + 0,4U2 + 0,4U3 - U1 = 140-1
0,2U1 + 0,4U2 + 0,4U3 (U1-1) = 140
Khi phng trnh c U1 thay th bng U1-1
Suy ra:U1=55 tng thm5
U3=320 gim i 5
Khi chnh lch chi ph :1200.5-1400.5= -1000
Vy khi gim U1 i 1 n v th chi ph s gim 1000USD
Phn tch gi tr U2 :
Khi gim U2i 1 n v th rng buc c vit li :
0.4U2 + 0.2U2 + 0.4U3 - U2

= 150-1

0.4U2 + 0.2U2 + 0.4U3 - (U2-1) = 150

Khi phng trnh c U2 thay th bng U2-1
Suy ra:U1=45 gim i 5
U3=327,5 tng thm 2,5
Khi chnh lch chi ph :-1200.5+1400.2,5= -2500
Vy khi gim U2 i 1 n v th chi ph s gim 2500USD
Phn tch gi tr U2
Khi gim U2 i 1 n v th rng buc c vit li :
0,2U1 + 0,4(U2-1) + 0,4U3 - U1 = 140 (a)
0.4U2 + 0.2(U2-1) + 0.4U3 - U2 = 150 (b)
Khi nhng phng trnh c U2 thay th bng U2-1
Suy ra :U1=49 gim i 1
U3=326,5 tng thm 1,5
Khi chnh lch chi ph :-1200.1-1200.1+1400.1,5= -300
Vy khi gim U2 i 1 n v th chi ph s gim 300USD.
SV: MAI PHC BNH- L TH VN KIU- NGUYN TH THANH MIN

Page 5