Leçon 2 sur 5
La méthode graphique
Je sais résoudre graphiquement un programme linéaire à deux variables : tracer le domaine réalisable, trouver le sommet optimal et reconnaître les cas particuliers.
- 1 h
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Tracer les droites des contraintes et hachurer le domaine réalisable
- Calculer les coordonnées des sommets
- Trouver l'optimum par les sommets ou par les droites d'isovaleur
- Reconnaître les cas de solutions multiples, de problème non borné et de problème impossible
Avant de commencer : Modélisation d'un programme linéaire (leçon 1) ; équation d'une droite, résolution d'un système 2 × 2.
1Je découvre
Mamadou, le menuisier de Kindia, a maintenant son modèle :
max Z = 30x + 40y sous 2x + y ≤ 16 ; x + 2y ≤ 14 ; y ≤ 6 ; x, y ≥ 0.
Il a essayé quelques plans : (5, 4) rapporte 310 000 GNF, (0, 6) en rapporte 240 000. Mais il y a une infinité de plans possibles. Il ne peut pas tous les tester.
Heureusement, avec deux variables, un simple graphique sur une feuille quadrillée suffit.
Comment trouver, sur un graphique, le plan de production qui donne la meilleure marge ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.