14:48 29 November Mon %75 % Recall: 0-1 integer model example Recreation facilities selection to maximize daily usage by residents. Resource constraints: 200,000 TL budget; 40 000 m2 of land. Selection constraint: either athletic field or gymnasium (not both). Expected Usage (people/day) Cost (TL) Land Requirement (thousand m2) Recreation Facility Swimming pool Tennis Center Athletic field Gymnasium 300 90 400 150 70,000 20,000 50,000 110,000 10 8 28 12 14:48 29 November Mon %75 % Integer Programming Model: Maximize Z = 300x1 + 90x2 + 400x3 + 150x4 subject to: 70,000x1 +20,000x2 + 50,000x3 + 110,000x4 | 200,000 TL 10x1 + 8x2 + 28x3 + 12x4 | 40 (thousand m2) x3 + x4 | 1 facility x1, x2, x3, x4 0 or 1 xl = whether to construct a swimming pool or not x2 = whether to construct a tennis center or not x3 = whether to construct an athletic field or not x4 = whether to construct a gymnasium or not = = =