chapter 7, problem 9

costs:
Chicago Dallas New York capacity
Martinsville $30.95 $31.10 $30.90 400
Plymouth $32.30 $33.45 $31.80 600
Franklin $31.55 $31.55 $32.15 300
orders 400 400 400

distribution:
Chicago Dallas New York shipped
Martinsville 300 100 400
Plymouth 100 400 500
Franklin 300 300
received 400 400 400

total cost $37,810.00

chapter 7, problem 21(a)

times:
client
statistician A B C
1 150 210 270
2 170 230 220
3 180 230 225
4 160 240 230

assignments:
client
statistician A B C
1 1 1
2 1 1
3 0
4 1 1
1 1 1

total time 590

chapter 7, problem 26

costs:
Albany Portsmouth Boston New York Philadelphia capacity
Augusta $7 $5 300
Tupper Lake $3 $4 100
Albany $8 $5 $7
Portsmouth $5 $6 $10
demand 150 100 150

distribution:
Albany Portsmouth Boston New York Philadelphia shipped
Augusta 50 250 300
Tupper Lake 100 100
Albany 150 150
Portsmouth 150 100 250
received 150 250 150 100 150

total cost $4,300

chapter 8, problem 14

Engine
plant cost Blocks Transmissions modernize?
Michigan 25 500 300
New York 35 800 400
New York 35 400 800
Ohio 40 900 600 1
California 20 200 300 1

required 900 900

available 1100 900

total cost $60

chapter 9, problem 4

distances:
to:
from: 2 3 4 5 6 7 8
1 3 4 3
2 2 5
3 2 4 5
4 2 2 3
5 4 4 3 2 5
6 5 2 3 2
7 3 2

arcs used:
to:
from: 2 3 4 5 6 7 8
1 1 1
2 0
3 0
4 1 1
5 1 1
6 1 1
7 0
0 0 1 1 1 0 1

total distance 10 route: 1 - 4 - 5 - 6 - 8

chapter 9, problem 17

capacities:
to:
from: 2 3 4 5 6 7
1 4 3 4
2 2 3
3 3 1 2
4 2 5
5 2
6 3

flows:
to:
from: 2 3 4 5 6 7
1 3 3 4 10
2 3 3
3 2 1 3
4 1 5 6
5 2 2
6 3 3
3 3 6 2 3 10
total
flow