Métodos de Solución de la Programación Lineal

De EcuRed
Métodos de Solución de la Programación Lineal.
Información sobre la plantilla
Concepto:Solución y respuesta del problema planteado en la Programación Lineal.
Métodos de Solución de la programación lineal. Luego de la etapa de diseño del modelo de optimización lineal es necesario solucionar el mismo. Para ello se utilizan diferentes métodos de solución.

Contenido

Principales Métodos utilizados

Para llegar a la solución de un problema de Programación Lineal se utilizan diferentes métodos de solución. Los más difundidos son: el método gráfico y el Método Simplex. La solución de un problema de Programación Lineal utilizando un procedimiento gráfico es posible si se tienen no más de dos variables. El Método Simplex fue el primer método surgido para solucionar problemas de Programación Lineal, por lo que se le considera el método de solución clásico por excelencia. Teniendo en cuenta la filosofía de este método han surgido otros métodos cuyas ventajas fundamentales se concentran en las posibilidades de los mismos para ser programados por computadoras.

Método Gráfico

El procedimiento gráfico comienza elaborando una gráfica que muestre las soluciones posibles (valores X1 y X2). La gráfica tendrá valores los valores X1 en el eje horizontal y los valores X2 en el eje vertical. El procedimiento para hallar la solución gráfica consiste en lo siguiente:

Desventaja Fundamental del Método Gráfico

Este método gráfico tiene la desventaja que sólo permite la solución de problemas que tengan dos variables de aquí que la mayoría de los problemas de programación lineal se resuelvan utilizando como base el método simplex.

Método Simplex

Constituye un procedimiento iterativo algebraico que resuelve cualquier problema en un número finito de pasos. Fue elaborado por George Dantzing en 1947.La concepción de este método ha facilitados que otros especialistas del tema desarrollen otros métodos de solución con la misma filosofía, pero más adecuados para la programación por computadoras. Para explicar el método simplex es necesario definir un conjunto de conceptos básicos necesarios para la comprensión del mismo.

Fuente