Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Announcements
Excel Solver 2 PM
2
Overview of Lecture
Goals
get practice in recognizing and modeling linear
constraints and objectives
and non-linear objectives
to see a broader use of models in practice
3
Quotes for today
4
Overview on modeling
5
A simplified modeling process
Make improvements
until you have
made enough.
6
Clicker Questions
1. freshman
2. sophomore
3. junior
4. senior
5. grad student
7
Q2. Are you taking 15.053 as
1. part of the management science major (or
double major)
2. part of the management science minor
3. an elective
8
Supersize me: 2004 documentary
9
Results
Decision variables?
11
More on diet problem
Objective function?
Constraints?
12
A simpler problem
13
Data from McDonalds
(prices are approximate)
14
LP for McDonalds
Minimize H + 3 B + 2.5 M + 3C + R
subject to 250 H + 770 B + 360 M + 190 C + 230 R F = 0
600 F 900
81 H + 360 B + 144 M + 45 C + 99 R - .4 F 0
31 H + 44 B + 14 M + 27 C + 3 R 30
Information:
can choose from 500 stocks
expected returns, variances and covariances
Sample rule:
no more than 2% of portfolio in any stock
16
Objective: average return on the investment.
Sample investment.
BA XON GM BA XON GM
12.7 9.9 11.8 50% 20% 30%
BA XON GM
Stocks are very risky!
18.7 12.2 24.4
GM 100 30 600
x1 = .5 x2 =.2 x3 =.3
x2 = .2 50 150 30
x3 = .3 100 30 600
18
Use variance to measure risk
BA XON GM Sample investment.
BA 350 50 100 BA XON GM
XON 50 150 30 50% 20% 30%
GM 100 30 600
maximize return
Other considerations?
20
from DMD, 15.060
BA XON GM MCD PG SP
12.7 9.9 11.8 13.5 13.5 13.0
BA XON GM MCD PG SP
BA 363.1 47.1 103.5 179.9 107.4 110.7
XON 47.1 144.8 34.4 78.9 55.4 79.0
GM 103.5 34.4 614.8 174.9 -95.6 106.1
MCD 179.9 78.9 174.9 470.5 70.7 150.1
PG 107.4 55.4 -95.6 70.7 475.6 140.6
SP 110.7 79.0 106.1 150.1 140.6 137.1
21
The optimal tradeoff curve
Efficient Frontier
13.0
12.9
Expected Annual Return
12.8
12.7
12.6
12.5
12.4
12.3
12.2
12.1
12.0
10.0 10.5 11.0 11.5 12.0 12.5 13.0 13.5
Standard Deviation
22
Time for a mental break
23
Non-linear programs and convexity
24
Examples of Examples of
Nonlinear Objective Nonlinear Constraints
Functions
j 1 j 30
7 2
( )
7 2
Min j 1
(x j ) x
Cos 5 (e j ) Cos 5 (e j )
7
7
Max j 1 13.76
dj j 1
dj
j 1 x j
7 7
Min j 1
x j 13
25
On Nonlinear Programs
USAIG. All rights reserved. This content is excluded from our Creative Commons
license. For more information, see http://ocw.mit.edu/help/faq-fair-use/.
26
Convex functions of one variable
25
20
f(x) 15
10
0
0 5 10
x 27
Which functions are convex?
Yes No
28
And now, we return to linear
programming.
29
Scheduling Postal Workers
Each postal worker works for 5 consecutive days,
followed by 2 days off, repeated weekly.
Demand 17 13 15 19 14 16 11
30
Formulating as an LP
31
The linear program
Day Mon Tues Wed Thurs Fri Sat Sun
Demand 17 13 15 19 14 16 11
32
The linear program
Day Mon Tues Wed Thurs Fri Sat Sun
Demand 17 13 15 19 14 16 11
Minimize z = x1 + x2 + x3 + x4 + x5 + x6 + x7
subject to x1 + x4 + x5 + x6 + x7 17 Mon.
x1 + x2 + x5 + x6 + x7 13 Tues.
x1 + x2 + x3 + x6 + x7 15 Wed.
x1 + x2 + x3 + x4 + x7 19 Thurs.
x1 + x2 + x3 + x4 + x5 14 Fri.
x2 + x3 + x4 + x5 + x6 16 Sat.
x3 + x4 + x5 + x6 + x7 11 Sun.
xj 0 for j = 1 to 7
33
On the selection of decision variables
34
A Modifications of the Model Microsoft
Excel
35
A Different Modification of the Model
Suppose that there is a penalty for understaffing and
penalty for overstaffing. If you hire k too few workers
on day j, the penalty is 5 k2. If you hire k too many
workers on day j, then the penalty is k2. How can we
model this?
36
Model 2
i 1 i 1 i
7 2 2 7
Minimize 5 d i e
x1 + x 4 + x 5 + x 6 + x 7 + d 1 e1 = 17
x1 + x2 + x 5 + x6 + x 7 + d 2 e 2 = 13
x1 + x2 + x3 + x 6 + x7 + d3 e3 = 15
x1 + x2 + x3 + x 4 + x 7 + d4 e 4 = 19
x1 + x2 + x3 + x 4 + x 5 + d5 e 5 = 14
x2 + x3 + x 4 + x5 + x6 + d6 e 6 = 16
x 3 + x 4 + x 5 + x 6 + x 7 + d7 e 7 = 11
xj 0, dj 0, ej 0 for j = 1 to 7
What is wrong with this model, other than the fact that
variables should be required to be integer valued? 37
What is wrong with Model 2?
Microsoft
Excel
40
On the practicality of these models
41
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.