Professional Documents
Culture Documents
INICIO
http://www.ingenieriaindustrialonline.com/herra...
MTODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de
problemas de programacin lineal capaz de resolver
modelos ms complejos que los resueltos mediante el
mtodo grco sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir
mejorando la solucin en cada paso. La
Investigacin de Operaciones
Programacin Lineal
Mtodo Simplex
Distribucin
Mtodo de Aproximacin de Vogel
Una matriz puede denirse como una ordenacin rectangular de elementos, (o listado
nito de elementos), los cuales pueden ser nmeros reales o complejos, dispuestos en
La matriz idntica o identidad es una matriz cuadrada (que posee el mismo nmero tanto
de columnas como de las) de orden n que tiene todos los elementos diagonales iguales
a uno (1) y todos los dems componentes iguales a cero (0), se denomina matriz idntica
o identidad de orden n, y se denota por:
1 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
modelan mediante programacin lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y exceso
relacionadas con el recurso al cual hace referencia la restriccin y que en el tabulado nal
representa el "Slack or surplus" al que hacen referencia los famosos programas de
resolucin de investigacin de operaciones, estas variables adquieren un gran valor en el
anlisis de sensibilidad y juegan un rol fundamental en la creacin de la matriz identidad
base del Simplex.
Produccin
Estas variables suelen estar representadas por la letra "S", se suman si la restriccin es de
signo "<= " y se restan si la restriccin es de signo ">=".
Por ejemplo:
Ingeniera de Metodos
Estudio de Tiempos
Salud Ocupacional
Pronstico de Ventas
Logstica
Administracin de Inventarios
Gestin de Almacenes
Medios y Gestin del Transporte
Diseo y Distribucin en Planta
Gestin Ambiental
Procesos Industriales
Gestin y Control de Calidad
Administracin de Recursos Humanos
Mantenimiento
Ocio
Seleccionar idioma
Con la tecnologa de
Traductor
2 de 9
28/09/15 14:53
Ingenieros In
34 724 Me gusta
http://www.ingenieriaindustrialonline.com/herra...
Ingenieros
Industriales
25 de septiembre a las 13:55
Buscar
www.logisticayabastecimiento.jimdo.com
Problema planteado por Edwin Bastidas - Ingeniero Industrial
www.historiade.jimdo.com
www.eulicessanchezcaicedo.com
Contctenos
www.fasesgamopedicasdeltiempo.cursodesearchmarketing.com
La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
3 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
De esta manera podemos apreciar una matriz identidad (n = 4), formado por las variables
de holgura las cuales solo tienen coeciente 1 en su respectivo recurso, por el ejemplo la
variable de holgura "S1" solo tiene coeciente 1 en la restriccin correspondiente a el
recurso 1.
La funcin objetivo no sufre variaciones:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
1S4 = 16
www.ingenieriaindustrialonline.com
4 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
www.ingenieriaindustrialonline.com
Variable que
sale
La ms positiva de los Cj - Zj
Minimizar
La ms negativa de los Cj - Zj
Siendo b los valores bajo la celda Siendo b los valores bajo la celda
solucin
y
y
a
el
valor solucin
a
el
valor
correspondiente a la interseccin correspondiente a la interseccin
entre b y la variable que entra. La entre b y la variable que entra. La
menos positiva de los b/a.
www.ingenieriaindustrialonline.com
2. El hecho de que una variable distinta forme parte de las variables solucin implica una
serie de cambios en el tabulado Simplex, cambios que se explicarn a continuacin.
- Lo primero es no olvidar el valor del "a" correspondiente a la variables a entrar, en este
caso el "a = 4".
www.ingenieriaindustrialonline.com
5 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
www.ingenieriaindustrialonline.com
- Se repite este procedimiento con las dos las restantes, ahora se harn los clculos
correspondientes en el resto de las celdas.
www.ingenieriaindustrialonline.com
De esta manera se culmina la primera iteracin, este paso se repetir cuantas veces sea
necesario y solo se dar por terminado el mtodo segn los siguientes criterios.
Maximizar
Minimizar
Solucin ptima Cuando todos los Cj - Zj sean <= 0 Cuando todos los Cj - Zj sean >= 0
- Continuamos con las iteraciones para lo cual tenemos que repetir los pasos anteriores.
6 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
www.ingenieriaindustrialonline.com
En esta ltima iteracin podemos observar que se cumple con la consigna Cj - Zj <= 0,
para ejercicios cuya funcin objetivo sea "Maximizar", por ende hemos llegado a la
respuesta ptima.
X1 = 3
X2 = 4
X3 = 6
X4 = 4
Con una utilidad de: $ 340000
Sin embargo una vez nalizado el Mtodo Simplex se debe observar una matriz identidad
en el rectngulo determinado por las variables de decisin, el hecho de que en este caso
no se muestre la matriz identidad signica que existe una solucin ptima alterna.
www.ingenieriaindustrialonline.com
La manera de llegar a la otra solucin consiste en alterar el orden en que cada una de las
variables entro a la solucin bsica, recordemos que el proceso fue decidido al azar
debido a la igualdad en el Cj - Zj del tabulado inicial. Aqu les presentamos una de las
maneras de llegar a la otra solucin.
7 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
www.ingenieriaindustrialonline.com
Podemos observar como existe una solucin ptima alternativa en la cual la combinacin
de variables es distinta y existe un menor consumo de recursos, dado que el hecho de
que se encuentre la variable "S1" en la solucin ptima con un coeciente de "3" signica
que se presenta una holgura de 3 unidades del recurso (pieza rectangular de 8 pines).
X1 = 0 (Cantidad de mesas a producir = 0)
funcin f(x), todo punto que minimice a f(x) maximizar tambin a - f(x)". Por lo
tanto el procedimiento a aplicar es multiplicar por el factor negativo (-1) a toda la
funcin objetivo.
8 de 9
28/09/15 14:53
http://www.ingenieriaindustrialonline.com/herra...
Minimizar
Variable que entra
Variable que sale
Solucin ptima
Ver tambin...
- Mtodo Grco
- Dualidad en Programacin Lineal
- Problema del Transporte o Distribucin
- Mtodo de Aproximacin de Vogel
9 de 9
28/09/15 14:53