You are on page 1of 5

Estudiante: Amaru Noxoly Briones Ordoez

UPOLI- INGENIERIA EN SISTEMAS


INVESTIGACION DE OPERACIONES
PROBLEMA PROGRAMACION LINEAL Prof. Wilfredo Caldern
HiDec produce dos mdulos de artefactos electrnicos que utilizan
resistores, capacitores y chips. La siguiente tabla resume los datos
de la situacin:
Requerimiento de recursos por unidad
Recursos
Modelo 1
Modelo 2
Disponibilidad
(unidades)
(unidades)
mxima
(unidades)
Resistor
2
3
1200
Capacitor
2
1
1000
Chips
0
4
800
Utilidad por
3
4
unidad ($)
Sean x1 y x2 las cantidades producidas del modelo 1 y 2,
respectivamente. A continuacin proporcionamos el modelo PL y su
cuadro smplex ptimo asociado.
Maximice z= 3x1+4x2
Sujeta a:
2x1 + 3x2 1 200
2x1 + x2 1 000
4x2 800
X1, x2 0
(a)Resuelva por el mtodo simples el PRIMAL
(b)Resuelva por el mtodo simples el DUAL
(c) Compare las respuestas en las tabla final y relacione las
variables (PrimalDual)
(d)Determine el estado de cada recurso.
(e)En trminos de la utilidad ptima. Determine el valor de un
resistor. De un capacitos. De un chip
(f) Determine el rango de aplicabilidad de los precios duales para
cada recurso.
(g)Si el nmero disponible de resistores se incrementa a 1 300
unidades, encuentre la nueva solucin ptima.
(h)Si el nmero de la disponibilidad de chips se reduce 350
unidades, podr usted determinar la nueva solucin ptima
directamente de la informacin proporcionada? Explique.
(i) Si la disponibilidad de capacitores est limitada por el rango de
aplicabilidad calculado en ( f ), determine el rango
correspondiente de la utilidad ptima y los rangos
correspondientes para el nmero de unidades que se van a
producir de los modelos 1 y 2.
(j) Un nuevo contratista ofrece venderle a HiDec resistores
adicionales a 40 centavos de dlar cada uno, pero solo si HiDec
compra por lo menos 500 unidades. Debe aceptar la oferta
HiDec?

Convertir las desigualdades en igualdades:


2 x1 + 3 x2 + 0h1 + h2 + 0h3 = 1200
2 x1 + 1 x2 + 0h1 + 0h2 + h3 = 1000
0 x1 + 4 x2 + 0h1 + 0h2 + 0h3 = 800
Igualar la funcin objetivo a cero:
Z - 3x1 - 4x2 + 0h1 + 0h2 + 0h3 = 0
Iteracin #1 (tabla inicial)
h1
h2
h3

x1
2
2
0
-3

x2
3
1
4
-4

h1
1
0
0
0

h2
0
1
0
0

h3
0
0
1
0

bi
1200
1000
800
0

h1
1
0
0
0

h2
0
1
0
0

h3
-0.75
-0.25
0.25
1

bi
600
800
200
800

bi
300
200
200
170
0

Iteracin #2
h1
h2
h3

x1
2
2
0
-3

x2
0
0
1
0

Iteracin #3
h1
h2
h3

x1
1
0
0

x2
0
0
1

h1
0.5
-1
0

h2
0
1
0

h3
-0.375
0.5
0.25

1.5

-0.125

Iteracin #4
h1
h2

x1
1
0

x2
0
0

h1
h2
-0.25 0.75
-2
2

h3
0
1

bi
450
400

h3

0
0

1
0

0.5
1.25

-0.5
0.25

0
0

100
1750

Z = 1750; x1 = 450, x2 = 100


Solucin: La empresa debe producir 450 unidades del modelo 1 y 100
unidades del modelo 2; para obtener un beneficio de $ 1750
d) Resistores: 2x1 + 3x2 = 1200 = 1200 => Restriccin activa, recurso escaso
Capacitores: 2x1 + x2 = 1000 = 1000 => Restriccin activa, recurso escaso
Chips: x2 = 100 < 800 => Restriccin no activa, recurso abundante

e) De acuerdo a la informacin de la tabla, se tiene que los precios sombras son:


(y1*, y2*, y3*) = (5/4, 1/4, 0)

f) Los precios duales son vlidos en la medida que la base actual siga siendo ptima.
Para esto se debe cumplir la condicin de factibilidad.
xB = B-1b = -1/4 3/4 0 b1 = -b1/4 + 3000/4 0
-2 2 1 1000 -2b1 + 2000 + 800
1/2 -1/2 0 800 b1/2 500
b1 3000
b1 1400
b1 1000
Por lo tanto el precio sombra y1* ser vlido mientras 1000 b1 1400
xB = B-1b = -1/4 3/4 0 1200 = -1200/4 + 3b2/4 0
-2 2 1 b2 -2400 + 2b2 + 800
1/2 -1/2 0 800 600 b2/2
b2 400
b2 800
b2 1200
Por lo tanto el precio sombra y2* ser vlido mientras 800 b2 1200
xB = B-1b = -1/4 3/4 0 1200 = -1200/4 3000/4 0
-2 2 1 1000 -2400 + 2000 + b3
1/2 -1/2 0 b3 1200/2 1000/2
b3 400
Por lo tanto el precio sombra y3* ser vlido mientras 400 b3

g) Dada los resultados obtenidos en f), si el nmero de resistores se incrementa a 1300


unidades, la base actual sigue siendo ptima por lo que:

xB = B-1b = -1/4 3/4 0 1300 = 425


-2 2 1 1000 200
1/2 -1/2 0 800 150
xB = (x1*, s3*, x2*) = (425, 200, 150) => z* = 1875
h) Para este valor de b3, la base actual ya no es ptima, por lo que no se podr obtener
el nuevo resultado con la informacin disponible, sino que se deber volver a iterar.

i) 800 b2 1200
Para b2 = 800 se tiene,
xB = B-1b = -1/4 3/4 0 1200 = 300
-2 2 1 800 0
1/2 -1/2 0 800 200
xB = (x1*, s3*, x2*) = (300, 200, 0) => z* = 1700
Para b2 = 1200 se tiene,
xB = B-1b = -1/4 3/4 0 1200 = 600
-2 2 1 1200 800
1/2 -1/2 0 800 0
xB = (x1*, s3*, x2*) = (600, 800, 0) => z* =1800
por lo tanto:
1700 z 1800
300 x1 600
0 x2 200

j) Dado el rango para b1, se sabe que el precio sombra es vlido para b1 1400.
Dado que el valor actual de b1 es 1200, el aumento en z* de aumentar b1 hasta 1400,
est dado por:
z* = 200*5/4 = 250
Luego de eso, la restriccin se vuelve inactiva por lo que su precio sombra baja a 0.
El costo de la compra es 0,4*500 = 200.
Es as como se ve que el beneficio es mayor al costo y por lo tanto conviene hacer la
compra.

You might also like