3. Un pequeo centro artesanal en madera produce cuatro tipos de muebles.

Las operaciones
bsicas en el proceso de fabricacin son tres: cortado, lijado y armado. La capacidad del centro,
para un cierto perodo de tiempo, est limitada a 900 horas de mquina para cortado, 800 para
lijado y 480 para armado. La utilidad unitaria asociada a cada tipo de mueble es de 90, 160, 40 y
100 UM, respectivamente. El centro desea programar la produccin del siguiente mes de modo
que se maximicen sus utilidades, y para ello se ha formulado el siguiente
modelo de PL:

Max Z = 90x1 + 160x2 + 40x3 + 100x4

Sujeto a 2x1 + 8x2 + 4x3 + 2x4 480
5x1 + 4x2 + 8x3 + 5x4 800
7x1 + 8x2 + 3x3 + 5x4 900
x1, x2, x3, x40
donde xj: produccin de muebles tipo j (unidades)
Z: utilidad total del centro para el prximo mes (en UM)


Use AS mediante tablas cannicas
a) Cul es el programa de produccin ptimo?
b) Existen recursos ociosos, en el plan ptimo de produccin? Explique.
c) Cul es la matriz bsica ptima?

RESOLUCION


x1 x2 x3 x4 s1 s2 s3 V. Solucin
s1 2 8 4 2 1 0 0 480
s2 5 4 8 5 0 1 0 800
s3 7 8 3 5 0 0 1 900
Z -90 -160 -40 -100 0 0 0 0



x1 x2 x3 x4 s1 s2 s3 V. Solucin
x2 0,25 1 0,5 0,25 0,125 0 0 60
S2 4 0 6 4 -0,5 1 0 560
S3 5 0 -1 3 -1 0 1 420
Z -50 0 40 -60 20 0 0 9600


x1 x2 x3 x4 s1 s2 s3 V. Solucin
x2 0 1 0,125 0 0,15625 -0,0625 0 25
x4 1 0 1,5 1 -0,125 0,25 0 140
s3 2 0 -5,5 0 -0,625 -0,75 1 0
z 10 0 130 0 12,5 15 0 18000

A) El PROGRAMA OPTIMO ES QUE SE HAGAN 25 MUEBLES DEL TIPO X2 Y 140
DEL TIPO X4
B) NO EXISTEN RECURSOS OCIOSOS YA QUE LAS VARIABLES DE HOLGURA
TOMAN VALOR CERO.


C) LAS MATRIZ BASICA OPTIMA



x1 x2 x3 x4 s1 s2 s3 V. Solucin
x2 0 1 0,125 0 0,15625 -0,0625 0 25
x4 1 0 1,5 1 -0,125 0,25 0 140
s3 2 0 -5,5 0 -0,625 -0,75 1 0
z 10 0 130 0 12,5 15 0 18000
D)


Responda con la ayuda del LINDO:

d) Interprete los precios sombra de cada recurso.
e) Si las horas de armado se incrementan en 120 horas. cambia la base optimal? cunto
debera pagarse como mximo por contratar estas horas adicionales? Fundamente.
f) Qu sucede con la base optimal si la utilidad unitaria del mueble tipo 2 aumenta a 165
UM?
g) Cunto tendra que aumentar la utilidad unitaria del mueble tipo1 para que exista la
alternativa de fabricar muebles tipo 1?
h) El centro artesanal desea arrendar horas mquinas de cortado adicionales. Cuntas
horas de mquina de cortado podra arrendar sin que ello afecte la base optimal?Cuntas
UM debera pagar como mximo, por hora de cortado?

SOLUCION

D) Podemos apreciar que el precio sombra o precio dual solo en la tercera
restriccin toma un valor igual a 20, lo cual significa que por cada unidad en que
se disminuya la restriccin asociada, lograramos mejorar la funcin objetivo en
20 unidades (y viceversa).
E) Los precios duales asociados al resto de restricciones son cero, por lo que
aumentarlas no proporciona ninguna mejora sobre el valor de la funcin objetivo
en el ptimo.
F) Se incrementa en 250 UM
G) En 50 UM
H) NINGUNA HORA MAQUINA YA QUE O EXISTEN HORAS DISPONIBLES


9. Una empresa tiene 3 fbricas y 2 tiendas mayoristas. Los datos de produccin semanal del
bien A en cada fbrica, los requerimientos semanales del bien A en cada tienda y el costo
unitario de transporte desde cada fbrica hasta cada tienda son:

FBRICA
1 2 3 Demanda
mnima
TIENDA1 15 $/un 10 $/un 8 $/un 500 un
TIENDA2 25 50 34 300 un
PRODUCCION 280 un 400 un 350 un

Si Xij es el nmero de unidades a transportar desde la fbrica i hasta la tienda j para i=1, 2, 3 y j=
1, 2, el modelo de P. L. es:

Min Z= 15X11+10X21+8X31+25X12+50X22+34X32

Sujeto a:
X11+X12 280
X21+X22 400
X31+X32 350
X11+ X21+ X31 500
X12 + X32+ +X32 300
Todas las variables no negativas.

Mediante el software LINDO, se pide:

a) Determinar la solucin ptima del problema (contextualice)
b) Qu restricciones del problema son activas?
c) Interprete los precios duales correspondientes a las restricciones de produccin.
d) Interprete un precio dual distinto a cero de las restricciones de demanda.
e) Identifique las variables bsicas en la solucin ptima.
f) cambia la base optimal si la produccin de la fbrica 1 disminuye a 200 unidades?Qu
efecto tiene esta modificacin en el valor objetivo?
g) Se est aumentar la capacidad de produccin de la fbrica 1 en 15 unidades. es factible
tal medida? Si lo es, cunto debera pagarse como mximo por dicho incremento en la
produccin?
h) Analice el efecto de modificar el costo unitario de transporte desde la fbrica 1 a la tienda
1 de $15 a $10.
i) Qu sucede si el costo unitario de transporte desde la fbrica 3 a la tienda 1 se
incrementa en $7? Cambia la base optimal? se modifica el esquema de transporte?

























RESOLUCION LINDO

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 9700.000

VARIABLE VALUE REDUCED COST
X11 0.000000 5.000000
X21 300.000000 0.000000
X31 200.000000 0.000000
X12 0.000000 7.000000
X22 0.000000 50.000000
X32 150.000000 0.000000


a) EL costo mnimo de transportar productos de las fabricas a las tiendas
es de 9.700 pesos. Y se logra transportando 300 unidades de la fabrica 2
a la tienda 1, 200 unidades de la fabrica 3 a la tienda 1 y 150 unidades de
la fabrica 3 a la tienda 2.
b) Las de produccin de cada fbrica.
c) Indican en cuantas unidades se debera reducir cada costo unitario de
cada unidad transportada para lograr una mejora en el optimo de la
funcion objetivo.
d) Indica en cuantas unidades debera disminuir la demanda para tener un
efecto sobre el optimo de la funcion objetivo.
e) Sin respuesta
f) No varia,
g) No es preciso aumentar la produccin ya que aun asi no es recomnedable
moverlas de la fabrica.
h) No hay variaciones para que tenga efecto en el optimo la disminucion debe
ser mayor a 5 unidades.
i) Si cambia

OBJECTIVE FUNCTION VALUE

1) 10600.00

VARIABLE VALUE REDUCED COST
X11 0.000000 0.000000
X21 400.000000 0.000000
X31 100.000000 0.000000
X12 0.000000 8.000000
X22 0.000000 55.000000
X32 150.000000 0.000000

El costo minimo aumenta en $900, pero solo varia las cantidades
transportadas.