Scribd
Importer
9 vues1 page

Exercice 1

Le document présente un exercice de programmation linéaire pour maximiser le chiffre d'affaires d'une usine produisant deux produits avec des contraintes de ressources. Il inclut des instructions pour modéliser le problème, appliquer la méthode graphique et commenter les résultats. Un second exercice aborde un modèle de maximisation du profit avec des variables de décision et des contraintes spécifiques, demandant également la formulation en forme matricielle et la détermination du programme dual.

Transféré par

Abdelmajid Baddou
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
9 vues1 page

Exercice 1

Le document présente un exercice de programmation linéaire pour maximiser le chiffre d'affaires d'une usine produisant deux produits avec des contraintes de ressources. Il inclut des instructions pour modéliser le problème, appliquer la méthode graphique et commenter les résultats. Un second exercice aborde un modèle de maximisation du profit avec des variables de décision et des contraintes spécifiques, demandant également la formulation en forme matricielle et la détermination du programme dual.

Transféré par

Abdelmajid Baddou
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

Exercice 1 :

Une usine fabrique deux produits finis 1 et 2 l’aide de matières premières,


heures machines et heures de MOD (main d’œuvre) selon le procédé décrit
par le tableau :
Produit1
Produit2
Matières 1 6
Machines 2 2
MOD 4 1

De plus, il est à signaler que l’entreprise dispose des intrants en quantités


limités comme suit : 300 kg de matières ,150 heures-machines ,240 heures
de MOD
Sachant que les prix unitaire des produits 1 et 2 sont respectivement de 2 K
Dhs et 3 K Dhs et que l’objectif de l’entreprise est de maximiser son chiffre
d’affaire.

TAF :

1-modéliser ce problème par programme linéaires. 4points

2-appliquer la méthode graphique pour déterminer les quantités optimale à


produire des produits P1 et P2. 4points

3-commenter les résultats obtenus.2points

Exercice 2 :

On considère le modèle suivant :


Variables de décision : x1 = quantité de tuyauterie traitée (en tonnes)
x2 = quantité de gueuse traitée (en tonnes)
Objectif : Maximiser le profit
Max z = 1000x1 + 1200x2
Sous les contraintes :
(1) 10x1 + 5x2 < 200 (ébarbage)
(2) 2x1 + 3x2 < 60 (peinture)
(3) x1 < 34 (demande tuyauterie)
(4) x2 < 14 (demande gueuses)
x1 , x2 > 0 (non négativité

1-Donner ce programme PRIMAL sous forme matricielle. 2points

2-Déterminer le programme DUAL. 4points

Vous aimerez peut-être aussi