Klein Chemicals, Inc., produces a special oil-based material that is currently in short supply. Four of Klein's customers have already placed orders that together exceed the combined capacity of Klein's two plants. Klein's management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries, different prices can be charged because of the various industry pricing structures. However, slightly different production costs at the two plants and varying transportation costs between the plants and customers make a "sell to the highest bidder" strategy unacceptable. After considering price, production costs, and transportation costs, Klein established the following profit per unit for each plant-customer alternative. Plant Customer D1    1 D2    2 D3    3 D4    4 Clifton Springs    1 $32 $34 $32 $40 Danville    2 $34 $30 $28 $38 The plant capacities and customer orders are as follows. Plant Capacity (units) Clifton Springs 5,000 Danville 3,000  Distributor Orders (units) D1 2,000 D2 5,000 D3 3,000 D4 2,000 (a) Develop a network model and a linear programming formulation of this problem. (i) network model (Submit a file with a maximum size of 1 MB.) This answer has not been graded yet. (ii) linear programming formulation Let xij = number of units i shipped to client j, using the indices from the given table. (It may be necessary to combine plants or distributors in a single node in order to solve this problem. Use index number 5 for this type of node. Enter "DNE" in any unused answer blanks.) Max        s.t.Orders from Clifton Springs       Orders from Danville       Orders from/for Dummy Node       Orders for D1       Orders for D2       Orders for D3       Orders for D4       xij ≥ 0 for all i, j. (b) How many units should each plant produce for each customer to maximize profits? Optimal Solution   Units Cost Clifton Springs–D1   $  Clifton Springs–D2   $  Clifton Springs–D3   $  Clifton Springs–D4   $  Danville–D1   $  Danville–D2   $  Danville–D3   $  Danville–D4   $  Total Cost   $  (c) Which customer demands will not be met? Distributor 1 will have a shortfall of  units. Distributor 2 will have a shortfall of  units. Distributor 3 will have a shortfall of  units. Distributor 4 will have a shortfall of  units.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
icon
Related questions
icon
Concept explainers
Topic Video
Question
100%
Klein Chemicals, Inc., produces a special oil-based material that is currently in short supply. Four of Klein's customers have already placed orders that together exceed the combined capacity of Klein's two plants. Klein's management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries, different prices can be charged because of the various industry pricing structures. However, slightly different production costs at the two plants and varying transportation costs between the plants and customers make a "sell to the highest bidder" strategy unacceptable. After considering price, production costs, and transportation costs, Klein established the following profit per unit for each plant-customer alternative.
Plant Customer
D1    1 D2    2 D3    3 D4    4
Clifton Springs    1 $32 $34 $32 $40
Danville    2 $34 $30 $28 $38
The plant capacities and customer orders are as follows.
Plant Capacity (units)
Clifton Springs 5,000
Danville 3,000
 
Distributor Orders (units)
D1
2,000
D2
5,000
D3
3,000
D4
2,000
(a)
Develop a network model and a linear programming formulation of this problem.
(i)
network model (Submit a file with a maximum size of 1 MB.)

This answer has not been graded yet.

(ii)
linear programming formulation
Let xij = number of units i shipped to client j, using the indices from the given table. (It may be necessary to combine plants or distributors in a single node in order to solve this problem. Use index number 5 for this type of node. Enter "DNE" in any unused answer blanks.)
Max 
 
 
 
s.t.Orders from Clifton Springs
 
 
 
Orders from Danville
 
 
 
Orders from/for Dummy Node
 
 
 
Orders for D1
 
 
 
Orders for D2
 
 
 
Orders for D3
 
 
 
Orders for D4
 
 
 
xij ≥ 0 for all i, j.
(b)
How many units should each plant produce for each customer to maximize profits?
Optimal Solution
  Units Cost
Clifton Springs–D1
 
Clifton Springs–D2
 
Clifton Springs–D3
 
Clifton Springs–D4
 
Danville–D1
 
Danville–D2
 
Danville–D3
 
Danville–D4
 
Total Cost  
(c)
Which customer demands will not be met?
Distributor 1 will have a shortfall of  units.
Distributor 2 will have a shortfall of  units.
Distributor 3 will have a shortfall of  units.
Distributor 4 will have a shortfall of  units.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 6 images

Blurred answer
Knowledge Booster
Inventory management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
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,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.