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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!