Mtodo dual simplex

Que es?
Una estrategia eficiente, cuando luego de llevar a cabo un modelo de programacin
lineal a su forma estndar, la aplicacin del mtodo simplex no es inmediata, sino
compleja.
Pasos
1. Convertir el problema de minimizacin en uno de maximizacin. La funcin
objetivo se multiplica por -1. Las restricciones se multiplican por -1.
2. Se convierten las inecuaciones en ecuaciones.
3. Se determinan las variables bsicas y no bsicas.
4. Elaborar la tabla inicial del simplex.
5. Determinar la variable que sale (fila pivote).
6. Determinar la variable que entra (columna pivote).
7. Elaborar la nueva tabla del simplex. Se vuelven a repetir los pasos anteriores.
Nota: No hay ms iteraciones cuando no existan soluciones con coeficientes
negativos.
Mtodo esquina noroeste
Qu es?
Un algoritmo heurstico de capas de solucionar el problema de transporte o distincin
de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que
esto complique que se alcance el costo ptimo.
Pasos
1. En la celda seleccionada como esquina Noroeste se debe asignar la
mxima cantidad de unidades posibles, cantidad que se ve restringida ya
sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda
sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda u
oferta cero (0) segn sea el caso.
3. Una vez en este paso existen dos posibilidades, la primera que quede un
solo rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse". La segunda es que quede ms de un rengln o columna, si
este es el caso iniciar nuevamente el "Paso 1".

Costo mnimo
Es el algoritmo desarrollado con el objetivo de resolver problemas de transporte o
distribucin, arrojando mejores resultados que el mtodo esquina noroeste, dado que
representa las rutas que pueden presentar costos mnimos y rutas mnimas.
Pasos

1. De la matriz elegir la celda menos costosa o de menor costo; en caso de

empate, este se rompe arbitrariamente y se asigna el de mayor cantidad, la
que se ve restringida por la oferta o la demanda. En este mismo paso, se
procede a ajustar la oferta y la demanda de fila o columna afecta restndole la
cantidad afectada y asignarla a la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.
3. Una vez en este paso existen dos posibilidades: la primera que se solo un
rengln o columna, su este es el caso de ha llegado al final del mtodo, la
segunda es que quede ms de un rengln, si este es el caso, iniciar con el
paso uno.