INVESTIGACIÓN DE

OPERACIONES
(CLASE 2)
 PROGRAMA
item Tema Subtema
El Método Casos especiales + Teorema Dual +
3
Simplex Sensibilidad
Introducción al problema de
transporte
Modelo de Planteamiento e interpretación del
4
Transportes problema
Método de la Esquina Noroeste
Método del Costo Mínimo
CASOS ESPECIALES + TEOREMA DUAL
+ SENSIBILIDAD
Cada vez que se plantea y resuelve un problema lineal, existe
otro problema ínsitamente planteado y que puede ser
resuelto, es el considerado problema dual, el cual tiene unas
importantes relaciones y propiedades respecto al problema
primal que pueden ser de gran beneficio para la toma de
decisiones.

Los problemas primales y duales se encuentran ligados por

una serie de relaciones, saber la existencia de estas puede ser
considerado de gran utilidad para la resolución de problemas
que parecen no factibles, o que no pueden ser resueltos
mediante un método en particular.
 RELACIONES ENTRE
PROBLEMAS PRIMALES Y DUALES
 El número de variables que presenta el problema dual se ve
determinado por el número de restricciones que presenta el
problema primal.
 El número de restricciones que presenta el problema dual se ve
determinado por el número de variables que presenta el
problema primal.
 Los coeficientes de la función objetivo en el problema dual
corresponden a los términos independientes de las restricciones
(RHS), que se ubican del otro lado de las variables.
 Los términos independientes de las restricciones (RHS) en el
problema dual corresponden a los coeficientes de la función
objetivo en el problema primal.
 La matriz que determina los coeficientes técnicos de cada
variable en cada restricción corresponde a la transpuesta de la
matriz de coeficientes técnicos del problema primal.
Relaciones entre problemas primales y duales
El sentido de las igualdades y desigualdades se comporta según la
tabla de Tucker, presentada a continuación.
Solución de un problema dual, paso a paso

Dado el siguiente modelo primal:

Función objetivo
ZMAX = 40X1 + 18X2
Restricciones
16X1 + 2X2 ≤ 700
6X1 + 3X2 ≤ 612
X1 ≤ 80
X2 ≤ 120

Lo planteamos en Excel:
Aplicamos Solver:

Y nos genera un resultado

Procedemos a resolver el problema dual

Definimos el problema dual

La definición del Problema Dual se lleva a cabo teniendo en
cuenta las relaciones que se expusieron en la definición de la
dualidad. Ahora las variables en el dual las representaremos por
«ʎ» y corresponden a cada restricción.

El modelo queda de la siguiente forma:

ZMIN = 700ʎ1 + 612ʎ2 + 80ʎ3 + 120ʎ4
Restricciones
16ʎ1 + 6ʎ2 + ʎ3 ≥ 40
2ʎ1 + 3ʎ2 + ʎ4 ≥ 18
ʎ1;ʎ4 ≥ 0

Lo planteamos en Excel:
Aplicamos Solver:

Y nos genera un resultado

Podemos comparar con la función objetivo del modelo primal y
encontraremos que hallamos el mismo resultado.
Ahora se hace necesario interpretar los resultados de la tabla
dual respecto al modelo primal, y esta interpretación se realiza
siguiendo los siguientes principios.
Teoremas de la dualidad en programación lineal

 Si el modelo primal o dual tiene solución óptima finita entonces

su respectivo dual o primal tendrán solución óptima finita.
 Si el modelo primal o dual tiene solución óptima no acotada,
entonces su respectivo dual o primal no tendrán solución, será
un modelo infactible.
 Si el modelo primal o dual no tiene solución entonces su
respectivo dual o primal no tendrán solución.
 Sea «A» un modelo primal cuyo modelo dual es «B», el modelo
dual de «B» es igual a «A», es decir «El modelo dual de un dual es
un modelo primal».
 ANALISIS DE SENSIBILIDAD
El Análisis de Sensibilidad en Programación Lineal permite analizar
el impacto en los resultados del modelo (solución óptima y valor
óptimo) en aquellos casos donde uno o varios parámetros sufren
modificaciones en relación a sus valores originales, sin la
necesidad de resolver nuevamente el problema (sin reoptimizar).

En el contexto del Análisis de Sensibilidad en Programación

Lineal es usual analizar el impacto que tiene la modificación en la
disponibilidad de los recursos en la solución óptima alcanzada
originalmente.

Cuando resolvemos un ejercicio o problema de PL en Solver,

dicha herramienta trae unos informes donde incluye el Análisis de
Sensibilidad (en otras versiones de Excel aparece como Informe
de confidencialidad)
 ANALISIS DE SENSIBILIDAD
Para el ejercicio de maximización de Z, el informe de Sensibilidad
muestra los siguientes resultados:

Muestra lo mucho que

puede aumentar o
disminuir los coeficientes
de la Función Objetivo

Las
variaciones
de los
coeficientes
de las
variables y
Restricciones
de lado
derecho
 ANALISIS DE SENSIBILIDAD

PRECIO SOMBRA
Los precios sombra son una de las derivaciones más importantes
del método de programación lineal. Por ejemplo, cuando la
empresa trata de minimizar el coste de una Parafunción de en
el ejercicio
cuestión, el Precio
producción, conoce los precios de los factores de producción
Sombra nos muestra
que va a utilizar, pero no conoce el precio del producto que va
que un cambio en las
a lanzar al mercado. La empresa puede asignar restricciones
unos precios1 y 4
a
afectarán directamente
esa producción a través de los "precios sombra" acalculando su De
la función objetivo.
coste de oportunidad. igual forma el valor de
precio sombra es el
resultado de las
Los precios sombra nos indican cómo el valor máximo o mínimo
variables del modelo
dual.
de la función objetivo responde a un cambio unitario en la
restricción o condición.
 MODELO DE TRANSPORTE

Es uno de los Problemas clásicos de Programación Lineal al igual

que los modelos de asignación.

Surgen con frecuencia en diferentes contextos de la vida real.

Requieren un número muy grande de variables y restricciones. Así,

la aplicación directa del método simplex resulta complicada y, por
tanto, supone un gran esfuerzo computacional.

La mayor parte de los coeficientes aij son cero y los que son distintos
de cero siguen un patrón.
El problema del transporte o distribución, es un problema de
redes especial en programación lineal que se funda en la
necesidad de llevar unidades de un punto específico llamado
fuente u origen hacia otro punto específico llamado destino. Los
principales objetivos de un modelo de transporte son la
satisfacción de todos los requerimientos establecidos por los
destinos, y claro está, la minimización de los costos relacionados
con el plan determinado por las rutas escogidas.

El contexto en el que se aplica el modelo de transporte es amplio

y puede generar soluciones atinentes al área de operaciones,
inventario y asignación de elementos.

El procedimiento de resolución de un modelo de transporte se

puede llevar a cabo mediante programación lineal común, sin
embargo su estructura permite la creación de múltiples
alternativas de solución tales como la estructura de asignación o
los métodos heurísticos más populares como Vogel, Esquina
Noroeste o Mínimos Costos.
Los problemas de transporte o distribución son uno de los más aplicados
en la economía actual, dejando como es de prever múltiples casos de
éxito a escala global que estimulan la aprehensión de los mismos.
PROXIMA CLASE:

Continuación al problema de transporte:

Planteamiento e interpretación del problema

Método de la Esquina Noroeste
Método del Costo Mínimo