Cours - LISIC

Simplexe
Recherche Op´erationnelle et Optimisation
Master 1 I2L
S´ ebastien Verel
[email protected]ral.fr
http://www-lisic.univ-littoral.fr/~verel
Universit´e du Littoral Cˆote d’Opale
Laboratoire LISIC
Equipe CAMOME

Base et points extrˆemes Algorithme du simplexe
Plan
1Base et points extrˆemes
2Algorithme du simplexe

Base et points extrˆemes Algorithme du simplexe
Bibliographie
Cours de recherche op´erationnelle, Nadia Brauner, IMAG.

Base et points extrˆemes Algorithme du simplexe
Forme d’un probl`eme de prog. lin.
Forme normale
Max z =c.x
A x ≤b
x≥0
c= (ci)∈IRn,x= (xi)∈IRn,b= (bj)t∈IRm,
A= (aij )∈IRm×n.
Forme standard
Max z =c.x
A x =b
x≥0
c= (ci)∈IRn,x= (xi)∈IRn,b= (bj)t∈IRm,
A= (aij )∈IRm×n.

Base et points extrˆemes Algorithme du simplexe
Forme d’un probl`eme de prog. lin.
Forme normale
Max z =c.x
A x ≤b
x≥0
c= (ci)∈IRn,x= (xi)∈IRn,b= (bj)t∈IRm,
A= (aij )∈IRm×n.
Forme standard
Max z =c.x
A x =b
x≥0
c= (ci)∈IRn,x= (xi)∈IRn,b= (bj)t∈IRm,
A= (aij )∈IRm×n.