Académique Documents
Professionnel Documents
Culture Documents
• Solution réalisable
• Solution où toutes les contraintes du modèle sont satisfaites
• Solution non réalisable
• Solution où une partie ou aucune des contraintes n’est satisfaites
• Zone de solution
• Ensemble de toutes les solutions réalisables
• Solution optimale
• Solution réalisable où la fonction objectif atteint la meilleure
valeur, maximum ou minimum
• Plusieurs solutions optimales possibles
Système d’axes
• Un bon choix d’un système d’axe conduit à une bonne représentation
graphique.
• A cause des contraintes de non-négativité des variables de décision,
nous nous intéressons seulement au cadran positif, Cette région
s’appelle la région des solutions possibles du problème.
Exemple : Problème de médecine
x1>=0 , x2>=0
Exemple : Problème de médecine
Ensembles Convexes:
1 - Résolution graphique: