Optimización de procesos

Luis Auden Esquivel Martínez

A01383209

Modelos de optimización

Tarea 9. Simplex Revisado

• Encuentra el punto óptimo y el valor de Z óptima usando el método Simplex Revisado con el siguiente problema lineal de optimización:

[pic 1]

Paso 1. Estandarizar[pic 2]

 [pic 3]

 [pic 4]

 [pic 5]

 [pic 6]

Paso 2. Solución Básica factible

                  [pic 7][pic 8][pic 9][pic 10][pic 11]

                 [pic 12][pic 13][pic 14]

Paso 3. Variables duales

[pic 15]

Paso 4. Costos reducidos

[pic 16]

Paso 5. Establecer si es optimo

No es optimo

Paso 6. Variable entrante[pic 17][pic 18]

[pic 19]

[pic 20]

[pic 21]

Paso 7. Variable Saliente

Sale h1 de la base ya que se encuentra e la misma restricción de x1=20.

Paso 1.1 Solución básica factible

                  [pic 22][pic 23][pic 24][pic 25][pic 26]

                 [pic 27][pic 28][pic 29]

Paso 2.1. Valor de base y Variables duales[pic 30][pic 31]

    [pic 32]

[pic 33]

Paso 3.1 Costos reducidos

[pic 34]

[pic 35]

Paso 4.1 Establecer si es optimo

No es óptimo ya que una variable es negativa.

Paso 5.1 Problema actualizado

[pic 36]

[pic 37]

Paso 6.1 Variable entrante[pic 38][pic 39]

[pic 40]

[pic 41]

[pic 42]

Paso 7.1 Variable saliente

Sale de la base h2 ya que está en la misma restricción de x2=20.

Paso 1.2 Solución básica factible

              [pic 43][pic 44][pic 45][pic 46]

                 [pic 47][pic 48][pic 49]

Paso 2.2 Valor de la base y variables duales[pic 50][pic 51]

    [pic 52]

[pic 53]

Paso 3.2 Costos reducidos[pic 54]

  [pic 55]

Paso 4.2 Establecer si es optimo

Si es óptimo ya que todas las variables son positivas.

Paso 5.2 Problema actualizado

[pic 56]

[pic 57]

Paso 6.2 Obtener valor de z[pic 58]

[pic 59]

...