Está en la página 1de 7

PROGRAMACIN LINEAL DE DUAL A PARTIR DE PRIMAL

La dualidad se caracteriza porque para todo problema de maximizacin de programacin lineal


existe un problema equivalente de minimizacin, y a la inversa, para todo problema de
minimizacin de programacin lineal existe un problema equivalente de maximizacin.
La importancia terica radica en la conceptualizacin que se d en las relaciones matemticas
entre el primal y el dual, lo que permite encontrar la solucin de uno de los problemas se obtenga
al mismo tiempo la solucin de su problema equivalente.
Primal
Maximizacin

Minimizacin

Dual

Restriccin

Restriccin

Restriccin
Funcin objetiva: precio
Utilidad, costo xj
Coeficientes de primal

Restriccin
Funcin objetiva: disponibilidad o requerimiento Yi
Coeficientes son los mismos pero transpuestos del primal

FORMULACIN DEL PROGRAMA DUAL A PARTIR DEL PRIMAL


La obtencin de programa dual a partir del primal es una operacin relativamente mecnica, por
cuanto solo es necesario seguir in procedimiento compatible con la definicin. En los problemas de
ingeniera, administracin, comercio, etc. El programa primal tiene una interpretacin concreta por
cuanto las variables y constantes que intervienen tienen significado fsico y adems ciertas
unidades.
En esta seccin nuestro objetivo es derivar un programa dual a partir del primal correspondiente
veamos con un ejemplo:
EJEMPLO 1:
La compaa Electrnica S.A. produce radios y televisores. Cada radio se vende con una ganancia
de $30 mientras que en cada televisor vendido se gana $50. ambos productos deben pasar por los
departamentos A y B (impresin de circuitos y ensamblaje) mensualmente, se dispone de 200y 140
horas/mes de los departamentos A y B respectivamente.
Cada radio requiere 1 hora de A y 1 hora de B, cada televisor requiere 2 horas de A y 1 hora de B.
Cul es el programa de produccin que maximiza la ganancia?
SOLUCIN
1. Planteamiento del programa en primal
Organizacin de informacin
Productos
1
2
Disponibilidad
Dtos.
A
1
2
200 h/mes
B
1
1
140 h/mes
Utilidad
$30
$50
Definicin de variables
X1=nmero de radios que se deben producir mensualmente
X2=nmero de televisores que se deben producir mensualmente
Planteamiento de las restricciones
x1 + 2x2

200

x1 + x2

140

x1, x2
0
Funcin Objetiva: Zmax = 30x1+50x2
2. Formulacin del Dual
Tomando el planteamiento del primal
Zmax=30x1+50x2
S.A.

x1 +2x2
x1 + x2

200

y1

140

y2

Yi

i=1,

)se optimiza los recursos del primal


Zmin=200Y1+140Y2
Si la compaa electrnica tuviera que alquilar sus recursos a otra compaa, entonces
tiene que hallar el valor de las 200 horas del dpto. A y 140 horas del dpto. B. Esta
compaa que adquiere de alquiler tratar de minimizar el valor de los recrusos
correspondientes:
ii)las restricciones
El valor combinado de los recursos para producir una radio es: 1Y1+1Y2, por otro lado, una
radio produce una ganancia de $30 dlares a la compaa. Entonces, el valor combinado
de todos los recursos que se utiliza para producir una radio es por lo menos $30 dlares:
1Y1+1Y2=30
De modo similar, el valor combinado de todos los recursos para producir un televisor es:
2Y1 + y2

50

Resumiendo tenemos el programa lineal en dual:


Zmin=200Y1 + 140 Y2
S.A.

Y1 +

Y2

2Y2 +
Y1,y2

Y2

30 (1)
50 (2)

La solucin del programa lineal en dual es igual que el primal grficamente o por el mtodo
de algoritmo de simplex.
De 1 Y1 = 0
Y2 = 30
p(0,30)
L1
Y2 = 0
Y1 = 30
p(30,0)
De 2

Y1 = 0
Y2 = 0

Y2 = 50
Y1 = 25

p(0,50)
p(25,0)

L2

Definicin de la variable
Y1= valor de una unidad del recurso 1 ( valor de 1 hora del dpto. A)
Y2= valor de una unidad del recurso 2 (valor de 1 hora del dpto. B)
Y2

L2
5

p(0,50)

4
L1
3
2
p(20,10)
1
0

3
L2

p (30,0)
4

5
L1

Y1

Zmin=200Y1 + 140 Y2
p(0,50) = 0 + 140 (50) = $ 7000
p(20,10) = 200 (20) + 140 (10) = 4000 + 1400 = 5400 MIN
p(30,0) = 200 (30) + 140 (0) = 6000
Es mnimo cuando Y1=10 el valor econmico de un recurso ganancia
Y2=20
EJEMPLO 2:
Sea el primal del programa lineal
Zmax= 150x1 + 60x2
100x1 + 25x2

Y1

2400

Y2

100x1 +100x2
4000
Resolver el dual del primal en dual
Planteamiento del primal en dual
Zmin= 2400Y1 + 4000Y2
100Y1 + 100Y2
25Y1 + 100Y2
Y1, y2

150
60

Resolver por algoritmo de simplex

100Y1 + 100Y2 Y3
25Y1 + 100Y2

Ck
M
M

-Y4

= 60

1+ M
0
Y3

0
Y4

0
-1

1
0

Zmin= 2400 Y1 + 4000Y2+0Y3+0Y4+M


Cj
2400
4000
Yk
Bi
Y1
Y2

= 150

1
2

150
60

100
25

100
100

-1
0

2
0
1

1 1.5
2 0 .6

Zj
Zj Cj

210M

M
400

125M
125M2400
75
025

90
0.6

200M
200M4000
0
1

-M
-M

-M
-M

M
0

M
0

-1
0

1
-0.010

1
0

-1
0.010

2 2 .4

2
Zj

901M+
2400

75M
1000
75M+
2400
1
0
2400
0

Zj Cj
2400
4000

1 1.2

Y1
Y2

12
0.3
4080

4000

-M

M-40

-M

0
4000
0
1
4000
0

-M

M-40

-40

-0.013
0.0013
-18.667
-18.667

0.013
-0.013
-21.333
-21.333

0.013
-0.013
-0.013
0.013
Zj
18.6671 21.333
Zj Cj
18.667
21.333
-M
-M
Como en la fila de Zj-Cj todos son ceros y negativos, por lo tanto hemos llegado a la
solucin ptima
Y1 = 1.2
Y2= 0.3

Intervienen en la solucin ptima y todos los dems toman valores


de cero

Zmin
Zmin

=2400Y1 +4000Y2 + 0Y3 + 0Y4 + M


= 2400(1.2)+4000(0.30)+ 0 + 0 + 0
= 4080

PROBLEMAS PROPUESTOS
1. Zmax=4x1 + 3x2
S.A.

x1 + 5x2
2x1+3x2
X1, x2

10
15

2. Zmax=7x1 + 2x2 + 3x3


S.A.

x1

+ 8x2 + 9x3

5x1 -

x2

x3

16x1+

x2 +

x3

4x1 +20x2 - 30x3


3. Zmax= 4x1 + 7x2 + 8x3
4x1 + 2x2 +

x3

x1 + 3x2 + 7x3

100
10
150
90

100
80

1+ M
+0

2x1 + 6x2 + 3x3


Zmax= 150x1 + 60x2

50

2400

Y1

100x1 +100x2
4000
Resolver el dual del primal en dual

Y2

100x1 + 25x2

Las ideas no se imponen, se proponen. Juan Pablo II

EJERCICIOS DE MINIMIZACION-METODO SIMPLEX


HALLAR EL DUAL EN FUNCION AL PRIMAL (METODO GRAFICO Y SIMPLEX)
1) Sea Zmin = 11x1 + 44x2
S.A.

2000x1 + 4000x2
50 x1 + 200x2
X1, x2

a) 44

200

b) 44.5

2)Zmin=x1+x2
S.A x1-x2
X1-x2

c)43.5

-2

. 3) Zmin = 25x1 + 30x2


S.A.

6000

4x1 + 7x2
8x1 + 5x2
6x1 + 9x2

4)Zmin=12x1+8x2

1
3
-2

d)44.8

e)44.90

2x1 + 3x2
4x1 + 3x2
7x1 + 6x2

30
50
60

Dual en Funcin al Primal


1

zmax = 4x1 + 3x2

x1 5 x 2 10
2 x1 3x 2 15

x1 , x 2 0

Sujeto a:

4 x1 2 x 2 x3 100
x1 3 x 2 7 x3 80
2 x1 6 x 2 3 x3 50
2)zmax = 4x1 + 7x2 + 8x3

Sujeto a:

3)zmax = x1 + 2x2

2 x1 x2 4
x1 x2 6
Sujeto a:

4)zmin = 3x1 + x2

x1 2 x2 5
x1 x2 2 x1 x2 2
Sujeto a:

PROBLEMAS
1)Supngase que el alimento A y B son los dos tipos bajo consideracin. El alimento A cuesta 12
soles/onza y el alimento B 8 soles/onza. Se quiere minimizar el costo total de los alimentos al
mismo tiempo que satisfacen las 3 restricciones vitamnicas, se desean por lo menos 30 unidades

de vitamina P, 50 unidades de la vitamina W y 60 unidades de vitamina Q. Cada onza del alimento


A proporciona 2 unidades de la vitamina P, 4 unidades de la vitamina W y 7 unidades de vitamina
Q.
2)Una estacin de TV afronta el siguiente problema, se ha comprobado que el programa A con 20
min de msica y 2 min de comerciales interesa a 30000 televidentes, mientras que el programa B
con 10 min de msica y 1 min de comerciales interesa a 10 000 televidentes. El auspiciador de los
programas insisti en que por lo menos se dedique 6 min de propaganda (comerciales) por
semana, mientras que la estacin de TV no puede dedicar ms de 80 min semanales para msica.
Cuntas veces por semana debern ser presentados cada programa a fin de lograr el mximo
nmero de televidentes?
3)Supongamos que se cuenta con dos alimentos pan y queso; cada uno de ellos contiene caloras
y protenas en diversas proporciones. Un Kg de pan contiene 2000 caloras y 50 g de protenas.
Supongamos que una dieta normal requiere cuando menos 6000 caloras y 200g de protenas
diariamente. Por tanto, si el Kg de pan cuesta S/. 6.00 y el queso S/. 21.00. Qu cantidad de pan
y queso debemos comprar para satisfacer los requisitos de la dieta normal, gastando la menor
cantidad de dinero?
4)Una empresa con sede en Lima fabrica diversos modelos de radio transistores, todos los
componentes de estos radios se fabrican en Lima, excepto los transistores que son importados de
Inglaterra. La empresa sabe que debido a una huelga portuaria (Inglaterra) no se recibirn envos
de transistores hasta por lo menos, un mes despus de la fecha planeada.
Se tiene en existencia 1000 transistores del tipo T1 y 1200 del tipo T2, cada modelo de radio R-A
requiere un transistor T1 y 4 transistores T2. Los modelos R-B requieren 2 transistores de T1 y
uno de T2.
Sabiendo que los beneficios o utilidades unitarias de cada radio son $50 y $30 dlares para R-A y
R-B respectivamente, hllese la cantidad de unidades a fabricar de cada modelo para que las
utilidades totales sean mximas. Formule el programa de programacin lineal.

Si quieres algo bueno, bscalo en ti mismohasta que lo encuentres