new york government has decided to develop four desalination plants to combat the negative effects of climate change. A total of five contractors have submitted bids during the tender process. Based on the completion of previous, similar projects by the five contractors, government officials have calculated the expected cost (in R1000000’s) shown in the following table.   Plant 1 Plant 2 Plant 3 Plant 4 Contractor 1 9 14 19 15 Contractor 2 7 17 20 19 Contractor 3 9 18 21 18 Contractor 4 10 12 18 19 Contractor 5 10 15 21 16 In order to expedite the execution of this project, only one contractor is awarded the development of a desalination plant. Suppose the government only has R50000000 available and wants to determine a contractor-desalination plant assignment resulting in the smallest overall cost. Formulate the problem mathematically as an assignment problem. (Hint: The number of desalination plants is small than the number of contractors. A dummy desalination plant must therefore be inserted in order to transform the problem into a classical assignment problem.) Define your decision variables precisely and include short explanatory comments for each model constraint. Furthermore, use both the Hungarian method and an appropriate computer implementation (e.g. Microsoft Excel’s Solver add-on or Python packages such as SciPy & PuLP) to determine an optimal assignment. If it is necessary to seek supplementary funds, how much money should the government seek? Finally, which of the five contractors will be unsuccessful? Please include a carefully commented print-out of your program embedded

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter9: Decision Making Under Uncertainty
Section: Chapter Questions
Problem 46P
icon
Related questions
Question
  1. new york government has decided to develop four desalination plants to combat the negative effects of climate change. A total of five contractors have submitted bids during the tender process. Based on the completion of previous, similar projects by the five contractors, government officials have calculated the expected cost (in R1000000’s) shown in the following table.
  Plant 1 Plant 2 Plant 3 Plant 4
Contractor 1 9 14 19 15
Contractor 2 7 17 20 19
Contractor 3 9 18 21 18
Contractor 4 10 12 18 19
Contractor 5 10 15 21 16

In order to expedite the execution of this project, only one contractor is awarded the development of a desalination plant. Suppose the government only has R50000000 available and wants to determine a contractor-desalination plant assignment resulting in the smallest overall cost. Formulate the problem mathematically as an assignment problem. (Hint: The number of desalination plants is small than the number of contractors. A dummy desalination plant must therefore be inserted in order to transform the problem into a classical assignment problem.) Define your decision variables precisely and include short explanatory comments for each model constraint. Furthermore, use both the Hungarian method and an appropriate computer implementation (e.g. Microsoft Excel’s Solver add-on or Python packages such as SciPy & PuLP) to determine an optimal assignment. If it is necessary to seek supplementary funds, how much money should the government seek? Finally, which of the five contractors will be unsuccessful? Please include a carefully commented print-out of your program embedded

Expert Solution
steps

Step by step

Solved in 7 steps with 12 images

Blurred answer
Knowledge Booster
Problems on Dynamic Programming
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,
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