Scribd
Importer
7 vues2 pages

Programmes Linéaires pour Optimisation Alimentaire

Le document présente plusieurs exercices de formulation de programmes linéaires dans divers contextes, notamment la production de crème glacée, le montage d'ordinateurs, l'alimentation du bétail et la gestion des dépenses alimentaires. Chaque exercice demande de déterminer une composition ou un plan de production optimal en respectant des contraintes spécifiques. Les exercices incluent des informations sur les ingrédients, les coûts, les bénéfices et les exigences nutritionnelles.

Transféré par

salimamri9999
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

Programmes Linéaires pour Optimisation Alimentaire

Le document présente plusieurs exercices de formulation de programmes linéaires dans divers contextes, notamment la production de crème glacée, le montage d'ordinateurs, l'alimentation du bétail et la gestion des dépenses alimentaires. Chaque exercice demande de déterminer une composition ou un plan de production optimal en respectant des contraintes spécifiques. Les exercices incluent des informations sur les ingrédients, les coûts, les bénéfices et les exigences nutritionnelles.

Transféré par

salimamri9999
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

TD 1 - Formulation de programmes linéaires

Exercice 1:

Un fabricant désire produire 100 kg d'une préparation de base pour crème glacée. Cette préparation
doit contenir 21,5 kg de matières grasses, 21 kg de sucre, 1,2 kg d'œufs et 56,3 kg d'eau. Les
ingrédients dont il dispose figurent en tête des colonnes du tableau ci-dessous; les constituants figurent
en ligne. Le tableau ci-dessous précise également les pourcentages en poids de chaque constituant dans
chaque ingrédient ainsi que le coût au kg de chaque ingrédient.

Jaune d'œuf Lait entier en Jaune d'œuf surgelé et


Crème Sirop Eau
frais poudre sucré
Matières grasses (en
40 50 12 30 0 0
%)
Sucre (en %) 0 0 0 14 70 0
Œuf (en %) 0 40 0 40 0 0
Eau (en %) 60 10 88 16 30 100
Coût en kg (en DT) 3 4 1 2 0.80 0

Le fabricant désire déterminer la composition du mélange de coût minimal.

Écrire le programme linéaire correspondant (3 points).

Exercice 2:

Une société assure le montage de trois types d’ordinateurs : Les desktops, les
notebooks et les netbooks. La chaîne de montage comprend deux ateliers, l’atelier 1 et
l’atelier 2 dont les capacités (en heures de travail/ semaine) sont les suivantes :
Atelier 1 : 7200 heures de travail / semaine
Atelier 2 : 6800 heures de travail / semaine

Les caractéristiques de la production sont résumées dans le tableau ci-dessous :

Deskto Noteboo Netboo


Type d’ordinateur
p k k
Bénéfice (DT/ unité) 15 50 20
Heures de travail par type d’ordinateur dans l’atelier
3 4 6
1
Heures de travail par type d’ordinateur dans l’atelier
1 3 5
2

Par ailleurs, le marché impose les conditions suivantes :


- La production des Notebook ne doit pas dépasser les 500 pièces par semaine.
- La société doit livrer au moins 150 Desktop par semaine.
- La société doit également produire plus de 1000 ordinateurs par semaine pour couvrir
ses charges fixes.

Formuler un programme linéaire permettant de maximiser les bénéfices de cette société.

Exercice 3 :
Pour l’alimentation de bétail d’une exploitation de 100 têtes, la consommation
journalière minimale d’un animal de 4 composants nutritifs, X, Y, Z, T est comme suit :
𝑋 = 0, 10 𝑘𝑔, 𝑌 = 0, 14 𝑘𝑔, 𝑍 = 0, 15 𝑘𝑔 𝑒𝑡 𝑇 = 0, 24 𝑘𝑔.
L’exploitation peut acheter des sacs (de 1 kg) de deux aliments A et B qui contiennent
ces composants nutritifs. Chaque sac d’aliment des types A et B est composé comme suit :

X Y Z T
A 10% 20% 30% 40%
B 35% 20% 15% 30%

Un sac d’aliment de type A coûte 5 DT et un sac de type B coûte 8 DT.


Aider l’exploitation à formuler un programme linéaire qui lui permet de minimiser le
coût d’achat journalier des aliments A et B.

Exercice 4 :

Une personne cherche à minimiser ses dépenses en alimentation tout en assurant des
apports journaliers minimum aux niveaux énergétique (2200 Kcal), protéique (60g)
et calcique (820 mg). Elle choisit 5 types d’aliments qui lui semblent être des
sources nutritives abordables.

Energie Protéines Calcium Prix


Aliment Portion
Kcal/portion g/portion mg/portion (DT/ portion)
Porridge 30 g 120 5 3 0.5
Poulet 100g 210 32 13 1.5
Lait 240 ml 165 9 290 0.4
Tarte 180 g 430 4 23 2.8
Bifteck 250 g 250 13 85 4

Cette personne impose des contraintes supplémentaires sur la quantité maximum


pour chaque aliment par jour : porridge 120g, poulet 550g, lait 2 litres, tarte 320 g et
bifteck 450g.
Formulez le programme linéaire permettant de modéliser ce problème.

Vous aimerez peut-être aussi