RESOLUCIÓN MÉTODO SIMPLEX TABULAR

RESOLUCIÓN MÉTODO SIMPLEX TABULAR

Paso 1: Modelar el problema bajo parámetros de programación lineal, estableciendo la definición de variables, función objetivo y restricciones del sistema.

Paso 2: Estandarizar el modelo:

• Convertir inecuaciones en ecuaciones:

• Para “<=” incorporar una variable de holgura (+Hi)
• Para “>=” incorporar una variable de exceso y una artificial (-Ei + Ai)
• Para “=” incorporar una variable artificial (+Ai).

• Pasar, de ser necesario, el lado derecho de las restricciones a números positivos (valor de las variables básicas >= 0 ).
• Declarar que todas nuestras variables sean de naturaleza no-negativa.
• A la función objetivo original se le incorporan las variables de holgura y exceso con coeficiente cero. En los métodos artificiales, se debe considerar:

• Método de la M: se incorpora además el valor “M” acompañando cada variable artificial (+M para minimización y -M para maximización).
• Método dos fases: no se estandariza la función objetivo, pues la fase 1 contempla minimizar la sumatoria de variables artificiales.

Paso 3: Definir la solución básica inicial. En este paso, se traspasa el modelo estandarizado a la tabla simplex, estableciendo la solución básica inicial con las variables cuyo coeficiente es 1 en la matriz identidad.

SIMPLEX TABULAR CON HOLGURAS:

Paso 4: Realizar las iteraciones necesarias, considerando:

1. Determinar columna pivote (variable entrante) y fila pivote (variable saliente):

...