Metodo Simplex
Metodo Simplex
Metodo Simplex
MODELO
X1 =
X2 =
X3 =
MAXIMIZAR LA UTILIDAD
SUJETO A
CONDICIONES DE NO NEGATIVIDAD
VARIABLES
z: funcion objetivo
x1,x2,x3 : variables originales que representa cantidad de cuadros
s2,s2,s3: variables de holgura
CTE: constante o resultado del lado derecho de las ecuaciones
Z
S1
S2
S3
seleccionamos la columna con el valor mas negativo
entra x2 y sale s2
valor pibote 2 debe ser 1
Z
S1
x2
S3
multipliacmos -0,2
armado de cuadros decorativos
cuenta con diferentes recursos
Z=11X1+15X2+9X3
X1,X2,X3 MAYOR = 0
Z=11X1+15X2+9X3
Z-11X1-15X2-9X3= 0
1X1+2X2+3X3 MENOR =12
1X1+2X2+1X3 MENOR =10
3X1+1X2+1X3 MENOR =13
ho de las ecuaciones
Z X1 X2
1 -11 -15
0 1 2
0 1 2
0 3 1
on el valor mas negativo
Z X1 X2
1 -3.5 0
0 0 0
0 0.5 1
0 2.5 0
S2 0/2 1 div 2
X2 0 0.5
Z 15(0) 15(0,5)
0 7.5
Z + 1 -11
1 -3.5
Z
Z 1 0
S1 0 0
x2 0 0
x1 0 1
x1 0 (3,5) 1 (3,5)
0 3.5
Z + 1 -3.5
Z + 1 0
0 (-0,5) 1 (-0,5)
0 -0.5
x2 + 0 0.5
0 0
Z
Z 1 0
S1 0 0
x2 0 0
x1 0 1
Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1
S1 0/2 0/2
0 0
Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1
S1 0*0.8 0*0,8
0 0
Z + 1 0
1 0
S1 0*-0.4 0*-0,4
0 0
sumo con x2 0 0
0 0
0*-0,2 0*-0,2
0 0
sumo x1 0 1
0 1
tabla terminada
Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1
UTILIDAD
$11
$15
$9
X3 s1 s2 s3
-9 0 0 0
3 1 0 0
1 0 1 0
1 0 0 1
x2 con -15
X3 s1 s2 s3
-1.5 0 7.5 0
2 1 -1 0
0.5 0 0.5 0
-0.5 0 -0.5 1
0 0.2 0 -0.2
X2 X3 s1 s2
0 -0.8 0 6.8
0 2 1 -1
1 0.4 0 0.6
0 0.2 0 -0.2
X2 X3 s1 s2
0 -0.8 0 6.8
0 2 1 -1
1 0.4 0 0.6
0 0.2 0 -0.2
X2 X3 s1 s2
0 -0.8 0 6.8
0 1 0.5 -0.5
1 0.4 0 0.6
0 0.2 0 -0.2
X2 X3 s1 s2
0 0 0.4 6.4
0 1 0.5 -0.5
1 0 -0.2 0.8
0 0 -0.1 -0.1
0 -0.8 0 6.8
0 0 0.4 6.4
X2 X3 s1 s2
0 0 0.4 6.4
0 1 0.5 -0.5
1 0 -0.2 0.8
0 0 -0.1 -0.1
CTE
0 Dividimos
12 12/2=6
10 10/2=5
selecciono
13 13/1=13 resultado mas
pequeño
CTE
75
2
5
8
0 div 2 10 div 2
0 5
15(0) 15(5)
0 75
0 0
0 75
0*-2 5*-2
0 -10
0 12
0 2
0*-1 5*-1
0 -5
1 13
1 8
s3 CTE DIVIDO
0 75
0 2 2/0=0 INDETERMINADO
0 5 5/0,5=10
1 8 8/2,5=3,2
s3 CTE
1.4 86.2
0 2
-0.2 3.4
0.4 3.2
(3,5)0,4 (3,5)3,2
1.4 11.2
0 75
1.4 86.2
(-0,5)0,4 (-0,5)3,2
-0.2 -1.6
0 5
-0.2 3.4
s3 CTE
1.4 86.2 divido
0 2 2/2=1
s3 CTE
1.4 86.2
0 1
-0.2 3.4
0.4 3.2
s3 CTE
1.4 87
0 1
-0.2 3
0.4 3
0*0,8 1*0,8
0 0.8
1.4 86.2
1.4 87
0*-0,4 1*-0,4
0 -0.4
-0.2 3.4
-0.2 3
0*-0,2 1*-0,2
0 -0.2
0.4 3.2
0.4 3
s3 CTE
1.4 87
0 1
-0.2 3
0.4 3
TERMINADO
Z X1 X2 X3 s1
Z
S1
S2
S3
s2 s3 CTE