Professional Documents
Culture Documents
5-1
Chapter Topics
5-2
Integer Programming Models
Types of Models
5-3
1. A Total Integer Model
Circular 30 4,000
5-4
1. A Total Integer Model Cont’d…
5-5
Solution Using Excel Solver
By changing
Coefficients cells
x1 x2 x1 x2 Target cell
Objective
function 100 150 1 6 1000
LHS RHS
Constraint 1 8 4 32 40
Constraint 2 15 30 195 200
5-6
2. A 0 - 1 Integer Model
■ Recreation facilities selection to maximize daily usage by
residents.
■ Resource constraints: $120,000 budget; 12 acres of land.
5-7
2. A 0 - 1 Integer Model Cont’d…
x1 = construction of a swimming pool
x2 = construction of a tennis center
x3 = construction of an athletic field
x4 = construction of a gymnasium
x1 x2 x3 x4 x1 x2 x3 x4 TC
5-9
3. A Mixed Integer Model
LHS RHS
Constraint 2 1 4 4
Constraint 3 1 2.17 15
Constraint 4 1 3 20
5-12
Integer Programming
Graphical Solution
Optimal Solution:
Z = 1,055.56
x1 = 2.22
Integerx2Solution
= 5.55
Z = 1,000
x1 = 1
x2 = 6
Feasible Solution Space with Integer Solution Points
5-13
■ Traditional approach to solving integer programming
problems.
5-14