{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

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

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

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

View Full Document
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 ]}