P&T Co.

Distribution Problem

Unit cost Destination (Ware house)

Sacramento Salt Lake city Rapid city
Source Bellingham $464 $513 $654
(Cannery) Eugene $352 $416 $690
Albert Lea $995 $682 $388

Shipment Quantity Destination (Ware house)

(Truckloads) Sacramento Salt Lake city Rapid city
Source Bellingham 0 20 0
(Cannery) Eugene 80 45 0
Albert Lea 0 0 70
Total received 80 65 70
= = =
Demand 80 65 70
house)
Albuquerque
$867
$791
$685

house)
Albuquerque Total Shipped Supply
55 75 = 75
0 125 = 125
30 100 = 100
85
= Total Cost
85 152535
Nifty Co. Transportation Problem

Unit profit Customer

Plant 1 2 3 4
1 55 42 46 53
2 37 18 32 48
3 29 59 51 35

Customer
Plant 1 2 3 4
1 7000 0 1000 0
2 0 0 0 5000
3 0 6000 1000 0
Minimum purchase 7000 3000 2000 0
> > > >
Delivered 7000 6000 2000 5000
< < < <
Requested purchase 7000 9000 6000 8000
Total Shipped Production quantity
8000 = 8000
5000 = 5000
7000 = 7000

Total Profit
1076000
 MIDDLETOWN

Distance
Distance to school
Tract 1 2 3
1 2.2 1.9 2.5
2 1.4 1.3 1.7
3 0.5 1.8 1.1
4 1.2 0.3 2
5 0.9 0.7 1
6 1.1 1.6 0.6
7 2.7 0.7 1.5
8 1.8 1.2 0.8
9 1.5 1.7 0.7

Number of students
Schools

Tract 1 2 3 Total students

1 0 500 0 500 =
2 400 0 0 400 =
3 450 0 0 450 =
4 0 400 0 400 =
5 350 150 0 500 =
6 0 0 450 450 =
7 0 450 0 450 =
8 0 0 400 400 =
9 0 0 500 500 =
Minimum enrollment 1200 1100 1000
>= >= >=
Students 1200 1500 1350
<= <= <=
Maximum enrollment 1800 1700 1500
Number of high
school students

500
400
450
400
500
450
450
400
500
Total distance
3530
Energetic Problem

Unit cost Customer

Source Electricity Water Heating Space Heating
Electricity 400 500 600
Natural Gas 0 600 500
Solar Heater 0 300 400

Customer
Source Electricity Water Heating Space Heating
Electricity 20 0 0
Natural Gas 0 0 10
Solar Heater 0 10 20
Need 20 10 30
= = =
Limit 20 10 30
=
20
Total Used Production quantity
20 0
10 0
30 <= 30

Total cost
24000