Professional Documents
Culture Documents
Advance Linear Algebra
Advance Linear Algebra
Formula,tionn: Lcc. I
Duality
Thcory: Lc,:. 9-11
Sensitivity
.-inalysin: Lei:. 12
.
Scmii:lcfinitc opt,imizatii:,n: Lcc. 22
~ b..
il ~ c~t cOpt,imizatii:,n:
, Lcc. 24-2;
2 Requirements
Homcmorkn:
30%)
Mii:ltcrm Exam:
30%)
Iml:,ortant tic
brakcr: cont,ribut,ionst,o ,class
Lnc of
CPLEX fi:n si:,lving ol:,timiza,tion problems
3 Lecture Outline
History
of Optimizatio~l
Whcrc
LOPS Arisc?
Examplcs of
Fi:,rmulatii:,ns
4 History of Opti~rlization
Fermat, 1638: Newton, 1670
Euler, 1755
Lagrange, 1707
5 Nonlinear Optirrlizatiovl
5.1 The general problem
~ninimizc c'z
sul,jcct ti:, Az2h
z20
7 History of LO
1950s Applicat,ions.
. .si supply
ti,?
of i t h plant, i = 1. . . m
i:lcrnnn,S of j t h >iarchousc, j = I . . . 11
10 Sorting through LO
11 Invest ~ r ~ e vurlder
~ t taxation
.. You have purchnsci:l
Cl~rrrcntprice of stock i is pi
.5i sharcs i:,f stock i at pricc yi. i = 1, . . . . 11
You cxpcct that the l:,ricc i:,f stock i i:,nc scar fii:,m now will bc ri
You ]:,a- a cal:,ital-gains t,ax a t thc rat? of 30% ,311 any capital gains at t,hc
t,imc i:,f the sale.
You pay
1%)
in transaction costs
Example: You sell 1.000 shares a t $50 per sharc; you ha,~:cbought them
a t $30 per sharc: Vet cash is:
B is availablc in 1994.
S1.OOO.OOO in 1993.
13 Manufacturing
13.1 Data
11 l:,roilucts, m raw nlatcrials
13.2 Formulat,ion
13.2.1 Decision variables
rj = amount
i:,f pri:,,Suct j pri:,iSucc,S.
n
max
C qis,i
j=l
14 Capacity Exparlsiovi
14.1 Data and C;olistraiilt,s
Dt: fc,rccast,ccl clcmani:l fi:n electricit,:: a t ::car t
Et: cxisti~lgcal:,acity (in oil) nvailablc nt t
c,: ci:,st ti:, l:,roclucc 11\I\\' using coal capncity
15 Scheduling
15.1 Decision variables
Hospital ~ i a n t ,ti:,
s mnkc >icckl:: night,shift fi:,r its llurscs
16 Revenue Managerrlerlt
16.1 The indust,ry
Deregulation in 1978
17 Revenue Managerrlerlt
. 11
I hub
origins. 11 ilcstinatii:,ns
.
2 irlasscs (for simplicity), (2-class. Ti-class
R c ~ c n u c sT,! ZJ 1.j.;.
i = I .. . . T I ; C,0.i. .I. = I , . . . I L
.
Ca1:)acitics:
18.2 LO Forillulatioil
..
18.2.1
Q,,:
Decision Variables
# o f Q-class cu~tomersme accept from i t o j
1;,: # of Y-class cu~tomers accept from i t o j
19 Revenue
Managerrlerlt
F\'c c s t i m a t , ~t,hat RVI hns gcncrat,cil $1.4 billion in in,rrcmcntal rcvcnuc fi,r
Anlcri,ran Airlines in the last three ycnrs ali:,nc. This is not a i:,nc-time benefit.
F\'c c x p r t RM t o gcncrat,c at lcnst $500 millii:,n nnnually for the fi:,rcsccnl:,lc
future. .-is me continue t o invest in the cnhanccmcnt of DIV.-i?rlO me cxl:,cct t,o
cnpt,urc nn even lnrgcr rcvcnuc premium.
20 Messages
20.1 How t,o formulate?
1. Define your ilccision variables clearly.
2.
ITrritc ci:,nstraints ani:l ol:,jcctivc funct,ion.
22 Convex furlctiorls
. f :.S+R
For all sl.s 2E ,Y
f(As1 + ( l h ) s ? )5 Xf(sl)+(lPA)f(s2)
. ,f (z) ci:,ncavc if f (z)ci:,nvcx.
-
23 0 x 1 the power of LO
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.