La Dualidad en Programación Lineal

La programación lineal (PL) es una herramienta fundamental en la toma de decisiones, especialmente cuando los recursos son limitados y se busca optimizar un objetivo, ya sea maximizar utilidades o minimizar costos. Sin embargo, más allá de encontrar una solución óptima, existe un aspecto clave que nos ayuda a interpretar y entender el valor de los recursos: la dualidad.

¿Qué es la Dualidad?

Cada problema de programación lineal, conocido como problema primal, tiene asociado otro problema llamado problema dual. Ambos están relacionados: las soluciones de uno aportan información valiosa sobre el otro.

La dualidad permite conocer el valor que tiene cada recurso en la solución óptima, incluso sin modificar el modelo. Este valor recibe el nombre de precio sombra o valor dual.

Por ejemplo, si en una fábrica se dispone de horas de máquina y horas de mano de obra, el precio sombra indica cuánto aumentaría la utilidad total si se dispusiera de una unidad adicional de ese recurso.

Los Precios Sombra y su Interpretación

Los precios sombra ayudan a responder preguntas como:

• ¿Vale la pena adquirir más recurso?

• ¿Qué recurso está limitando la producción?

• ¿Cuánto podría mejorar mi función objetivo si cambio las restricciones actuales?

Un precio sombra igual a cero indica que el recurso no está siendo utilizado en su totalidad (no es limitante). Por el contrario, un precio sombra positivo revela que el recurso es escaso y valioso para el sistema.

Este concepto es esencial para los analistas y tomadores de decisiones, ya que orienta la asignación eficiente de recursos y las políticas de expansión.

El Informe de Sensibilidad

El informe de sensibilidad complementa la interpretación de los resultados del modelo de programación lineal. Este documento, que normalmente genera un software como Solver de Excel, muestra:

• Los precios sombra o valores duales.

• Los rangos de validez dentro de los cuales estos precios se mantienen constantes.

• Los costos reducidos, que indican cuánto debería mejorar un coeficiente para que una variable no básica entre en la solución óptima.

En otras palabras, el informe de sensibilidad no solo muestra el resultado óptimo, sino que también explica qué tan estable es ese resultado frente a los cambios.

Ejemplo

Se planea la producción de referencias de consolas, robusta y estándar, usando tres materiales diferentes con cantidades limitada a 200, 128, 220.El modelo Robusto requiere 10 partes de a. 4 de b y 15 de c, para la ganancia de 115. El modelo estándar 20,15 y 10 para una ganancia de 90

Modelo primal

Modelo Dual 

Informe de sensibilidad 

Interpretación 

Los precios sombra indican cuánto aumentaría la ganancia si se dispusiera de una unidad adicional de un recurso limitado. En este modelo, los recursos A y C son los más importantes, ya que sus precios sombra son positivos (1 y 7, respectivamente), lo que significa que ampliar su disponibilidad generaría mayores ganancias. En cambio, el recurso B no se utiliza completamente, por lo que no tiene un impacto directo en el resultado.

El análisis de sensibilidad permite evaluar cómo cambios en las ganancias o en la disponibilidad de recursos afectarían la solución óptima. Esto brinda una visión más profunda para la toma de decisiones estratégicas, no solo se conoce el resultado ideal, sino también su grado de estabilidad ante variaciones en las condiciones del modelo.