Scribd
Importer
7 vues2 pages

Exercice Programmation Lineaire

Le document présente deux exercices de programmation linéaire. Le premier exercice concerne un pâtissier qui doit maximiser son bénéfice en déterminant la quantité de gâteaux à la crème et au chocolat à produire, tout en respectant des contraintes de main-d'œuvre et d'œufs. Le second exercice traite d'une société qui souhaite minimiser les coûts de fabrication d'un aliment pour animaux en utilisant deux types de produits, tout en respectant des contraintes nutritionnelles.

Transféré par

freddy coolby
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
7 vues2 pages

Exercice Programmation Lineaire

Le document présente deux exercices de programmation linéaire. Le premier exercice concerne un pâtissier qui doit maximiser son bénéfice en déterminant la quantité de gâteaux à la crème et au chocolat à produire, tout en respectant des contraintes de main-d'œuvre et d'œufs. Le second exercice traite d'une société qui souhaite minimiser les coûts de fabrication d'un aliment pour animaux en utilisant deux types de produits, tout en respectant des contraintes nutritionnelles.

Transféré par

freddy coolby
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

EXERCICE 2

Un pâtissier propose à ses clients deux types de gâteaux : des gâteaux à la crème et des gâteaux
au chocolat. Les contraintes du marché font qu’il ne peut vendre plus de 70 gâteaux par jour. Il
dispose de 18 heures de main d’œuvre et d’un stock de 10 douzaines d’œufs par jour.

Par ailleurs, la préparation d’un gâteau à la crème nécessite deux œufs, 9 minutes de main
d’œuvre et rapporte 225F et celle d’un gâteau au chocolat nécessite un œuf, 18 minutes de main
d’œuvre et rapporte 150F.

Le pâtissier veut déterminer le nombre de gâteaux de chaque type qu’il doit préparer pour
maximiser son bénéfice journalier.

1) Déterminer les disponibilités journalières en minutes et en œufs du pâtissier

2) Déterminer Le programme linéaire permettant au pâtissier d’atteindre son objectif

3) Résoudre graphiquement le programme linéaire ainsi obtenu, par la méthode de recensement


des sommets.

4) Le pâtissier travaille-t-il à plein temps ? Justifier la réponse.

EXERCICE 4

Une société de la place produit un aliment équilibré pour animaux. Cet aliment contient au
minimum :

- 0,9 Kg de sel

- 1,8 Kg de calcium

- 3 Kg de magnésium

La société utilise deux types de produit A et B pour la fabrication de cet aliment.


Pour 1 Kg de A, l’on utilise 1 g de sel, 200g de magnésium et 300 g de calcium
Pour 1 Kg de B, l’on utilise 1 g de sel, 200 g de magnésium et 100 g de calcium.
Un kilogramme de A coûte 12 000 F et un kilogramme de B coûte 6 000 F.
L’objectif de la société est de minimiser les coûts de fabrication de cet aliment.

1. Formaliser ce problème de fabrication sous forme d’un programme linéaire (P).


2. Résoudre graphiquement ce programme.

Vous aimerez peut-être aussi