Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NW
P1
WW
EW
P2
Page 1
From/to
P1
P2
NW
24
30
WW
30
40
EW
40
42
Let:
xij = amount of bricks shipped from plant i to customer j (i=1,2 ; j=1,2,3)
Model
Minimize Z= 24x11+30x12+40x13+30x21+40x22+42x23
S.t.
a) Supply:
P1:
x11+x12+x13 50
P2:
x21+x22+x23 50
b) Demand:
NW:
x11+x21 25
WW:
x12+x22 45
EW:
x13+x23 10
c) Nonnegativity: xij 0
Page 2
Solution
From/to
P1
P2
Total
NW
5
20
25
WW
45
0
45
EW
0
10
10
Slack
0
20
20
Total
50
50
SLACK OR SURPLUS
0.000000
20.000000
0.000000
0.000000
0.000000
DUAL PRICES
6.000000
0.000000
-30.000000
-36.000000
-42.000000
NO. ITERATIONS=
4
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X11
24.000000
4.000000
4.000000
X12
30.000000
4.000000
36.000000
X13
40.000000
INFINITY
4.000000
X21
30.000000
4.000000
4.000000
X22
40.000000
INFINITY
4.000000
X23
42.000000
4.000000
42.000000
ROW
P1
P2
NW
WW
EW
CURRENT
RHS
50.000000
50.000000
25.000000
45.000000
10.000000
ALLOWABLE
DECREASE
5.000000
20.000000
20.000000
20.000000
10.000000
Page 3
=
=1 =1
S.t.:
= 1, . . ,
=1
= 1, . . ,
=1
0 ,
Page 4
UNIMODULARITY PROPERTY
For the transportation problem if all RHS values (i.e. Si and Dj) are
INTEGERS, then all VARIABLES (xij) are INTEGERS for any
OPTIMAL solution.
Transportation Network (A Bipartite Network)
Supply
Demand
1
cij xij
Si
Dj
Page 5