Page 86 - Evidencias Academicas Karely Olmos Lara

Método Simplex

El modelo Simplex es un método algebraico sistemático e iterativo utilizado para
resolver modelos de Programación Lineal, que examinan los vértices de un
conjunto convexo, hasta encontrar la alternativa óptima que resuelve el modelo.

Todas las restricciones del modelo deben ser transformadas a igualdades, para
poder establecer una solución básica factible inicial, y así poder resolver un
sistema de ecuaciones simultáneas utilizando la Función Objetivo como la
referencia para establecer la solución óptima. El espacio dentro del cual se
encuentra delimitada el área definida por todas las restricciones define lo que se
conoce como polígono de soluciones factibles. Cada vértice de dicho polígono
corresponde a una alternativa que resuelve el sistema de ecuaciones y variables,
y a la solución óptima del mismo estará localizada en uno de sus vértices.

El simples es una técnica para evaluar, por medio de la función objetiva, los
puntos extremos del conjunto convexo. Para la primera solución al sistema de
ecuaciones tenemos:

Este método técnico, determina el cambio siguiente más apropiado a través de la
comparación de valores de vectores del vértice inicial a otros vértices adyacentes.
Al moverse hacia otro punto extremo, eliminará una variable básica y la sustituirá
por otra. Supongamos que el método decide “sacar” a S4 e introducir la variable
“C” como variable básica A continuación se detalla cómo se desarrolla este
cambio en el método SIMPLEX

El método continúa buscando otro punto extremo (vértice) hasta que el valor de la
función objetivo no pueda ser mejorado.