Question: Assignment LP Model The Shang-ho Project Development and Construction Company has just been awarded a chemical plant construction contract. The contract terms require that at
Assignment LP Model
The Shang-ho Project Development and Construction Company has just been awarded a chemical plant construction contract. The contract terms require that at least five (5) other smaller companies be awarded subcontracts for portions of the total work. Shang-ho therefore requested bids from five (5) shortlisted small companies to do subcontract work in five (5) areas. Because of the production capacity, each company can work only in one area. The bids submitted by the companies, in thousands of dollars, are as follows:
| COMPANY | 1 | 2 | 3 | 4 | 5 |
| a | $10 | $6 | $4 | $8 | $3 |
| B | 2 | 9 | 7 | 7 | 6 |
| C | 6 | 11 | 12 | 5 | 9 |
| D | 5 | 4 | 2 | 1 | 4 |
| E | 5 | 9 | 8 | 5 | 9 |
: a. Use the Hungarian (manual) method, to determine which bid Shang-ho should accept in order to minimize overall costs. [12 marks]
b. Write an LP formulation that could be used to solve this problem.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
