Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método Simplex
El Método Simplex es un método analítico de solución de problemas
de programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
Este método me parece que es el mas simple y practico de los 3 métodos que vamos
a trabajar, pero tiene sus limitaciones. Ya que no podemos usarlo cuando el
problema no nos permite soluciones enteras (Programación entera), como veremos
más adelante en estos casos se utilizarían otros métodos que son algo más
engorrosos, pero efectivos.
El método es entendible y aplicable frecuentemente para resolver la relajación
continua de un modelo. Sin restricción en el número de variables. Solo debemos
tener cuidado en las operaciones de aritmética a la hora de multiplicar o sumar e
identificar las columnas pívot.
El método Branch and Bound nos permite solucionar problemas con soluciones que
deben ser enteras, sin decimales. Ya que por la naturaleza del problema se necesita
valores enteros.
Es un método largo, ya que tenemos que tomar en cuenta que en cada paso se
ramifica la solución y las restricciones. Pero este método nos permite llegar a la
solución de manera ordenada y clara.
La idea fundamental detrás del algoritmo de planos cortantes es comenzar con una
solución inicial factible para el problema relajado, para después “cortar” o sacar
dicha solución y cambiarla por otra que mejore el valor de la función objetivo que se
está optimizando (es decir el valor del Problema Dual Lagrangeano).
Este es otro método que nos sirve para resolver cuando necesariamente
necesitamos que nuestras variables sean enteras. Y, al igual que el método de
Branch and Bound, se inicia como sin tomar en cuenta esta restricción. Sin
embargo, con los siguientes pasos resolveremos el problema tomando en cuenta
que tiene que ser entero.
Este método es el menos utilizado entre los 3 expuestos, y creo que es porque es
el más largo y el que tiene un grado de dificultad más elevado.