2012 1 PDF

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL
PAUTA CERTAMEN N°1
PRIMER SEMESTRE 2012
GESTION DE INVESTIGACIÓN DE OPERACIONES
Pregunta N°1 (40 Puntos) Una compañía 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
compañía, existe a lo más un total de 90 horas para armado y 80 horas para control de
calidad, cada día. 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 límite máximo de ventas diarias para el
m
primer producto descrito es de 200 unidades, no existiendo un límite máximo de
e r as
ventas diarias para el segundo producto.
co
eH w
a) (15 Puntos) Formule y resuelva gráficamente un modelo de Programación
o.
Lineal que permita maximizar las utilidades de la compañía. Detalle claramente
rs e
el dominio de soluciones factibles y el procedimiento utilizado para encontrar
ou urc
la solución óptima y valor óptimo. (Ayuda: Utilice el gráfico a continuación)
o
Variables de Decisión: (2 Puntos)

aC s
X1: Unidades diarias a elaborar del Primer Producto

v i y re
X2: Unidades diarias a elaborar del Segundo Producto
Función Objetivo: (1 Punto)

ed d
Maximizar (9,0-1,2)X1 + (8,0-0,9)X2 = 7,8X1 + 7,1X2

ar stu
Restricciones: (3 Puntos)
X1/4 + X2/3 <= 90 (Armado)
sh is
X1/8 + X2/3 <= 80 (Control de Calidad)

X1 <= 200 (Límite Ventas Diarias Primer Producto)
Th
X1>=0 X2>=0 (No Negatividad)
This study source was downloaded by 100000833970164 from CourseHero.com on 11-20-2021 15:45:19 GMT -06:00
https://www.coursehero.com/file/27150585/2012-1pdf/
Grafico con dominio de soluciones factibles y curvas de nivel de la función objetivo (al
menos una): (4 Puntos)
m
e r as
co
eH w
o.
rs e
ou urc
o
Solución Óptima: (Vértice D) (4 Puntos)

aC s
v i y re
X1=200 X2=120
Valor Óptimo: (1 Punto)

V(P)=7,8(200)+7,1(120)=$2.412
ed d
ar stu
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 través del
análisis de sensibilidad determine si es recomendable utilizar estas horas
sh is
adicionales.
Th
Se debe calcular el precio sombra de la restricción de Armado:
Max Variación = (200,165)

Min Variación = (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 restricción (Armado) está
contenido en el intervalo de variación para este parámetro (b1) donde el precio
sombra es válido: 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 compañía ha determinado que si se invirtiera dinero en

publicidad el límite máximo de ventas diarias para el primer producto podría
ser ilimitado. Una agencia de publicidad ofrece una campaña publicitaria a la
compañía que permitiría dicho objetivo a un costo total de US$400. Sin
reoptimizar y a través del análisis de sensibilidad determine si es recomendable
contratar los servicios de la agencia de publicidad.
m
e r as
Se debe calcular el precio sombra de la restricción de Límite de Venta para el Primer
co
Producto:
eH w
o.
Max Variación = (360,0) rs e
Min Variación = (80,210)
ou urc
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
o
R3(80,210) = 80
aC s
v i y re
Precio Sombra Límite de Venta P1 = (2.808 – 2.115)/(360 – 80) = 2,475 (6 Puntos)
Si no existiese un límite de ventas para el primer producto se fabricarían 360 unidades

ed d
de dicho producto y ninguna del segundo producto. (2 Puntos)

ar stu
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
sh is
publicidad. (2 Puntos)
Th
d) (5 Puntos) Sin reoptimizar y a través del análisis de sensibilidad determine
cuánto podría aumentar el costo unitario de la materia prima para el primer
producto que conserve la solución óptima encontrada en a).
Se conserva la actual solución óptima si:
-∞<= -C1/C2 <= -3/4

Multiplicamos por -1
∞>= C1/C2 >= 3/4
Para determinar el rango de variación de la utilidad del primer producto de modo de

conservar la actual solución óptima asumimos C2=7,1
∞>= C1/7,1 >= 3/4
De donde se obtiene que si C1 varía en el intervalo entre [5,325,∞[ se conserva la
m
e r as
actual solución óptima.
co
eH w
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 máximo que podría
o.
rs e
aumentar la materia prima del primer producto de modo de conservar la actual
solución óptima es: (9,0-(1,2+Δ)=5,325) Δ=US$2,475 corresponde al máximo
ou urc
aumento, es decir, un costo por la materia prima de US$3,675. (5 Puntos)
o
aC s
v i y re
ed d
ar stu
sh is
Th
Pregunta N°2 (30 Puntos) Union Airways está considerando incorporar vuelos desde y
hacia su aeropuerto base y por lo tanto necesita contratar más agentes de servicio al
cliente. Sin embargo, no está claro cuántos más debe contratar. La administración
reconoce la necesidad de controlar el costo y al mismo tiempo brindar un nivel de
atención satisfactorio. Se ha realizado un análisis del número mínimo de agentes de
servicio que deben encontrarse de guardia en diferentes momentos del día para
proporcionar un nivel satisfactorio de servicio.
m
e r as
co
eH w
o.
rs e
ou urc
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
o
sueldos de cada turno son diferentes debido a que unos son más deseables que otros.
aC s
Por ejemplo, a cada agente que cumpla el turno 3 debemos pagarle diariamente $175.
v i y re
Por razones estratégicas se requiere que el dinero que se destina a pagar los sueldos
de cada turno de trabajo no represente más del 25% del total del dinero gastado.
Considere adicionalmente que en el período de 24:00 a 06:00 eventualmente podrían
trabajar menos de 25 agentes (pero en ningún caso menos de 15 agentes). Por cada
ed d
agente que falte en dicho periodo sobre el requerimiento mínimo la aerolínea asume
ar stu
un costo diario de US$Y por concepto de una inferior valoración del servicio al cliente
por parte de sus usuarios.
sh is
Formule un modelo Programación Lineal que permita a Union Airways encontrar el

Th
plan de asignación de agentes al menor costo posible y que cumpla los requerimientos
impuestos.
Variables de Decisión:
Xi: Número de Agentes asignados al Turno i (i=1,2,3,4,5) (4 Puntos)
S5: Número de Agentes que eventualmente faltan en el Turno 5 respecto al
requerimiento Mínimo. (2 Puntos)
Función Objetivo: (6 Puntos)

Minimizar 170*X1+160*X2+175*X3+180*X4+195*X5+S5*Y
Restricciones:
X1 >= 48 (1 Punto)
X1 + X2 >= 79 (1 Punto)
X1 + X2 >= 65 (1 Punto)
X1 + X2 + X3 >= 87 (1 Punto)
X2 + X3 >= 64 (1 Punto)
X3 + X4 >= 73 (1 Punto)
X3 + X4 >= 82 (1 Punto)
X4 >= 43 (1 Punto)
X4 + X5 >= 52 (1 Punto)
X6 + S5 = 25 (3 Puntos)
X6 >= 15 (1 Punto)
Por razones estratégicas se requiere que el dinero que se destina a pagar los sueldos
de cada turno de trabajo no represente más del 25% del total del dinero gastado 1.
m
e r as
Turno 1: (170*X1)/(170*X1+160*X2+175*X3+180*X4+195*X5) <= 0,25 (1 Punto)
co
eH w
o.
rs e
ou urc
Xi >= 0 Para todo i
o
S5 >= 0
aC s
v i y re
ed d
ar stu
sh is
Th
1
Considerar como valido en el cálculo de la proporción si en el denominador se incluye también la
valorización del costo (eventual) de tener una cantidad de personal inferior al requerido para el periodo
de 24:00 a 06:00.
Pregunta N°3 (30 Puntos) Un agricultor está preparando el plan anual de siembra en
su predio de 10 hectáreas [Has]. Para este fin el agricultor dispone de dos alternativas:
sembrar maíz, que le otorga un ingreso de $700.000 por Ha o engorda del ganado, lo
cuál le significa un ingreso de $400.000 por Ha.
El agricultor dispone además de 4 millones de pesos y sólo 3 jornaleros para

implementar su plan. Por otra parte, se sabe que sembrar una Ha de maíz tiene un
costo de $500.000 y que 4 jornaleros atienden 10 Has de maíz. 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 año (por negociación
bancaria), sólo 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 maíz y 2 kg. por Ha para el
ganado.
m
e r as
a) (15 Puntos) Dibuje la región factible y la curva de nivel que pasa por la solución
óptima del problema. Señale la solución óptima y valor óptimo del problema.
co
eH w
Considere que su función objetivo corresponde a la maximización de los
ingresos del agricultor. (Ayuda: Utilice el gráfico a continuación)
o.
Variables de Decisión:
rs e
ou urc
X1: Hectáreas destinadas al Cultivo de Maíz
X2: Hectáreas destinadas para la engorda de ganado
o
Función Objetivo:
aC s
v i y re
Maximizar 700.000X1+400.000X2
Restricciones:
Presupuesto: 500.000X1+250.000X2<=4.000.000
ed d
Herbicida: X1+2X2<=16
ar stu
Mínimo de Hectáreas a Utilizar: X1+X2>=8

Jornaleros: 0,4X1+0,1X2<=3
Total Hectáreas: X1+X2<=10
sh is
No Negatividad: X1>=0, X2>=0

Th
Grafico con dominio de soluciones factibles y curva de nivel de la función objetivo que
pasa por la solución óptima: (10 Puntos)
m
e r as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
Solución Óptima: (Vértice D) (4 Puntos)

X1=6 X2=4
ed d
ar stu
Valor Óptimo: (1 Punto)

V(P)=700.000(6)+400.000(4)=$5.800.000
sh is
b) (4 Puntos) Suponga que el agricultor desea arrendar una de sus hectáreas a un

agricultor vecino. ¿Cuánto debería ser como mínimo el precio que debiera
Th
aceptar por dicha hectárea?.
Restricciones
Valor Sombra Restricción Aumento Reducción
Celda Nombre Igual precio lado derecho permisible permisible
$D$6 HECTAREAS ? 100000 10 0,6667 1
La mínima cantidad de dinero que debería aceptar al arrendar la hectárea esta dado
por el precio sombra ($100.000). Notar que reducir en una hectárea la disponibilidad
de terreno está dentro del rango permisible (reducción) donde el precio sombra es
válido. (4 Puntos)
c) (6 Puntos) Suponga ahora que el agricultor puede arrendar hectáreas
adicionales a un agricultor vecino a un precio de $90.000 por hectárea.
¿Cuántas hectáreas usted recomendaría arrendar?. ¿Cuál sería el impacto neto
en los ingresos percibidos por el agricultor?
Restricciones
$D$6 HECTAREAS ? 100000 10 0,6667 1
Se deberían arrendar sólo las hectáreas que determina el aumento permisible, esto es
0,6667 hectáreas. (2 Puntos)
El costo de esta cantidad de hectáreas sería: $90.000*0,6667=$60.003. El aumento de

los ingresos al contar con esta mayor cantidad de hectáreas es
$100.000*0,6667=$66.670, por tanto el impacto neto en los ingresos percibidos por el
m
e r as
agricultor es de $66.670-$60.003=$6.667. (4 Puntos)
co
eH w
d) (5 Puntos) Suponga que el agricultor desea pedir un dinero prestado al Banco.
¿Cuánto dinero como máximo debería pedir?.¿Cuánto sería lo máximo que el
o.
rs e
agricultor debería estar dispuesto a pagar por el préstamo que usted
ou urc
recomienda solicitar?
Restricciones
o

aC s

v i y re
$D$7 PRESUPUESTO ? 1,2 4.000.000 166.666,67 500.000,00

ed d
El agricultor debería pedir como máximo $166.666,67. (Aumento Permisible).

ar stu
Esto aumentaría los ingresos del agricultor en 1,2*$166.666,67=$200.000 (aprox).
En consecuencia el agricultor al solicitar un crédito al Banco por $166.666,67 no

sh is
debería pagar más de $200.000. (5 Puntos)

Th
Powered by TCPDF (www.tcpdf.org)

2012 1 PDF

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2012 1 PDF

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

Variables de Decisión: (2 Puntos)

X1: Unidades diarias a elaborar del Primer Producto

X2: Unidades diarias a elaborar del Segundo Producto

Función Objetivo: (1 Punto)

Maximizar (9,0-1,2)X1 + (8,0-0,9)X2 = 7,8X1 + 7,1X2

X1/8 + X2/3 <= 80 (Control de Calidad)

X1>=0 X2>=0 (No Negatividad)

Solución Óptima: (Vértice D) (4 Puntos)

Valor Óptimo: (1 Punto)

b) (10 Puntos) Considere que se pueden programar 10 horas en sobretiempo para

Se debe calcular el precio sombra de la restricción de Armado:

Max Variación = (200,165)

Precio Sombra Armado = (2.731,5 – 1.560)/(105 – 50) = 21,3 (6 Puntos)

El nuevo valor óptimo es = 2.412 + 21,3*(100-90) = 2.625, de modo que el incremento

c) (10 Puntos) La compañía ha determinado que si se invirtiera dinero en

Precio Sombra Límite de Venta P1 = (2.808 – 2.115)/(360 – 80) = 2,475 (6 Puntos)

Si no existiese un límite de ventas para el primer producto se fabricarían 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

Se conserva la actual solución óptima si:

-∞<= -C1/C2 <= -3/4

Para determinar el rango de variación de la utilidad del primer producto de modo de

∞>= C1/7,1 >= 3/4

De donde se obtiene que si C1 varía en el intervalo entre [5,325,∞[ se conserva la

Formule un modelo Programación Lineal que permita a Union Airways encontrar el

Función Objetivo: (6 Puntos)

El agricultor dispone además de 4 millones de pesos y sólo 3 jornaleros para

Mínimo de Hectáreas a Utilizar: X1+X2>=8

No Negatividad: X1>=0, X2>=0

Solución Óptima: (Vértice D) (4 Puntos)

Valor Óptimo: (1 Punto)

b) (4 Puntos) Suponga que el agricultor desea arrendar una de sus hectáreas a un

aceptar por dicha hectárea?.

El costo de esta cantidad de hectáreas sería: $90.000*0,6667=$60.003. El aumento de

Valor Sombra Restricción Aumento Reducción

Celda Nombre Igual precio lado derecho permisible permisible

$D$7 PRESUPUESTO ? 1,2 4.000.000 166.666,67 500.000,00

El agricultor debería pedir como máximo $166.666,67. (Aumento Permisible).

Esto aumentaría los ingresos del agricultor en 1,2*$166.666,67=$200.000 (aprox).

En consecuencia el agricultor al solicitar un crédito al Banco por $166.666,67 no

debería pagar más de $200.000. (5 Puntos)

También podría gustarte