Exercice sur la programmation linaire

Exercice 2 :
Un revendeur dordinateurs doit approvisionner son magasin de Fs et celui de Marrakech partir des entrepts de Casablanca et de Rabat. Les cots unitaires en Dirhams de livraison sont les suivants : Entrepts/Magasins Marrakech Fs Casablanca Rabat 600 500 300 900

Le magasin de Marrakech commande 30 ordinateurs et celui de Fs en commande 25. Il ya 45 appareils en stock Casablanca et 40 Rabat. Dterminer par la mthode graphique un programme dapprovisionnement optimal.

Solution propose
Exercice 2: Dfinition des variables :
X1 : Quantit dordinateurs transporter de Casablanca Marrakech. X2 : Quantit dordinateurs transporter de Rabat Marrakech. Y1 : Quantit dordinateurs transporter de Casablanca Fs. Y2 : Quantit dordinateurs transporter de Rabat Fs.

Min { D = 600x1 + 500x2 + 300y1+ 900y2 } On a x1 + x2 = 30 y1 + y2 = 25 x2 = 30 x1 y2 = 25- y1

Min { D = 600x1 + 500 (30 x1) + 300y1+ 900 (25- y1) }

Youssef

Min { D = 100x1 - 600y1 + 37500 } x1 + y1 x1 + y1 x1 y1 x1, y1 45 15 30 25 0

( car x2 + y2

40

( 30 x1 + 25 y1

40 )

SC

(E1) x1 + y1 = 45 (E2) x1 + y1 = 15 (E3) x1 = 30 (E4) y1 = 25

( 45, 0) ; ( 0, 45 ) ( 15, 0) ; ( 0, 15 ) ( 30, 0) ( 0, 25)

Sommets D C (E1) (E3)

A (15,0) B (30,0) 39000 40500 x1 + y1 = 45 x1 = 30 x1 + y1 = 45

C (30,15) 31500

D (20,25) 24500 y1 = 15 x1 = 30 x1 = 20 y1 = 25

E (0,25) 22500

F (0,15) 28500

(E1)

(E4) y1 = 25

Ainsi : D* =22500 ; x1 * = 0 ; y1 * = 25 ; x2 * = 30 ; y2 * = 0 Donc, on doit transporter 25 ordinateurs de Casablanca Fs et 30 ordinateurs de Rabat Marrakech pour un cot minimal de 22500 dhs.

Youssef