Académique Documents
Professionnel Documents
Culture Documents
Management
Optimization
(Linear Programming)
CVEN 5393
(1.1)
Subject to
(1.2)
Uniobjective model
The model expressed by Equations (1.1)
and (1.2) has only a single objective and
is called Uniobjective model
Multiobjective model
(1.3)
Subject to
(1.4)
Types of optimazation models
Deterministic model
If a model does not take in account the
uncertainty in mode variables or parameters, it
is called a deterministic model.
Stochastic model
A model which explicitly considers the
uncertainty of a system is called stochastic
models.
Linear Programming (LP)
xm1-s1 + xm1-s2 = 40
xm2-s1 + xm2-s2 = 60
Demand constraint on P:
Capacity constraints:
Non-negativity constraints:
xm1-s1 0, xm1-s2 0
xm2-s1 0, xm2-s2 0
xs1-p 0, xs2-p 0
The resulting linear programming model for this problem is:
Objective Function:
The function being maximized or minimized is called the objective
function.
Constraint:
The restrictions of LP Model are referred to as constraints.
The first m constraints in the previous model are sometimes called
functional constraints.
The restrictions xj ≤ 0 are called nonnegativity constraints.
Feasible Solution:
A feasible solution is a solution for which A feasible
all the constraints are satisfied. solution is
located in the
feasible region.
An infeasible
Infeasible Solution: solution is
An infeasible solution is a solution outside the
for which at least one constraint is feasible region.
violated.
Feasible Region:
The feasible region is the collection of
all feasible solutions.
Common Terminology for LP Model
No Feasible Solutions:
It is possible for a problem to have no feasible solutions.
An Example
In this case,
there is no
feasible region
Common Terminology for LP Model
Optimal Solution:
An optimal solution is a feasible solution that has the maximum or
minimum of the objective function.
Multiple Optimal
Solutions:
It is possible to have
more than one optimal
solution.
An Example
Unbounded Objective:
If the constraints do not
prevent improving the
value of the objective
function indefinitely in
the favorable direction,
the LP model is called
having an unbounded
objective.
An Example
(2,6)
(4,3)