Aller au contenu
Recherche opérationnelle · L2

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.

Voir toutes les leçons de Recherche opérationnelle

Signaler une erreur dans cette leçon

Toutes les leçons de Recherche opérationnelle

Pose ta question à Karamö