Está en la página 1de 3

METODO CARACTERISTICAS VENTAJAS DESVENTAJAS

*Solo trabaja con dos o tres variables *Es relativamente fácil de *Solo funciona con 2 o 3
* Gráfica la función objetivo y las restricciones hacer y entender variables
GRÁFICO *Ubica en la región factible solución óptima, no factible, múltiple o *Ubica todos los puntos *Puede ser inexacto al tener
no acotada extremos que son una solución muchas restricciones
*Se trabaja directamente en la forma canónica factible
*Encuentra la solución en la gráfica directamente *No hay que pasar a la forma
estándar.
*Es parecido al método simplex *Trabaja rápido en modelos *Requiere revisar
*Se mueve entre puntos extremos empezando en el origen sencillos constantemente que se está
*Se trabaja en la forma estándar. * Describe en cada iteración moviendo correctamente.
*Encuentra la solución cuando z ya no puede o empeora en una cómo se comportan las *El álgebra o como elegir las
ALGEBRAICO siguiente iteración variables y qué valor tiene z variables de entrada puede
*Funciona par modelos de n llegar a ser confuso
variables * Realizar todo el proceso
puede ser mucho más
tardado que el método
simplex
*Trabaja en la forma estándar *Trabaja muy rápido para *Requiere un cuidado muy
*El origen tiene que ser una solución factible encontrar la solución óptima grande del álgebra
SIMPLEX *Se mueve a través de los puntos extremos *Funciona para modelos de n *No funciona si el origen no
*Describe cómo aumenta o disminuye z y dice que ocurre con las variables es parte del conjunto de
variables soluciones factibles
*A través de los coeficientes describe si se llega a una solución *Puede caer en un ciclo si no
óptima, no factible, no restringida o múltiple se tienen consideraciones,
pero es muy raro
*Trabaja con el modelo ampliado *Funciona con cualquier tipo *El álgebra llega a
*Tiene variables artificiales que están multiplicadas por un valor de modelo lineal donde las complicarse demasiado con
DE LA GRAN muy grande denominado por M variables son reales. las M.
M *Las variables artificiales son poco atractivas para elegirlas como *Facilita distinguir a las *Es difícil de introducir en
variable de entrada variables duales en el análisis una computadora
*Trabaja con modelos donde la solución inicial no tiene que ser el de decisiones
origen.*Si no se puede eliminar a M, entonces no hay solución.
*Trabaja con la forma ampliada *Evita muchos problemas del *Resulta confuso el momento
*Trabaja con cualquier modelo. método de la gran M en el cual hay que cambiar
*Tiene dos fases: en la primera se plantea una función de *Se pasa fácilmente del de la función objetivo
minimización donde las variables son las v. artificiales y las modelo ampliado a la forma modificada a la función
restricciones son las mismas que en el modelo ampliado para estándar original.
ubicar la solución inicial *Requiere realizar dos tablas
DE LAS DOS *En la segunda fase se continua el método quitando las v. simplex por separado o una
FASES artificiales y retomando la función objetivo original pero con los donde se juntan las dos
valores ya dados en las restricciones de la anterior fase funciones objetivo
*Si existe una v. artificial en la base al final de la primera fase, *Es complicado o imposible
entonces se fuerza a esta a salir de la base. visualizar lo que está
pasando en este modelo de
una forma gráfica durante la
primera fase
*Es una diferente forma de realizar el método simplex *Encuentra soluciones *Tiene los
*Se realiza tomando solamente los cálculos necesarios que más rápido porque no requiere mismo inconvenientes que
se ocupan en toda la tabla del método simplex y expresándolo en tantos cálculos el método simplex:
forma de matrices *Es más sencillo de programar normalmente no acepta
SIMPLEX *Requiere el uso de matrices inversas y multiplicación de matrices *Puede aceptar cualquier tipo funciones que no
REVISADO *Puede aplicarse ciertos criterios a este método para hacerlo de modelo bajo ciertos criterios tengan solución en el origen.
parecido al método de las dos fases. especiales *Puede complicarse el cálculo
de la inversa o
la multiplicación entre matrices
*Requiere demasiadas tablas
a comparación del método de
la M grande

*Es un proceso iterativo que puede generar varias aproximaciones a *Presenta ventajas en algunos *Es que para empezar a iterar
DUAL la solución a través de distintas tablas de solución. casos de análisis de en este método se requiere de
SIMPLEX *Se puede identificar cuando se ha llegado a la solución óptima. sensibilidad, como la adición de la condición de
*Está basada en el método de Gauss-Jordan. nuevas restricciones o nuevas factibilidad dual.
se recomienda manejar fracciones comunes variables
*utiliza menos iteraciones.
*Cada restricción de un problema corresponde a una variable en el *Fácil aplicación y fácil de * Sólo permite analizar
otro. entender variaciones de un parámetro a
*Se puede combinar con otros la vez (lo que no es
*Los elementos del lado derecho de las restricciones en un métodos (para ver una análisis Realista)..
problema son iguales a los coeficientes respectivos de la función de sensibilidad *No utiliza información como
objetivo en el otro. aplicado sobre un modelo de las distribuciones de
flujos que siguen un proceso probabilidad del parámetro a
*Un problema busca maximizar y el otro minimizar. Browniano ver Hooper & Sensibilizar (si se dispone de
DUAL Pointon, 2002) esa información, el método no
permite aprovecharla)..
*El problema de maximización tiene restricciones que y el
*No entrega distribución de
problema de minimización tiene restricciones que. probabilidades de los
indicadores de rentabilidad
*Las variables en ambos casos son no negativas.

También podría gustarte