www.elmerouani.jimdo.

com
Semestre 5

Programmation linaire

Pr. Mohamed El Merouani

Solution de lexercice n2 de la page 16 du livre Gestion des Oprations :

Activits :

Amplitudes :

Nbre dunits du produit A fabriquer pendant ce mois

x

Nbre dunits du produit B fabriquer pendant ce mois

y

lM
E

Nbre dunits du produit C fabriquer pendant ce mois

z

Fonction conomique :

Max Z=1000x+800y+500y
Contraintes :

ero

x+y+z 450
x 100

z 200

ni

4x+7y+7z 950

ua

y 180

x 0 ; y 0 ; z 0.

Max Z=1000x+800y+500y
x+y+z 450

Te

Sujet

FP

Le modle cherch est :

x 100 ; y 180 ; z 200

tou

4x+7y+7z 950
x 0 ; y 0 ; z 0.

an

Solution de lexercice n 6 de la page 42 :

La forme standard de ce problme est :
Min x12x2
Sujet

x1+x2-x3=2
x2+x4=3
x1 , x 2 , x 3 , x 4 0
1

www.elmerouani.jimdo.com
Semestre 5

Programmation linaire

Pr. Mohamed El Merouani

Le tableau initial du simplexe est :

x1

x2

x3

x4

-Z

T.d

x3

-1

X4

-Z

-1

-2

V. b.

x1

x2

x3

x4

-Z

T.d

X2

-1

X4

-1

-Z

-2

x3

x4

x2

X2

x3

-1

-Z

-1

-Z

T.d

x1

FP

V. b.

ni

ua

ero

lM
E

V. b.

Te
0

tou

an

Le problme nadmet pas de solution, il est non born infrieurement !!