Escolar Documentos
Profissional Documentos
Cultura Documentos
Anuncios Google
Simplex
Ejercicios
Mtodo
Lineal
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 grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir
mejorando la solucin en cada paso. La
razn matemtica de esta mejora radica
en que el mtodo consiste en caminar
del vrtice de un poliedro a un vrtice
Investigacin de Operaciones
Programacin Lineal
o
la
o
de
La matriz idntica o identidad es una matriz cuadrada (que posee el mismo nmero tanto
de columnas como de filas) de orden nque 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 ordenn,y se denota por:
Problema de Transbordo
Variables Binarias - El Caso de la Bauxita
Problemas de Asignacin
Problema del Agente Viajero - TSP
Teora de Redes
CPM - Metodo de la Ruta Critica
Modelos CPM en WinQSB
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 final
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.
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:
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
Lean Manufacturing
Administracin de Recursos Humanos
Mantenimiento
Ocio
Seleccionaridioma
Conlatecnologade
Traductor
Buscar
www.logisticayabastecimiento.jimdo.com
www.historiade.jimdo.com
www.abcfinanzas.com
Estas variables se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Mtodo de la M grande, donde M significa un
nmero demasiado grande muy poco atractivo para la funcin objetivo), y el signo en la
funcin objetivo va en contra del sentido de la misma, es decir, en problemas de
Maximizacin su signo es menos (-) y en problemas de Minimizacin su signo es (+),
repetimos con el objetivo de que su valor en la solucin sea cero (0).
Anuncios Google
Lineal
Matrices
Algoritmo
Modelodemesas
Calculadoras. . .
Contctenos . . .
www.eulicessanchezcaicedo.com
Las restricciones:
La funcin Objetivo:
De esta manera podemos apreciar una matriz identidad (n = 4), formado por las variables
de holgura las cuales solo tienen coeficiente 1 en su respectivo recurso, por el ejemplo la
variable de holgura "S1" solo tiene coeficiente 1 en la restriccin correspondiente a el
recurso 1.
1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
www.ingenieriaindustrialonline.com
Solucin inicial:
www.ingenieriaindustrialonline.com
HotelesenTaxcode
Alarcon
$850.00
Ahorraconlasmejores
ofertasdemsde270
sitiosweb
trivago.com.mx
Maximizar
Variable que
entra
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
a
el
valor solucin
y
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.
ms positiva de losb/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.
www.ingenieriaindustrialonline.com
www.ingenieriaindustrialonline.com
- Se repite este procedimiento con las dos filas 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.
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
Sin embargo una vez finalizado 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 significa 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.
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 coeficiente de "3" significa
que se presenta una holgura de 3 unidades del recurso (pieza rectangular de 8 pines).
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.
Minimizar
Variable que entra
Variable que sale
Solucin ptima
Ver tambin...
-MtodoGrfico
-Dualidad en Programacin Lineal
-Problema del Transporte o Distribucin
- Mtodo de Aproximacin de Vogel
Anuncios Google
Ejerciciosmtodo
Mtodolas
11
Modelodemesas
Variable