Investigación de Operaciones

T e o ría d e l a D u a li d a d

La Teoría de la Dualidad es una de las herramientas que ha venido a proporcionar mayor

potencia al desarrollo y a la aplicación de modelos de Programación Lineal. (J. L. Mora).
Permite además agilizar el logro de soluciones óptimas, verifica ala adecuación del modelo
respecto a la realidad que representa, constata la factibilidad del modelo con las
restricciones estimadas y comprueba cuan viable resulta cierta solución.
El problema de programación lineal primario expresado en forma matricial se visualiza a
continuación de manera primaria y dual:

Problema 1
Una florista sabe hacer solo 2 tipos distintos de arreglos florales (x1 y x2) para los
cuales dispone de 3 tipos distintos de flores: rozas, tulipanes e ibizcos. Los
requerimientos de flores para cada arreglo, la disponibilidad de flores y los precios
de cada arreglo vienen dados por:
FLORES x1 x2 DISPONIBILIDAD
Rozas 3 1 300
Tulipanes 1 1 140
Ibizcos 1 3 300
PRECIO 2000 1000 –

Leynard D. García G. Página 1

 Investigación de Operaciones

1. Formule un PPL que resuelva el problema de maximización de ingresos por

ventas sujeto a la disponibilidad de recursos.
2. ¿Cuál es el problema dual asociado? ¿Que situación podría estar
optimizando?
3. Usando el teorema de holgura complementaria, encuentre el óptimo del
problema dual sabiendo que el ´optimo primal viene dado por (x1 = 80, x2 = 60).
4. Suponga que retorna frustrado después que una bella dama le cerrara la puerta
cuando usted le llevaba amablemente una rosa, un tulipán y un ibizco . Si se
encuentra con la florista, ¿Cuánto cree que estaría dispuesta a pagar ella por sus
flores?
Solución
1. A estas alturas del curso, todos debieran de poder modelar un problema tan
sencillo como este por lo que ahorraré comentarios:
max z = 2000x1 + 1000x2
s.a 3x1 + x2 _ 300
x1 + x2 _ 140
x1 + 3x2 _ 300
x1, x2 _ 0
6Dependiendo el caso, puede alternativamente imaginar que es usted una bella
dama quien cerró la puerta a un apuesto varón sin antes haberse quedado con las
flores :)
2. Para encontrar el dual, procedemos como se describió en la introducción teórica
de esta clase aplicando las relaciones de dualidad:
mın w = 300y1 + 140y2 + 300y3
s.a 3y1 + y2 + y3 _ 2000
y1 + y2 + 3y3 _ 1000
y1, y2, y3 _ 0
Esta formulación resuelve el problema de un agente externo que quiere saber qué
precio unitario ofrecer por cada una de las flores si quiere comprarle todas las
flores a la florista. Así, y1, y2 e y3 son los precios asociados a las rozas, tulipanes
e ibizcos.

3. La florista ha encontrado su combinación ´optima (¯x1 = 80, ¯x2 = 60).

Sabemos que en el óptimo se cumple el teorema de holgura complementaria.
Entonces, podemos aplicarlo:
a) (3¯x1 + ¯x2 − 300) · ¯y1 = 0
b) (¯x1 + ¯x2 − 140) · ¯y2 = 0
c) (¯x1 + 3¯x2 − 300) · ¯y3 = 0
d) (2000 − 3¯y1 − ¯y2 − ¯y3) · ¯x1 = 0
e) (1000 − ¯y1 − ¯y2 − 3¯y3) · ¯x2 = 0
Como ¯x1 = 80 y ¯x2 = 60, se tiene que:
a) ) ¯y1 2 R
b) ) ¯y2 2 R
c) ) ¯y3 = 0
d) ) 3¯y1 + ¯y2 = 2000
e) ) ¯y1 + ¯y2 = 1000

Leynard D. García G. Página 2

 Investigación de Operaciones

Resolviendo el sistema:
¯y1 = 500 ¯y2 = 500 ¯y3 = 0
Notar que z(¯x) = w(¯y) = 220000

Ejemplo clases

Una compañía de auditores informáticos se especializa en preparar liquidaciones y

auditorias de pequeñas empresas tienen interés en saber cuántas auditorias y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos.
Se dispone de 800 horas de trabajo directo y 40 horas de revisión .Una auditoria
en promedio se requiere de 40 horas de trabajo directo y 10 horas de revisión ,
además aporta un ingreso de 300 dólares.

Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de

revisión produce un ingreso de 700 dólares .El máximo de liquidaciones
mensuales disponibles es de 60.

Aud80itorias Liquidaciones Condición

Trabajo Directo 80 480 800
Revisión 20 300 320
Costo 600 6000

Objetivo Maximización ingreso total

Variable de decisión: Cantidad de Auditorias(X1)
Cantidad de Liquidaciones(X2)

Restricciones:
Tiempo disponible de trabajo
Tiempo disponible de revisión
Número máximo de liquidaciones

Ecuación Primal

80
20

Z: 600

Ecuación Dual

80
480

W: 800

Leynard D. García G. Página 3