Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Me To Do Simplex
Me To Do Simplex
El Mtodo Simplex
El mtodo simplex nos ayuda a obtener la solucin de un problema de
programacin lineal de una manera ms general que el mtodo grafico. El proceso
concluye cuando no es posible seguir mejorando ms dicha solucin.
Maximizar Z= F(x, y) =3x+2y
Sujeto a: 2x+y 18
2x+3y 42
3x+y 24
x 0, y 0
Convertir las desigualdades en igualdades
Se introduce una variable de helgadura por cada uno de las restricciones, para
convertirlas en igualdades, resultado el sistema de ecuaciones lineales:
2x+y+h 18
2x+3y+s 42
3x+y+d 24
Igualar la funcin objetivo a cero
-3x-2y-z=0
Escribir la tabla inicial simplex
En las columnas aparecern todas las variables del problema y en filas, los
coeficientes de las igualdades obtenidas, una fila por cada restriccin y la ltima
fila con los coeficientes de la funcin objetivo.
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
-3
-2
2
1
2
3
3
1
h
0
1
0
0
s
0
0
1
0
d
0
0
0
1
Valores de
Solucin
0
18
42
24
1
Variable de Decisin
x
y
-3
-2
2
1
2
3
1
1/3
h
0
1
0
0
s
0
0
1
0
d
0
0
0
1/3
Valores de
Solucin
0
18
42
8
Variable de Holgura
Base
Variable de Decisin
x
y
-3+3
-2+3(1/3)
h
s
2
2
1
3
h
0+3(0
)
1
0
1/3
s
0+3(0)
d
0+3(0)
0+3(8)
0
1
0
0
18
42
1/3
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
0
-1
2
1
2
3
1
1/3
h
0
1
0
0
Valores de
Solucin
s
0
0
1
0
d
1
0
0
1/3
Valores de
Solucin
24
18
42
8
Variable de Decisin
x
y
0
-1
2-2(1)
1-2(1/3)
2
1
3
1/3
h
0
1-2(0)
s
0
0-2(0)
0
0
1
0
d
1
02(1/3)
0
1/3
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
0
-1
0
1/3
2
3
1
1/3
h
0
1
0
0
s
0
0
1
0
d
1
-2/3
0
1/3
Valores de
Solucin
24
18-2(8)
42
8
Valores de
Solucin
24
2
42
8
Variable de Decisin
x
y
0
-1
0
1/3
2-2(1)
3-2(1/3)
1
1/3
h
0
1
02(0)
0
s
0
0
1-2(0)
d
1
-2/3
0-2(1/3)
24
2
42-2(8)
1/3
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
0
-1
0
1/3
0
7/3
1
1/3
h
0
1
0
0
Valores de
Solucin
s
0
0
1
0
d
1
-2/3
-2/3
1/3
Valores de
Solucin
24
2
26
8
Esta ltima tabla simplex muestra todos los elementos de la columna pivote igual a
cero menos el del rengln pivote.
6.0 Buscar que el rengln de la funcin objetivo no haya ningn valor negativo en
las variables de decisin, en la ultima tabla se tiene que la variable y tiene un valor
negativo por lo que ser la columna pivote.
La fila pivote se selecciona de menor valor que se obtiene al dividir los elementos
de la columna de los valores de solucin. Entre los valores de la columna pivote.
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
0
-1
0
1/3
0
7/3
1
1/3
h
0
1
0
0
s
0
0
1
0
d
1
-2/3
-2/3
1/3
Valores de
Solucin
24
2/(1/3)=6
26/(7/3)=78/7
8/(1/3)=24
Variable de Decisin
x
y
0
-1
h
0
s
0
d
1
Valores de
Solucin
24
h
s
d
0/(1/3)
0
1
1/3/(1/3)
7/3
1/3
1/(1/3)
0
0
0/(1/3)
1
0
-2/3/(1/3)
-2/3
1/3
Variable de Holgura
Base
z
h
s
d
Variable de Decisin
x
y
0
-1
0
1
0
7/3
1
1/3
h
0
3
0
0
s
0
3
1
0
d
1
-2
-2/3
1/3
2/(1/3)
26
8
Valores de
Solucin
24
6
26
8
10x1+20x24000
5x1+5x21500
4x1+2x2800
X2
-15
20
5
2
X3
0
1
0
0
X4
0
0
1
0
X5
0
0
0
1
0
4000
1500
800
z
h
s
d
X2
-15
1
5
2
X3
0
0.05
0
0
X4
0
0
1
0
X5
0
0
0
1
0
200
1500
800
z
h
s
d
Hacemos cero todos los elementos de la columna pivote menos el elemento pivote
que se quedara como 1.
X1
-10+15(0.5)
0.5
5-5(0.5)
4-2(0.5)
X2
-15+15(1)
1
5-5(1)
2-2(1)
X3
0+15(0.05)
0.05
0.5(0.5)
0.2-2(0.05)
X4
0+15(0)
0
1-5(0)
0-2(0)
X5
0+15(0)
0
0-5(0)
1-2(0)
0+15(200)
200
1500-5(200)
800-2(200)
z
h
s
d
X2
0
1
0
0
X3
0.75
0.05
0.25
0.1
X4
0
0
1
0
X5
0
0
0
1
3000
200
500
400
z
h
s
d
X2
0
1
0
0
X3
0.75
0.05
0.25
0.0333
X4
0
0
1
0
X5
0
0
0
0.3333
3000
200
500
133.3333
z
h
s
d
X2
0+2.5(0)
1-0.5(0)
0-2.5(0)
0
X3
0.75+2.5(0.0333)
0.05-0.5(0.0333)
0.25-2.5(0.0333)
0.0333
X4
0+2.5(0)
0-0.5(0)
1-2.5(0)
0
X5
0+2.5(0.3333)
0-0.5(0.3333)
0-2.5(0.3333)
0.3333
X2
X3
X4
X5
3000+2.5(133.3333)
200-0.5(133.3333)
500-2.5(133.3333)
133.3333
z
h
s
d
0
0
0
1
0
1
0
0
0.8332
-0.0333
-0.1667
0.0333
0
0
1
0
0.8332
-0.1666
-0.8332
0.3333
133.33
133.33
0
166.66
0
PROBLEMAS
Resolver el siguiente problema
Max. Z=7x1+3x2+3x3
Sujeto a las restricciones:
x11000
x21000
x31500
60x1+2x2+20x3100,000
3333.33
133.3333
166.66
133.3333
z
h
s
d
Maximiza
Restricciones:
z=2x1+x2-3x3+5x4
x1+2x2+2x3+4x440
2x1-x2+x3+2x48
4x1-2x2+x3-x410
Problema 2:
Maximiza
Restricciones:
z=2x1-3x2+4x3+5x4
3x1+9x2+2x3+7x410
2x1-2x2+3x3+9x415
2x1+4x2+9x3+6x45
Problema 3:
Maximiza
Restricciones:
z=2x1+3x2
x1+0.5x23
3x1+2x26
-x1+x21
Problema 4:
Maximiza
Restricciones:
z=4x1+5x2+9x3+11x4
x1+x2+x3+x415
7x1+5x2+3x3+2x4120
3x1+5x2+10x3+15x4100