Está en la página 1de 4

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL

PAUTA QUIZ N1 PARALELO 2
PRIMER SEMESTRE 2011
GESTION DE INVESTIGACIN DE OPERACIONES

Pregunta 1 (30 Puntos): Basados en datos histricos, el nmero de trabajadores que se
necesita un restaurante cada da se puede describir mediante la siguiente tabla:

Da Lun Mar Mie Jue Vie Sab Dom
Nmero 14 13 15 16 19 18 11


Cada trabajador trabaja cinco das consecutivos, y luego toma dos das de descanso,
repitiendo este patrn indefinidamente. Formule un modelo de Programacin Lineal que
permita minimizar el nmero de trabajadores que empleamos en el restaurante
satisfaciendo las necesidades de cada da.

Variables de Decisin: (4 Puntos)

Xi : Nmero de Personas que comienzan su turno de trabajo el da i
(i=Lu,Ma,Mi,Ju,Vi,Sa,Do) Donde (Lu=1, Ma=2, Mi=3, Ju=4, Vi=5, Sa=6, Do=7)

Funcin Objetivo:

Min X1+X2+X3+X4+X5+X6+X7 (4 Puntos)

Restricciones:

X4 + X5 + X6 + X7 + X1 >= 14 (Lunes) (3 Puntos)
X5 + X6 + X7 + X1 + X2 >= 13 (Martes) (3 Puntos)
X6 + X7 + X1 + X2 + X3 >= 15 (Mircoles) (3 Puntos)
X7 + X1 + X2 + X3 + X4 >= 16 (Jueves) (3 Puntos)
X1 + X2 + X3 + X4 + X5 >= 19 (Viernes) (3 Puntos)
X2 + X3 + X4 + X5 + X6 >= 18 (Sbado) (3 Puntos)
X3 + X4 + X5 + X6 + X7 >= 11 (Domingo) (3 Puntos)
Xi >= 0 (No Neg.) (1 Punto)









Pregunta 2 (30 Puntos): Una pequea empresa elaboradora de fertilizantes desea
planificar la produccin de la prxima semana para dos de los principales productos que
elabora: vitsdico y vitpotsico. El precio de venta es M$300 por tonelada de vitsdico
y de M$500 por tonelada de vitpotsico. Dos de los ingredientes ms crticos son el
potasio y el sodio. En la preparacin de los dos fertilizantes se necesita 1kg de potasio
por cada tonelada de vitsdico que se produzca y 4kg por cada tonelada de vitpotsico.
De forma anloga, la mezcla necesita 2kg de sodio por cada tonelada de vitsdico
fabricado y 2kg por cada tonelada de vitpotsico. Asuma que para la prxima semana se
dispone de un mximo de 18kg de potasio y slo de 16kg de sodio. El problema
consiste en decidir cuntas toneladas elaborar de ambos fertilizantes de modo de
maximizar los ingresos de la firma.

Un modelo de Programacin Lineal para el problema de produccin de la empresa para
la prxima semana queda descrito por:

X1: Toneladas de vitsdico a producir
X2: Toneladas de vitpotsico a producir

Max 300X1 + 500X2

X1 + 4X2 <= 18 (Disponibilidad de potasio)
2X1 + 2X2 <= 16 (Disponibilidad de sodio)
X1, X2 >= 0

Al resolver grficamente el modelo anteriormente descrito se obtiene lo siguiente:




Solucin ptima:
X1 = 4,666
X2 = 3,333

Valor ptimo: V(P) = 3.066,67



a) (20 Puntos) Cunto puede variar el ingreso total si se dispone de 10kg extra de
sodio? Estara dispuesto a pagar M$500 por estos 10kg extras? En caso de que
sea conveniente, indique cul es el aumento (neto) en el ingreso.

Se debe calcular el precio sombra de la restriccin de sodio:
Max Variacin = (18,0) (2 Puntos)
Min Variacin = (0,4,5) (2 Puntos)
V(18,0) = 300*18 + 500*0 = 5.400
V(0,4,5) = 300*0 + 500*4,5 = 2.250
R2(18,0) = 2*18 + 2*0 = 36
R2(0,4,5) = 2*0 + 2*4,5 = 9

Precio Sombra Sodio = (5400 2.250)/(36 9) = 116,67 (4 Puntos)

Por tanto un aumento de 10 en el lado derecho de la segunda restriccin est contenido
en el intervalo de variacin para este parmetro (b2) donde el precio sombra es vlido.
b2 [9,36] (4 Puntos)

El ingreso vara en = 10*116,67 = 1.166,67 (3 Puntos)

Por tanto si se est dispuesto a pagar M$500 adicionales por los 10 Kg. El aumento neto
en el ingreso sera 666,67 (1.166,67 500) (5 Puntos)


b) (10 Puntos) Indique si se mantiene la solucin ptima encontrada por usted en
b) si el precio de venta por tonelada del vitpotsico aumenta a M$1.000. Qu
ocurre si disminuye a M$250?

El intervalo de variacin para el coeficiente de ingreso de vitpotsico que conserva la
actual solucin ptima es:

-1 <= -C1/C2 <= -1/4
1 >= C1/C2 >= 1/4
Si C1 = 300
1 >= 300/C2 >= 1/4
C2 [300,1.200]
(6 Puntos)

Por tanto si el precio por tonelada del vitpotsico aumenta a M$1.000, se conserva la
actual solucin ptima. (2 Puntos)

Sin embargo, si el precio disminuye a M$250 cambia la solucin ptima a:
X1=8 y X2= 0
1
. (2 Puntos)





1
Si el alumno identifica que cambia la solucin ptima sin indicar la nueva solucin asignar el puntaje
completo.
Pregunta 3. (40 Puntos) Responda las siguientes preguntas en relacin a la lectura
asignada Gaining Insight in Linear Programming from Patterns in Optimal Solutions

a) (20 Puntos) Qu interpretacin prctica se le puede asignar al precio sombra de
una restriccin de oferta en el problema de transporte? Comente los distintos
escenarios posibles.

El lado derecho de una restriccin de oferta establece la capacidad asociada a un
determinado oferente (origen). Si consideramos una funcin objetivo de minimizacin
de costos, el precio sombra de una restriccin de oferta implica una alternativa adicional
para satisfacer los requerimientos de demanda de los distintos clientes.

Es natural entonces esperar que el precio sombra asociado a una restriccin de oferta sea
negativo o cero (en este ltimo caso considerando una restriccin de oferta no activa).
La magnitud del precio sombra de una restriccin de oferta puede corresponder al
diferencial entre los costos de transporte (y otros si los hubiere) entre 2 orgenes, donde
al aumentar el lado derecho de una restriccin puede disminuir el costo total (funcin
objetivo) al cambiar la forma de distribucin actual.

b) (20 Puntos) Explique cmo afecta la lnea de crdito otorgada por el proveedor
de Frosty (problema de Portfolio de Productos) los resultados del modelo de
optimizacin lineal. Describa cmo el anlisis de sensibilidad puede permitir a
Frosty determinar su disposicin a pagar, de modo de negociar con su proveedor
la extensin de la lnea de crdito original.

La lnea de crdito otorgada por el proveedor de Frosty delimita el presupuesto total que
se dispone para la adquisicin de los productos. El anlisis de sensibilidad de esta
restriccin permite determinar la disposicin a pagar de Frosty a su proveedor la
extensin de la lnea de crdito original dado que un presupuesto adicional permite
aumentar los beneficios al adquirir ms productos y por tanto aumentar el valor de la
funcin objetivo. Por tanto Frosty debera estar dispuesto a pagar como mximo (por
ejemplo a travs de una tasa de inters) una magnitud no superior al beneficio esperado
por tener un presupuesto mayor.