Scribd
Importer
78 vues3 pages

Optimisation de la Production en Recherche Opérationnelle

Ce document présente cinq exercices de recherche opérationnelle. Le premier exercice demande de modéliser un problème de production sous forme de programme linéaire. Le deuxième exercice formalise la production journalière d'une usine en téléviseurs et machines à laver. Le troisième exercice résout graphiquement un programme linéaire. Le quatrième exercice concerne l'affectation de stocks entre différents emplacements. Le cinquième exercice résout un programme linéaire par la méthode du simplex.

Transféré par

CHOUAHIBOU MADI
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
78 vues3 pages

Optimisation de la Production en Recherche Opérationnelle

Ce document présente cinq exercices de recherche opérationnelle. Le premier exercice demande de modéliser un problème de production sous forme de programme linéaire. Le deuxième exercice formalise la production journalière d'une usine en téléviseurs et machines à laver. Le troisième exercice résout graphiquement un programme linéaire. Le quatrième exercice concerne l'affectation de stocks entre différents emplacements. Le cinquième exercice résout un programme linéaire par la méthode du simplex.

Transféré par

CHOUAHIBOU MADI
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

Travaux Dirigés

Recherche Opérationnelle
Classes : 4EM et 4GC

Problème

Un appareil peut être fabriqué à l'aide de 3 processus techniques de production: T1, T2


et T3. Ces processus consomment chacun 4 ressources: E (énergie), MP (matière
première), L (main d'œuvre), et K (machine). Les consommations par processus, les
ressources disponibles et le prix de revient des pièces sont donnés dans le tableau
suivant :

L'appareil sera vendu 280€.


Objectif : Trouver la quantité d'appareils à produire afin de maximiser le profit.

Prix de
E MP L K
revient
T1 3 2 3 5 170
T2 2 3 6 4 160
T3 4 1 4 5 190
Capacité 86 64 156 138

Exercice 1

Représenter les données du problème ci-dessous par un Programme Linéaire en


déterminant :

1. Les variables de décision ;

2. Les Contraintes ;

3. L’expression de la fonction objectif.

4EM, GC 1
Recherche Opérationnelle

Exercice 2

Dans une usine, on assemble des téléviseurs et des machines à laver. Les pièces
détachées sont fournies par un grossiste. Les dix ouvriers de l'usine travaillent chacun 7
heures par jour. Un ouvrier met 1,2 heure pour assembler et régler un téléviseur. Il met 1
heure pour assembler une machine à laver. On estime qu'afin de pouvoir satisfaire aux
commandes inopinées, il faut au moins assembler 20 téléviseurs et 10 machines à laver
chaque jour. Les pièces détachées nécessaires ont un coût respectif de 120€ pour un
téléviseur et 60€ pour une machine à laver. Les services financiers ne permettent pas de
dépasser une dépense journalière de 6500€ pour les pièces détachées. L'usine revend les
téléviseurs et les machines à laver avec un bénéfice net de 100€ pour un téléviseur et de
70€ pour une machine à laver. L’usine souhaite déterminer sa production journalière (en
téléviseurs et machines à laver) afin de maximiser son profit total.
Formaliser ce problème sous la forme d’un programme linéaire.

Exercice 3

On considère le Programme Linéaire (P) suivant :

Max Z  x1  3 x 2
s.c. x1  x 2  14
 2 x1  3 x 2 12
2 x1  x 2 12
x1 , x 2  0
1. Donner toutes les solutions de bases de (P).
2. Donner les solutions de bases réalisables de (P).
3. Représenter graphiquement les solutions de bases et les solutions de bases
réalisables. Résoudre graphiquement le problème.

4EM, GC 2
Recherche Opérationnelle
Exercice 4

Soit trois firmes avec le stock de (21, 11, 13) unités et trois emplacements avec la
demande de (15, 13, 12) unités. La matrice des coûts unitaires est la suivante :

D1 D2 D3

F1 7 6 8

F2 12 5 4

F3 9 8 5

Déterminer les quantités optimales à transporter par origine et destination et calculez


le coût y afférant.

Exercice 5

Résoudre par la méthode de Simplexe le Programme Linéaire suivant :

Max Z  x1  2 x 2
s.c. x1  3 x 2  21
 x1  3 x 2 18
x1  x2  5
x1 , x 2  0

Il faut préciser pour chaque Tableau Canonique la solution de base réalisable et la


base à laquelle elle est associée, ainsi que la valeur de la fonction objectif.

4EM, GC 3

Vous aimerez peut-être aussi