Professional Documents
Culture Documents
Uncertainty (Part 1)
MH4702: Probabilistic Methods in
Operations Research
Human - MDP (decision making when outcomes are partly random and partly under the control of a decision maker)
Simulation models
• Require the decision variables as inputs
• Give only a satisfactory answer (by comparing different
alternatives)
Optimization models
• Yield decision variables as outputs
• Promise the best (optimal) solution to the model
Constraints
• are (continuous) decision variable to be optimized
• If a particular satisfies all the constraints, it is a feasible solution
• If a particular is feasible and achieves the
most favorable value of objective function, ©it2020isNanyang
an optimal solution
Technological University, Singapore. All Rights Reserved.
11 11
Example: The Lego Game
Chair Table
• If Chair sells at $40 and Table sells at $50 each, how many Chairs and Tables
to make in order to maximize the total profit?
Chair Table
Available
Big 1 2 40
Small 4 3 120
Max
s.t.
Solution
Model Algorithm
𝑎 𝑖𝑗
𝑏𝑖
Decision
variable 𝑐𝑗
Objective
Value
Shipping A B C D
costs ($/unit)
1 5 3 2 6
2 7 7 8 10
3 6 5 3 8
2
C
3
D
General representation
Formulation
Post Deregulation
anyone can fly anywhere
fares determined by carrier and the market
Economics
Huge sunk and fixed costs
Very low variable costs per passenger
$10 per passenger or less
Highly perishable inventory
Result: Multiple fares
1 Destination
1
Origin
2
2 0
Hub
:
:
:
:
n
n
• Decision variables:
• Calculate patient ’s waiting time
• Denote patient ’s service time as ,
• Under schedule
for
0
-1
𝑥𝑖 − 1
0
𝑤𝑖 − 1 𝜉 𝑖
for
𝑤𝑛 𝜉 𝑛
where
where 𝑛
𝑚𝑖𝑛𝑥 ∈ 𝜒 f ( 𝑥 )=𝑚𝑖𝑛 𝑥∈ 𝜒 , 𝑤𝜖 𝑊 ∑ 𝑐 𝑤 𝑤𝑖 +𝑐𝑂 𝑤𝑛+1
𝑖=1
{ | }
𝑛
𝜒= 𝒙 ∑ 𝑥 𝑖= 𝑇 , 𝑥𝑖 ≥ 0
𝑖 =1