Documente Academic
Documente Profesional
Documente Cultură
Course Administration
AEM412 - Introduction to
Mathematical Programming
Lectures: Tuesday and Thursday - 11:40 - 12:55
Location: WN 245
Lecturer: Prof. Gomes
Office: 448 Warren Hall
Phone: 255 1679 or 255 9189
Email: cpg5@cornell.edu or gomes@cs.cornell.edu
TA: Vivian Eliza Hoffmann (veh4@cornell.edu)
Administrative Assistant: Dawn Vail (dmv9@cornell.edu)
147 Warren Hall, 254-6761
Web Site:
http://courseinfo.cit.cornell.edu/courses/aem412/
Office Hours
Prof. Gomes
Monday and Wednesday: 3:00p.m 4:00 p.m.
TA Vivian Hoffmann
Tuesday (WN360) and Wednesday (WN201):
1:30 p.m 2:30 p.m.
Grades
Midterm
(15%)
Homework
(35%)
Participation
(5%)
Final
(45%)
Required Textbook
Optimization
Financial planning
Marketing
E-business
Telecommunications
Manufacturing
Operations Management
Production Planning
Transportation Planning
System Design
Health Care
Non-linear Programming
Dynamic Programming
Heuristic techniques
Simulated Annealing
Genetic Algorithms
Tabu Search
Neural Networks
Syllabus 412
Linear Programming
Introduction
Simplex/Revised Simplex
Duality and Sensitivity Analysis
Other LP Algorithms
Network Models
Transportation Problems
Assignment Problems
Network Optimization Models
Special Topics(*)
Integer Programming
Dynamic Programming
Heuristic techniques
Simulated Annealing
Genetic Algorithms
Tabu Search
Neural Networks
Computational complexity(*)
(*)time permitting
Goals in 412
Present a variety of models, algorithms, and tools for
optimization
Illustrate applications in business and economics, and other
fields.
Prepare students to recognize opportunities for
mathematical optimization as they arise
Prepare students to be aware of computational complexity
issues: importance of using efficient algorithms whenever
possible and the limits of computation that can affect the
validity of business and economic models.
Background on Mathematical
Programming
Impact of
Operations
Research
Timeline
1950's
Lots of excitement, mathematical developments,
queuing theory, mathematical programming.
cf. A.I. in the 1960's
1960's
More excitement, more development and grand plans.
cf. A.I. in the 1980's.
Source: J. Orlin (MIT) 2003
1980's
Widespread availability of personal computers.
Increasingly easy access to data. Widespread
willingness of managers to use models.
1990's
Improved use of O.R. systems.
Further inroads of O.R. technology, e.g., optimization
and simulation add-ins to spreadsheets, modeling
languages, large scale optimization. More intermixing
of A.I. and O.R.
Driving Force
Exponential Growth
a) Compute power
b) Data storage
c) Networking
Combined with algorithmic advances
(software)
100,000,000
transistors
per processor
4,000 transistors
per processor
video
1
Gigabyte/hour
1000 hours
scanned
color
images
1 Megabyte
each
1 million
images
text pages
3300
bytes/page
300 million
pages (Library
of Congress)
Wal-Mart customer data: 200 terabyte --- daily data mining for customer trends
Report Users
Legacy
Systems
Over half of Dell customers use Webenabled support (over 40,000 Premier
Pages-10,000 in Europe).
Factory
Planner
Users
Factory
Planner
Supply
Logistics
Center
Collaboration
Suppliers
Supply
Chain
Planning
Supply Chain
Planning Users
Supplier
Collaboration
Internet
Real-time Access
and Transactions
Supply Hubs
Customer-to-Knowledge
Optimization is everywhere
Electronic Markets
Combinatorial Auctions
$22e6 + $8e6 =
$30e6
Bid
Bid amt.
$22e6
$12e6
$30e6
$16e6
$8e6
$11e6
$10e6
$7e6
Package
ABD
ABC
AD
BC
Max
x
x1
x1
+ x3
+ x2
BidAmt
x1
b 1
+ x4
+ x5
Computational
Problem
<=
+ x6
<=
+ x6
<=
<=
+ x4
xb 0,1
DHard
xb
+ x7
+ x3
x3
C
D
$36e6
+ x8
SCHEDULE
impacts
impacts
Parameters
Parameters Load
Load
RunRun Gantt
Gantt
Charts
Charts Utilities
Utilities Exit
Exit
10
20
30
40
50
60
70
80
90
100
110
DIV4DC-1
RHR
D21-1
A-1
D23-3
RHRB-1
D23-2
D21BUS-1
DIV4DC-1
RHRA-1
D21-1
impacts
ROME LABORATORY OUTAGE MANAGER (ROMAN)
STATE-Of-PLANT
Parameters
Parameters Load
Load
RunRun Gantt
Gantt
Charts
Charts Utilities
Utilities Exit
Exit
10
20
30
40
50
60
70
80
90
100
110
AC-POWER Status
AC Power
DIV1
DIV2
DIV3
DIV4
SU10
SU20
Given:
activities for refueling and maintenance
resources
technological constraints
Main risk
The residual heat produced by the
nuclear materials can melt the
fuel and breach the reactor nvessel
Examples of Monitored Safety Systems
ac power control system
primary containment system
shutdown cooling system
Activity with
AC Power loss
Potential?
no
Offsite
sources
available
yes
Operable
emergency
Safeguard
bus
Operable
emergency
Safeguard
bus
()
ROME LABORATORY OUTAGE MANAGER (ROMAN)
Parameters
Parameters Load
Load
RunRun GanttGantt
Charts
ChartsUtilities
Utilities ExitExit
10
20
30
40
50
60
70
80
90
100
110
>3
2
1
0
Safety
threshold
>3
2
1
Time
D23-3
It
RHRB-1
D23-2
D21BUS-1
DIV4DC-1
RHRA-1
D21-1
Parameters
Parameters Load
Load
RunRun GanttGantt
Charts
ChartsUtilities
Utilities ExitExit
AC-POWER Status
AC Power
DIV1
DIV2
DIV3
DIV4
SU10
SU20
10
20
30
40
50
60
70
80
90
100
110
Syllabus 412
Linear Programming
Introduction
Simplex/Revised Simplex
Duality and Sensitivity Analysis
Other LP Algorithms
Network Models
Transportation Problems
Assignment Problems
Network Optimization Models
Special Topics(*)
Integer Programming
Dynamic Programming
Heuristic techniques
Simulated Annealing
Genetic Algorithms
Tabu Search
Neural Networks
Computational complexity(*)
(*)time permitting
Goals in 412
Present a variety of models, algorithms, and tools for
optimization
Illustrate applications in business and economics, and other
fields.
Prepare students to recognize opportunities for
mathematical optimization as they arise
Prepare students to be aware of computational complexity
issues: importance of using efficient algorithms whenever
possible and the limits of computation that can affect the
validity of business and economic models.