Research
OR#3
Model
Formulation
Lecturer
Gesit Thabrani Dual Degree – Management UNP
Dual Degree – Management UNP
Learning Objectives
After completing this chapter, students will be able to:
PROBLEMS FORMULATION
equality “=”
Table 7.2
The product-
product-mix problem at Shader
Electronics
Two products
1. Shader Walkman, a portable CD/DVD
player
2. Shader Watch
Watch--TV, a wristwatch-
wristwatch-size
Internet--connected color TV
Internet
Determine the mix of products that will
produce the maximum profit
Dual Degree – Management UNP
Shader Electronics
Hours Required
to Produce 1 Unit
Walkman Watch
Watch--TVs Available Hours
Department (X1) (X2) This Week
Electronic 4 3 240
Assembly 2 1 100
Profit per unit $7 $5
Decision Variables:
X1 = number of Walkmans to be produced
X2 = number of Watch-
Watch-TVs to be produced
Dual Degree – Management UNP
Shader Electronics
Objective Function:
Maximize Profit = $7
$7XX1 + $5
$5XX2
is ≤
Electronic Electronic
time used time available
4X1 + 3X2 ≤ 240 (hours of electronic time)
Second Constraint:
is ≤
Assembly Assembly
time used time available
2X1 + 1X2 ≤ 100 (hours of assembly time)
Dual Degree – Management UNP
Shader Electronics
subject to
4X1 + 3X2 ≤ 240 (hours of electronic time)
2X1 + 1X2 ≤ 100 (hours of assembly time)
X1, X2 ≥ 0 (nonnegativity constraint)
Decision Variables
This problem contains two decision
variables, representing the number
of bags of each brand of fertilizer to
purchase:
x1 = bags of Super-gro
x2 = bags of Crop-quick