Scribd
Importer
422 vues1 page

Optimisation en Programmation Linéaire

Le document présente deux exercices de programmation linéaire. Le premier exercice demande de formuler le problème dual, représenter son domaine de faisabilité, résoudre avec la méthode du simplexe et déduire la solution du primal. Le deuxième exercice demande d'identifier les quantités de médicaments à produire pour maximiser le bénéfice quotidien en formulant le problème comme un programme linéaire.

Transféré par

slo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
422 vues1 page

Optimisation en Programmation Linéaire

Le document présente deux exercices de programmation linéaire. Le premier exercice demande de formuler le problème dual, représenter son domaine de faisabilité, résoudre avec la méthode du simplexe et déduire la solution du primal. Le deuxième exercice demande d'identifier les quantités de médicaments à produire pour maximiser le bénéfice quotidien en formulant le problème comme un programme linéaire.

Transféré par

slo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

ESPRIT Programmation linéaire UP-MATH/UE-RO

2018/2019 Série N : 2 Si… Sami

Exercice 1 :
Soit le programme linéaire suivant :
 8 : ¡1 + 22 + 33
< ¡1 + 2 + 3 ¸ 10
 : 2 + 3 ¸ 20
:
1  2  3 ¸ 0
1- Montrer que le problème dual peut s’écrire sous la forme suivante :
 8 : 101 + 202
< 1 ¸ 1
 : 1 + 2 · 2
:
1  2 ¸ 0
2-Représenter graphiquement le domaine de faisabilité du problème dual.
3-Résoudre le problème dual en utilisant la méthode de simplexe.
4-Identi…er, à partir du dernier tableau de simplexe, la solution optimale sur le graphe du
domaine de faisabilité.
5-Déduire la solution du primal (écarts complémentaires).
Exercice 2 :
Une entreprise pharmaceutique fabrique trois types de médicaments : des somnifères, des
euphorisants et des analgésiques, dont les béné…ces de production escomptés sont respective-
ment de 20, 20 et 16 milliers dinars par kilo. Pour fabriquer chacun de ces médicaments,
deux matières premières sont utilisées : de la caféïne et de la morphine. Les quantités néces-
saires de chacun des produits pour fabriquer un kilo de médicaments sont résumées dans le
tableau suivant :
Somnifère eupforisants analgésiques
Caféïne 0 10 4
Morphine 4 5 4

Par ailleurs les quantités de caféïne et morphine disponibles sont respectivement de 60 et 45


unités par jour.
Le but de l’exercice est d’identi…er les quantités de médicaments à produire a…n de maximiser
le béné…ce quotidien.
1- Montrer qu’une solution optimale à ce problème revient à résoudre le programme linéaire
(PL) suivant.
( )8  : 201 + 202 + 163
< 102 + 43 · 60
 : 41 + 52 + 43 · 45
:
1  2 ¸ 0
3-Résoudre graphiquement le programme PL.

Vous aimerez peut-être aussi