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.

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...

See similar textbooks

Related questions

Question

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

Step by step

Solved in 7 steps with 12 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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