Método Simplex Construir la tabla inicial de un problema de programación lineal cuyo objetivo sea maximización.

[pic 3]

[pic 4]

ACTIVIDAD 5

Objetivos:

• Conocer la metodología simplex.
• Construir la tabla inicial de un problema de programación lineal cuyo objetivo sea maximización.

Instrucciones:

Revisar los siguientes recursos:

Lecturas

[pic 5]  Objeto digital de aprendizaje

• Ejercicio desarrollado (INITE, s.f.).
  Explica la metodología del modelo Simplex en un ejemplo.
• Método simplex (INITE, s.f.).

La solución de los ejercicios se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una fotografía y pegarla en una hoja de Word. Otra opción es que utilices el editor de ecuaciones de Word para capturar las soluciones.

Incluye una introducción, conclusiones y bibliografía, no olvides que tanto en la introducción como en la conclusión debes desarrollar tus propias ideas y hablar del tema.

Forma de evaluación:

Desarrollo de la actividad:

Considera la siguiente tabla, resultado de aplicar los 4 primeros pasos del método SIMPLEX y responde lo que se te pide.

Ejercicio 1. (2 puntos)

Aplicando el paso 5, 6 y 7 del método SIMPLEX (Descrito en el ejemplo), ¿Cuál es el elemento pivote? (Desarrolla cada uno de los pasos).

Paso 4. Verificamos si todos los coeficientes asociados al renglón de Z son mayores o iguales a cero, si es así, entonces la solución en la tabla es la óptima y el proceso termina. Si no es así, se continúa. Al no cumplir con la condición descrita se continua con el proceso

Paso 5. De los coeficientes del renglón Z se toma el que tenga el mayor valor negativo (número menor) y se selecciona toda la columna.

Paso 6. Se divide el coeficiente de la columna “Solución” entre el elemento correspondiente de la columna seleccionada en el punto anterior, y de los resultados de la división se selecciona el menor valor positivos y todo el renglón asociado con este valor.

Paso 7. La celda que se encuentra en la intersección de la columna con el renglón seleccionado contiene un elemento al que, por medio de operaciones elementales entre renglones, se convierte en elemento pivote y los demás elementos de su columna, en ceros; con esto se obtiene una nueva columna de la matriz identidad.

[pic 6]

[pic 7]

Ejercicio 2.  (2 punto)

Teniendo el elemento pivote, conviértelo en una unidad como se indica en el paso 8.

...