Confección del Cuadro - Solución por el Método Simplex Paso a Paso - Parte 1

El proceso de confección del cuadro es el siguiente:

a) La fila Cj se completa con los coeficientes de la ecuación función objetivo:

Z = 8x1 + 12x2 – 0t1 – 0t2 + 100h1 + 100h2

En el presente caso se busca minimizar la función objetivo, por tanto, los coeficientes Cj no se multiplica por (-1) como cuando se busca maximizar.

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

b) La columna P0 se completa el término independiente de cada ecuación, es decir, con los requisitos mínimos de lana y poliéster que debe contener cada 100 metros de paño; en el ejemplo en cuestión:

Lana 45 kilogramos

Poliéster 30 kilogramos

Es decir, el término independiente de las ecuaciones:

c) La columna base se completa con las variables no nulas que intervienen en la solución y que tienen valor 1 en su fila para formar la matriz identidad.

d) La columna de “coeficiente base C” se completa con los coeficientes de las variables artificiales que adquieren en la función objetivo.

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

e) La columna P1 se completa con los coeficientes de x1 de las ecuaciones:

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

f) La columna P2 se completa con los coeficientes de x2 de las ecuaciones:

g) La columna t1 se completa con los coeficientes de t1 de las ecuaciones:

h) La columna t2 se completa con los coeficientes de t2 de las ecuaciones:

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

i) La columna h1 se completa con los coeficientes de h1 de las ecuaciones:

j) La columna h2 se completa con los coeficientes de h2 de las ecuaciones:

La última fila se determina de la siguiente manera:

k) El valor de la última fila y columna P0, es la sumatoria de los productos de las columnas C y P0.

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

l) El valor de la última fila y columna P1 es la sumatoria de los productos de las columnas C y P1 a cuyo resultado se resta el correspondiente Cj de P1.

m) El valor de la última fila y columna P2 es la sumatoria de los productos de las columnas C y P2 a cuyo resultado se resta el correspondiente Cj de P2.

n) El valor de la última fila y columna t1 es la sumatoria de los productos de las columnas C y t1 a cuyo resultado se resta el correspondiente Cj de t1.

o) El valor de la última fila y columna t2 es la sumatoria de los productos de las columnas C y t2 a cuyo resultado se resta el correspondiente Cj de t2.

p) El valor de la última fila y columna h1 es la sumatoria de los productos de las columnas C y h1 a cuyo resultado se resta el correspondiente Cj de h1.

q) El valor de la última fila y columna h2 es la sumatoria de los productos de las columnas C y h2 a cuyo resultado se resta el correspondiente Cj de h2.

Confección del Cuadro - Solución por el Método Simplex Paso a Paso

De esa manera queda completado el cuadro:

.

Contenido relacionado

  • Las variables excedentarias permiten determinar los excedentes de las restricciones que podrían ser empleados en otros fines sin que la solución óptima se altere.

    Las variables excedentarias permiten convertir las desigualdades de las restricciones en igualdades, lo cual llega a representar el sobrante de las disponibilidades de cada recurso.

  • 7. Como en la última fila aún existen positivos 48,4 y 36, quiere decir que aún se puede mejorar; para ello nuevamente se siguen los siguientes procedimientos:

    a) Identificar el mayor positivo, que en el presente caso es 48,4 el cual corresponde a la columna P1.

  • 5. El método simplex va modificando la tabla original que se muestra en el anterior punto,mejorando la función objetivo paso a paso y cada vez más hasta llegar al nivel óptimo.

    6. Como en la última línea, del cuadro de la página anterior, aún existen positivos 62 y 68, quiere decir que aún se puede mejorar, para ello nuevamente se siguen los siguientes procedimientos.

  • Los anteriores métodosde solución pueden aplicarse a problemas bidimensionales, mientras que cuando el número de variables excede de dos, se puede recurrir al método en cuestión “simplex”.

    Como ya se explicó anteriormente en el método “simplex” es un proceso que, por medio de un algoritmo, permite resolver problemas de “n” variables.

  • Como se recordará, el cálculo se hizo con la ayuda del gráfico 11-24 (11-17), mientras que sin ayuda de ese gráfico y por el método algebraico el análisis es el siguiente:

    La función objetivo de mínimo costo está dado por: