Exercices7 PDF

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 5

Introduction la programmation linaire - Exercices

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.

Composants Mais Petit-lait Vgtaux Nombre d'units


nutritifs (par kilo) requises par jour
Glucide 9 2 4 20
Protine 3 8 6 18
Vitamine 1 2 6 15
Cot ( par kg) 7 6 5

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.

Introduction la programmation linaire/exercices/p1


On souhaite dterminer un planning qui minimise le nombre total de personnes.

Introduction la programmation linaire/exercices/p2


IV - Le graphe ci-dessous reprsente le rseau de distribution d'une firme qui, partir de 2 usines A
et B, livre ses 3 principaux clients les produits dont ils ont besoin ; des entrepts intermdiaires
sont prvus mais ils ne constituent que des points de transit. Les cots de transport sont supposs
tre proportionnels aux quantits transportes (les cots unitaires sont indiqus sur le graphe).
Usines Entrepts Clients
Quantits disponibles : 1
en A: 100 5
X
en B : 80 1
7
Quantits demandes : A
par 1: 30
2 2
par 2 : 50 6
Par 3 : 60
9
3
1
B 7 3
Y

Ecrire le problme de programmation linaire permettant de dterminer le planning de transport qui


permet de satisfaire les demandes avec un cot minimal.

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.

Ecrire le problme de programmation linaire permettant de dterminer le chiffre d'affaires maximal


que peut atteindre cette entreprise.
NB : Les units de A utilises pour produire B et celles de B utilises pour produire C ne peuvent tre vendues !

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

Introduction la programmation linaire/exercices/p3


Donner une interprtation des diffrentes contraintes et de l'objectif.

Introduction la programmation linaire/exercices/p4


VII Une entreprise fabrique deux produits diffrents P1, P2 partir de trois ressources R1, R2 et R3
disponibles en quantits limites.
L'entreprise dispose de 8, 7 et 3 units des ressources R1, R2 et R3.
Les deux procds de fabrication sont dcrits par la matrice (aij) suivante (aij = quantit de
ressources i ncessaire pour fabriquer une unit du produit j).
2 1
(aij) = 1 2
0 1

- Les prix de vente p1 et p2 des deux biens sont respectivement 3 et 4.

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.

b) Rsoudre (P) graphiquement.

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.

d) On procde l'acquisition d'une unit supplmentaire de la ressource 1.


Comment est modifi le plan de production ? A quel prix peut-on envisager d'acheter cette unit
supplmentaire ?

Introduction la programmation linaire/exercices/p5

Vous aimerez peut-être aussi