Scribd
Importer
9 vues2 pages

Semestre5 TD1 Programmation Lineaire

Le document présente des exercices sur la programmation linéaire, incluant des scénarios de maximisation de marges pour des produits fabriqués et des engrais à utiliser en agriculture. Il aborde également la résolution de programmes de maximisation et de minimisation, ainsi que l'analyse des ressources disponibles dans divers ateliers de production. Chaque exercice propose des questions spécifiques sur l'optimisation des coûts et des marges, ainsi que sur l'utilisation des machines et des ressources.

Transféré par

Espera AKAKPO
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
9 vues2 pages

Semestre5 TD1 Programmation Lineaire

Le document présente des exercices sur la programmation linéaire, incluant des scénarios de maximisation de marges pour des produits fabriqués et des engrais à utiliser en agriculture. Il aborde également la résolution de programmes de maximisation et de minimisation, ainsi que l'analyse des ressources disponibles dans divers ateliers de production. Chaque exercice propose des questions spécifiques sur l'optimisation des coûts et des marges, ainsi que sur l'utilisation des machines et des ressources.

Transféré par

Espera AKAKPO
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
Vous êtes sur la page 1/ 2

ENSGMM/UNSTIM 2024-2025

Semestre 5

Exercices sur la programmation linéaire.

Exercice 1. Une société´ fabrique, entre autres choses, deux articles P1 et P2 qu’elle vend à` des grossistes
aux prix respectifs de 320 et 500 euros.
La fabrique des produits P1 et P2 nécessité l’utilisation, dans un ordre quelconque, de 3 types de ma-
chines notées M1, M2, M3, pendant des temps exprimés en minutes dans le tableau suivant :

Machines
M1 M2 M3
Produits
P1 20 50 10
P2 30 50 40

Pour cette fabrication, ces machines sont disponibles au cours d’un mois :
300 heures pour les machines M1,
500 heures pour les machines M2,
200 heures pour les machines M3.
Les marges sur coûts variables, en pourcentage du prix de vente, s’élèvent à` 25 % pour P1, 20 % pour P2.
(1) Comment maximiser la marge sur coûts variables ?
(2) En déduire :
(a) Le chiffre d’affaires prévisionnel mensuel.
(b) Le coefficient moyen de marge sur coûts variables par rapport au chiffre d’affaires prévisionnel de
l’ensemble des deux produits.
(3) Indiquer pour ce programme de production :
(a) Les machines pour lesquelles il y aura plein emploi.
(b) Dans quelle mesure l’entreprise pourrait accepter des travaux de sous-traitance a` faire sur l’un de
ses types de machines.
(4) Résoudre le programme dual et l’interpréter.

Exercice 2. Dans une exploitation agricole, on doit choisir entre deux types d’engrais A et B pour fertiliser
les terres. Celles-ci requièrent au moins 60 kg de potassium, 120 kg de calcium et 90 kg de sodium par
hectare.
Dans un paquet d’engrais A, il y a 1 kg de potassium, 3 kg de calcium et 3 kg de sodium. Un paquet
d’engrais A coûte 15 euros.
Dans un paquet d’engrais B, il y a 2 kg de potassium, 2 kg de calcium et 1 kg de sodium. Un paquet
d’engrais B coûte 15 euros.
(1) Comment minimiser le coût ?
(2) Ecrire le programme de maximisation en dualité´ avec ce programme et le résoudre.

1
Exercice 3. Résoudre de deux manières différentes le programme suivant :
Maximiser M = 10x + 30y
x ≤ 2000
y ≤ 4000
X/30 +y/50 ≤ 100

x, y ≥0

Exercice 4. Un client d’une entreprise désire faire fabriquer des pièces A et des pièces B. Il serait disposé a`
accepter les prix suivants par série de 100 pièces : 138 euros pour 100 pièces A, 136 euros pour 100 pièces
B. La fabrication des pièces A et B nécessite un passage dans trois ateliers pour lesquels on dispose des
renseignements suivants :

Nombre d’unités Nombre d’unités Coût variable


D’œuvre nécessaires D’œuvre nécessaires D’une
pour 100 pièces A pour 100 pièces B Unité´ d’œuvre
Atelier T 2 1 10 euros
Atelier F 1 4,5 12 euros
Atelier M 4 3 14 euros

Au moment de la commande, l’entreprise ne dispose que d’un nombre limite´ d’heures dans chaque atelier,
correspondant respectivement a` :
200 unités d’œuvre pour l’atelier T,
540 unités d’œuvre pour l’atelier F,
480 unités d’œuvre pour l’atelier M

Comment maximiser la marge ?

Vous aimerez peut-être aussi