Академический Документы
Профессиональный Документы
Культура Документы
Definition of OR
the name
Focus on Operations
Energy,
defence,
healthcare,
transportation,
mining,
forestry,
electric utilities,
retail,
manufacturing,
banking,
financial engineering,
security,
etc..
MIE376 Mathematical Programming
Types of OR Models
Deterministic
Descriptive
Normative
Systems of Equations
Linear
Non-linear
Differential
Mathematical Programming
Stochastic
Optimal Control
Heuristic Methods
Multi-Criteria Models
Simulation Models
Discrete Event
Monte-Carlo
Queueing Theory
Markov Chains
Stochastic Programming
Chance constrained
Recourse Models
Stochastic DP
Stochastic Multi-Criteria
Mathematical Programming
subject to constraints
g1(x1, x2, x3,, xn) { or or = } some constant b1
g2(x1, x2, x3,, xn) { or or = } some constant b2
.
.
gm(x1, x2, x3,, xn) { or or = } some constant bm
For example
Minimize 3x1 + ln (x1/x2) exp(x2 + x3)
subject to x1 + x2 + sin x3 5
10
Linear Programming
General Form
Example
Minimize or Maximize cj xj
subject to
a1j xj { or or = }b1
a2j xj { or or = }b2
.
.
.
amj xj { or or = }bm
xj 0
11
5.
6.
7.
12
13
LP Software
today.org/surveys/LP/LP-survey.html
14
LP System Components
Back-End Solver
CPLEX, Gurobi, MINOS
Also see: http://www.gams.com/solvers/index.htm
MIE376 Mathematical Programming
15
GUI/
DB
App
Modeling
system
(.mod, .dat)
Solver
16
Excel Solver
MS Excel
Database
GUI/
DB
App
Modeling
system
Solver
17
AMPL IDE
Database
GUI/
DB
App
Modeling
system
(.mod, .dat)
Solver
18