PROBLEMAS DE

INVESTIGACIN DE
OPERACIONES I

DUALIDAD
DE LOS SIGUIENTES EJERCICIOS
FORMULAR EL PROBLEMA DUAL
Ejercicio 1
Ejercicio 2 PRIMAL
DUAL
PROBLEMA N 3
El gobierno actual requiere el mximo apoyo para que se
apruebe en el Congreso el plan de desarrollo propuesto para el
prximo ao. A travs de sus consejeros ha sabido que hay 35
congresistas de un grupo de coalicin y 27 de otro partido que
an no han definido su voto. El presidente decide entonces
concertar por telfono a estos congresistas indecisos para
convencerlos de que lo apoyen, sabiendo que tiene una
probabilidad 0,9 de xito con los miembros de la coalicin y
0,6 de otro partido. Cuntos congresistas de cada partido
deber telefonear para maximizar su probabilidad de xito si
no puede realizar un nmero total de llamadas superior a 30 en
el actual rgimen de austeridad?
Definicin de variables:
Xc : Cantidad de congresistas de la coalicin.
Xo : Nmero de congresistas de otro partido.
Z : Funcin de maximizacin del xito.

MODELO PRIMAL
MAX (Z) = 0,9Xc + 0,6Xo

S.A.
1.- Xc + Xo <= 30
2.- Xc <= 35
3.- Xo <= 27

Xc , Xo >= 0
 MODELO DUAL

SUPONGAMOS QUE:
Xc = X1
Xo = X2

Min(Z) = 30Y1 + 35Y2 + 27Y3

S.A
Y1 + Y2 + 0 >= 0,9
Y1 + 0 + Y3 >= 0,6
Y1 >= 0
Y2 >= 0
Y3 >= 0
PROBLEMA1

Una empresa fabrica lavadoras de 12 y 14 kilogramos con una

ganancia de S/.60 y S/.100 respectivamente. Ambos productos
deben pasar por los siguientes : Departamento A de ensamblaje
y Departamento B de pintura, mensualmente se dispone de 50
trabajadores para el departamento A y 35 trabajadores para el
departamento B, todos los trabajadores realizan una jornada
laboral de 8 horas diarias. Cada lavadora de 12 kilos requiere de
2 horas en el departamento A y 2 horas en el departamento B y
cada lavadora de 14 kilos requiere 4 horas en el departamento A
y 2 horas en el departamento B.

1) Escribir los programas PRIMAL y DUAL correspondientes.

2) Determinar el programa de fabricacin que hace mximo el

beneficio de la empresa.
SOLUCION
PRIMAL
Max (Z) = 60 X1 + 100 X2

S.A: a las siguientes restricciones

2X1 + 4 X2 400
2X1 + 2 X2 280
X1 , X2 0

Xi: NUMERO DE UNIDADES DEL PRODUCTO TIPO i QUE SE DEBEN

FABRICAR MENSUALMENTE.
DUAL

Min (Z) = 400 W1 + 280 W2

S.A
2 W1 + 2 W2 60
4 W1 + 2 W2 100

W1 , W2 0
 Cj 60 100 0 0
Ci XB X1 X2 S1 S2 bi i
0 S1 2 4 1 0 400 100
0 S2 2 2 0 1 280 140

CJ Z J 60 100 0 0 0

100 X2 1/2 1 1/4 0 100

0 S2

C J - ZJ 10 0 -25 0 10000

100 X2 0 1 1/2 -1/2 60 -

60 X1 1 0 -1/2 1 80 -

C J - ZJ 0 0 -20 -10 10800

 Cj 60 100 0 0
Ci XB X1 X2 S1 S2 bi i
0 S1 2 4 1 0 400 100
0 S2 2 2 0 1 280 140

CJ Z J 60 100 0 0 0

100 X2 1/2 1 1/4 0 100 200

0 S2 1 0 -1/2 1 80 80

C J - ZJ 10 0 -25 0 10000

100 X2 0 1 1/2 -1/2 60 -

60 X1 1 0 -1/2 1 80 -

C J - ZJ 0 0 -20 -10 10800

 Cj 400 280 0 0 M M

Ci WB W1 W2 h1 h2 A1 A2 bi i

M A1 2 2 -1 0 1 0 60 30

M A2 4 2 0 -1 0 1 100 25

CJ - ZJ 400-6M 280-4M M M 0 0

M A1 0 1 -1 1/2 1 -1/2 10 10

400 W1 1 1/2 0 -1/4 0 1/4 25 50

CJ ZJ 0 80-M M 100-1/2M 0 3/2M-100 10000

280 W2 0 1 -1 1/2 1 -1/2 10 -

400 W1 1 0 1/2 -1/2 -1/2 1/2 20 -

CJ - ZJ 0 0 80 60 M-80 M-60 10800

 HALLAR EL DUAL DEL SIGUIENTE PROBLEMA:
PRIMAL
Min(Z) = 8 X1 + 24 X2
S.A:
30 X1 + 88 X2 1320

-8 X1 + 16 X2 -64
18 X1 + 30 X2 = 540

Xi 0

DUAL
Max (Z) = 1320 Y1 - 64 Y2 + 540Y3

S.A:
30 Y1 - 8 Y2 + 18Y3 8
88 Y1 + 16 Y2 + 30Y3 24
Y1 0

Y2 0
Y3 , NO TIENE CONDICION NO ES MAYOR NI ES MENOR
HALLAR EL DUAL DEL SIGUIENTE PROBLEMA:
Max(Z) = 67 X1 + 54 X2 + 27 X3
S.A:
4 X1 + 9 X 2 11
3X1 + X 2 + X3 = 40
X1 - 8X3 -60

X1, X3 , 0 X2 PUEDE TOMAR CUALQUIER SIGNO

DUAL

Min (Z) = 11 Y1 + 40 Y2 - 60 Y3

S.A:
4 Y1 + 3Y2 + Y3 67
9 Y1 + Y2 = 54
Y2 - 8 Y3 27
Y1, Y3 0 Y2 Puede tomar cualquier signo