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: IE521 Advanced Optimization Example Questions Fall 2011 1. Consider a road divided into n segments that is illuminated by m lamps. Let p j be the power of the j th lamp. The illumination I i of the i th segment is assumed to be ∑ m j =1 a ij p j where a ij are known coefficients. Let I ? i be the desired illumination of segment i . We are interested in choosing the lamp powers p j so that the illuminations I i are as close as possible to the desired illuminations I ? i . a. Provide a reasonable linear programming formulation of this problem that minimizes the total deviation from the desired level of illuminations. a. Provide a reasonable linear programming formulation of this problem that minimizes the maximum deviation from the desired level of illuminations. 2. A cargo plane has three compartments for storing cargo: front, center, and back. These compartments have capacity limits on both weight and space as summarized below: Compartment Weight Capacity (Tons) Space Capacity (ft 3 )...
View
Full
Document
This note was uploaded on 01/09/2012 for the course IE 521 taught by Professor Zelihaakça during the Fall '11 term at Fatih Üniversitesi.
 Fall '11
 ZelihaAkça
 Optimization

Click to edit the document details