Professional Documents
Culture Documents
Operations Analytics (Class 23-24)
Operations Analytics (Class 23-24)
1
© 2015 McGraw-Hill Education. All rights reserved. 2
© 2015 McGraw-Hill Education. All rights reserved. 3
© 2015 McGraw-Hill Education. All rights reserved. 4
© 2015 McGraw-Hill Education. All rights reserved. 5
© 2015 McGraw-Hill Education. All rights reserved. 6
© 2015 McGraw-Hill Education. All rights reserved. 7
© 2015 McGraw-Hill Education. All rights reserved. 8
© 2015 McGraw-Hill Education. All rights reserved. 9
© 2015 McGraw-Hill Education. All rights reserved. 10
© 2015 McGraw-Hill Education. All rights reserved. 11
© 2015 McGraw-Hill Education. All rights reserved. 12
Sensitivity Analysis
• Standard form
• Additivity
– Every function in a linear programming model
is the sum of the individual contributions of
the activities
• Divisibility
– Decision variables in a linear programming
model may have any values
• Including noninteger values
– Assumes activities can be run at fractional
values
– In such situations, one can round the optimal
decision variables up or down to the nearest
integer and get an answer that is reasonably
close to the optimal integer solution
© 2015 McGraw-Hill Education. All rights reserved. 36
Assumptions of Linear Programming
• Proportionality assumption
– The contribution of each activity to the value of the
objective function (or left-hand side of a functional
constraint) is proportional to the level of the activity
– The contribution of any decision variable to the
objective function is proportional to its value
– If assumption does not hold, one must use
nonlinear programming techniques example:
manufacturer may provide discounts based on
quantity of purchase (contribution may follow
step function)
© 2015 McGraw-Hill Education. All rights reserved. 37
Assumptions of Linear Programming
• Certainty
– Value assigned to each parameter of a linear
programming model is assumed to be a
known constant
Maximize 𝑍 = 6 𝑥1 + 5𝑥2
Subject to
𝑥1 + 𝑥2 ≤ 5
3𝑥1 + 2𝑥2 ≤ 12
𝑥1 ≥ 0
𝑥2 ≥ 0
(0, 5) A
𝑥1 + 𝑥2 = 5
𝑥1
(0, 0) O E
(5, 0)
𝑥1 + 𝑥2 = 5
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑭𝒆𝒂𝒔𝒊𝒃𝒍𝒆 𝑹𝒆𝒈𝒊𝒐𝒏 𝑥1 + 𝑥2 = 5
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑥1
(0, 0) O D E
(4, 0) (5, 0)
𝑰𝒔𝒐 𝑷𝒓𝒐𝒇𝒊𝒕 𝑳𝒊𝒏𝒆𝒔
© 2015 McGraw-Hill Education. All rights reserved. 52
The Linear Programming Model
• Feasible solution
– Solution for which all constraints are satisfied
– Might not exist for a given problem
• Infeasible solution
– Solution for which at least one constraint is
violated
• Optimum/Optimal solution
– Has most favorable value of objective function
– Might not exist for a given problem
© 2015 McGraw-Hill Education. All rights reserved. 54
The Linear Programming Model
Maximize 𝑍 = 3 𝑥1 + 5𝑥2
Subject to
𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥1
(0, 0) O D E
(4, 0) (5, 0)