Département : Science Economique et Gestion Filière : Economie d’Entreprise Sem

Département : Science Economique et Gestion Filière : Economie d’Entreprise Semestre 5 Année universitaire : 2018-2019 Prof : R. NACIRI TD de Recherche opérationnelle : 2 Exercice 1 : Le graphe ci-dessous représente la région admissible associé a un programme linéaire (P) : – Donner l’expression de (P). — Donner un exemple de fonction objectif z(x1, x2) associé a (P) tel que : a (P) aura une solution optimale unique en donnant sa valeur. b (P) aura une infinité de solution. Exercice 2 : En utilisant la méthode graphique, résoudre le programme linéaire suivant : (P) : Min z = 20x +30y s.c :                x + y ≤5 x + 2y ≥5 4x + 2y ≥8 0 ≤x ≤4 0 ≤y ≤3 Exercice 3 : On considère le programme linéaire suivant : (P) : Min z = x1 −2x2 + x3 s.c :      3x1 + x2 −x3 = 1 −2x1 + x2 −2x3 = 1 x1, x2, x3 ≥0 – Ecrire le programme linéaire (P) sous la forme standard. — En utilisant la méthode à deux phase, déterminer la solution optimale de (P) (si elle existe) . 1 uploads/Management/ tdro-2 1 .pdf

Tags
Managementprogramme linéaire exercice associé donner
Documents similaires
  • 25
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Dec 06, 2021
  • Catégorie Management
  • Langue French
  • Taille du fichier 0.1708MB