Professional Documents
Culture Documents
Introduction To Quantitative Decision Making: (IQDM) Sessions 2 and 3
Introduction To Quantitative Decision Making: (IQDM) Sessions 2 and 3
Decision Making
(IQDM)
Sessions 2 and 3
LP Formulation
• Decision variables
• Objective function
• Constraints
• Objective is to maximize or minimize a linear
function, subject to linear constraints.
• Non-negativity
Some Mathematical Background
• Bounded set
• Closed set
• A (Linear) Inequality provides a boundary on
one side.
• Constraints include the boundary.
• [0, 1] is closed
and corresponds to 0 ≤ x ≤ 1
• Is f = xy + yz a linear function?
• f(x,z) = xy + yz?
• f(y) = xy + yz?
• f(x,y) = xy + yz?
LP Assumptions
• Proportionality
• Additivity
• Certainty
• Divisibility
Example 4: Investment Problem
respectively.
Objective
• Maximize the total after tax returns.
• That is:
xB + xC + x D 4
The average quality of the portfolio
cannot exceed 1.4
2 xA + 2 xB + xC + xD + 5 xE
gives the “total” quality (points).
Average is
(2xA + 2xB + xC + xD + 5xE)/(xA + xB + xC + xD + xE ).
5
Anything else?
xA + xB + x C + xD + xE
10
Non-negativity
xA , xB , xC , xD , xE 0
Example 5
• A product is assembled with 4 units of component A
and 3 units of component B.
RM I RM II A B
I 7 5 6 4
II 4 8 5 8
III 2 7 7 3
Formulate as an LP to maximize the number of
completed assemblies produced each day.
Decision Variables
• x1, x2, x3 ≥ 0
Objective Function?
• Total quantity of A produced
= 6x1 + 5x2 + 7x3
Linear?
max z = y
s.t. y ≤ (6x1 + 5x2 + 7x3) / 4
y ≤ (4x1 + 8x2 + 3x3) / 3
LP Formulation of Example 5
x1, x2, x3: number of runs of I, II, III, respectively.
y: number of completed assemblies
max z = y
If feasible, then
• Convex set
Examples of Convex Sets
In general…
A
B
A
B
A
B
A
• The rate of change of x2 with respect to x1 is a
constant.
• Slope.
Solving the ABC Pottery Problem
0 (0, 0) 0
A (0, 20) 1000
B (24, 8) 1360
C (30, 0) 1200