Microsoft Excel 16.

0 Answer Report
Worksheet: [Book1]Sheet1
Report Created: 11/23/2023 10:27:43 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 7 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$B$15 OFV = 0 11900

Variable Cells
Cell Name Original Value Final Value Integer
$B$8 Southern Gas Hamilton 0 200 Contin
$C$8 Southern Gas Butler 0 0 Contin
$D$8 Southern Gas Clermont 0 300 Contin
$B$9 Northwest Gas Hamilton 0 200 Contin
$C$9 Northwest Gas Butler 0 200 Contin
$D$9 Northwest Gas Clermont 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$B$10 Demand Hamilton 400 $B$10=$B$12 Binding 0
$C$10 Demand Butler 200 $C$10=$C$12 Binding 0
$D$10 Demand Clermont 300 $D$10=$D$12 Binding 0
$E$8 Southern Gas (Actual) Supply 500 $E$8<=$G$8 Binding 0
$E$9 Northwest Gas (Actual) Supply 400 $E$9<=$G$9 Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Book1]Sheet1
Report Created: 11/23/2023 10:27:43 PM

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$8 Southern Gas Hamilton 200 0 10 2 1
$C$8 Southern Gas Butler 0 7 20 1E+030 7
$D$8 Southern Gas Clermont 300 0 15 1 1E+030
$B$9 Northwest Gas Hamilton 200 0 12 1 2
$C$9 Northwest Gas Butler 200 0 15 7 1E+030
$D$9 Northwest Gas Clermont 0 1 18 1E+030 1

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$B$10 Demand Hamilton 400 12 400 0 200
$C$10 Demand Butler 200 15 200 0 200
$D$10 Demand Clermont 300 17 300 0 200
$E$8 Southern Gas (Actual) Supply 500 -2 500 200 0
$E$9 Northwest Gas (Actual) Supply 400 0 400 1E+030 0
b, A linear programming model that can be a, A network representat
used to determine the plan that will minimize total distribution COST.

Xij = amount of X units shipped from Company i to Country j

X11 = Units shipped from Company Southern Gas to Hamilton

X12 = Units shipped from Company Southern Gas to Butler
X13 = Units shipped from Company Southern Gas to Clermont
X21 = Units shipped from Company Northwest Gas to Hamilton
X22 = Units shipped from Company Northwest Gas to Butler
X23 = Units shipped from Company Northwest Gas to Clermont

Objective Function - Minimize total distribution costs:

Min = 10X11 + 20X12 + 15X13 + 12X21 + 15X22 + 18X23

Constraints:
X11 + X12 + X13 <= 500 Xij >= 0
X21 + X22 + X23 <= 400
X11 + X21 = 400
X12 + X22 = 200
X13 + X23 = 300

c, Describe the distribution plan and show the total distribution COST.

Hamilton Butler Clermont Supply

Southern Gas 10 20 15 500
Northwest Gas 12 15 18 400
Demand 400 200 300

Hamilton Butler Clermont LHS Supply Sign RHS Supply

Southern Gas 200 0 300 500 = 500
Northwest Gas 200 200 0 400 = 400
LHS Demand 400 200 300
Sign = = =
RHS 400 200 300

Obj. Func 11900

d, Bulter Country demand is increasing by 100 units, so we change our Butler demand in Lingo from 200 to 300:
X12 + X22 = 300
Hence, we also increase the supply at each company in Lingo by 100
X11 + X12 + X13 <= 600
X21 + X22 + X23 <= 500

Hamilton Butler Clermont (Actual) Supply Sign Supply

Southern Gas 300 0 200 500 = 500
Northwest Gas 100 300 0 400 = 400
Demand 400 300 200
Sign <= <= <=
Demand 400 300 300

OFV new 11700

a, A network representation of this problem Demand

400
Supply Ha

500 Southe
rn

But 200

Northwe
400 st

Cler 300

om 200 to 300:
Microsoft Excel 16.0 Answer Report
Worksheet: [CHAP 10.xlsx]Sheet1
Report Created: 11/25/2023 11:31:42 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 9 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$K$36 Total cost = 0 2200000

Variable Cells
Cell Name Original Value Final Value Integer
$K$21 M R1 0 320000 Contin
$L$21 M R2 0 0 Contin
$M$21 M R3 0 160000 Contin
$K$22 T R1 0 0 Contin
$L$22 T R2 0 300000 Contin
$M$22 T R3 0 0 Contin
$K$29 M R1 0 380000 Contin
$L$29 M R2 0 150000 Contin
$M$29 M R3 0 290000 Contin
$K$30 T R1 0 0 Contin
$L$30 T R2 0 300000 Contin
$M$30 T R3 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$K$23 R1 320000 $K$23=$K$25 Binding 0
$L$23 R2 300000 $L$23=$L$25 Binding 0
$M$23 R3 160000 $M$23=$M$25 Binding 0
$K$31 R1 380000 $K$31=$K$33 Binding 0
$L$31 R2 450000 $L$31=$L$33 Binding 0
$M$31 R3 290000 $M$31=$M$33 Binding 0
$N$21 M Supplied 480000 $N$21<=$P$21 Not Binding 520000
$N$22 T Supplied 300000 $N$22<=$P$22 Binding 0
$N$29 M Supplied 820000 $N$29<=$P$29 Not Binding 180000
$N$30 T Supplied 300000 $N$30<=$P$30 Binding 0
a,
Cost of shipping Shipment of R
R1 R2 R3
M 1 2.5 0.5 M
T 2 1.5 2.8 T

Shipment of Red Sign

R1 R2 R3 Supplied Sign Supply Demand
M 320000 300000 160000 780000 <= 1000000
T 0 0 0 Shipment of B
320000 300000 160000
Sign = = = M
Demand 320000 300000 160000 T

Shipment of Blue Sign

R1 R2 R3 Supplied Sign Supply Demand
M 380000 0 290000 670000 <= 1000000
T 0 450000 0 450000 <= 600000
380000 450000 290000 Total cost
Sign = = =
Demand 380000 450000 290000 so the savings are

Total cost 2350000

M Table R1 R2 R3 LHS Sign RHS

Red 0 0 0 0 <= 1000000
Blue 0 0 0 0 <= 1000000
Demand 0 0 0

Texas Table R1 R2 R3 LHS Sign RHS

Red 0 0 0 0
Blue 0 0 0 0 <= 600000
Demand 0 0 0

Total supply R1 R2 R3
Red 0 0 0
Blue 0 0 0

0
 Red
Blue

Shipment of Red
R1 R2 R3 Supplied Sign Supply
320000 0 160000 480000 <= 1000000
0 300000 0 300000 <= 300000
320000 300000 160000
>= >= >=
320000 300000 160000

Shipment of Blue
R1 R2 R3 Supplied Sign Supply
380000 150000 290000 820000 <= 1000000
0 300000 0 300000 <= 300000
380000 450000 290000
= = =
380000 450000 290000

2200000

so the savings are 150000

R1 R2 R3
320000 300000 160000
380000 450000 290000
 D1 D2 D3 D4 Supply
Clifton Springs 32 34 32 40 5000
Danville 34 30 28 38 3000
0 0 0 0
Demand 2000 5000 3000 2000

D1 D2 D3 D4 A Supply Sign Supply

Clifton Springs 0 4000 0 1000 5000 <= 5000
Danville 2000 0 0 1000 3000 <= 3000
dummy 0 1000 3000 0 4000 <= 4000
Demand 2000 5000 3000 2000
Sign = = = =
Demand 2000 5000 3000 2000

OFV 282000

Customer 2 demand has a shortfall of 1000.

Customer 3 demand of 3000 is not satisfied.
Nếu cầu > cung --> Đổi dấu của Supply từ <= thành = và dấu của Demand từ = thành <=

Demand < Supply -->

 a,

b,

The increase in cost asso

 Seattle Portland San Francisco Boise Reno Bozeman Laramie Park City Flagstaff
LA 356.25 356.25 178.13 356.25 237.5 415.63 356.25 356.25 178.13
Tulsa 593.75 593.75 475 475 475 415.63 415.63 356.25 475
Seattle 59.38 178.13 296.88 296.88 356.25 296.88 356.25 475 593.75
Demand 950 831.25 2375 593.75 950 593.75 1187.5 712.5 1187.5

Seattle Portland San Francisco Boise Reno Bozeman Laramie Park City Flagstaff
LA 0 0 2375 0 950 0 1187.5 712.5 1187.5
Tulsa 0 0 0 0 0 0 0 0 0
Seattle 950 831.25 0 593.75 0 593.75 0 0 0
950 831.25 2375 593.75 950 593.75 1187.5 712.5 1187.5
Sign >= >= >= >= >= >= >= >= >=
Demand 950 831.25 2375 593.75 950 593.75 1187.5 712.5 1187.5

Total annual power distribution cost for this solution: 2552423

Seattle Portland San Francisco Boise Reno Bozeman Laramie Park City Flagstaff
LA 0 0 2375 0 437.5 0 0 0 1187.5
Tulsa 0 0 0 0 0 0 668.75 712.5 0
Seattle 950 831.25 0 593.75 512.5 593.75 518.75 0 0
950 831.25 2375 593.75 950 593.75 1187.5 712.5 1187.5
Sign >= >= >= >= >= >= >= >= >=
Demand 950 831.25 2375 593.75 950 593.75 1187.5 712.5 1187.5

The total distribution cost of this solution is: 2652993

The optimal solution is to produce 4000 MWs in Los Angeles, 2925 MWs in Tulsa, and 4000 MWs in Seattle.
The increase in cost associated with the additional constraints is: 100569.8
Durango Supply
356.25 3146.89
296.88 4571.89
593.75 3503.15
1543.75

Durango Supply
0 6412.5
1543.75 1543.75
0 2968.75
1543.75
>=
1543.75

Durango Supply
0 4000
1543.75 2925
0 4000
1543.75
>=
1543.75
a, A network represe
a, A network representation of this problem. b, Find the optimal solution.
Boston Dallas
Denver 7 11
Boston Atlanta 20 17
Chicago 8 18
Demand 50 70
Denve
r

Boston Dallas
Dallas Denver 0 0
Atlanta 50 50
Chicago 0 20
50 70
Atlant
a Sign = =
Demand 50 70

LA The optimal solution is: 4240

Chicag
o

St.Pau
l
d the optimal solution.
LA St.Paul Supply
8 13 100
12 10 100
13 16 150
60 80

LA St.Paul Supplied Sign Supply

0 10 10 <= 100
0 0 100 <= 100
60 70 150 <= 150
60 80
= =
60 80
 Product A Product B Product C Supply
Machine 1 1 1.2 0.9 1500
Machine 2 1.3 1.4 1.2 1500
Machine 3 1.1 1 1.2 1000
Demand 2000 500 1200

Product A Product B Product C Supplied Sign Supply

Machine 1 300 0 1200 1500 <= 1500
Machine 2 1200 0 0 1200 <= 1500
Machine 3 500 500 0 1000 <= 1000
Demand 2000 500 1200
Sign = = =
Demand 2000 500 1200

3990
 Price
S1 S2 S3 S4 S5 S6 S1 12.6
Division 1 2.75 2.5 3.15 2.8 2.75 2.75 S2 14
Division 2 0.8 0.2 5.4 1.2 3.4 1 S3 10.2
Division 3 4.7 2.6 5.3 2.8 6 5.6 S4 14.2
Division 4 2.6 1.8 4.4 2.4 5 2.8 S5 12
Division 5 3.4 0.4 5 1.2 2.6 3.6 S6 13

S1 S2 S3 S4 S5 S6 LHS Sign RHS

Division 1 0 0 0 0 1 0 1= 1
Division 2 1 0 0 0 0 0 1= 1
Division 3 0 0 1 0 0 0 1= 1
Division 4 0 0 0 0 0 1 1= 1
Division 5 0 1 0 0 0 0 1= 1
Supplied 1 1 1 0 1 1
Sign <= <= <= <= <= <=
Supply 1 1 1 1 1 1

b,
Total cost 3169

a,
The total cost is the sum of the purchase cost and the transportation cost.
The total cost of supplying the division's demand = Demand (1000s of gallons) * (Price per gallon charged by the supplier + co

Supplier - Total cost of supplying division's demand

S1 S2 S3 S4 S5 S6
Division 1 614 660 534 680 590 630
Division 2 603 639 702 693 693 630
Division 3 865 830 775 850 900 930
Division 4 532 553 511 581 595 553
Division 5 720 648 684 693 657 747
 Demand
40
45
50
35
45

charged by the supplier + cost per gallon for shipping)

 Customer
a, A network representation
Plant 6

1
 6

1
Warehouse

4
7

8
5

b, Linear programming model

Xij: number of units shipped from node i to node j

Min 4X14 +7X15 + 8X24 + 5X25 + 5X34 + 6X35 + 6X46 + 4X47 + 8X48 + 4X49 + 3X56 + 6X57 + 7X58 + 7X59
Constraints
1 X14 + X15 < 450
2 X24 + X25 < 600
3 X34 + X35 + X39 < 380
4 X45 + X46 + X47 + X48 + X49 - X14 - X24 - X34 = 0
5 X54 + X56 + X57 +X58 + X59 - X15 - X25 - X35 = 0
6 X46 + X56 = 300
7 X47 + X57 = 300
8 X48 + X58 = 300
9 X39 + X49 + X59 = 400
a, Customer

Plant 6

1
Warehouse

4
7

8
5

To
c, Sovle From
Plant 1
To Plant 2
From WH1 WH2 Supply Plant 3
Plant 1 4 7 450 Shipped
Plant 2 8 5 600
Plant 3 5 6 380
To
To From
From C1 C2 C3 C4 WH1
WH1 6 4 8 4 WH2
WH2 3 6 7 7 Shipped
Demand 300 300 300 400 Sign
Demand

Total cost
b, linear programming model
Xij: number of units shipped from node i to node j

Min 4X14 +7X15 + 8X24 + 5X25 + 5X34 + 6X35 + 6X46 + 4X47 + 8X48 + 4X49 + 3X56 + 6X57
Constraints
1 X14 + X15 < 450
2 X24 + X25 < 600
3 X34 + X35 < 380
 4 X46 + X47 + X48 + X49 - X14 - X24 - X34 = 0
5 X56 + X57 +X58 + X59 - X15 - X25 - X35 = 0
6 X46 + X56 = 300
7 X47 + X57 = 300
8 X48 + X58 = 300
9 X49 + X59 = 400

To To
From WH1 WH2 Supply From WH1
Plant 1 4 7 450 Plant 1 0
Plant 2 8 5 600 Plant 2 0
Plant 3 5 6 380 Plant 3 0
Shipped 0
To
From C1 C2 C3 C4
WH1 6 4 8 4 To
WH2 3 6 7 7 From C1
Demand 300 300 300 400 WH1 0
WH2 0

6 + 6X57 + 7X58 + 7X59 Demand 0

Sign =
Demand 300

0
 6

To
WH1 WH2 Shipped Sign Supply
450 0 450 <= 450 Total supply 1430
0 600 600 <= 600
250 0 250 <= 380
700 600

To
C1 C2 C3 C4 Shipped
0 300 0 400 700
300 0 300 0 600
300 300 300 400
= = = =
300 300 300 400 Total demand 1300
S>D
11850
There is an excess capacity of 130 units at plant 3.

8X48 + 4X49 + 3X56 + 6X57 + 7X58 + 7X59

To
WH2 Supplied Sign Supply
0 0 <= 450
0 0 <= 600
0 0 <= 380
0

C2 C3 C4 Shipped
0 0 0 0
0 0 0 0

0 0 0
= = =
300 300 400
b,
Factory Iowa Maryland Idaho Arkansas
Detroit 25 25 35 40
LA 35 45 35 42.5
Austin 40 40 42.5 32.5

Retailers
Just Sports Sports 'N Stuff The Sports Dude
Iowa 30 27.5 30
Maryland 20 32.5 40
Idaho 35 40 32.5
Arkansas 27.5 25 42.5

Factory Iowa Maryland Idaho Arkansas Shipped Sign

Detroit 300 50 0 0 350 <=
LA 200 0 150 0 350 <=
Austin 0 0 0 650 650 <=
Shipped 500 50 150 650

Just Sports Sports 'N Stuff The Sports Dude Shipped

Iowa 0 0 500 500 The minimum attainable transportation
Maryland 50 0 0 50
Idaho 0 0 150 150
Arkansas 150 500 0 650
Shipped 200 500 650
Sign = = =
Demand 200 500 650

a, The network representation

DC

Supply
Factory Retailers

350

350
 700

c,

Xij is the units shipped from node i to node j Factory Iowa

Min Detroit 300
Constraints: LA 350
X14 + X15 + X16 + X17 <= 350 Austin 0
X24 + X25 + X26 + X27 <= 350 Shipped 650
X34 + X35 + X36 + X37 <= 700
X14 + X24 + X34 = X48 + X49 + X410
X15 + X25 + X35 = X58 + X59 + X510 Just Sports
X16 + X26 + X36 = X68 + X69 + X610 Iowa 0
X17 + X27 + X37 = X78 + X79 + X710 Maryland 200
X84 + X85 + X86 + X87 >= 200 Idaho 0
X94 + X95 + X96 + X97 >= 500 Arkansas 0
X104 + X105 + X106 + X107 >= 650 Shipped 200
X14 + X24 + X34 <= 800 Sign =
X15 + X25 + X35 <=500 Demand 200
X16 + X26 + X36 <= 500
X17 + X27 + X37 <= 500
Xij >= 0

After increasing the capacity, total cost reduced from 79625 to 79250.
Cost saving 375 per week
Annual cost savi 18750
The annual cost saving resulting from the capacity expansion is less than the annual ammortized cost of $ 40000. T
==> The company should not expand the Iowa DC capacity
 Supply
350
350
700

The minimum attainable transportation cost is:

79625

Demand

200

b, A linear program model:

Xij is the units shipped from node i to node j
Min
Constraints:
500 X14 + X15 + X16 + X17 <= 350
X24 + X25 + X26 + X27 <= 350
X34 + X35 + X36 + X37 <= 700
X14 + X24 + X34 = X48 + X49 + X410
X15 + X25 + X35 = X58 + X59 + X510
 X16 + X26 + X36 = X68 + X69 + X610
X17 + X27 + X37 = X78 + X79 + X710
650 X84 + X85 + X86 + X87 >= 200
X94 + X95 + X96 + X97 >= 500
X104 + X105 + X106 + X107 >= 650
X14 + X24 + X34 <= 500
X15 + X25 + X35 <=500
X16 + X26 + X36 <= 500
X17 + X27 + X37 <= 500
Xij >= 0

Maryland Idaho Arkansas Shipped Sign Supply

50 0 0 350 <= 350
0 0 0 350 <= 350
150 0 500 650 <= 700
200 0 500

Sports 'N Stuff The Sports Dude Shipped

0 650 650
0 0 200 79250
0 0 0
500 0 500
500 650
= =
500 650

annual ammortized cost of $ 40000. Therefore, this expansion is not worth the cost.
 Demand
a,
Supply Macon 2

Muncie
3

Louisvil
le Green 4
wood

6 Brazil

Concor 3
Cincinn d
ati

Xenia
5
Chatha
m 3

Louisville Cincinnati Louisville Cincinnati Shipped

Muncie 8 6 Muncie 0 1 1
Brazil 3 8 Brazil 6 0 6
Xenia 9 3 Xenia 0 5 5
Shipped 6 6

Macon Greenwood Concord Chatham

Louisville 44 34 34 32
Cincinnati 57 35 28 24 Macon GreenwoodConcord
Louisville 2 4 0
Cincinnati 0 0 3
Shipped 2 4 3
Sign = = =
Demand 2 4 3

Total cost 419

Sign Supply
<= 3
<= 6
<= 5

Chatham Shipped
0 6
3 6
3
=
3