Scribd
Importer
35 vues1 page

Évaluation de la Programmation Linéaire

Le document présente un exercice de programmation linéaire où il faut modéliser et résoudre graphiquement un problème d'achat de bouquets de fleurs. Un second exercice traite de la dualité en programmation linéaire, impliquant la modélisation d'un atelier de fabrication avec des contraintes de temps et de marché. Le document demande également de comparer les modèles duals et d'analyser les différences entre les problèmes initiaux et modifiés.

Transféré par

Aroun Iboun Saïd Tidjani
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
35 vues1 page

Évaluation de la Programmation Linéaire

Le document présente un exercice de programmation linéaire où il faut modéliser et résoudre graphiquement un problème d'achat de bouquets de fleurs. Un second exercice traite de la dualité en programmation linéaire, impliquant la modélisation d'un atelier de fabrication avec des contraintes de temps et de marché. Le document demande également de comparer les modèles duals et d'analyser les différences entre les problèmes initiaux et modifiés.

Transféré par

Aroun Iboun Saïd Tidjani
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

EFSPC. 202S-20.:?

f>

EVALUAT ION PROGRAM MATION LINÉAIRE


lTet TS RT
2H

EXERCICE 1 - Modélisation et Résolution graphique

Vou:. voult>z apportPr à votre grand-mère• un bouquet dr 9 marguerites, 6 tulipes et 12 roses. Mais
vous vous y prenez trop tard. tous lf's fl euriste,; sont formés Pl il ne reste plus qu'un mi'lrchand de
fleurs dans le métro qui propose deux types de bouquets et qui ne vend pas les fleurs à !'unité. Le
bouquet I qui <'St composé dP 3 marguerites, 1. tulipe et l rose, coûte J Francs cfa ; le bouqurt 2 qui
est composé de l marguerite, l tulipe et 4 roses coûte 2 Francs cfa.

Écrire le programme linéaire correspondant à la minimisation du coût d'achat des bouquets qui vous
pem1ettrnnt de composer le bouquet de votre grand-mère. Résoudre graphiquement le progra mme
linéaire.

EXERCIC E 2 - Dualité et Théorème des écarts complémentaires

On considère le problème de la programmation de l'activité d'un atelier qui fonctionne 45 h par


semaine et peut fabriquer trois produils pl, p2 et p3 aLLX cadences de 50, 25 et 75 unités/heure. Par

semaine, le marché ne peut absorber plus de 1000 unüés de pl, 500 w1ités de p2 et 1500 unités de
p3. Les bénéfices unitaires sont respectivement de 4 u.m., 12 u.rn. et 3 u.m. pour pl, p2 et p3.
l.Modeliser Je problème. On note le modèle (P)
2. Ecrire le dual (0) de (P)
3. L'optimum de (P) est : x1=250, x2=500, x3=1500; en déduire, à l'aide du 2) celui de (D). On
s'aperçoit que les données de (P) sont légèrement erronées ; en fait les seu Us de saturation de
marché en produits pl, p2 et p3 sont 950, 550 et 1575 et l'on dispose de 46 heures de travail par
semaine. Les cadences de fabrication ainsi que les bénéfices unitaires sont inchangés.
4.Ecrire le nouveau Problème P' et son dual D'
5. En quoi (D) er (D') différent-il?
6. Montrer que la solution optimale de (D) trouvée au 3) est une solution admissible de (D ').
NB : u.m=Uniré Monétaire

Prof. BA.BR/ Michel / Dr KO BE!\AN /\li


l

Vous aimerez peut-être aussi