Question: In the constraint, X 11 + X 12 + X 13 + X 14 + X 15 D2.2 58 92 The city of Beckley, West

In the constraint, X 11 + X 12 + X 13 + X 14 + X 15 D2.2 58 92 The city of Beckley, West Virginia, has solicited bids from interested construction firms for five projects it wishes to complete during this fiscal year. Six firms have submitted bids on the projects, as indicated in the table. (An "X" means that the firm did not submit a bid for that project.) Since the projects will be ongoing simultaneously, no firm will be able to complete more than one project. Formulate this assignment problem as a linear program. You don't need to solve it. Refurbish courthouse Build new Library Modernize Playground Build Parking Structure Improve city Park Millard Associates $800k $750k $300k $450k $200k QM Construction $950k $725k x $500k $275k Latham Brothers X $200k $250k $225k $225k $700k $400k Beckley Engineering $650k WRT Inc $700k $800k $175k $300k $300k B&P Enterprises $850k $900k $270k $475k Decision Variables: Xij = Number of assignments of contractors, i to project, j. Objective Function: Min 800X11 + 750X12 + 300X13 + 450X14 + 200X15 + 950X21 + 725X22 + OX23 + 500X24 + 275X25 + OX31 + OX32 + 200X33 + OX34 + 225X35 + 650X41 + 700X42 + 250X43 + 400X44 + 225X45 + 700X51 + 800X52 + 175X53 + 300X54 + 300X55 + 850X61 + 900X62 + 270X63 + 475X64 + OX65 Constraints: ST 1 # of assigned projects/firm X11 + X12 + X13 + X14 + X15 = 1 X21 + X22 + X23 + X24 + X25 = 1 X31 + X32 + X33 + X34 + X35 = 1 X41 + X42 + X43 + X44 + X45 = 1 X51+X52 + X53 +X54 + X55 = 1 X61 + X62 + X63 + X64 + X65 1 # of firms/project X11 + X21 + X31 + X41 + X51 + X61 = 1 X12 + X22 + X32 + X42 + X52 + X62 = 1 X13 + X23 + X33 + X43 + X53 + X63 = 1 X14 + X24 + X34 + X44 +X54 + X64 = 1 X15+X25 + X35 + X45+X55+X65 = 1 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
