lOMoARcPSD|10837715

Pauta Solemne N°1

Investigacion de Operaciones (Universidad Nacional Andrés Bello)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)
 lOMoARcPSD|10837715

UNIVERSIDAD ANDRES BELLO

FACULTAD DE INGENIERÍA
VIÑA DEL MAR
PAUTA SOLEMNE N°1 – SEGUNDO SEMESTRE 2015
INVESTIGACIÓN DE OPERACIONES (IND2209)

Instrucciones: Tiempo máximo: 100 minutos. La Prueba Solemne es individual. Se permite

exclusivamente el uso de calculadora básica. No está permitido el uso de celulares y dispositivos con
acceso a Internet. La copia será penalizada con nota 1,0. Sin cuadernos o apuntes.

Pregunta N°1 (20 Puntos) Un nutricionista asesora a un individuo que sufre una
deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2.400 mg de
hierro, 2.100 mg de vitamina B-1 (tiamina) y 1.500 mg de vitamina B-2 (riboflavina)
durante cierto período de tiempo. Existen dos píldoras de vitaminas disponibles, la
marca A y la marca B. Cada píldora de la marca A contiene 40 mg de hierro, 10 mg de
vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada píldora de la marca B
contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8
centavos.

Marca A Marca B Requerimientos Mínimos

Hierro 40 mg 10 mg 2.400 mg
Vitamina B-1 10 mg 15 mg 2.100 mg
Vitamina B-2 5 mg 15 mg 1.500 mg
Costo por Píldora (Centavos de US$) 6 8

Adicionalmente el nutricionista ha establecido que el consumo de píldoras de la Marca

B no deben superar las 100 unidades.

a) (6 Puntos) Formule un modelo de Programación Lineal que permita enfrentar

de forma óptima la situación anterior. Defina claramente las variables de
decisión, función objetivo y restricciones.

Variables de Decisión: (1 Punto)

X1: Unidades de Píldora de la Marca A a utilizar en la dieta.
X2: Unidades de Píldora de la Marca B a utilizar en la dieta.

Función Objetivo: (1 Punto)

Minimizar 6*X1 + 8*X2

Restricciones:
Hierro: 40X1 + 10X2 >= 2.400 (1 Punto)
Vitamina B-1: 10X1 + 15X2 >= 2.100 (1 Punto)
Vitamina B-2: 5X1 + 15X2 >= 1.500 (1 Punto)
Máximo Marca B: X2 <= 100 (1 Punto)
No Negatividad: X1,X2>=0

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

b) (14 Puntos) Resuelva gráficamente el modelo formulado en a). Indique

claramente el dominio de soluciones factibles, las diferentes restricciones, la
curva de nivel que pasa por el vértice óptimo, la solución óptima y el valor
óptimo del problema. (Ayuda: Utilice el gráfico a continuación)

Gráfico correcto con dominio de soluciones factibles y restricciones y con al menos una
curva de nivel (la que pasa por el vértice óptimo): (6 Puntos)

Solución Óptima (6 Puntos): (Se puede encontrar mediante la evaluación de los

vértices del dominio o alternativamente a través de las curvas de nivel de la función
objetivo)

X1=60
X2=100

Valor Óptimo: V(P)=1.160 (2 Puntos)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

Pregunta N°2 (20 Puntos): La empresa de Jugos MERRY Company vende

mensualmente bolsas de manzanas, compotas de manzana y jugos de manzana en
envases de cartón. En MERRY se clasifican las manzanas utilizadas en la producción
mensual según una escala de 1 (malas) a 8 (excelentes). MERRY dispone, en miles de
libras, en la actualidad: 30, 85, 130 y 100 de manzanas clasificadas en los grados 3, 5, 6
y 8 respectivamente. La calidad media de las manzanas utilizadas que se venden en
bolsas, debe ser por lo menos de 6,3; la calidad media de las manzanas que son
utilizadas para fabricar compotas de manzana debe estar contenida entre 2 y 4,8;
mientras que la calidad media de las manzanas utilizadas en jugos debe ser por lo
menos de 6,8. Cada libra de manzana que se usa para el jugo genera un ingreso de
$450, e incurre en un costo variable (que consiste en costos de mano de obra, costos
generales variables, costos de inventario, entre otros) de $200. Cada libra de manzana
que se vende en bolsa contribuye con un ingreso de $350 e incurre en un costo
variable de $70, mientras que cada libra de manzana que se utiliza en compota se
percibe un ingreso de $300 a un costo de $190. MERRY Company ha comprometido
con un importante distribuidor al menos 26.000 libras en bolsa de manzana, al menos
12.000 libras de compota de manzana y al menos 90.000 libras de jugo de manzana,
sin embargo, debido a composición de la planta no es posible que la producción
conjunta de compotas de manzana y bolsas de manzanas sea superior a un tercio de lo
que se debe procesar en jugo de manzana.

Formule un modelo de Programación Lineal que maximice la utilidad obtenida por

MERRY Company. Defina claramente las variables de decisión, función objetivo y
restricciones.

Variables de Decisión: (3 Puntos)

Xjj : Libras de manzana del grado i-ésimo utilizada para el j-ésimo producto.

j=1  Bolsas de manzana

j=2  Compotas de manzana
j=3  Jugos de manzana

Función Objetivo: (3 Puntos)

Max Z = 280 (X31 + X51 + X61 + X81) + 110 (X32 + X52 + X62 + X82) + 250 (X33 + X53 + X63 + X83)

Restricciones:

X31 + X32 + X32  30.000 (Restricción de grado 3) (1 Punto)

X51 + X52 + X53  85.000 (Restricción de grado 5) (1 Punto)
X61 + X62 + X63  130.000 (Restricción de grado 6) (1 Punto)
X81 + X82 + X83  100.000 (Restricción de grado 8) (1 Punto)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

3X31 + 5X51 + 6X61 + 8X81  6,3 (X31 + X51 + X61 + X81) (Restricción de bolsa de
manzana) (1 Punto)
3X32 + 5X52 + 6X62 + 8X82  2 (X32 + X52 + X62 + X82) (Restricción de compota
de manzana) (1 Punto)
3X32 + 5X52 + 6X62 + 8X82  4,8 (X32 + X52 + X62 + X82) (Restricción de compota
de manzana) (1 Punto)
3X33 + 5X53 + 6X63 + 8X83  6,8 (X33 + X53 + X63 + X83) (Restricción de jugo de
manzana) (1 Punto)

X31 + X51 + X61 + X81  26.000 (Demanda por bolsa de manzana) (1 Punto)
X32 + X52 + X62 + X82  12.000 (Demanda por compota de manzana) (1 Punto)
X33 + X53 + X63 + X83  90.000 (Demanda por jugo de manzana) (1 Punto)

3(X31 + X51 + X61 + X81 + X32 + X52 + X62 + X82)  X33 + X53 + X63 + X83 (Restricción de
procesamiento) (3 Puntos)

Xij  0  i,j (No Negatividad)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

Pregunta N°3 (20 Puntos): La empresa forestal Conguillio S.A. produce tres tipos
distintos de productos: pulpa, cubos de madera, y tablas. Actualmente, la compañía
tiene capacidad de 120 horas de trabajo, 100 unidades de capital, 100 unidades de
material, y 28 unidades de transporte. El precio de mercado (por unidad de producto)
de los tres productos es $3 por pulpa, $2 por cubos, y $6 por tablas. La compañía ya
tiene un contrato para producir al menos 20 unidades de cubos. Adicionalmente, la
compañía estima que la demanda máxima de los productos es 15, 100, y 30 unidades,
respectivamente. El administrador de la compañía ha formulado el siguiente problema
de optimización para poder decidir el plan de producción:

Max Z  3A  2B  6C
sujeto a,
2A  4B  3C  120 (trabajo)
2A  2B  C  100 (capital)
A  3B  3.75C  100 (materia prima)
A  4C  28 (transporte)
B  20 (contrato por cubos)
A  15 (demanda pulpa)
B  100 (demanda cubos)
C  30 (demanda tablas)
no - negativida d

La solución del informe de sensibilidad (confidencialidad) de Solver de Excel es1:

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$D$4 pulpa 15 0 3 1E+30 0,875
$E$4 cubos ¿? 0 2 2,8 2
$F$4 tablas 3,25 0 6 3,5 4,5

Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$C$5 trabajo A 0,5 120 16,83333333 0,25
$C$6 capital B C 100 D E
$C$7 material F 0 100 1E+30 G
$C$8 transporte 28 1,125 28 0,333333333 13
$C$9 contrato cubos -20,0625 0 -20 1E+30 0,0625
$C$10 demanda pulpa ¿? 0,875 ¿? 0,2 14,42857143
$C$11 demanda cubos ¿? ¿? 100 1E+30 79,9375
$C$12 demanda tablas ¿? ¿? 30 1E+30 26,75

1
Algunos valores se han omitido utilizando la notación ¿?

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

a) (7 Puntos) Encuentre los valores de las incógnitas A, B, C, D, E, F y G justificando

brevemente su respuesta.

Restricciones
Valor Sombra Restricción Aumento Disminución
lado
Celda Nombre Igual precio derecho permisible permisible
$C$5 trabajo A 0,5 120 16,83333333 0,25
$C$6 capital B C 100 D E
$C$7 material F 0 100 1E+30 G

A = 120. Se obtiene al evaluar la solución óptima en el lado izquierdo de la restricción 2.

(1 Punto)
B = 73,375. Se obtiene al evaluar la solución óptima en el lado izquierdo de la
restricción. (1 Punto)
C = 0. La restricción no se encuentra activa en el óptimo. (1 Punto)
D = 1E+30 (Infinito). Al incrementar la disponibilidad del capital no cambia la solución
óptima ni el valor óptimo (es un recurso que tiene holgura). (1 Punto)
E = 26,625. Es el valor de la holgura de la restricción (no activa). Es decir, el lado
derecho de la restricción de capital puede disminuir como máximo en 26,625 unidades
conservando la solución óptima y valor óptimo. (1 Punto)
F = 87,375. Se obtiene al evaluar la solución óptima en el lado izquierdo de la
restricción. (1 Punto)
G = 12,625. Es el valor de la holgura de la restricción (no activa). Es decir, el lado
derecho de la restricción de material puede disminuir como máximo en 12,625
unidades conservando la solución óptima y valor óptimo. (1 Punto)

a) (5 Puntos) Suponga que la demanda de pulpa verificada fue de 16 unidades.

¿La compañía ha perdido dinero por causa de una subestimación de la
demanda máxima en el modelo? En caso afirmativo, ¿Cuánto seria el ingreso
total bajo dicha modificación en el modelo?. Justifique su respuesta.

Si porque el precio sombra es positivo. El máximo aumento permisible es de 0,2

entonces los ingresos aumentan de 0,2*0,875 = 0,175. (3 Puntos)

Ingreso Total = Ingreso Óptimo Original + 0,175 = 3*15 + 2*20,0625 + 6*3,25 + 0,175 =
$104,8. (2 Puntos)

2
Notar que la solución óptima (del informe de sensibilidad) es: A=15, B=20,0625, C=3,25. Si bien el valor
de B está oculto (con la notación ¿?), éste se puede rescatar del valor que adopta el “Valor Igual” de la
restricción de contratos de cubos.

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

b) (4 Puntos) Determine si cambia la actual solución óptima si se dispone ahora de

135 horas de trabajo. En caso afirmativo encuentre la nueva solución óptima
(de existir). Justifique su respuesta.

Como el aumento permisible del lado derecho de la restricción del trabajo es

16,83333333, un aumento de 135 horas de trabajo conserva las actuales restricciones
activas en el óptimo. Sin embargo, la solución óptima cambia (1 Punto), la cual se
puede encontrar al resolver el siguiente sistema de ecuaciones:

2A + 4B + 3C = 135
A + 4C = 28
A = 15

De donde se obtiene: A=15, B=23,8125 y C=3,25. (3 Puntos)

c) (2 Puntos) Considere que aumenta el precio unitario de la pulpa a $5. ¿Se

conserva el actual valor óptimo?. Justifique su respuesta detallando el valor
óptimo de este escenario.

El aumento del precio de la pulpa permite conservar la actual solución óptima dado
que el aumento permisible para el respectivo parámetro en la función objetivo es
1E+30 (Infinito). (1 Punto)

No obstante cambia el valor óptimo el cual corresponde a:

V(P)=5*(15)+2*(20,0625)+6*(3,25)=134,625 (1 Punto)

d) (2 Puntos) A través del análisis de sensibilidad indique cuánto estaría dispuesto

a pagar por eliminar el contrato que obliga a producir al menos 20 unidades de
cubos.

El análisis se debe centrar en la restricción que obliga a producir al menos 20 unidades

de cubos. El precio sombra de dicha restricción es de $0 (no se encuentra activa en el
óptimo) lo cual establece lo máximo que el fabricante debería estar dispuesto a pagar
por eliminar la restricción. (2 Puntos)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)