This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: avoid ﬂuctuation of the production quantity from month to month. This avoids labor shortages or under-utilization. Thus the production plan should minimize the cost function: c inv T X t =1 I t + c prod T-1 X t =0 ± ± P t +1-P t ± ± Formulate the production planning problem as a linear program. Include all reasonable constraints in your formulation. Do not include unnecessary constraints. Your factory is unable to hold more than K units of inventory at the end of a given month. Make sure you state the meaning of any additional variables you introduce. 1 CE152 Midterm 2 Problem 3 (8 points) Derive an optimal solution to the following linear program: min X 1 ,X 2 ,Y 1 ,Y 2 2( X 1 + X 2 ) subject to Y 1 = X 1-2 X 1 + Y 2 = X 2 + 3 X 1 ≥ X 2 ≥ Y 1 ≥ Y 2 ≥ Graphical or analytical derivations are acceptable....
View Full Document
This note was uploaded on 12/01/2011 for the course CE 13972 taught by Professor Chow during the Spring '09 term at University of California, Berkeley.
- Spring '09