MPE/001/15 Joshua Kimaru

MPE/002/15 Caroline Wangui

MPE/006/15 Amos Mwangi
 P Q R SUPPLY
A 150 213 222 32
B 175 204 218 44
C 188 198 246 34
DEMAND 28 45 37 110\110

UNIT COST P Q R
A 150 213 222
B 175 204 218
C 188 198 246

SHIPMENT P Q R TOTALS SUPPLIES

A 28 0 4 32 = 32
B 0 11 33 44 = 44
C 0 34 0 34 = 34

TOTALS 28 45 37 TOTAL COST

= = = 21258
DEMAND 28 45 37
 P Q R S SUPPLY
A 27 33 34 41 54
B 31 29 37 30 67
C 40 32 28 35 29
DEMAND 21 32 51 46 150\150

UNIT COST P Q R S
A 27 33 34 41
B 31 29 37 30
C 40 32 28 35

SHIPMENT P Q R S TOTALS SUPPLIES

A 21 11 22 0 54 = 54
B 0 21 0 46 67 = 67
C 0 0 29 0 29 = 29

TOTALS 21 32 51 46 TOTAL COST

= = = = 4479
DEMAND 21 32 51 46
 P Q R SUPPLY
A 17 24 19 123
B 15 21 25 143
C 19 22 18 84
D 20 27 16 150
DEMAND 200 100 200 500\500

UNIT COST P Q R
A 17 24 19
B 15 21 25
C 19 22 18
D 20 27 16

SHIPMENT P Q R TOTALS SUPPLIES

A 73 0 50 123 = 123
B 127 16 0 143 = 143
C 0 84 0 84 = 84
D 0 0 150 150 = 150

TOTALS 200 100 200 TOTAL COST

= = = 8680
DEMAND 200 100 200
 P Q R S SUPPLY
A 56 86 80 61 134
B 59 76 78 65 203
C 62 70 57 67 176
D 60 68 75 71 187
DEMAND 175 175 175 175 700\700

UNIT COST P Q R S
A 56 86 80 61
B 59 76 78 65
C 62 70 57 67
D 60 68 75 71

SHIPMENT P Q R S TOTALS SUPPLIES

A 0 0 0 134 134 = 134
B 163 0 0 40 203 = 203
C 0 0 175 1 176 = 176
D 12 175 0 0 187 187
TOTALS 175 175 175 175
= = = = TOTAL COST
DEMAND 175 175 175 175 43053
 W X Y Z SUPPLY
A 180 110 130 290 14
B 190 250 150 280 16
C 240 270 190 120 20
DEMAND 11 15 14 10 50\50

UNIT COST W X Y Z
A 180 110 130 290
B 190 250 150 280
C 240 270 190 120

SHIPMENT P Q R S TOTALS SUPPLIES

A 0 14 0 0 14 = 14
B 11 0 5 0 16 = 16
C 0 1 9 10 20 = 20

TOTALS 11 15 14 10 TOTAL COST

= = = = 7560
DEMAND 11 15 14 10
 Dest X Dest Y Dest Z Dummy SUPPLY
Site A 460 350 640 100 8
Site B 510 420 690 100 12
Site C 650 680 490 80 10
DEMAND 9 7 11 3 30/30

UNIT COST Dest X Dest Y Dest Z Dummy

Site A 460 350 640 100
Site B 510 420 690 100
Site C 650 680 490 80

SHIPMENT Dest X Dest Y Dest Z Dummy TOTALS SUPPLY

Site A 0 0 5 3 8= 8
Site B 6 0 6 0 12 = 12
Site C 3 7 0 0 10 = 10

TOTALS 9 7 11 3 TOTAL COST

= = = = 17410
DEMAND 9 7 11 3
 1 2 3 4 SUPPLY
P1 80 100 85 90 1500
P2 95 85 80 100 1500
P3 90 80 95 90 1500
Dummy 0 0 0 0 200
DEMAND 1000 1200 1500 1000 2700/2700

UNIT COST 1 2 3 4
P1 80 100 85 90
P2 95 85 80 100
P3 90 80 95 90
Dummy 0 0 0 0

SHIPMENT 1 2 3 4 TOTALS SUPPLIES

P1 0 1200 0 300 1500 = 1500
P2 800 0 0 700 1500 = 1500
P3 0 0 1500 0 1500 = 1500
Dummy 200 0 0 0 200 = 200

TOTALS 1000 1200 1500 1000 TOTAL COST

= = = = 435500
DEMAND 1000 1200 1500 1000
 1 2 3 4 5 SUPPLY
1 4 1 2 6 9 100
2 6 4 3 5 7 120
3 5 2 6 4 8 120
DEMAND 40 50 70 90 90 340\340

UNIT COST 1 2 3 4 5
1 4 1 2 6 9
2 6 4 3 5 7
3 5 2 6 4 8

SHIPMENT 1 2 3 4 5 TOTALS SUPPLIES

1 0 0 0 60 40 100 = 100
2 40 50 0 30 0 120 = 120
3 0 0 70 0 50 120 = 120

TOTALS 40 50 70 90 90 TOTAL COST

= = = = = 2130
DEMAND 40 50 70 90 90
 cost per Km
from/to A B C D
M 14 22 17 14
N 17 13 14 19
O 13 19 26 14

distance between the source and demand

from/to A B C D
A 500 1200 800 600
B 1500 300 700 1000
C 400 900 1400 500

Total Transportation Cost

from/to A B C D Capacity
M 7000 26400 13600 8400 700
N 25500 3900 9800 19000 300
O 5200 17100 36400 7000 550
Demand 650 200 450 250 1550\1550

UNIT COST A B C D
M 7000 26400 13600 8400
N 25500 3900 9800 19000
O 5200 17100 36400 7000

SHIPMENT A B C D TOTALS SUPPLIES

M 350 200 0 150 700 = 700
N 300 0 0 0 300 = 300
O 0 0 450 100 550 = 550

TOTALS 650 200 450 250 TOTAL COST

= = = = 33720000
DEMAND 650 200 450 250
 Depot W Depot X Depot Y DepotSUPPLY
Z (lorry loads)
Supplier A 180 110 130 290 14
Supplier B 190 250 150 280 16
Supplier C 240 270 190 120 20
DEMAND 11 15 14 10 50\50

UNIT COST Depot W Depot X Depot Y Depot Z

Supplier A 180 110 130 290
Supplier B 190 250 150 280
Supplier C 240 270 190 120

Maximization
SHIPMENT Depot W Depot X Depot Y Depot Z TOTALS SUPPLIES
Supplier A 0 0 4 10 14 = 14
Supplier B 0 15 1 0 16 = 16
Supplier C 11 0 9 0 20 = 20

TOTALS 11 15 14 10 TOTAL COST

= = = = 11670
DEMAND 11 15 14 10

Number lorry loads supplied by:

A = 14
B= 16
C= 20
Number lorry loads required by each depot:
W = 11
X = 15
Y = 14
Z = 10

cost of transporting a lorry load grit from A to W = 180

cost of transporting a lorry load grit from C to Z = 240

cheapest route to use = A to Y

most expensive route = A to Z