Scribd
Importer
28 vues2 pages

FE 3 ProgMath

Transféré par

aymane
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
28 vues2 pages

FE 3 ProgMath

Transféré par

aymane
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

Prof. Dr.

Larbi Alaoui Université internationale de Rabat 2018 / 2019


------------------------
Filière "Génie Informatique" - Programmation mathématique
Feuille d’exercices n° 3
------------------------
-I-
Résoudre le problème suivant par la méthode du simplexe par tableaux:

Max 10 x1 + 4 x2 + x3
Sous les contraintes :
x1 + 2x2 - x3 ≤ 5
(P2) x1 - x2 + 3x3 ≤ 2
-2x1 + x3 ≤ 4
x1 ≥ 0 , x 2 ≥ 0

- II -
Résoudre le problème suivant par la méthode du simplexe algébrique (Méthode des
dictionnaires) :

Max 10 x1 + 4 x2 + x3
Sous les contraintes :
x1 + 2x2 - x3 ≤ 5
(P2) x1 - x2 + 3x3 ≤ 2
-2x1 + x3 ≤ 4
x1 ≥ 0 , x 2 ≥ 0

- III -
Nous considérons le problème linéaire suivant :

Les tableaux suivants sont le résultat des premières étapes de la méthode du simplexe :

Page 1 sur 2
1) Pour chacun de ces tableau, donner la solution de base réalisable correspondante et le coût
correspondant.
2) Peut-on encore continuer à appliquer la méthode du simplexe en partant du dernier tableau
pour obtenir une solution optimale. Si oui, donner la solution de base réalisable de chaque
nouvelle étape, ainsi que la solution optimale et le coût optimal correspondant.

- IV -
Résoudre le problème linéaire suivant par la méthode du simplexe par tableaux (en
introduisant des variables auxiliaires):

max

(P1)

x1 ≥ 0 , x2 ≥ 0

Page 2 sur 2

Vous aimerez peut-être aussi