Professional Documents
Culture Documents
Management Science
Eunji Kim
eunjikim@cau.ac.kr
§ Lots of problems!
Production quantity
Production Order quantity
Scheduling
Product
Design
Logistics
Component mix ratio
Shipment volume
Transportation
Marketing
Investment
Advertisement Strategy
Portfolio management
Human
Resource
Team building
Up to now… 3
§ Types of IP Models
Required
Machine Floor Space (ft.2) Purchase Price
Press 15 $8,000
Lathe 30 4,000
§ The optimal number of new presses and laths for maximizing profit?
LP model
x1 = number of presses
x2 = number of lathes
A Total Integer Model
Objective function
Slack, =G6-E6
Decision variables—
B10:B11 =C6*B10+D6*B11
Computer Solution of IP Problems
Integer variables
Computer Solution of IP Problems
Click on “int”
Computer Solution of IP Problems
Integer Solution
0-1 Integer Model 21
A 0 - 1 Integer Model (1 of 2)
§ Recreation facilities selection to maximize daily usage by residents.
• Resource constraints: $120,000 budget; 12 acres of land.
• Selection constraint: either swimming pool or tennis center (not both).
=C7*C12+D7*C13+
Decision variables—
E7*C14+F7*C15
C12:C15
Solution:
X1=1 swimming pool
X2=0 tennis center
X3=1 athletic field
X4=0 gymnasium
Z=700 people per day usage
Computer Solution of IP Problems
§ Data:
• Condominium cost $50,000/unit; $9,000 profit if sold after one year.
• Land cost $12,000/ acre; $1,500 profit if sold after one year.
• Municipal bond cost $8,000/bond; $1,000 profit if sold after one year.
• Only 4 condominiums, 15 acres of land, and 20 municipal bonds available.
A Mixed Integer Model (2 of 2)
Available to invest
=C4*B8+D4*B9+E4*B10
Computer Solution of IP Problems