Professional Documents
Culture Documents
Optimization
Linear Optimization Modeling
Network Flow Problems
Andy Sun
Assistant Professor
School of Industrial and Systems Engineering
𝑠# 1
1 𝑑#
𝑠$ 2
2 𝑑$
𝑠% 3
Transportation Problem
(M1)
Demand is exactly satisfied.
𝑠# 1
1 𝑑#
𝑠$ 2
2 𝑑$
𝑠% 3
Another Formulation
(M2)
𝑠# Demand is satisfied or exceeded.
1
1 𝑑#
𝑠$ 2
2 𝑑$
𝑠% 3
Are Two Formulations Equivalent?
10 1
1 25
8 2
2 10
22 3
Results
How to read the output log of Gurobi?
• Preprocessing
• Algorithm iterations
• Status
• Optimal solution
Summary
• We have learned the
transportation problem modeled
as linear programs.