UNIVERSITE IBN ZOHR ECOLE SUPERIEURE DE TECHNOLOGIE AGADIR ***

2H + -

-N= A @A HA?DAH?DA F H=JE

,AN=

EXERCICE 1 : 1
FH CH= A E

7
4 I K@HA CH=FDEGKA A J A

=EHA IKEL= J

6 5 4 3 2

max z = x1 + 3x2 2x1 x2 6 (P1 ) 2x1 + 3x2 6 x1 + x2 7 x1 0, x2 0

A I

AJ

FJE FJE

AIJ

1 0 1 2 3 4 5 6 7

= L= AKH

= A AIJ

-?HEHA

A @K=

(D1 )

@A

(P1 )

(D1 )

EXERCICE 2 : + IE@ H max z = 6x1 + 8x2 5x1 + 2x2 20 (P2 ) 3x1 + 3x2 15 x1 + 2x2 8 x1 0, x2 0 1 B
, AH AI JH EI @AH

AI FH CH=

AI

=EHAI IKEL= JI

max z = 3x1 + 2x2 x1 + x2 1 (P3 ) x1 x2 1 2x1 + x2 1 x1 0, x2 0

F ANA @A

EAHI J=> A=KN @K IE

(P2 ) b x1 x2 x3 x4 x5

x1

x2

x3

x4

x5

z B b x1 x2 x3 x4 x5

z
+ A JAH = I KJE

-?HEHA

A @K=

(D2 )

@A

(P2 )

(D2 )

6H KLAH

= I

KJE

FJE

= A @A

(D2 )

=E@A @K JD

A @AI

?=HJI ?

A J=EHAI

4 B x3 x1 x5 z

A J=> A=K @K IE

F ANA IKEL= J ?A KE @A C=K?DA AIJ > JE

F=HJEH @A

(P3 ) x3 x4 x5

b 2 1 3 3

x1 0 1 0 0
@EHA

x2 0 1 1 5

x3 1 0 0 0

x4 1 1 2 3

x5 0 0 1 0

x1

x2

3KA FAKJ

F=HJEH @A ?A J=> A=K

5E ?A = L KI IA

> A KJE A

H = EIA

A J=> A=K

FJE

@K IE

F ANA 

AJJA

A H IK J=J @=

J=> A=K LE@A ?E @AIIKI

JA

= J ?

FJA @A

= GKAIJE

GKA FAKJ

@EHA @K @K=

(D3 )

@A

(P3 )