Scribd
Importer
164 vues2 pages

Exercices sur l'algorithme du simplexe

Le document présente cinq exercices de programmation linéaire à résoudre en utilisant l'algorithme du simplexe. Chaque exercice décrit un problème d'optimisation avec des contraintes et une fonction objective à maximiser ou minimiser.

Transféré par

Jibhar samuel Kroman
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
164 vues2 pages

Exercices sur l'algorithme du simplexe

Le document présente cinq exercices de programmation linéaire à résoudre en utilisant l'algorithme du simplexe. Chaque exercice décrit un problème d'optimisation avec des contraintes et une fonction objective à maximiser ou minimiser.

Transféré par

Jibhar samuel Kroman
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

1

TD N° 3 : Algorithme des tableaux de simplexe.

Dans les exercices suivants, appliquer l’algorithme tableaux de simplexe


pour trouver la solution optimale de programmation linéaire.

Exercice 1 :
Soit le problème d’optimisation suivant :

M aximiserZ = 240x1 + 160x2



x + 2x2 ≤ 150
 1



SC 4x1 + 2x2 ≤ 400

1 ; x2 ≥ 0.

x

Exercice 2 :
Soit le problème d’optimisation suivant :

M aximiserZ = 3x1 + 5x2





 x1 + 2x2 ≤ 10000


2x1 + 3x2 ≤ 12000


SC



 x1 + 4x2 ≤ 15000

x1 ; x2 ≥ 0

Exercice 3 :
Soit le problème d’optimisation suivant :

M aximiserZ = 3x1 + 4x2 + 2x3



x + x2 − x3 ≤ 10
 1



SC x1 − 2x2 + 3x3 ≤ 14
 
1 ; x2 ; x3 ≥ 0.

x

Exercice 4 :
On veut résoudre le problème d’optimisation suivant :

M aximiserZ = 4x1 + 6x2 + 3x3



x + 6x2 + 2x3 ≤ 24
 1



SC x1 − 2x2 + 3x3 ≤ 9

1 ; x2 ; x3 ≥ 0.

x

RECHERCHE OPERATIONNELLE [email protected] ©Version 2019


2

Exercice 5 :
Soit le problème d’optimisation suivant :

M inimiserZ = 10x1 + 6x2 + 8x3



x + x2 + 2x3 ≥ 2
 1



SC 5x1 + 3x2 + 2x3 ≥ 1

1 ; x2 ; x3 ≥ 0.

x

1. Formuler le problème dual du primal donné

2. Résoudre le problème dual par l’algorithme du simplexe.

RECHERCHE OPERATIONNELLE [email protected] ©Version 2019

Vous aimerez peut-être aussi