Grado 12

Grado 12Programación linealMétodo gráfico en programación lineal


Análisis de sensibilidad en el método gráfico


El análisis de sensibilidad es una parte importante de la programación lineal, especialmente cuando tratamos con problemas del mundo real donde ciertos parámetros como el costo, la disponibilidad de recursos o la demanda del mercado pueden cambiar. En el campo de las matemáticas y la investigación operativa, el análisis de sensibilidad nos ayuda a entender cómo cambia la solución a un problema de programación lineal cuando hay cambios en los coeficientes de la función objetivo o en los valores en el lado derecho de las restricciones.

En la programación lineal, a menudo tratamos con la maximización o minimización de una función objetivo lineal sujeta a un conjunto de desigualdades lineales o restricciones en ecuaciones. El método gráfico es una de las formas de resolver problemas de programación lineal de dos variables, donde podemos identificar visualmente la región factible y encontrar la solución óptima analizando los vértices o esquinas de esta región.

Entendiendo los conceptos básicos del método gráfico

En el método gráfico, típicamente trabajarás en problemas con dos variables de decisión que pueden representarse en un espacio bidimensional. Aquí hay un repaso rápido de los pasos básicos involucrados:

  1. Definir la función objetivo que se va a maximizar o minimizar.
  2. Establecer el sistema de desigualdades lineales que representan las restricciones.
  3. Grapar cada desigualdad lineal en un plano bidimensional, utilizando la escala adecuada.
  4. Determinar la región factible identificando la región superpuesta donde se satisfacen todas las restricciones.
  5. Identificar los vértices (esquinas) de la región factible.
  6. Evaluar la función objetivo en cada vértice para encontrar la solución óptima.

El concepto de análisis de sensibilidad

El análisis de sensibilidad en el contexto del método gráfico se trata de entender cómo los cambios en los parámetros de un problema de programación lineal afectan la solución óptima. Tiene dos áreas principales:

  • Coefficients de la función objetivo: Cambio en los coeficientes de las variables de decisión en la función objetivo.
  • Lado derecho de las restricciones (RHS): Variación en las limitaciones de recursos o restricciones.

Al realizar un análisis de sensibilidad, puedes responder a las siguientes preguntas clave:

  • ¿Qué tan sensible es la solución óptima a los cambios en los coeficientes de la función objetivo?
  • ¿Cuánto podemos aumentar o disminuir la disponibilidad de recursos antes de que la solución actual ya no sea óptima?
  • ¿Qué efecto tiene agregar o eliminar restricciones en la solución?

Análisis de sensibilidad de los coeficientes de la función objetivo

Supongamos que tienes un problema de programación lineal, donde la función objetivo se da como:

Maximizar Z = c1*x1 + c2*x2

Aquí, c1 y c2 son los coeficientes de las variables de decisión x1 y x2. El análisis de sensibilidad implica variar estos coeficientes para ver cómo cambia la solución óptima.

Ejemplo:

Supongamos que la función objetivo es:

Maximizar Z = 3x + 4y

Con restricciones:

2x + y ≤ 10
x + 2y ≤ 12
x ≥ 0
y ≥ 0

La región factible para las restricciones se grafica, y los vértices se calculan para su evaluación.

región factible

Encontramos y etiquetamos los vértices para evaluar la función objetivo en el gráfico.

  • Vértice A es (0,0): Z = 3*0 + 4*0 = 0
  • Vértice B es el punto de intersección de 2x + y = 10 y x = 0, que es (0,10): Z = 3*0 + 4*10 = 40
  • Vértice C es el punto de intersección de x + 2y = 12 y y = 0, que es (12,0): Z = 3*12 + 4*0 = 36
  • Vértice D es la intersección de ambas restricciones: Resolviendo las ecuaciones simultáneas, x=4, y=3, es decir, punto (4,3): Z = 3*4 + 4*3 = 24

El valor más alto de Z es 40 en el vértice B. Veamos cómo B sigue siendo óptimo cambiando c2 en nuestra función objetivo.

Si c2 aumenta de 4 a 5, entonces:

Maximizar Z = 3x + 5y

Resultado obtenido del vértice B: Z = 3*0 + 5*10 = 50

Análisis de sensibilidad del lado derecho (RHS) de las restricciones

Considera el mismo ejemplo. Ahora, investigaremos cómo los cambios en los valores RHS afectan la región factible y la solución óptima.

Restricciones básicas:

2x + y ≤ 10
x + 2y ≤ 12

Aumentemos el RHS de la primera condición de 10 a 14:

2x + y ≤ 14

Ver gráficamente cómo la región factible se expande con esta nueva restricción:

Región factible extendida

Nuevas cuentas superiores:

  • Cambios actualizados en el cálculo del vértice D. Resolviendo nuevas ecuaciones.

Encontrar nuevas intersecciones, calculando resultados de la función objetivo...

Conclusión

El análisis de sensibilidad amplía nuestra capacidad para tomar decisiones informadas al no solo enfocarse en una solución óptima, sino también permitiéndonos explorar cuán robusta es esa solución a cambios en los parámetros del problema. Especialmente en métodos gráficos, nos brinda una percepción intuitiva y comprensión de las dinámicas subyacentes. Practica con diferentes configuraciones de vértices y coeficientes de restricciones a medida que profundizas. La programación lineal combinada con el análisis de sensibilidad proporciona un conjunto de herramientas poderoso para abordar problemas de optimización en una amplia diversidad de áreas.


Grado 12 → 4.1.3


U
username
0%
completado en Grado 12


Comentarios