Transcript
1page * *
page * *
m
bAm
page * *
§1 2
Xmaj(j=1,…,m) xj>0jBB={j1…jm} (2)
Vi=aji (i=1,2,…,m) (3)
V1V2…VmM

Operations Research
page * *
 
page * *
x3=1x1=2x2=0
Ab{uij}me1(1,0,0,…)e2(0,1,0, …) …em(0,0,…,1)
ej = (j=1,2,…,m) (10)
page * *
∴U=M1{uij}
 
page * *
[1-19] 1-18
page * *
page * *
page * *
1-3
page * *
page * *
Operations Research
page * *
Operations Research
page * *
Vr= (19)

t’ij
page * *
aj = t’rjas+ (21)
( )
page * *
i≠r t’ij=tij(tis/trs)trj (25)
Operations Research
page * *
e1=an+1e2=an+2…em=an+m (26)

(24)(25)n+jj
i≠ru’ij=uij(tis/trs)urj (29)
Operations Research
page * *
page * *
page * *
()
rr
page * *
page * *
Operations Research
page * *

zscs >0,
·zscs >0tis>0s
zscs >0,zscs


page * *
*asas=(vr)’,
[TU]=M1[AbI]

Operations Research
page * *
ajzjcj =0
aj
page * *

Operations Research
page * *

t11
page * *

[1-21]1(46)
[]
Operations Research
page * *
1
(47)
page * *
z’3c’3=9a3
s=3a1a2
t’13=3,2
page * *
r
page * *
page * *
§5 6
zjcj≤0z0=01x2=0, x3=7/6, x1=3/21
[1-22] 462
[]1-21
2
page * *
page * *
§5 8
·1C’T=0 0 0 1 1CT=[7 1 1]a3a1∴ =(1 7)
z2c2= ·1+ ·71=3
z0= ·1+ ·7=35/3
y1= ·1+ (-1) ·7=
page * *

page * *