Série d’exercices N°1
Formulation de problèmes sous forme de programmes linéaires
&
Résolution graphique
Exercice n° 1.
Une entreprise a arrêté la production d'un certain produit non profitable. Ceci a crée un excès
considérable de capacité de production. Les responsables considèrent consacrer cet excès de
capacité aux produits suivants: 1, 2 et 3. Les capacités disponibles sur les machines à utiliser
sont données dans le tableau suivant :
Type de machine Temps disponible
(heures machine/semaine)
Machine de coupe 500
Tour 350
Fraiseuse 150
Le nombre d'heures machine nécessaire pour la fabrication d'une unité de chaque type de
produit est donné dans le tableau suivant :
Produit 1 Produit 2 Produit 3
Type de machine
Machine de coupe 9 3 5
Tour 5 4 0
Fraiseuse 3 0 2
Le service commercial indique que les possibilités de vente sont presque non limitées pour les
produits 1 et 2, et que le volume des ventes du produit 3 est de 20 unités par semaine. Le
profit unitaire de chacun des produits 1, 2, et 3 est de 30D, 12D, et 15D, respectivement.
Formuler un Programme Linéaire pour déterminer les quantités à produire de chaque type de
produit afin de maximiser le profit de l'entreprise.
12
Exercice n° 2.
Deux qualités de papiers peuvent être fabriquées sur la même machine.Pour des raisons
d’approvisionnement en matière première, les limites d production sont de 400 tonnes pour la
première qualité et de 300 tonnes pour la deuxième qualité.
On dispose de 1700 heures machine et 2100 heures ouvriers.
Les productions d’une tonne de qualité 1 et 2 demandent respectivement :
2 et 4 heures machines ; 4 et 3 heures ouvriers.
Les bénéfices respectifs sont de 200DT et 500DT.
Déterminer les quantités optimales de production ainsi que le bénéfice optimal par la méthode
graphique.
Exercice n° 3.
On désire déterminer la composition, à coût minimal, d'un aliment pour bétail qui est obtenu
en mélangeant au plus trois produits bruts: orge, arachide, et sésame. L'aliment ainsi
conditionné devra comporter au moins 22% de protéines et au plus 3.6% de graisses, pour se
conformer aux exigences de la clientèle. Le tableau ci-dessous indique les pourcentages de
protéines et de graisses contenus, respectivement, dans l'orge, les arachides et le sésame, ainsi
que le coût par tonne de chacun des produits.
1 2 3
Produit brut % requis
Orge Arachide Sésame
% protéines 12 52 42 22
% graisses 2 2 10 3.6
Coût/tonne 25 41 39
1. Soit xj (j =1,2,3) la fraction de tonne de produit brut j contenue dans une tonne d'aliment.
Formuler le problème sous forme d’un programme linéaire.
2. Montrer qu'il est possible de réduire la dimension du problème. Le résoudre
géométriquement.
3.
13
Exercice n° 4.
Une banque accorde 5 types de crédit : C1, C2, C3, C4 et C5 avec des taux d’intérêts
annuels donnés dans le tableau suivant :
Type de crédit C1 C2 C3 C4 C5
Taux d’intérêt (%) 15 10 13.6 14 18
La banque a un fond disponible de l’ordre de 53 millions de dinars. Son objectif est de
maximiser son rendement sur les crédits accordés.
Les règlements sont les suivants :
a- Le crédit C3 ne dépasse pas 20% du crédit C2
b- Le crédit C1 est inférieur ou égal au crédit C4
c- Le montant des crédits C2 et C4 doivent être au moins égale à 60% de crédit total
accordé par la banque.
d- Pour des raisons de sécurité, il faut investir au moins deux dinars dans le crédit de C2
contre tout dinar investi dans le crédit de C4
e- Le crédit C5 ne doit pas dépasser 5 millions de dinars.
Formuler ce problème sous forme d’un programme linéaire.
14
