The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas City. The estimated annual fixed cost and the annual capacity for the four proposed plants are as follows:   Proposed Plant Annual Fixed Cost Annual Capacity Detroit $175,000 20,000 Toledo $300,000 30,000 Denver $375,000 40,000 Kansas City $500,000 10,000   The company’s long-range planning group developed forecasts of the anticipated annual demand at the distribution centers as follows:   Distribution Center Annual Demand Boston 20,000 Atlanta 30,000 Houston 20,000   The shipping cost per unit from each plant to each distribution center is as follows:     Distribution Centers Plant Site Boston Atlanta Houston Detroit 5 2 3 Toledo 4 3 4 Denver 9 7 5 Kansas City 10 4 2 St. Louis 8 4 3     (a) Develop a mixed-integer programming model that could be used to help Martin-Beck determine which new plant or plants to open in order to satisfy anticipated demand. Solve the model and answer the following questions. What is the optimal cost?

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
Question

The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas City. The estimated annual fixed cost and the annual capacity for the four proposed plants are as follows:

 

Proposed Plant Annual Fixed Cost Annual Capacity
Detroit $175,000 20,000
Toledo $300,000 30,000
Denver $375,000 40,000
Kansas City $500,000 10,000

 

The company’s long-range planning group developed forecasts of the anticipated annual demand at the distribution centers as follows:

 

Distribution Center Annual Demand
Boston 20,000
Atlanta 30,000
Houston 20,000

 

The shipping cost per unit from each plant to each distribution center is as follows:

 

  Distribution Centers
Plant Site Boston Atlanta Houston
Detroit 5 2 3
Toledo 4 3 4
Denver 9 7 5
Kansas City 10 4 2
St. Louis 8 4 3

 

 

(a)

Develop a mixed-integer programming model that could be used to help Martin-Beck determine which new plant or plants to open in order to satisfy anticipated demand. Solve the model and answer the following questions. What is the optimal cost?

 

b. Using the equation in the image, find a second best solution. What is the optimal set of plants to open?

What is the increase in cost versus the best solution part from (a)?

 

Step 1.
Step 2.
Press
9F to exit full screen
Solve the original problem
Create two sets:
O the set of variables equal to one in Step 1
Z = the set of variables equal to zero in Step 1
Step 3. Add the following constraint to the original problem, and solve
(Sum of variables in the set O) - (sum of variables in the set Z)
< (number of variables in the set O) - 1
(13.1)
Transcribed Image Text:Step 1. Step 2. Press 9F to exit full screen Solve the original problem Create two sets: O the set of variables equal to one in Step 1 Z = the set of variables equal to zero in Step 1 Step 3. Add the following constraint to the original problem, and solve (Sum of variables in the set O) - (sum of variables in the set Z) < (number of variables in the set O) - 1 (13.1)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 8 images

Blurred answer
Similar 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.