Scribd
Importer
34 vues4 pages

Série Esig

Le document présente une série d'exercices sur la recherche opérationnelle, notamment la modélisation de problèmes sous forme de programmes linéaires (PLs) et l'application de la méthode du simplexe. Il inclut des exercices sur la résolution graphique et par simplexe, ainsi que des formulations mathématiques pour maximiser les profits d'une usine fabriquant plusieurs produits. Les exercices abordent également des questions sur l'impact des modifications des contraintes sur la solution optimale.

Transféré par

Gedeon adabadji
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
34 vues4 pages

Série Esig

Le document présente une série d'exercices sur la recherche opérationnelle, notamment la modélisation de problèmes sous forme de programmes linéaires (PLs) et l'application de la méthode du simplexe. Il inclut des exercices sur la résolution graphique et par simplexe, ainsi que des formulations mathématiques pour maximiser les profits d'une usine fabriquant plusieurs produits. Les exercices abordent également des questions sur l'impact des modifications des contraintes sur la solution optimale.

Transféré par

Gedeon adabadji
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

Série d’exercice sur Recherche Opérationnelle

ESIG GLOBAL SUCCESS


Mr SOGA Para
Partie 1 (Modélisation des problèmes sous forme des PLs)
Partie 2 (Algorithme du simplexe et méthode graphique)
Exercice 1.

Résoudre par la méthode graphique :

Résoudre avec la méthode du simplexe :

Max z =2x1+x2

x1 − 2x2 + x3 = 2
{−2x1 + x2 + x4 = 2
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0
Exercice 2.
Une usine fabrique trois produits A, B et C. Chaque produit est traité séquentiellement par les
machines Χ, Y et Ζ comme suit :

Produit Α : traité par les machines Χ et Z

Produit B : traité par les machines Χ, Y et Z

Produit C : traité par les machines Y et Z

Représentation graphique du processus de fabrication


Chaque unité du produit nécessite une unité de capacité de la machine. Les capacités
journalières des machines sont : X =100, Y=200 et Z=400. Les demandes pour les produits A
et C sont illimites mais la demande sur B est limitée par 80 unités par jour.

Les bénéfices pour chaque unité de Α, Β et C sont 3, 4, 2, respectivement.

1- Donner la formulation mathématique de processus de fabrication qui donnera le profit


maximum à cette usine.
2- Résoudre le programme linéaire obtenu afin de déterminer le plan optimal de
fabrication.
Exercice 3.

Résoudre le problème linéaire suivant par la méthode du simplexe.

Max Z= 3x1+2x2+4x3

x1 + x2 + 2x3 ≤ 4
2x1 + 3x3 ≤ 5
{
2𝑥1 + 𝑥2 + 3𝑥3 ≤ 7
𝑥1 , 𝑥2, 𝑥3 ≥ 0
Exercice 4.

Considère le programme linéaire suivant :

Max Z= -5x1+5x2+13x3

−x1 + x2 + 3x3 ≤ 20
{12x1 + 4x2 + 10x3 ≤ 90
𝑥1 , 𝑥2, 𝑥3 ≥ 0

1- Résoudre le problème à l’aide de l’algorithme du simplexe.

2- Si on augmente le second membre de la première contrainte de 20 à 30. Quelle sera la


solution optimale en dessous de cette valeur.

3- Quel est l’intervalle de validité de la base optimale du problème, en changeant le second


membre de la première contrainte ?

Vous aimerez peut-être aussi