Professional Documents
Culture Documents
LP Model Formulation: - Decision Variables - Objective Function
LP Model Formulation: - Decision Variables - Objective Function
Decision variables
mathematical symbols representing levels of activity of an operation
Objective function
a linear relationship reflecting the objective of an operation most frequent objective of business firms is to maximize profit most frequent objective of individual operational units (such as a production or packaging department) is to minimize cost
Constraint
a linear relationship representing a restriction on decision making
LP Model: Example
RESOURCE REQUIREMENTS PRODUCT Bowl Mug Labor (hr/unit) 1 2 Clay (lb/unit) 4 3 Revenue ($/unit) 40 50
There are 40 hours of labor and 120 pounds of clay available each day Decision variables x1 = number of bowls to produce x2 = number of mugs to produce
LP Formulation: Example
Maximize Z = $40 x1 + 50 x2 Subject to x1 + 4x1 + 2x2 40 hr 3x2 120 lb x1 , x2 0 (labor constraint) (clay constraint)
x2 = 8 mugs
4 x1 + 3 x2 120 lb
| 50
| 60
x1
| 10
24 | | 20 30
x1 | 40
Z = $50(24) + $50(8) = $1,360
x2
40
30
20 A 10 0 | 10 | 20
B C | | 30 40 x1
Objective Function
x2 40
4x1 + 3x2 120 lb Z = 70x1 + 20x2 Optimal point: x1 = 30 bowls x2 =0 mugs Z = $2,100
30
20 A
10
B
x1 + 2x2 40 hr
| 10
| 20
| C 30
| 40
x1
Tons Required/ ton of Fertilizer Item Urea Potash Rock Phosphate Net profit per ton Type A 2 1 1 15 Type B 1 1 0 10
Step 3. The constraints Limited supply of raw materials per day: Urea: Potash: 2x + y 1500 x + y 1200
Rock Phosphate:
x 500
Maximize z( x, y) = 15 x + 10y
subject to 2x + y 1500 x + y 1200 x 500
x 0,
y0