Professional Documents
Culture Documents
Variables de dcision
x nombre des complets confectionner
y nombre des robes confectionner
X0 et y 0
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