Exercise 11

1) Solve the ff. Modified Distribution (MODI) Warehouse

A

B
3

20

30

30

25

10

25

8
25

20

35

W1=3

85

30

W2=5

85

W3=1

V1=0

20

30

30

25

10

V2=3

V3=3

A1:V1+W1= 3, W1= 3
B1:V1+W2= 5, W2= 5
B2:V2+W2= 8, V2= 3
C2:V2+W3= 4, W3= 1
C3:V3+W3= 4, V3= 3

25

8
25

20

35

VC
C1: 3 0 1 = 2
A2: 4 3 3 = -2
A3: 3 3 3 = -3
B3: 8 3 5 = 0

85

30

85

A3:
-

20

10

30

25

4
25

3
20

4
25

W1=0

W2=5

V1=0

V2=3

V3=3

Table 2:

W3=1
5

30

30

25

30
5

25

20

20

35

30

85
85

C3: V3+W3= 4, V3 = 3
VC

CC

A1: 3 0 0 = 3
C1: 3 0 0 = 3
A2: 4 3 0 = 1
B3: 8 3 5 = 0

150 + 40 + 100 + 60 + 20
= 370

OC
B1: V1+W2= 5, W2 = 5
B2: V2+W2= 8, V2 = 3
C2: V2+W3= 4, W3 = 1
A3: V3+W1= 3, W1 = 0

2)
A
1
2

OC

B
30

2
5

1
0
3
0

30

40

3
30

30

25

50

15

60

30
70

40

70

W1 = 30
V1 = 0

W2 = 50
30

2
5

V2= 0

A1: V1+W1 = 30, W1 = 30

A2: V2+W1 = 30, V2 = 0
B2: V2+W2 = 50, W2 = 50
B3: V3+W2 = 60, V3 = 10

30

1
3
0
0

40

V3= 10
30

30

25

50

15

60

30

VC
B1: 30 0 50 = -20
A3: 40 10 30 = 0

70

40

70

B1:
-

2
5
5

30
30

30
-

1
0

50
-

W1 = 30
V1 = 0
V2= 0

1
5
1
5

30
B3: V3+W2= 60, V3 = 30

VC

30

1
0

30
50

W2 = 30
30
30
40

V3= 30

30

1
5
1
5

1
0
3
0

40

30

25

Table 2:

50

15

OC

60

38
70
70

A1: V1+W1= 30, W1 = 30

B1: V1+W2= 30, W2 = 30
A2: V2+W1= 30, V2 = 0

B2: 50 0 30 = 20
A3: 40 30 30 = -20

A3:
-

30

40

15

10

30

60

30

15

30

40

25

30

60
15

Table 3:
OC
W1 = 10

W2 = 30
30

V1 = 0
V2= 20

1
5
1
5

V3= 30

2
5

30

3
0

40

30

40

VC:

CC

A1: 30 0 10 = 20
B2: 50 20 30 = 0

B1: 750
A2: 450
A3: 1200
B3: 1800
4200

30

25

50

15

60

38
70
70

B1: V1+W2= 30, W2= 30

A2: V2+W1= 30, V2= 20
A3: V3+W1= 40,W1= 10
B3: V3+W2= 60, V3= 30

3)
1
A

2
5

2
0

1
0
2
5

B
20

1
5

35
W1=5

V1= 0

2
0

1
0
2
5

V2= -3
20

30

10

40

A1: V1+W1= 5, W1 = 5
A2: V1+W2= 7, W2 = 7
B2: V2+W2= 4, V2 = -3
C2: V2+W3= 10, W3 = 13

70

15
W2=7

OC

70

VC

W3=13
7
4

35

1
5

30

10

40

A3: 7 0 13 = -6
B1: 8 + 3 5 = 6

70

15

70

A3:
7

1
0
2
5

1
5

10
7
3
5

W1=5
V1= 0

2
0

W2=1
5
8

V2= 3
20

3
5

35

1
0
5

15

B2: V2+W2 = 4, W2= 1

C2: V2+W3 = 10, V2= 3
VC
A2: 7 1 0 = 6
B1: 8 5 3 = 0

W3=7
7

CC = 100 + 70 + 140 + 50 =
= 360

1
0

10

30

Table 2

10

40

OC

70
70

A1: V1+W1 = 5, W1= 5

A3: V1+W3 = 7, W3= 7

4)

A
1

OC

B
30

3
0

25

30

5
1
9
1
6

30

30

35

50

19

60

16
70

40

W1 = 30
V1= 0

A1: V1+W1 = 30, W1= 30

B1: V1+W2 = 30, W2= 30
B2: V2+W2 = 50, V2= 20
B3: V3+W2 = 60, V3= 30

70

VC

W2 = 30
30

3
0

V2= 20

25

V3= 30

30

5
1
9
1
6

30

30

35

50

19

60

16

A2: 25 20 30 = -25
A3: 30 30 30 = -30

70

40

70

A3:
-

3
0

30

30

30

5
1
6

60

1
4
1
6

30

30

2
1

30

60

Table 2

W1 = 30
V1= 0

1
4

V2= 20

1
6

V3= 0

30
VC
A2: 25 20 30 = -25
B3: 60 0 30 = 30

OC

W2 = 30
30
25

2
1
1
9

30

40

30

35

50

19

60

16
70
70

A1: V1+W1= 30, W1 = 30

B1: V1+W2= 30, W2 = 30
B2: V2+W2= 50, V2 = 20
A3: V3+W1= 30, V3 = 0

A2:
1
4

30

30

2
1
1
9

25

50
30
25

1
4

W1 = 5
V2= 20
V3= 25

1
1
4
6

30
50

W2 = 30
30

V1= 0

3
5

25

3
5
5

30

30

40

VC

CC

A1: 30 0 5 = 25
B3: 60 25 30 = 5

B1: 1050
A2: 350
B2: 250
A3: 480
2130

30

35

Table 3

50

19

OC

60

16
70
70

B1: V1+W2= 30, W2= 30

A2: V2+W1= 25, W1= 5
B2: V2+W2= 50, V2= 20
A3: V3+W1= 30, V3= 25

5) Aling Milling, a fruit trader, sells fruits to shoppers in Manila, Quezon City, and
Caloocan City, the monthly demand is 5000 kilos in Metro Manila, 3000 kilos in Quezon
City, and 2000 kilos in Caloocan City. The fruits are shipped from Laguna, Batangas, and
Mindoro. The monthly supply offered in Laguna is 4000 kilos, in Batangas, is 3500 kilos,
and 2500 kilos in Mindoro.
The shipping cost per kilos is shown below
To Manila

Caloocan City

Quezon City

From
5

55

60

BATANGAS

64

66

60

MINDORO

74

75

80

LAGUNA

What is the lowest transportation cost?

OC

Manila, 5
Laguna, 0

400
0
100
0

Batangas, 59

Caloocan, 7
5
64

200
0

74

Mindoro, 79

66
75

5000
B1: 55 7 0 = 48
C1: 60 0 1 = 59

Quezon, 1
55

2000

500
250
0

60

4000

60

3500

80

2500

A1:V1+W1 = 5, W1 = 5
A2:V2+W1 = 64, V2 = 59
B2:V2+W2 = 66, W2 = 7
C2:V2+W3 = 60, W3 = 1
C3:V3+W3 = 80, V3 = 79

10000
10000

3000

VC

A3: 74 79 5 = -10
B3: 75 79 7 = -11

B3:
200
0

66
75

500
250
0

60
80
66
200
0

75

250
0
500

60
80

Table 2:

Manila 5
Laguna 0

400
0
100
0

Batangas 59

Caloocan -4
5

55

64

66

74

Mindoro 79

Quezon 1

5000

250
0

75

200
0

500

2000

60

4000

60

3500

80

2500

OC
A1: V1+W1=5,W1=5
A2: V2+W1=64,V2=59
C2: V2+W3=60,W3=1
B3: V3+W2=75, W2=-4
C3: V3+W3=80, V3=79

10000
10000

3000

VC
B1: 55 + 4 0 = 59
C1: 60 0 1 = 59

B2: 66 + 4 - 59 = 11
A3: 74 5 79 = -10

A3:

100
0

64

250
0

74

500

60

500

80

500

64

300
0

74

80

Table 3:
CC

Manila 5
Laguna 0
Batangas 59
Mindoro 69

400
0
500

Caloocan 6
55

64

66

74

500

5000

Quezon 1

200
0

300
0

75

2000

3000

60

4000

60

3500

80

2500
10000
10000

A1: 20000
A2: 32000
C2: 180000
A3: 37000
B3: 150000
419000
OC

A1: V1+W1=5, W1=5

B2:V2+W1=64, V2=59
C2:V2+W3=60, W3=1

A3: V3+W1=74, V3= 69

B3: V3+W2=75, W2= 6

VC
B1: 55 0 1 = 49
C1: 60 0 1 = 59

B2: 66 59 6 = 1
C3: 80 69 1 = 10

60

6) Using the MODI, find the minimum cost by filling up the following Tables:
Table I

V1= 0

V2= 2

V3= 3

W1 = 3

W2 = 1

B
10
7

3
5

5
2

10

12

17

13

CC

OC

A1: 30
A2: 35
B2: 15
B3: 32

A1: V1+W1 = 3
A2: V2+W1 = 5
B2: V2+W2 = 3
B3: V3+W2 = 4

30

VC
B1: 1 1 0 = 0
A3: 2 3 3 = -4

Table II

V1= 0

V2= -2

V3= -1

W1 = 3

W2 = 5

B
10

3
12

5
7

2
1

17

13

CC

OC

VC

A1: 30
B2: 36
A3: 14
B3: 4

A1: V1+W1 = 3
B2: V2+W2 = 3
A3: V3+W1 = 2
B3: V3+W2 = 4

B1: 1 5 0 = -5
A2: 5 + 2 3 = 4

10

12

8
30

Table III

V1= 0

V2= 2

V3= -1

W1 = 3

W2 = 1

B
9

1
12

5
8

17

13

CC

OC

VC

A1: 27
B1: 1
B2: 36
A3: 16
80

A1: V1+W1 = 3
B1: V1+W2 = 1
B2: V2+W2 = 3
A3: V3+W1 = 2

A2: 5 2 3 = 0
B3: 4 + 1 1 = 3

10

12

8
30