UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL

PAUTA CERTAMEN N1
PRIMER SEMESTRE 2012
GESTION DE INVESTIGACIN DE OPERACIONES
Pregunta N1 (40 Puntos) Una compaa elabora dos productos diferentes. Uno de
ellos requiere por unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de
control de calidad y US$1,2 en materias primas. El otro producto requiere por unidad
1/3 de hora en labores de armado, 1/3 de hora en labores de control de calidad y
US$0,9 en materias primas. Dada las actuales disponibilidades de personal en la
compaa, existe a lo ms un total de 90 horas para armado y 80 horas para control de
calidad, cada da. El primer producto descrito tiene un valor de mercado (precio de
venta) de US$9,0 por unidad y para el segundo este valor corresponde a US$8,0 por
unidad. Adicionalmente se ha estimado que el lmite mximo de ventas diarias para el
primer producto descrito es de 200 unidades, no existiendo un lmite mximo de
ventas diarias para el segundo producto.
a) (15 Puntos) Formule y resuelva grficamente un modelo de Programacin
Lineal que permita maximizar las utilidades de la compaa. Detalle claramente
el dominio de soluciones factibles y el procedimiento utilizado para encontrar
la solucin ptima y valor ptimo. (Ayuda: Utilice el grfico a continuacin)
Variables de Decisin: (2 Puntos)
X1: Unidades diarias a elaborar del Primer Producto
X2: Unidades diarias a elaborar del Segundo Producto
Funcin Objetivo: (1 Punto)
Maximizar (9,0-1,2)X1 + (8,0-0,9)X2 = 7,8X1 + 7,1X2
Restricciones: (3 Puntos)
X1/4 + X2/3 <= 90
X1/8 + X2/3 <= 80
X1 <= 200
X1>=0 X2>=0

(Armado)
(Control de Calidad)
(Lmite Ventas Diarias Primer Producto)
(No Negatividad)

Grafico con dominio de soluciones factibles y curvas de nivel de la funcin objetivo (al
menos una): (4 Puntos)

Solucin ptima: (Vrtice D) (4 Puntos)

X1=200
X2=120
Valor ptimo: (1 Punto)
V(P)=7,8(200)+7,1(120)=$2.412
b) (10 Puntos) Considere que se pueden programar 10 horas en sobretiempo para
labores de armado a un costo de US$7,0 la hora. Sin reoptimizar y a travs del
anlisis de sensibilidad determine si es recomendable utilizar estas horas
adicionales.
Se debe calcular el precio sombra de la restriccin de Armado:
Max Variacin = (200,165)
Min Variacin = (200,0)
V(200,165) = 7,8*200 + 7,1*165 = 2.731,5
V(200,0) = 7,8*200 + 7,1*0 = 1.560
R1(200,165) = 200/4 + 165/3 = 105
R1(200,0) = 200/4 + 0/3 = 50
Precio Sombra Armado = (2.731,5 1.560)/(105 50) = 21,3

(6 Puntos)

Por tanto un aumento de 10 en el lado derecho de la primera restriccin (Armado) est

contenido en el intervalo de variacin para este parmetro (b1) donde el precio
sombra es vlido: b1 [50,105] (2 Puntos)
El nuevo valor ptimo es = 2.412 + 21,3*(100-90) = 2.625, de modo que el incremento
en el valor ptimo es de US$213 que es mayor al costo adicional de las 10 horas
(US$7,0*10), por tanto es recomendable utilizar estas horas adicionales. (2 Puntos)

c) (10 Puntos) La compaa ha determinado que si se invirtiera dinero en

publicidad el lmite mximo de ventas diarias para el primer producto podra
ser ilimitado. Una agencia de publicidad ofrece una campaa publicitaria a la
compaa que permitira dicho objetivo a un costo total de US$400. Sin
reoptimizar y a travs del anlisis de sensibilidad determine si es recomendable
contratar los servicios de la agencia de publicidad.
Se debe calcular el precio sombra de la restriccin de Lmite de Venta para el Primer
Producto:
Max Variacin = (360,0)
Min Variacin = (80,210)
V(360,0) = 7,8*360 + 7,1*0 = 2.808
V(80,210) = 7,8*80 + 7,1*210 = 2.115
R3(360,0) = 360
R3(80,210) = 80
Precio Sombra Lmite de Venta P1 = (2.808 2.115)/(360 80) = 2,475

(6 Puntos)

Si no existiese un lmite de ventas para el primer producto se fabricaran 360 unidades

de dicho producto y ninguna del segundo producto. (2 Puntos)
El nuevo valor ptimo es = 2.412 + 2,475*(360-200) = 2.808, de modo que el
incremento en el valor ptimo es de US$396 que es menor al costo adicional de
US$400, por tanto no es recomendable contratar los servicios de la agencia de
publicidad. (2 Puntos)

d) (5 Puntos) Sin reoptimizar y a travs del anlisis de sensibilidad determine

cunto podra aumentar el costo unitario de la materia prima para el primer
producto que conserve la solucin ptima encontrada en a).
Se conserva la actual solucin ptima si:
-<= -C1/C2 <= -3/4
Multiplicamos por -1
>= C1/C2 >= 3/4
Para determinar el rango de variacin de la utilidad del primer producto de modo de
conservar la actual solucin ptima asumimos C2=7,1
>= C1/7,1 >= 3/4
De donde se obtiene que si C1 vara en el intervalo entre [5,325,[ se conserva la
actual solucin ptima.
Luego, un aumento en el costo de la materia prima del primer producto afecta de
forma negativa la utilidad de dicho producto. En consecuencia, lo mximo que podra
aumentar la materia prima del primer producto de modo de conservar la actual
solucin ptima es: (9,0-(1,2+)=5,325) =US$2,475 corresponde al mximo
aumento, es decir, un costo por la materia prima de US$3,675. (5 Puntos)

Pregunta N2 (30 Puntos) Union Airways est considerando incorporar vuelos desde y
hacia su aeropuerto base y por lo tanto necesita contratar ms agentes de servicio al
cliente. Sin embargo, no est claro cuntos ms debe contratar. La administracin
reconoce la necesidad de controlar el costo y al mismo tiempo brindar un nivel de
atencin satisfactorio. Se ha realizado un anlisis del nmero mnimo de agentes de
servicio que deben encontrarse de guardia en diferentes momentos del da para
proporcionar un nivel satisfactorio de servicio.

Se ha acordado que cada agente trabaje un turno de 8 horas en los turnos mostrados
en la tabla anterior. Por ejemplo, el turno 3 va desde las 12:00 hasta las 20:00. Los
sueldos de cada turno son diferentes debido a que unos son ms deseables que otros.
Por ejemplo, a cada agente que cumpla el turno 3 debemos pagarle diariamente $175.
Por razones estratgicas se requiere que el dinero que se destina a pagar los sueldos
de cada turno de trabajo no represente ms del 25% del total del dinero gastado.
Considere adicionalmente que en el perodo de 24:00 a 06:00 eventualmente podran
trabajar menos de 25 agentes (pero en ningn caso menos de 15 agentes). Por cada
agente que falte en dicho periodo sobre el requerimiento mnimo la aerolnea asume
un costo diario de US$Y por concepto de una inferior valoracin del servicio al cliente
por parte de sus usuarios.
Formule un modelo Programacin Lineal que permita a Union Airways encontrar el
plan de asignacin de agentes al menor costo posible y que cumpla los requerimientos
impuestos.
Variables de Decisin:
Xi: Nmero de Agentes asignados al Turno i (i=1,2,3,4,5) (4 Puntos)
S5: Nmero de Agentes que eventualmente faltan en el Turno 5 respecto al
requerimiento Mnimo. (2 Puntos)
Funcin Objetivo: (6 Puntos)
Minimizar 170*X1+160*X2+175*X3+180*X4+195*X5+S5*Y

Restricciones:
X1
X1 + X2
X1 + X2
X1 + X2 + X3
X2 + X3
X3 + X4
X3 + X4
X4
X4 + X5
X6 + S5
X6

>= 48
>= 79
>= 65
>= 87
>= 64
>= 73
>= 82
>= 43
>= 52
= 25
>= 15

(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(3 Puntos)
(1 Punto)

Por razones estratgicas se requiere que el dinero que se destina a pagar los sueldos
de cada turno de trabajo no represente ms del 25% del total del dinero gastado 1.
Turno 1: (170*X1)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)
Turno 2: (160*X2)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)
Turno 3: (175*X3)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)
Turno 4: (180*X4)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)
Turno 5: (195*X5)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)

Xi >= 0 Para todo i

S5 >= 0

Considerar como valido en el clculo de la proporcin si en el denominador se incluye tambin la

valorizacin del costo (eventual) de tener una cantidad de personal inferior al requerido para el periodo
de 24:00 a 06:00.

Pregunta N3 (30 Puntos) Un agricultor est preparando el plan anual de siembra en

su predio de 10 hectreas [Has]. Para este fin el agricultor dispone de dos alternativas:
sembrar maz, que le otorga un ingreso de $700.000 por Ha o engorda del ganado, lo
cul le significa un ingreso de $400.000 por Ha.
El agricultor dispone adems de 4 millones de pesos y slo 3 jornaleros para
implementar su plan. Por otra parte, se sabe que sembrar una Ha de maz tiene un
costo de $500.000 y que 4 jornaleros atienden 10 Has de maz. Adicionalmente se sabe
que el costo de 1 Ha destinada para engorda del ganado es $250.000 y que un
jornalero atiende 10 Has dedicadas a engorda.
Por ltimo, al agricultor, que al menos debe usar 8 Has este ao (por negociacin
bancaria), slo le quedan 16 kilogramos de un herbicida muy especial (que no est en
el mercado) necesario en dosis de 1 kg. por Ha para el maz y 2 kg. por Ha para el
ganado.
a) (15 Puntos) Dibuje la regin factible y la curva de nivel que pasa por la solucin
ptima del problema. Seale la solucin ptima y valor ptimo del problema.
Considere que su funcin objetivo corresponde a la maximizacin de los
ingresos del agricultor. (Ayuda: Utilice el grfico a continuacin)
Variables de Decisin:
X1: Hectreas destinadas al Cultivo de Maz
X2: Hectreas destinadas para la engorda de ganado
Funcin Objetivo:
Maximizar 700.000X1+400.000X2
Restricciones:
Presupuesto: 500.000X1+250.000X2<=4.000.000
Herbicida: X1+2X2<=16
Mnimo de Hectreas a Utilizar: X1+X2>=8
Jornaleros: 0,4X1+0,1X2<=3
Total Hectreas: X1+X2<=10
No Negatividad: X1>=0, X2>=0

Grafico con dominio de soluciones factibles y curva de nivel de la funcin objetivo que
pasa por la solucin ptima: (10 Puntos)

Solucin ptima: (Vrtice D) (4 Puntos)

X1=6 X2=4
Valor ptimo: (1 Punto)
V(P)=700.000(6)+400.000(4)=$5.800.000
b) (4 Puntos) Suponga que el agricultor desea arrendar una de sus hectreas a un
agricultor vecino. Cunto debera ser como mnimo el precio que debiera
aceptar por dicha hectrea?.
Restricciones
Celda
$D$6

Nombre
HECTAREAS

Valor
Igual
?

Sombra Restriccin
Aumento Reduccin
precio lado derecho permisible permisible
100000
10
0,6667
1

La mnima cantidad de dinero que debera aceptar al arrendar la hectrea esta dado
por el precio sombra ($100.000). Notar que reducir en una hectrea la disponibilidad
de terreno est dentro del rango permisible (reduccin) donde el precio sombra es
vlido. (4 Puntos)

c) (6 Puntos) Suponga ahora que el agricultor puede arrendar hectreas

adicionales a un agricultor vecino a un precio de $90.000 por hectrea.
Cuntas hectreas usted recomendara arrendar?. Cul sera el impacto neto
en los ingresos percibidos por el agricultor?
Restricciones
Celda
$D$6

Nombre
HECTAREAS

Valor
Igual
?

Sombra Restriccin
Aumento Reduccin
precio lado derecho permisible permisible
100000
10
0,6667
1

Se deberan arrendar slo las hectreas que determina el aumento permisible, esto es
0,6667 hectreas. (2 Puntos)
El costo de esta cantidad de hectreas sera: $90.000*0,6667=$60.003. El aumento de
los ingresos al contar con esta mayor cantidad de hectreas es
$100.000*0,6667=$66.670, por tanto el impacto neto en los ingresos percibidos por el
agricultor es de $66.670-$60.003=$6.667. (4 Puntos)
d) (5 Puntos) Suponga que el agricultor desea pedir un dinero prestado al Banco.
Cunto dinero como mximo debera pedir?.Cunto sera lo mximo que el
agricultor debera estar dispuesto a pagar por el prstamo que usted
recomienda solicitar?
Restricciones
Celda
Nombre
$D$7 PRESUPUESTO

Valor
Igual
?

Sombra Restriccin
Aumento Reduccin
precio lado derecho permisible permisible
1,2
4.000.000
166.666,67 500.000,00

El agricultor debera pedir como mximo $166.666,67. (Aumento Permisible).

Esto aumentara los ingresos del agricultor en 1,2*$166.666,67=$200.000 (aprox).
En consecuencia el agricultor al solicitar un crdito al Banco por $166.666,67 no
debera pagar ms de $200.000. (5 Puntos)