Vous êtes sur la page 1sur 3

Fiche de TD n 2 : Programmation linaire (2)

Exercice 2.1 Un agriculteur possde 30 hectares sur lesquels il dsire cultiver du bl, du seigle et du mas irrigu. Il entend consacrer au moins 20 hectares la culture du bl et du seigle. Il dispose dun capital de 200000 euros. Le tableau cidessous donne une valuation des cots et des bnces lhectare : Bl Seigle Mas Rendement (quintaux/hectare) 70 90 50 Prix la vente (euros/quintal) 115 120 135 Rendement critique (quintaux/hectare) 60 75 40 Surface cultive en hectare x y z En notant r le rendement, r0 le rendement critique et p le prix de vente, on a : - le cot lhectare r0 p; - le bnce lhectare (r r0 ) p. 1. Calculer le cot et le bnce lhectare de chacune des crales. 2. crire le programme linaire rsoudre pour optimiser le bnce total. 3. lheure actuelle, lagriculteur cultive 20 hectares en bl et 10 hectares en mas. cette rpartition est-elle optimale ? Justier. 4. laide des tableaux du simplexe, dterminer le schma optimal dexploitation. 5. Si le rendement critique du bl baisse de 10 % (les autres donnes du tableau restant inchanges), la rentabilit de la culture du bl en est-elle aecte ?

Exercice 2.2 On sintresse lentreprise RAFFINE qui est spcialise dans le ranage de produits ptroliers. Le ptrole brut quon lui livre est trait dans une unit de distillation qui permet dobtenir 15 % dessence normale, 10 % dessence sans plomb et 75 % de fuel. Une partie du fuel obtenu est ensuite trait dans une unit de cracking qui en transforme 20 % en essence normale et 10 % en essence sans plomb. Le cot de la distillation du ptrole brut est de 120 euros par tonne et le cot du cracking est de 150 euros par tonne. Par ailleurs, lentreprise RAFFINE doit fournir chaque jour au minimum 2000 tonnes dessence normale, 1200 tonnes dessence sans plomb et 2000 tonnes de fuel. 1. Si lon note x1 la quantit de ptrole brut distiller quotidiennement et x2 la quantit de fuel craquer, expliquer la contrainte 0.75x1 x2 2000. 2. crire le programme rsoudre pour la recherche dun cot quotidien minimum satisfaisant les contraintes de lentreprise RAFFINE. Dterminer la solution optimale et analyser ce rsultat. 3. Une seconde entreprise de ranerie, PROCRAK, spcialiste du cracking, propose dacheter du fuel obtenu aprs distillation par lentreprise RAFFINE. quels prix par tonne seectuerait cette transaction ? 4. Pour cette dernire question, on suppose que la transaction prcdente ne sest pas ralise. Ici, on envisage le cas o les pouvoirs publics et les consommateurs modient les donnes initiales en faisant passer la demande dessence sans plomb 1200 + S tonnes par jour. Selon les valeurs strictement positives de S , comment est modi loptimum de la question 2.

Exercice 2.3 Lentreprise DOGCAT dsire produire cot minimal, au moins 2000 kg de nourriture animale, comprenant au moins 1500 kg dun lment nutritif A et entre 250 kg et 500 kg dun lment nutritif B . La fabrication se fait 2

partir de lutilisation de deux produits de base qui ont les caractristiques suivantes : - le produit M contient 70 % dlment nutritif A, 5 % dlment nutritif B et 25 % dlments nutritifs autres. Le produit M cote 5 euros au kilogramme; - le produit N contient 5 % dlment nutritif A, 95 % dlment nutritif B . Le produit N cote 95 euros au kilogramme. 1. crire le systme de contraintes. 2. Reprsenter graphiquement ce systme, quelle remarque peut-on faire ? 3. Tracer sur le mme graphique une droite de cot. 4. Montrer quil existe une innit de solutions donnant un cot minimal. Donner les deux solutions extrmes. 5. Retrouver ces rsultats par la mthode des tableaux du simplexe en partant de la solution : 10000 kg de M et 0 kg de N .