{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Final - 2 A manufacturer can sell product 1 at a profit of...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
 CSCI 508 Final Test- Spring 2011 There are only 2 problems. All the work must be shown. Due date is  Thursday June 23  by 11:00 PM. The test should be submitted in Moodle only. Please submit in MSWord only. Any test submitted after due date will not be considered. 1. Use  branch-and-bound  to solve the following IP problem. This problem must be solved in graphical approach.      Max Z = 5X1 + 2X2        S.T.                    3X1 + X2 <= 12                    X1 + X2 <=5                    X1 >= 0, X2>=0                    X1 and X2 are integer
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 - A manufacturer can sell product 1 at a profit of $2/unit and product 2 at a profit of $5/ unit. Three units of raw material are needed to manufacture 1 unit of product 1, and 6 units of raw material are needed to manufacture one unit of product 2. A total of 120 units of raw material are available. If any of product 1 is produced, a set up cost of $10 is incurred, and if any of product 2 is produced, a setup cost of $20 is incurred. Formulate an IP to maximize profits ( only formulation. Do not solve )....
View Full Document

{[ snackBarMessage ]}