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 y con una mayor
capacidad de análisis de sensibilidad.
El Método Simplex es un método iterativo que permite ir mejorando la solución en
cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar). Dado
que el número de vértices que presenta un poliedro solución es finito, en la medida en
que se pueda satisfacer el conjunto de restricciones, siempre se hallará como mínimo
una solución óptima.
Pasos del método simplex
1.-Modelacion mediante programación lineal
2.- Estandarizar el modelo
Este paso consiste en cumplir las consideraciones del modelo para que se ajuste al
método Simplex:
Convertir inecuaciones en ecuaciones
Pasar, de ser necesario, el lado derecho de las restricciones a números positivos.
Verificar que todas nuestras variables sean de naturaleza no-negativa.
Convertir las inecuaciones en igualdades (Variables de Holgura y Exceso)
En este paso el objetivo es asignar a cada recurso una variable de Holgura, dado que
todas las restricciones son «<=».
3.- Definir la solución básica inicial
El Método Simplex parte de una solución básica inicial para realizar todas sus iteraciones,
esta solución básica inicial se forma con las variables cuyo coeficiente es 1 en la matriz
identidad.
4.- Realizar las iteraciones necesarias
Ya lo dijimos, el Método Simplex es un algoritmo iterativo, y, por ende, los criterios
para pasar de una iteración a otra son definitivos.
Recordemos algo: El Método Simplex consiste en realizar intentos o recorridos
mientras el modelo va de un vértice del poliedro objetivo a otro. Cada recorrido de
un vértice a otro estará representado por un tabulado de Simplex o iteración.
Método GRAFICO
El método gráfico es una técnica de solución de
problemas de programación lineal que se utiliza principalmente para casos
con dos variables. Aunque no es muy práctico para una gran cantidad de
variables, es muy útil para interpretar y analizar los resultados y la
sensibilidad del problema. Sin embargo, en casos donde se requiera un
mayor número de variables, es posible emplear otras técnicas como la
proyección en un plano.
El método gráfico se basa en la representación gráfica de las restricciones
del modelo de programación lineal, lo que permite determinar el polígono
solución o región factible. Según el teorema fundamental de la
programación lineal, si existe una solución que cumple con las restricciones
del modelo, se encontrará en uno de los vértices de la región factible.
Consideraciones previas
Es necesario recordar que el método gráfico es un método de solución, y,
por tanto, una etapa previa corresponde al modelamiento matemático.
PASO A PASO METODO GRAFICO
1.- Graficar las restricciones
El proceso para encontrar la solución factible comienza con la representación
gráfica de las restricciones;
En este punto, debemos considerar dos posibilidades:
1. Que realicemos todo el procedimiento de forma manual
2. Que utilicemos un software gráfico que simplifique las operaciones
matemáticas
Para comenzar a trazar las restricciones es esencial igualar las restricciones
a cero
Paso 2: Encontrar el área solución (Polígono solución)
encontrar el área factible o polígono solución; que no es otra cosa más que
la región en la que todos los puntos satisfacen la totalidad de las
restricciones, es decir, son factibles.
Para delimitar el área factible, es necesario determinar el sentido de las
restricciones.
Si queremos encontrar el área factible, debemos empezar por encontrar el
lado factible de cada una de las restricciones; esto es lo que yo llamo:
evaluar el sentido de las restricciones.
Paso 3: La búsqueda de la solución óptima
el siguiente paso es encontrar la solución óptima. Es importante diferenciar
entre factibilidad y optimalidad.
Técnicamente, en los vértices se encuentra la solución óptima para
cualquier criterio de optimización: El valor mínimo (minimización) y el valor
máximo (maximización).
Hay principalmente dos procedimientos para encontrar la solución óptima:
1. Gráficamente
2. Evaluando todos los vértices (Fuerza bruta)