GLOBE ELECTRONICS – ALL PLANTS OPENED.ppt

Applications of Linear and Integer Programming Models - 2 Chapter 3 3.5 Applications of Integer Linear Programming Models Many real life problems call for at least one integer decision variable. There are three types of Integer models: Pure integer (AILP) Mixed integer (MILP) Binary (BILP) The use of binary variables in constraints AAny decision situation that can be modeled by “yes”/“no”, “good”/“bad” etc., falls into the binary category. To illustrate The use of binary variables in constraints Example A decision is to be made whether each of three plants should be built (Yi = 1) or not built (Yi = 0) Requirement Binary Representation At least 2 plants must be built Y1 + Y2 + Y3 3 2 If plant 1 is built, plant 2 must not be built Y1 + Y2 ￡ 1 If plant 1 is built, plant 2 must be built Y1 – Y2 ￡ 0 One, but not both plants must be built Y1+ Y2 = 1 Both or neither plants must be built Y1 – Y2 =0Plant construction cannot exceed $17 million given the costs to build plants are $5, $8, $10 million 5Y1+8Y2+10Y3 ￡ 17 The use of binary variables in constraints Example - continued Two products can be produced at a plant. Product 1 requires 6 pounds of steel and product 2 requires 9 pounds. If a plant is built, it should have 2000 pounds of steel available. The production of each product should satisfy the steel availability if the plant is opened, or equal to zero if the plant is not opened. 6X1 + 9X2 ￡ 2000Y1 3.5.1 Personnel Scheduling Models Assignments of personnel to jobs under minimum required coverage is a typical integer problems. When resources are available over more than one period, linking constraint link the resources available in period t to the resources available in a period t+1. Sunset Beach Lifeguard Assignments The City of Sunset Beach staffs lifeguards 7 days a week. Regulations require that city employees work five days. Insurance requirements mandate 1 lifeguard per 8000 average daily attendance on any given day. The ci