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 + XIn the constraint, X 11 + X 12 + X 13 + X 14 + XIn 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

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!