Chapter 9
Network
Optimization Models
1
Some applications of graph (network) theory.
2
3
(Four Colors Problem)
4
4
3
1
5
4
2
6
3
1
2
5
6
5
1852 Francis Guthrie
,
Frederick, ,
, Augustus De Morgan (1808-1871), De
Morgan , ,
De Morgan , 1878 Arthur Ca

Chapter 8
The
The Transportation and
Assignment Problems
Special types of linear programming problems:
Linear Program
Minimum Cost Flow Problem
Transshipment Problem
Transportation Problem
Assignment Problem
8.1 Transportation Problem
A Prototype Example.

Chapter 7
Other
Other Algorithms
for Linear Programming
THE PRIMAL SIMPLEX METHOD
initial primal feasible solution improved the primal feasible solution &
maintaining the primal feasibility
Optimal if the solution is also dual feasible
Coefficients of
Or

Chapter 6
Duality
Duality Theory and
Sensitivity Analysis
1
6.1 The Essence of Duality Theory
Primal Problem
Dual Problem
canonical
form
2
Primal Problem
(Algebraic Form)
Dual Problem
(Algebraic Form)
Primal Problem
(Matrix Form)
Dual Problem
(Matrix Form

Chapter 5
The
The Theory of the
Simplex Method
5.1 Foundations of The simplex method
1. Geometric solution procedure ( for 2-dimensional problem)
2. Tableau form solution procedure
3. Matrix form solution procedure & avoid unnecessary computation
It strea

Chapter 4
Solving
Solving
Linear Programming Problems:
The Simplex Method
1. Terminology: constraint boundary, corner point solution, CPF solution,
augmented form of the problem, augmented solution, basic solution, basic
feasible (BF) solution, basic vari

Chapter 3
Introduction
Introduction to
Linear Programming
Linear Programming: linear (linear functions) programming
(planning of activities), Programming problems are concerned
with efficient use of limited resources to meet desired objectives.
Optimizati

Chapter 2
Chapter
Overview of
The Operations Research
Modeling Approach
Modeling
Define the Problem
of Interest
Gathering
Relevant Data
revise
Formulating a
Mathematical
Model
Applications
Applications
of the Model
of
Developing
Computer
Computer
Algorith

IEEM 3010
Operations
Operations Research I
:
Course Description:
Operations Research (OR) is concerned with optimal decision
making in, and modeling of, deterministic and probabilistic system
that originate from real life. It is useful to structure the