You are on page 1of 16

PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES I

DUALIDAD

DE LOS SIGUIENTES EJERCICIOS FORMULAR EL PROBLEMA DUAL Ejercicio 1

DE LOS SIGUIENTES EJERCICIOS FORMULAR EL PROBLEMA DUAL Ejercicio 1

Ejercicio 2 PRIMAL

Ejercicio 2 PRIMAL

DUAL

DUAL

PROBLEMA N° 3

El gobierno actual requiere el máximo apoyo para que se apruebe en el Congreso el plan de desarrollo propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35 congresistas de un grupo de coalición y 27 de otro partido que aún no han definido su voto. El presidente decide entonces concertar por teléfono a estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que tiene una probabilidad 0,9 de éxito con los miembros de la coalición y 0,6 de otro partido. ¿Cuántos congresistas de cada partido deberá telefonear para maximizar su probabilidad de éxito si no puede realizar un número total de llamadas superior a 30 en el actual régimen de austeridad?

Definición de variables:

Xc : Cantidad de congresistas de la coalición.

Xo : Número de congresistas de otro partido.

Z

:

Función de maximización 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 fabricación que hace máximo el

beneficio de la empresa.

SOLUCION

PRIMAL

Max (Z) =

60 X 1

+ 100 X 2

S.A: a las siguientes restricciones

2X 1 2X 1 X 1 ,

+ 4 X 2 + 2 X 2

X 2

400

280

0

X i : NUMERO DE UNIDADES DEL PRODUCTO TIPO i QUE SE DEBEN FABRICAR MENSUALMENTE.

DUAL

Min (Z) = 400 W 1 + 280 W 2

S.A

  • 2 W 1 + 2 W 2 ≥ 60

  • 4 W 1 + 2 W 2 ≥ 100 W 1 ,

W 2 ≥ 0

C j

 

60

100

0

0

   

Ci

X

B

X 1

X 2

S 1

S 2

bi

Øi

0

S 1

2

4

1

0

400

100

0

S 2

2

2

0

1

280

140

C J – Z J

 

60

100

0

0

0

 

100

X

2

1/2

1

1/4

0

100

 

0

S 2

     

C J - Z J

 

10

0

-25

0

10000

 

100

X

2

  • 0 1/2

1

-1/2

  • 60 -

 

60

X

1

  • 1 -1/2

0

1

  • 80 -

 

C J - Z J

   
  • 0 -20

0

 

-10

10800

 
         

C j

 

60

100

0

0

   

Ci

X

B

X 1

X 2

S 1

S 2

bi

Øi

0

S 1

2

4

1

0

400

100

0

S 2

2

2

0

1

280

140

C J – Z J

 

60

100

0

0

0

 

100

X

2

1/2

1

1/4

0

100

200

0

S 2

1

0

-1/2

1

80

80

C J - Z J

 

10

0

-25

0

10000

 

100

X

2

  • 0 1/2

1

-1/2

60

-

60

X

1

  • 1 -1/2

0

1

80

-

C J - Z J

   
  • 0 -20

0

 

-10

10800

 
         

Cj

400

280

0

0

M

M

 

Ci

W B

W 1

W 2

h 1

h 2

A 1

A 2

bi

Øi

M

A 1

  • 2 -1

2

0

1

0

60

30

M

A 2

 
  • 4 0

2

-1

0

1

100

25

C J - Z J

400-6M

280-4M

M

M

0

0

 

M

A 1

 
  • 0 -1

1

 

1/2

1

-1/2

10

10

400

W 1

1/2

  • 1 0

-1/4

0

1/4

25

50

C J – Z J

  • 0 80-M

M

100-1/2M

0

3/2M-100

10000

280

W 2

  • 0 -1

1

1/2

1

-1/2

10

-

400

W 1

  • 1 1/2

0

-1/2

-1/2

1/2

20

-

C J - Z J

  • 0 80

0

60

M-80

M-60

10800

 
                   

HALLAR EL DUAL DEL SIGUIENTE PROBLEMA:

PRIMAL

Min(Z) = 8 X 1 + 24 X 2 S.A:

  • 30 ≤ 1320

X 1 + 88 X 2

-8 X 1 + 16 X 2 -64

  • 18 = 540

X 1 + 30 X 2

X i

0

DUAL Max (Z) = 1320 Y 1 - 64 Y 2 + 540Y 3

S.A:

30 Y 1 - 8 Y 2 + 18Y 3

8

88 Y 1 + 16 Y 2

+ 30Y 3

24

Y 1

0

Y 2 0 Y

3

NO TIENE CONDICION NO ES MAYOR NI ES MENOR

 

,

HALLAR EL DUAL DEL SIGUIENTE PROBLEMA:

Max(Z) = 67 X 1 + 54 X 2 + 27 X 3 S.A:

4 X 1 + 9 X 2

≤ 11

3X 1 +

X 2 + X 3

=

40

  • X - 8X 3

1

-60

  • X 0

1 ,

X 3 ,

DUAL

X 2 PUEDE TOMAR CUALQUIER SIGNO

Min (Z) = 11 Y 1 + 40 Y 2 - 60 Y 3

S.A:

  • 4 3Y 2 + Y 3

Y 1 +

67

  • 9 =

Y 1 +

Y

1 ,

Y 2 Y 2 - Y 3 0

54

8 Y 3 27 Y 2 Puede tomar cualquier signo