Método Dual Simplex y Análisis de Sensibilidad

Módulo 1: Conceptos Clave y Definiciones

La **Programación Lineal** se define como un método matemático para la optimización, enfocado en maximizar o minimizar una función objetivo lineal dentro de un sistema determinado de restricciones. Este método es aplicable en diversas áreas como la economía y la ingeniería. Los componentes fundamentales del problema de programación lineal son:

• Variables de Decisión: Elementos cuyas cantidades deben ser determinadas para lograr el mejor resultado.
• Función Objetivo: Función lineal que se debe maximizar o minimizar.
• Restricciones: Inequaciones o igualdades lineales que limitan los valores que las variables pueden tomar.

El concepto de **Dualidad** es esencial, ya que cada problema tipo 'primal' tiene un correspondiente problema 'dual'. Esto amplía las posibilidades de análisis y solución de problemas complejos.

Módulo 2: Análisis de Sensibilidad

El **Análisis de Sensibilidad** se centra en cómo la solución óptima de un problema de programación lineal puede verse afectada por cambios en los parámetros de entrada. Este análisis es crucial para los tomadores de decisiones porque permite entender las fluctuaciones y su impacto en los resultados.

Aspectos Clave del Análisis de Sensibilidad

• Coeficientes de la Función Objetivo: Variaciones en estos coeficientes pueden alterar la solución óptima al cambiar la solución factible que maximiza o minimiza la función.
• Cambios en el Lado Derecho (RHS): Evaluar cómo las modificaciones en los valores constantes de las restricciones alteran el contexto de solución y la viabilidad de aquellas.

Estos conceptos permiten adaptar estrategias de asignación de recursos y optimizar decisiones en contextos cambiantes.

Módulo 3: Contexto Histórico y Principios

La **Programación Lineal** tiene sus raíces en el siglo XX, donde matemáticos como Leonid Kantorovich comenzaron a desarrollar técnicas en la Unión Soviética. Sin embargo, la introducción del método simplex por George Dantzig en 1947 marcó una transformación significativa en la forma de abordar problemas de programación.

Además, John von Neumann contribuyó con la vinculación del método con la teoría de juegos, iluminando cómo los conceptos de la programación lineal pueden aplicarse en la toma de decisiones estratégicas en economía y más allá. Esta amalgama de ideas y desarrollos ha llevado a la Programación Lineal a ser una herramienta fundamental en diversas industrias.