Método simplex.

OBJETIVOS ESPECÍFICOS

 Recolectar información para definir conceptos y procesos del método simplex.

 Resolver un problema de Investigación Operativa aplicando el método simplex.

 Establecer conclusiones y recomendaciones en base al trabajo realizado.

 Desarrollar el trabajo en base a la guía de la rúbrica.

 Utilizar las bibliografías básicas y complementarias para realizar la investigación del trabajo.

DESARROLLO CONCEPTUAL

En el desarrollo conceptual se describan varios conceptos que consideran dentro del método simplex.

INTRODUCCION

El método simplex, es un procedimiento general para resolver problemas de programación lineal. Desarrollado por Jorge Dantzigen 1947, se ha comprobado su extraordinaria eficiencia y se ua en forma rutinaria para resolver problemas grandes en la computadoras de hoy en día.

Se ejecuta siempre en una computadora y existe una amplia variedad de paquetes complejos de software para ellos. También se usan extensiones y variaciones del método simplex para realizar análisis posottimo (incluye el análisis de sensibilidad) del modelo. ( Hiller, 2006, pág.103)

El método simplex es un procedimiento algebraico. Sin embargo sus conceptos fundamentales son geométricos. La comprensión de estos conceptos geométricos proporciona una fuerte intuición sobre la forma en la que opera el método simplex y las razones de su elevada eficiencia. Por lo tanto antes de profundizar en los detalles algebraicos, se dedicará esa sección a enfocar el método desde un punto de vista geométrico. . ( Hiller, 2006, pág.103)

CONCEPTOS DEL LIBRO DE TAHAA

RESOLUCIOND EL METODO SIMPLEX

En problemas de minimización, la condición de optimalizad requiere seleccionar la variable de entrada como la variable no básica con el coeficiente objetivo más positivo en la ecuación objetivo la regla exacta opuesta del caso de maximización. Esto obedece a que max z equivale a min( -z) en cuanto a la condición de factibilidad para seleccionar la variable de salida la regla no cambia.

Condición de optimalizad.- la variable de entrada en un problema de maximización (minimización) es la variable no básica con el coeficiente más negativo (positivo) en la fila z. los vínculos se rompen arbitrariamente. El óptimo se alcanza en la interacción en la cual los coeficientes en la fila z no son negativos (no positivos)

Condición de factibilidad.- tanto en problemas de maximización como de minimización, la variable de salida es la variable básica social con la

...