Chapitre 3.Les outils de modélisation et les
méthodes de résolution
Définition
Etant donné une matrice A d'ordre (m x
n), un vecteur colonne b et un vecteur ligne c, on appelle un
programme linéaire en nombres entiers le problème suivant:
(PLNE)
|
?
?
?
|
Z(max) = C.x
A.x < b
x E N j = 1,2,..,n
|
|
30
Dans le cas où les variables x E {0,
1} , on dit un programme linéaire en variable bivalentes.
3.5 Conclusion
A Chaque problématique est associée une
modélisation et pour chaque modélisation il existe une ou
plusieurs approches de résolution appropriées. Nous venons de
voir dans ce chapitre les techniques de modélisation et de
résolution par le diagramme de GANTT, l'approche de la théorie
des graphes et l'approche de la programmation linéaire.
| 
