Scribd
Importer
20 vues1 page

TD Programmation Linéaire

Le document présente quatre exercices de programmation linéaire. Le premier exercice concerne la production de tables et de bureaux pour maximiser le profit, le deuxième traite du mélange d'engrais pour respecter des exigences minimales à moindre coût, le troisième aborde la vente de citrons et d'oranges en optimisant la répartition des lots, et le quatrième se concentre sur la création d'un mélange de gaz pour maximiser le pouvoir calorifique tout en respectant une contrainte de teneur en soufre.

Transféré par

gohasamuel53
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
20 vues1 page

TD Programmation Linéaire

Le document présente quatre exercices de programmation linéaire. Le premier exercice concerne la production de tables et de bureaux pour maximiser le profit, le deuxième traite du mélange d'engrais pour respecter des exigences minimales à moindre coût, le troisième aborde la vente de citrons et d'oranges en optimisant la répartition des lots, et le quatrième se concentre sur la création d'un mélange de gaz pour maximiser le pouvoir calorifique tout en respectant une contrainte de teneur en soufre.

Transféré par

gohasamuel53
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 Programmation linéaire

Mettre sous forme de programmes linéaires, sans les résoudre, les exercices suivants :

Exercice 1.1
Un atelier fabrique des tables et des bureaux. Chaque table nécessite 2,5 h pour l’assemblage, 3
h pour le polissage et 1 h pour la mise en caisse. Chaque bureau exige 1 h pour l’assemblage, 3 h
pour le polissage et 2 h pour la mise en caisse. L’entreprise ne peut disposer, chaque semaine,
de plus de 10 h pour l’assemblage, de 15 h pour le polissage et de 8 h pour la mise en caisse. Sa
marge de profit est de 30 F par table et de 40 F par bureau.
Combien de tables et de bureaux doit-on produire afin d’obtenir un profit hebdomadaires
maximal ?

Exercice 1.2
Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum 15 unités de
potasse, 20 unités de nitrates et 3 unités de phosphates. Il achète deux types d’engrais. Le type
1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates. Il coûte 120 F. Le
type 2 procure 1 unités de potasse, 5 unité de nitrates et 2 unités de phosphates. Il coûte 60 F.
Exprimer à l’aide d’un programme linéaire la combainaison d’engrais qui remplira les conditions
exigées au moindre coût.

Exercice 1.3
Un maraîcher, vendant des citrons et des oranges, veut les grouper par lots de vente. Le premier
lot contient 5 citrons et 1 orange, et se vend à 4 F. Le deuxième lot contient 1 citron et 10
oranges, et se vend à 6 F. Il dispose au total de 60 citrons et 110 oranges. Quelle est la répartition
la plus avantageuse pour lui, entre les deux types de lots ?

Exercice 1.4
On donne ci-après les caractéristiques de 3 gaz : A, B, C :
A B C

Teneur en souffre (g/m3) 6 2 4


Prix (Dh/m3) 10 25 15
Pouvoir calorifique (kcal/m3) 1000 2000 1500
Réaliser le mélange qui donne le plus grand pouvoir calorifique en respectant les contraintes
suivantes :
• La teneur en souffre doit être au plus de 3 g/m3,

Vous aimerez peut-être aussi