1
2
3
4
5
6
7
8
9
10
11
12
13
A B C D E F G H
Unit Cost Distribution Center
1 2 3
Plant A $800 $700 $400
B$600 $800 $500
Shipments Distribution Center
1 2 3 Total Shipped Supply
Plant A 0 20 20 40 <= 50
B20 0 0 20 <= 50
Total Received 20 20 20
= = = Total Cost
Demand 20 20 20 $34,000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A B C D E F G H
Unit Cost Distribution Center
1 2 3
Plant A $800 $700 $400
B$600 $800 $500
Shipments Distribution Center
1 2 3 Total Shipped Supply
Plant A 0 10 30 40 <= 50
B20 0 0 20 <= 50
10 10 10
<= <= <= Total
Total Received 20 10 30 60 =60
<= <= <=
Demand 30 30 30 Total Cost
$31,000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
A B C D E F G H
Production Cost
Regular Overtime
Week 1 $300 $400
Produced 2 $500 $600
3$400 $500
Storage Cost / Week $50
Unit Cost Month Shipped (Product 1)
1 2 3
Start $0 $50 $100
RT1 $300 $350 $400
Month OT1 $400 $450 $500
Produced RT2 –$500 $550
OT2 –$600 $650
RT3 – – $400
OT3 – – $500
Shipments Week Shipped
1 2 3 Total Shipped Capacity
Start 2 0 0 2 = 2
RT1 0 2 0 2 <= 2
Month OT1 1 1 0 2 <= 2
Produced RT2 0 0 0 0 <= 3
OT2 0 0 0 0 <= 2
RT3 0 0 1 1 <= 1
OT3 0 0 2 2 <= 2
Demand 3 3 3 $2,950
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
A B C D E F G H I J K
Cost Data ($thousand) Product 1 Product 2
Regular Overtime Storage Regular Overtime Storage
Week 1 15 18 116 20 2
Produced 2 17 20 215 18 1
319 22 17 22
Unit Cost ($thousand)Month Shipped (Product 1) Month Shipped (Product 2)
1 2 3 1 2 3
RT1 15 16 18 16 18 19
OT1 18 19 21 20 22 23
Month RT2 –17 19 –15 16
Produced OT2 –20 22 –18 19
RT3 – – 19 – – 17
OT3 – – 22 – – 22
Shipments Month Shipped (Product 1) Month Shipped (Product 2)
1 2 3 1 2 3 Total Produced Capacity
RT1 5 2 0 3 0 0 10 <= 10
OT1 0 0 0 0 0 0 0 <= 3
Month RT2 0 1 0 0 5 2 8 <= 8
Produced OT2 0 0 0 0 0 0 0 <= 2
RT3 0 0 4 0 0 2 6 <= 10
OT3 0 0 0 0 0 0 0 <= 3
Total Received 5 3 4 3 5 4
= = = = = = Total Cost
Demand 5 3 4 3 5 4
($thousand)
389
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A B C D E F G H I
Unit Cost
1 2 3 4
1$7 $4 $1 $4
Source 2 $4 $6 $7 $2
3$8 $5 $4 $6
4$6 $7 $6 $3
Assignments
1 2 3 4 Total Shipped Supply
1 0 0 1 0 1 = 1
Source 2 1 0 0 0 1 = 1
3 0 1 0 0 1 = 1
4 0 0 0 1 1 = 1
Total Received 1 1 1 1
= = = = Total Cost
Demand 1 1 1 1 $13
Destination
Destination
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A B C D E F G H
Unit Cost Job
1 2 3
A$5 $7 $4
Person B $3 $6 $5
C$2 $3 $4
Assignments Job Total
1 2 3 Assignments Supply
A 0 0 1 1 = 1
Person B 1 0 0 1 = 1
C 0 1 0 1 = 1
Total Assigned 1 1 1
= = = Total Cost
Demand 1 1 1 $10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A B C D E F G H I
Unit Cost
1 2 3 4
A$8 $6 $5 $7
Assignee B $6 $5 $3 $4
C$7 $8 $4 $6
D$6 $7 $5 $6
Assignments Total
1 2 3 4 Assignments Supply
A 0 1 0 0 1 = 1
Assignee B 0 0 0 1 1 = 1
C 0 0 1 0 1 = 1
D 1 0 0 0 1 = 1
Total Assigned 1 1 1 1
= = = = Total Cost
Demand 1 1 1 1 $20
Task
Task
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A B C D E F G H I
Unit Cost
1 2 3 4
1$500 $400 $600 $700
Ship 2 $600 $600 $700 $500
3$700 $500 $700 $600
4$500 $400 $600 $600
Assignments Total
1 2 3 4 Assignments Supply
1 0 1 0 0 1 = 1
Ship 2 0 0 0 1 1 = 1
3 0 0 1 0 1 = 1
4 1 0 0 0 1 = 1
Total Assigned 1 1 1 1
= = = = Total Cost
Demand 1 1 1 1 $2,100
Port
Port
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
A B C D E F G H
Unit Cost Product
1 2 3
1$31 $45 $38
2$29 $41 $35
Plant 3 $32 $46 $40
4$28 $42 —
5$29 $43 —
Demand 240 400 320
Total Unit Cost Product
1 2 3
1$7,440 $18,000 $12,160
2$6,960 $16,400 $11,200
Plant 3 $7,680 $18,400 $12,800
4$6,720 $16,800 –
5$6,960 $17,200 –
Assignment Product Total
1 2 3 Assignments Supply
1 0 0 0 0 <= 1
2 0 0 1 1 <= 1
Plant 3 0 0 0 0 <= 1
4 0 1 0 1 <= 1
5 1 0 0 1 <= 1
Total Assigned 1 1 1
= = = Total Cost
Demand 1 1 1 $34,960
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
A B C D E F G H
Best Time
Backstroke Breaststroke Butterfly Freestyle
Carl 37.7 43.4 33.3 29.2
Chris 32.9 33.1 28.5 26.4
David 33.8 42.2 38.9 29.6
Tony 37.0 34.7 30.4 28.5
Ken 35.4 41.8 33.6 31.1
Assignments Total
Backstroke Breaststroke Butterfly Freestyle Assignments Supply
Carl 0 0 0 1 1 <= 1
Chris 0 0 1 0 1 <= 1
David 1 0 0 0 1 <= 1
Tony 0 1 0 0 1 <= 1
Ken 0 0 0 0 0 <= 1
Total Assigned 1 1 1 1
= = = = Total Time
Demand 1 1 1 1 126.2
Stroke
Stroke
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
A B C D E F G H
Hauling Cost Site Price
1 2 3 per Ton
Pit North $30 $60 $50 $100
South $60 $30 $40 $120
Tons per Truck 5
Cost per Truck Site
1 2 3
Pit North $650 $800 $750
South $900 $750 $800
Assignment of Trucks Site
1 2 3
Total Trucks
Supply
Pit North 2 0 2 4 <= 4
South 0 1 0 1 <= 3
Total Trucks 2 1 2
= = = Total Cost
Demand 2 1 2 $3,550
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
A B C D E F G H
Unit Cost Distribution Center
1 2 3
Plant A $800 $700 $400
B$600 $800 $500
Demand 10 20 30
Cost of Assignment Distribution Center
1 2 3
Plant A $8,000 $14,000 $12,000
B$6,000 $16,000 $15,000
Shipments Distribution Center
1 2 3 Total Assignments Supply
Plant A 0 1 1 2 <= 2
B 1 0 0 1 <= 2
Total Assigned 1 1 1
= = = Total Cost
Demand 1 1 1 $32,000