Exercices7 PDF
Exercices7 PDF
Exercices7 PDF
I Dans un levage de porcs, on souhaite dterminer les quantits de diffrents types de nourriture
qui doivent tre donnes chaque porc afin de satisfaire des besoins en composants nutritifs et ceci
pour un cot minimum.
Les units de chacun des ingrdients nutritionnels de base contenus dans un kilo de chaque type
d'aliment figurent dans le tableau suivant, qui indique galement les besoins nutritionnels
quotidiens et le cot des types d'aliments par kilo.
Ecrire le problme de programmation linaire qui permet de proposer une solution ce fermier.
II Une raffinerie souhaite dterminer les quantits de deux types de mlange qu'elle doit produire
sur la priode venir : essence ordinaire et fuel lourd.
L'essence ordinaire est obtenue par mlange de 3 composants : butane, reformat et naphta lourd.
Ce mlange "hrite" des proprits de ses composants en ce qui concerne les caractristiques
suivantes : indice d'octane, pression, volatilit. Une hypothse simplificatrice consiste supposer
que l'indice d'octane d'un mlange est une combinaison linaire des indices des constituants au
prorata de leur prsence dans le mlange et qu'il en est de mme pour les autres caractristiques.
Par exemple, un produit rsultant d'un mlange de 30%de produit d'indice d'octane 74 avec 70%
d'un produit d'indice d'octane 100 aurait un indice d'octane gal 0,3* 74 + 0,7 * 100.
Le tableau ci-contre donne des informations sur les caractristiques des diffrents constituants, ainsi
que sur les normes respecter pour l'essence ordinaire.
composants
Caractristique butane reformat naphta essence
cot/unit 7,3 18,2 12,5
Octane 120 100 74 94
Pression 60 2,6 4,1 11
Volatilit 105 3 12 17
On dispose par ailleurs des informations suivantes :
- on ne dispose actuellement que de 1000 units de butane
- la constitution du mlange correspondant au fuel lourd est connue et les produits utiliss sont
indpendants de ceux utiliss pour l'essence ; en revanche il est impossible de mettre en oeuvre une
production totale des deux produits (essence et fuel) suprieure 12 000 units.
Le profit dgag par le fuel est de 3,6 par unit produite (compte tenu du cot des composants) alors
que, pour l'essence, la contribution au profit est de 18,4 par unit mais hors cot des composants. On
souhaite dterminer la composition optimale des mlanges ainsi que les quantits produire de
manire maximiser le profit.
III Le nombre d'employs ncessaires dans le service de maintenance d'une usine qui fonctionne 24h
sur 24 dpend de la priode horaire considre.
Le planning est dcoup en 6 priodes :
de 2h 6h, de 6h 10h, de 10h 14h... de 22h 2h
Le nombre d'employs ncessaires pour chacune de ces priodes est respectivement de : 20, 50, 80,
100, 40, 30
Chaque employ ne peut venir que pour 2 priodes conscutives.
V-Une entreprise produits 3 biens A, B et C. Ces biens peuvent tre vendus en quantits illimites
aux prix de 10 pour A, 56 pour B et 100 pour C.
Le processus de fabrication des 3 biens est le suivant :
Pour produire une unit de A, il faut 1 heure de travail
Pour produire une unit de B, il faut 2 heures de travail et 2 units de A
Pour produire une unit de C, il faut 3 heures de travail et 1 unit de B
On dispose de 40 heures de travail au maximum.
VI - Une entreprise souhaite dterminer parmi n projets ceux qu'elle a intrt mettre en oeuvre
ainsi que la manire de les financer.
La mise en oeuvre de ces projets s'tale sur T priodes. Un projet peut tre ralis tout ou partie.
Aprs modlisation de son problme, on obtient le programme linaire suivant :
n
Max ( cj xj + yT )
j=1
n
a1j xj + y1 s1
j=1
n
atj xj - (1+r) yt-1+ yt st t = 2,...,T
j=1
0 xj 1 j= 1,...,n
o: n = nombre de projets possibles
T = nombre de priodes sur l'horizon considr
st= fonds disponibles en priode t
atj= revenu (<0) ou dpenses (>0) du projet j en priode t
cj= cash-flow (actualis la date T) dgag par le projet j postrieurement l'horizon
r = taux d'intrt
yt = montant emprunt (<0) ou prt (>0) en priode t
xj= fraction du projet mise en oeuvre
a) Ecrire le programme linaire (P) permettant de dterminer le plan de production (c'est--dire les
quantits produire des 2 biens) conduisant au chiffre d'affaires maximal.
c) On suppose que le prix de vente du bien 1 varie, le prix du bien 2 restant gal 4. Etudier
graphiquement les consquences sur le plan de production de cette variation.