8/16/2019 Resolver mediante el método simplex el siguiente problema.docx

1/3

  Tema: teoría de la dualidad y análisis de la sensibilidad

Es una teoría que nos permite ayudar a plantear problemas de métodos duales y

luego poderlos resolver por el método simplex o por el método de las dos fases.

La teoría se basa en dos puntos que son el método primal y el método dual son

métodos diferentes.

La dualidad nos permite buscar relaciones que nos permite obtener información

adicional a un problema de optimización lineal, esta optimización nos lleva

elaborar dos fases primal y la dual.

Cuando se ace el método primal se con para con el método dual para ver si los

resultados que salieron son iguales al método dual.

El método se basa en dos partes ya mencionadas una es el primal y el otro es el

dual. Los métodos se conllevan con unas utilidades.

!. "porta elementos que aumentan sustancialmente la comprensión de la #L.

$. El an%lisis de la dualidad es una erramienta &til en la solución de problemas

de #L.

'. El problema (ual tiene interpretaciones e informaciones importantes.

Luego se ace un an%lisis de sensibilidad que consiste en recabar o determinas

cual es el método con m%s variación con las partes del problema de modo que sus

bases en contradas sigan siendo las mismas.

)ambién se buscan los par%metros de intervalos para saber si son permisibles en

su variación.

*a cuando se tiene el an%lisis de sensibilidad se ace un par%metro sensible que

permite determinar los par%metros sensibles.

+n eemplo seria los par%metros de los valores los valores no pueden cambiar sin

que se cambie la solución.

-mportancia del an%lisis de sensibilidad

os permite investigar el efecto que tendría la solución óptima proporcionada por

el método simplex en el eco de que los par%metros /datos de entrada0 tomaran

otros valores posibles.

8/16/2019 Resolver mediante el método simplex el siguiente problema.docx

2/3

1e determinad dos cambios de sensibilidad

!. Intervalo de optimalidad: es el intervalo de variabilidad de un coeficiente de la

función obetivo.$. Intervalo de factibilidad: Es el intervalo de variabilidad de un lado dereco de

una restricción

Como se debe acer el procedimiento del an%lisis de sensibilidad

!. 2evisión del modelo.$. 2evisión de la tabla simplex final.'. Conversión a la forma apropiada.3. #rueba de factibilidad.4. #rueba de optimalidad.5. 2eoptimización.

Eemplo

#aso !6 se forma la solución primal

#aso $6 se forma la solución dual

8/16/2019 Resolver mediante el método simplex el siguiente problema.docx

3/3