Management Science Chapter 8
Management Science Chapter 8
An Introduction to
Management Science, 15e
Quantitative Approaches to Decision Making
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Chapter 8: Nonlinear Optimization Models
2
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Introduction
3
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Production Application – Par, Inc., Revisited (1 of 4)
4
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Production Application – Par, Inc., Revisited (2 of 4)
Ps S 70S
(150 (1/15) S ) S 70 S
5
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Production Application – Par, Inc., Revisited (3
of 4)
Suppose that the cost to produce each deluxe golf bag is $150.
Using the same logic we used to develop the profit contribution
for standard bags, the profit contribution for deluxe bags is
PD D 150 D (300 1/15 D) D 150 D 1/ 5 D 2
6
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Production Application – Par, Inc., Revisited (4 of 4)
The corresponding prices are $110 for standard bags and $225
for deluxe bags, and the profit contribution is $52,125.
These values provide the optimal solution for Par, Inc., if all
production constraints are also satisfied.
7
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Constrained Problem (1 of 5)
8
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Constrained Problem (2 of 5)
The feasible region for the original Par, Inc., problem along with
the unconstrained optimal solution point (600, 375) is shown
here:
The unconstrained
optimum of (600,
375) is outside the
feasible region.
9
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Constrained Problem (3 of 5)
10
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Constrained Problem (4 of 5)
11
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
A Constrained Problem (5 of 5)
12
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Local and Global Optima
13
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Multiple Local Optima
14
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Single Local Maximum
15
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Single Local Minimum
16
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Multiple Local Optima
17
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Dual Values
• Recall that the dual value is the change in the value of the
optimal solution per unit increase in the right-hand side of the
constraint.
• The interpretation of the dual value for nonlinear models is
exactly the same as it is for LPs.
• However, for nonlinear problems the allowable increase and
decrease are not usually reported.
• This is because for typical nonlinear problems the allowable
increase and decrease are zero.
• That is, if you change the right-hand side by even a small
amount, the dual value changes.
18
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Constructing an Index Fund (1 of 5)
19
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Constructing an Index Fund (2 of 5)
20
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Constructing an Index Fund (3 of 5)
Here are the decision variables:
Planning Scenarios
Mutual Fund Year 1 Year 2 Year 3 Year 4 Year 5
21
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Constructing an Index Fund (4 of 5)
22
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Constructing an Index Fund (5 of 5)
23
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Markowitz Portfolio Model
24
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Markowitz Portfolio Model (1 of 2)
25
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Markowitz Portfolio Model (2 of 2)
26
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Blending: The Pooling Problem (1 of 2)
27
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Blending: The Pooling Problem (2 of 2)
28
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (1 of 9)
29
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (2 of 9)
Product Specifications
• Regular gasolineAt most 30% component 1
At least 40% component 2
At most 20% component 3
30
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (3 of 9)
31
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (4 of 9)
32
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (5 of 9)
Conservation equation:
1) y1 y2 x pr x pp
Component availability:
2) y1 5, 000
3) y2 10, 000
4) x3r x3 p 10, 000
33
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (6 of 9)
10) y / y y x 0.45 x x
2 1 2 pp pp 3p
11) x 0.3 x x
3p pp 3p
Non-negativity: x pr , x pp , x3r , x3 p , y1 , y2 0
34
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (7 of 9)
Computer Output
Objective Function Value = 1045000.000
35
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (8 of 9)
36
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Example: Blending - The Pooling Problem (9 of 9)
Solution
Regular Gasoline Premium Gasoline
Component 1 2,857.143 2,142.857
(28.57%) (25.00%)
Component 2 5,142.857 3,857.143
(51.43%) (45.00%)
Component 3 2,000.000 2,571.429
(20.00%) (30.00%)
Total 10,000.000 8,571.429
(100.00%) (100.00%)
37
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (1 of 6)
38
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (2 of 6)
39
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (3 of 6)
40
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (4 of 6)
41
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (5 of 6)
42
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
Forecasting Adoption of a New Product (6 of 6)
t 1
Ft p q Ct 1 / m m Ct 1 ,
t 1,...., N
Et Ft St , t 1,....,
N
where N = number of time periods of data available
Et = forecast error for time period t
St = actual number of adopters (or a multiple of
that number such as sales) in time period t
43
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.
End of Presentation: Chapter 8
44
© 2019 Cengage. All rights reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part, except for use as permitted in a
license distributed with a certain product or service or otherwise on a password-protected website or school-approved learning management system for classroom use.