This preview shows page 1. Sign up to view the full content.
Unformatted text preview: toys. The company can at most produce 28000 units of toy 1and 20000 units of toy2. It is not known whether these two toys would be continued after Christmas. Therefore, the problem is to determine how many units (if any) of each new toy should be produced before Christmas to maximize the total profit. Formulate an IP model for this problem. Ans: Let X 1 , X 2 be the number of toys 1 and 2 produced Let Y 1 , Y 2 be binary variables indicating whether or not toys 1 and 2 are produced. Ex. Y 1 =1 if toy 1 is produced and Y 1 = 0 if toy 1 is not produced Let = otherwise factory Z i if 1 i is used ( i=1, 2, 3) IP: Max 2 1 2 1 80000 50000 15 10 y y x x+ s.t. 1 1 28000 y x ≤ 2 2 20000 y x ≤ ) 1 ( 500 025 . 02 . 1 2 1 z M x x+ ≤ + ) 1 ( 700 04 . 025 . 2 2 1 z M x x+ ≤ + ) 1 ( 800 04 . 02 . 3 2 1 z M x x+ ≤ + 1 3 2 1 ≤ + + z z z x 1 , x 2 ≥ 0 and integer y 1, y 2, Z i are binary variables ( i=1, 2, 3) 2. Midterm review...
View
Full
Document
This note was uploaded on 01/05/2011 for the course IELM IELM202 taught by Professor D during the Fall '10 term at HKUST.
 Fall '10
 D

Click to edit the document details