CT-Power has three electric power plants that supply the needs of four cities in connecticut. Each plant can supply some number of killowatt-hours (kwh) as in table. The peak power demands and the costs of sending 1 million kwh of electricity from a plant to a city are also given in the table. CT-Power wants to minimize the cost of meeting each city's peak power demand. From To City 1 City 2 City 3 City 4 Supply (Million kwh) Plant 1 $8 $6 $10 $9 35 Plant 2 $9 $12 $13 $7 50 Plant 3 $14 $9 $16 $5 40 Demand 45 20 30 30 (Million kwh) (a) Formulate this problem as a transportation problem. (b) Find a feasible solution for this problem using Northwest method (c) Use Stepping Stone method to check optimality of your feasible solution and improve your solution if it is not optimum. (d) Solve the problem using Excel solver or CPLEX.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 32P
icon
Related questions
Question
100%
CT-Power has three electric power plants that supply the needs of four cities in
connecticut. Each plant can supply some number of killowatt-hours (kwh) as in table.
The peak power demands and the costs of sending 1 million kwh of electricity from a
plant to a city are also given in the table. CT-Power wants to minimize the cost of
meeting each city's peak power demand.
From
To
City 1 City 2 City 3 City 4
Supply
(Million kwh)
Plant 1
$8
$6
$10 $9
35
Plant 2
$9
$12
$13
$7
50
Plant 3
$14
$9
$16
$5
40
Demand
45
20
30
30
(Million kwh)
(a) Formulate this problem as a transportation problem.
(b) Find a feasible solution for this problem using Northwest method
(c) Use Stepping Stone method to check optimality of your feasible solution and
improve your solution if it is not optimum.
(d) Solve the problem using Excel solver or CPLEX.
Transcribed Image Text:CT-Power has three electric power plants that supply the needs of four cities in connecticut. Each plant can supply some number of killowatt-hours (kwh) as in table. The peak power demands and the costs of sending 1 million kwh of electricity from a plant to a city are also given in the table. CT-Power wants to minimize the cost of meeting each city's peak power demand. From To City 1 City 2 City 3 City 4 Supply (Million kwh) Plant 1 $8 $6 $10 $9 35 Plant 2 $9 $12 $13 $7 50 Plant 3 $14 $9 $16 $5 40 Demand 45 20 30 30 (Million kwh) (a) Formulate this problem as a transportation problem. (b) Find a feasible solution for this problem using Northwest method (c) Use Stepping Stone method to check optimality of your feasible solution and improve your solution if it is not optimum. (d) Solve the problem using Excel solver or CPLEX.
AI-Generated Solution
AI-generated content may present inaccurate or offensive content that does not represent bartleby’s views.
steps

Unlock instant AI solutions

Tap the button
to generate a solution

Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,