You are on page 1of 47

Un tailleur a sa disposition 10 mtres de coton,

15/2 mtres de laine et 5 mtres de soie. Il a


besoin pour un complet d'un mtre de coton,
d'un mtre de laine et de 1/4 mtre de soie. Pour
une robe, il emploie un mtre de coton, 1/2
mtre de laine et un mtre de soie.
Si un complet cote 160 Dh et une robe 100 Dh,
combien doit-il confectionner de complets et de
robes pour maximiser son revenu ?

Variables de dcision
x nombre des complets confectionner
y nombre des robes confectionner

X0 et y 0

Les contraintes conomiques

Coton
un complet= 1m de coton
une robe= 1 m de coton
Disponibilit= 10m
x+y 10

Laine
un complet= 1m de laine
une robe= 1/2m de laine
Disponibilit= 15/2m
x+1/2 y 15/2

Soie
un complet= 1/4m de coton
une robe= 1m de coton
Disponibilit= 5m
1/4 x+y 5

Fonction objectif
Z=160 x+100y

Problme mathmatique

Forme standard

Matrice A

Matrice A

Matrice A

Matrice A

Tableau 0
VB

t1

t2

t3

t1

10

t2

1/2

15/2

t3

1/4

160

100

-z=0

Tableau 0
VB

t1

t2

t3

t1

10

t2

1/2

15/2

t3

1/4

160

100

-z=0

VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-Z=0

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

1/2

15/2

t1
x
t3

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t3

t1

t2

t3

1/2

15/2

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

1/2

1/2

t3

t1

t2

t3

15/2

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t1

1/2

1/2

t3

t2

t3

15/2

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t1

1/2

-1

1/2

t3

t3

15/2

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

1/2

t3

C
15/2

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

-160

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

-160

Tableau 1
VB

t1

t2

t3

t1

10

10

t2

1/2

15/2

15/2

t3

1/4

20

160

100

-z=0

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

-160

-z=-1200

Tableau 1
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

t3

7/8

-1/4

25/8

20

-160

-z=-1200

VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

-2/7

8/7

25/7

t1
x
y

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

-2/7

8/7

25/7

t1

1
0

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

0
0

-2/7

8/7

25/7

x
y

0
0

1
0

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

1
-2/7

8/7

25/7

x
y

0
0

1
0

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-2/7

8/7

25/7

x
y

0
0

1
0

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

-2/7

8/7

x
y

0
0

1
0

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

-2/7

8/7

25/7

x
y

0
0

1
0

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

40/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

40/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

40/7

-2/7

8/7

25/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

5/7
4/7

9/7

40/7
4/7

-2/7

8/7 25/7

-1080/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

40/
7

-2/7

8/7

25/
7

-1080/7

-160/7

Tableau 2
VB

t1

t2

t3

t1

1/2

-1

5/2

1/2

15/2

15

t3

7/8

-1/4

25/8

25/7

20

-160

-z=-1200

VB

t1

t2

t3

t1

-6/7

-4/7

5/7

9/7

-4/7

40/7

-2/7

8/7

25/7

-1080/7 -160/7

-8900/7

You might also like