UNIVERSIDAD AUTÓNOMA TOMÁS FRÍAS INVESTIGACIÓN OPERATIVA / SIS - 443

PROBLEMA PROPUESTO
DUALIDAD
UNIV. MARVIN MARCELO CORDERO LEYTON LIC. SAB I N O C O LQ U E
 PLANTEAMIENTO DEL PROBLEMA
Un fabricante de juguetes ha diseñado dos nuevos modelos electrónicos: Autorap y Robotec. Un distribuidor al que exhibió los
prototipos está convencido de que los juguetes tendrán éxito en el mercado y se ha comprometido a comprarle todos los juguetes de
ambos modelos que pueda fabricar para el próximo mes. Los insumos que se utilizan en la fabricación de los juguetes son plaquetas
electrónicas, planchas de plástico y mano de obra. Cada unidad de Autorap requiere 6 plaquetas electrónicas, 5 planchas de plástico y 8
horas de mano de obra. Los requerimientos, por unidad, de Robotec son: 6 plaquetas electrónicas, 10 planchas de plástico y 4 horas de
mano de obra. Se ha calculado que la contribución a la utilidad para los juguetes será de $ 60 para Autorap y $ 80 para Robotec.
Cuenta con 300 plaquetas electrónicas, 400 planchas de plástico y 320 horas de mano de obra para encarar la producción de los
juguetes.
El fabricante desea determinar la cantidad de juguetes de cada modelo que debe fabricar para vender al distribuidor el próximo mes,
de manera de maximizar la contribución a la utilidad.

X1= CANTIDAD DE JUGUETES AUTORAP A FABRICAR PARA EL PROXIMO MES

X2= CANTIDAD DE JUGUETES ROBOTEC A FABRICAR PARA EL PROXIMO MES

AUTORAP ROBOTEC DISPONIBILIDAD

PLAQUETAS ELECTRÓNICAS 6 uds. 6 uds. 300 UNIDADES

PLANCHAS DE PLÁSTICO 5 uds. 10 uds. 400 UNIDADES

MANO DE OBRA 8 HRS 4 HRS 320 HRS

PRECIO C/U 60 $ 80 $
MODELO MATEMATICO PRIMAL

X1= CANTIDAD DE JUGUETES AUTORAP A FABRICAR PARA EL PROXIMO MES

X2= CANTIDAD DE JUGUETES ROBOTEC A FABRICAR PARA EL PROXIMO MES

PRIMAL
MAX Z= 60 x1 + 80 x2 (Contribución total a la utilidad)
Sujeto a :
6 x1 + 6 x2 <= 300 (# de plaquetas electrónicas)
5 x1 + 10 x2 <= 400 (# de planchas de plástico)
8 x1 + 4 x2 <= 320 (horas de mano de obra)
RELACIONES ENTRE PP Y PD
PRIMAL DUAL
MAX Z= 60 x1 + 80 x2 MIN Z= 300 y1 + 400 y2 + 320y3
Sujeto a : Sujeto a :
6 x1 + 6 x2 <= 300 y1 6 y1 + 5 y2 + 8 y3 >= 60
5 x1 + 10 x2 <= 400 y2 6 y1 + 10 y2 + 4 y3 >= 80
8 x1 + 4 x2 <= 320 y3
y1 >= 0 Los valores de yi se denominan
x1 >= 0 Y2 >= 0 precios sombra, costos duales o
y3 >= 0 variables duales para el problema
x2 >= 0
primal.
1 Se le asigna a cada restricción del primal una variable dual y1/y2/y3
2 La F.O. del dual se formara con los coeficientes del vector de términos independientes del primal acompañado de las
variables duales y1/y2/y3
3 El problema dual tiene tantas restricciones como variables tiene el problema primal y viceversa.
En este caso el problema dual estará sujeto a 2 restricciones duales que se conformaran transponiendo la matriz de
coeficientes de las restricciones del primal.

4 La primera restricción del dual estará conformado por la cantidad de insumos que se requiere para fabricar un auto junto a
las variables del dual.

5 La segunda restricción del dual estará conformado por la cantidad de insumos que se requiere para fabricar un robot junto
a las variables del dual.
RELACIONES ENTRE PP Y PD
PRIMAL DUAL
MAX Z= 60 x1 + 80 x2 MIN Z= 300 y1 + 400 y2 + 320y3
Sujeto a : Sujeto a :
6 x1 + 6 x2 <= 300 y1 6 y1 + 5 y2 + 8 y3 >= 60
5 x1 + 10 x2 <= 400 y2 6 y1 + 10 y2 + 4 y3 >= 80
8 x1 + 4 x2 <= 320 y3
y1 >= 0
x1 >= 0 Y2 >= 0
x2 >= 0 y3 >= 0

6 Los coeficientes de la F.O. primal transpuestas serán términos independientes en el dual.

7 Con respecto al signo cada variable primal esta asociada a una restricción dual (ver tabla) y las variables duales están
asociadas a las restricciones primales (ver tabla)

<=> Como todas las restricciones

primales son <= en un
problema de max las variables
duales seran no negativas
RELACIONES ENTRE PP Y PD
PRIMAL DUAL
MAX Z= 60 x1 + 80 x2 MIN Z= 300 y1 + 400 y2 + 320y3
Sujeto a : Sujeto a :
6 x1 + 6 x2 <= 300 y1 6 y1 + 5 y2 + 8 y3 >= 60
5 x1 + 10 x2 <= 400 y2 6 y1 + 10 y2 + 4 y3 >= 80
8 x1 + 4 x2 <= 320 y3
y1 >= 0
x1 >= 0 Y2 >= 0
x2 >= 0 y3 >= 0

EL PROBLEMA DUAL Los valores de yi* se

COMO EL PROBLEMA
ASOCIADO TIENE 3 denominan precios
TIENE 2 VARIABLES Y 3
VARIABLES Y 2
RESTRICCIONES sombra para el
RESTRICCIONES
problema primal.

Restricciones de la forma <= en el problema primal de Max dan origen a variables no negativas duales.
Restricciones de la forma >= en el problema primal de Min dan origen a variables no negativas duales.
INTERPRETACION ECONÓMICA
PRIMAL ?
MAX Z= 60 x1 + 80 x2 ? Se busca determiner el numero de autos y robots a fabricar que
maximicen la cantidad total de la ganancia teniendo en cuenta
los recursos disponibles.

Sujeto a :
Teniendo en cuenta los recuersos disponibles.;

6 x1 + 6 x2 <= 300 Total de plaquetas electrónicas

disponibles para fabricar los
juguetes Autorap y Robotec.

5 x1 + 10 x2 <= 400 Total de planchas de plastico

disponibles para fabricar los
juguetes Autorap y Robotec.

8 x1 + 4 x2 <= 320 Total de Horas de mano de obra

disponibles para fabricar los juguetes
x1 >= 0 Autorap y Robotec.
x2 >= 0
 EN NUESTRO PROBLEMA DUAL
INTERPRETACION ECONÓMICA DE LAS VARIABLES
LA VARIABLE Y1 REPRESENTA EL VALOR
DEL COSTO UNITARIO DE CADA PLAQUETA
ELECTRONICA

LA VARIABLE Y2 REPRESENTA EL VALOR

DEL COSTO UNITARIO DE CADA PLANCHA
DE PLASTICO

LA VARIABLE Y3 REPRESENTA EL VALOR

DEL COSTO UNITARIO DE CADA HORA DE
MANO DE OBRA
Al plantear el problema dual de nuestro problema principal (max) obtenemos otro cuyo objetivo es minimizar el uso de los recursos
disponibles,

DUAL
MIN Z= 300 y1 + 400 y2 + 320y3 La F.O. pretende asignar los recursos a la fabricación de los
juguetes de manera de minimizar el costo de utilización de los
Sujeto a :
recursos en la fabricación.

ENTONCES:

6 y1 + 5 y2 + 8 y3 >= 60 Si en lugar de fabricar un auto vendiera las 6 plaquetas las 5 planchas y

las 8 hrs de mano de obra que necesita para fabricarlo como mínimo
debería de recibir los 60 pesos que recibiría si los fabricara, situación
que se refleja en la Primera restricción dual.

6 y1 + 10 y2 + 4 y3 >= 80 Aplicando el mismo razonamiento que utilizamos con el auto si en lugar

de fabricar un robot vendiera las 6 plaquetas las 10 planchas y las 4 horas
de mano obra que necita para fabricarlos como mínimo debería de recibir
los 80 pesos que recibiera si los fabricara situación que se refleja en la
y1 >= 0 segunda restricción dual.
VALORES
Y2 >= 0 NO NEGATIVOS
y3 >= 0
 Relaciones entre los valores objetivo

Z <= g
Valor de la
Funcion
objetivo

Z (min)

Valor optimo

Z (max)

Numero de
iteraciones
RELACIONES ENTRE VARIABLES Primales Y duales en el optimo

PRIMAL DUAL
MAX Z= 60 x1 + 80 x2+0x3+0x4+0x5 MIN Z= 300 y1 + 400 y2 + 320y3-0y4-0y5
Sujeto a : Sujeto a :
6 x1 + 6 x2 + x3 = 300 6 y1 + 5 y2 + 8 y3 – y4 = 60
5 x1 + 10 x2 +x4 = 400 6 y1 + 10 y2 + 4 y3 -y5 = 80
8 x1 + 4 x2 +x5 = 320
y1 >= 0
x1 ,x2,x3,x4 y x5 >= 0 Y2 >= 0
y3 >= 0

VARIABLES
X1 Y4
PRINCIPALES VARIABLES
PRIMALES DE HOLGURA DUALES
X2 Y5

X3 Y1
VARIABLES
DE HOLGURA
X4 Y2 VARIABLES
PRIMALES PRINCIPALES
DUALES
X5 Y3
Soluciones optimas
cuadro simplex final
 Soluciones optimas
SOLUCION OPTIMA PRIMAL
La solución se ubica en la columna
p0 o vector solución

LOS VALORES DE LA BASE

X1=20, X2=30
X3 Y X4 NO ESTAN EN LA BASE
X1=20 X5=40
X2=30
X3=0
X4=0
X5=40
Z=60*20 + 80*30 + 0 + 0 +0*40
Z=3600

LA SOLUCION OPTIMA IMPLICA FABRICAR 20 AUTOS Y 30 ROBOTS UTILIZANDO TODAS LAS

PLAQUETAS ELECTRONICAS Y LAS PLANCHAS DE PLASTICO POR ESO LAS VARIABLES DE HOLGURA
DE ESTAS RESTRICCIONES SON IGUALES A 0 QUEDANDO 40 HORAS DE MANO DE OBRA SIN
UTILIZAR EL VALOR DE Z OPTIMO TAMBIEN SURGE DEL CUADRO Y EQUIVALE A REEMPLAZAR EN
LA F.O. EL VALOR DE VARIABLES POR EL VALOR OPTIMO OBTENIDO
 SOLUCION OPTIMA DUAL
La solucion Optima Dual podemos encontrarla en el cuadro
final del problema Primal

Examinando la fila Cj – Zj (valor absoluto) de la columna

correspondiente a la variable primal con la que la dual se
relaciona.

SOLUCION OPTIMA PRIMAL SOLUCION OPTIMA DUAL

- Y1=6,67 ES EL VALOR QUE SE CONTRIBUYE EN FABRICAR LOS TIPOS
DE JUGUETES (QUE VAYAN A USAR UNA PLAQUETA ELECTRONICA EN
X1=20 Y4 = 0 LA PRODUCCION DE JUGUETES)
- Y2=4 ES EL VALOR QUE SE CONTRIBUYE EN FABRICAR LOS TIPOS DE
X2=30 Y5 = 0 JUGUETES (QUE VAYAN A USAR UNA PLANCHA ELECTRONICA EN LA
PRODUCCION DE JUGUETES)
Y1 = 6,67 - 3600 EL COSTO MINIMO REAL DE AUTORAP Y ROBOTEC
X3=0
- LA SOLUCION OPTIMA IMPLICA CONSUMIR LA TOTALIDAD DE LOS
Y2 = 4 RECURSOS
X4=0
Y3 = 0
X5=40
G= 300*6,67 + 400*4 + 320.0 + 0+ 0 SI EL PRIMAL Y EL DUAL TIENEN SOLUCION
Z=60*20 + 80*30 + 0 + 0 +0*40 OPTIMA, EL VALOR DEL FUNCIONAL ES EL MISMO
G = 3600
Z=3600