INVESTIGACIÓN DE OPERACIONES 1 (IN395)

EXAMEN FINAL
2020-1
Secciones: [IN52]; [IN53]; [IN54]; [IN55]; [IN56]; [IN57]; [IN58]; [IS5A]; [IS5B]; [IS5C]; [IS5D];
[IS5E]; [IV51]; [IV52]; [IV53]; [IV54]; [IV55]; [IX51]; [IX52]; [IX56]; [IX57]; [IX58];
[IX59].
Profesores: Alvarado, Víctor; Arévalo, Sandra; Bresciani, Fernando; Culquichicón, Carlos; López,
Eduardo; Peralta, Reynaldo; Reyes, Norman; Torres, Rolando; Tupia, Elmer.

Duración: 170 minutos

Indicaciones:
1. No se permite el uso de teléfono celular o cualquier otro aparato electrónico de comunicación durante
el examen, los cuales deben permanecer apagados y guardados.
2. Presente la secuencia de su solución para la evaluación y calificación según la distribución de puntos
que se índica, en cada pregunta.
3. Responda solo 3 preguntas (uno por unidad), cada uno en un archivo en Word y directamente en la
Blackboard, adjuntando en el link reservado para cada respuesta.
4. Sea ordenado(a) en su respuesta para tener claridad y ser legible en la calificación.

Unidad 3: Problemas especiales de programación lineal (7 puntos) [opcional entre problema 1 y

problema 2]

Pregunta 1:
Problema de trasbordo
Una empresa que se dedica a la fabricación de cerveza artesanal, en botellas de 330 ml., y realiza su
planeación en forma semanal. La cerveza es producida en dos plantas: A y B. El cuadro siguiente muestra
la información para determinar la cantidad de cerveza semanal que pueden producir cada una de las plantas
y los costos de envío desde las plantas hacia los centros de distribución en US$/botella. Toda la cerveza
producida se envía a dos centros de distribución: CD1 y CD2, para ser etiquetada y empacada en cajas de
12 botellas.
Costos de envío a centros de distribución
Capacidad de producción Costo de producción
Planta (US$/botella)
semanal (botellas) (US$/botella)
CD1 CD2
A 500 3.0 0.1 0.2
B 400 2.5 0.3 0.3
La empresa ha considerado vender una parte de la cerveza en los centros de distribución. Las proyecciones
de ventas en los centros de distribución y los precios de venta se muestran en la siguiente tabla:
Centro de distribución CD1 Centro de distribución CD2
Venta mínima semanal (cajas) 3 5
Venta máxima semanal (cajas) 9 13
Precio de venta (US$/caja) 48.00 45.60
El resto de la cerveza se envía directamente a los puntos de venta: 1, 2 y 3. Los costos de transporte desde
el centro de distribución a los puntos de venta, en US$/caja y las proyecciones de venta se muestran en las
siguientes tablas:
Centro de Costos de transporte desde centros de distribución a punto de venta (US$/caja)
distribución 1 2 3
CD1 3.6 4.8 6.0
CD2 4.8 6 7.2

Punto de venta Venta mínima semanal (cajas) Precio de venta (US$/caja)

1 21 66.00
2 14 63.60
3 21 66.00

Página 1 de 4
Se ha iniciado el proceso de modelamiento matemático del problema y se ha propuesto lo siguiente (revíselo
y si considera que hay algo que falta o necesite precisar o rectificar, proceda e indique para su consideración,
justifique):
Índice:
i: Planta (i = 1, 2)
j: Centro de distribución (j = 1, 2)
k: Punto de venta (k = 1, 2, 3)
Variables de Decisión:
Xij: Número de botellas de cerveza a enviar de la planta i al centro de distribución j.
Yj: Numero de cajas de cerveza a vender en el centro de distribución j.
Wjk: Numero de cajas de cerveza a enviar desde el centro de distribución j para venderlas en el punto de
venta k.
Modelo matemático:
2 2 3 2 2 2 3

Max = ∑ PV1j ∗ Yj + ∑ ∑ PV2k ∗ Wjk − ∑ ∑(CProi + CEnvi1ij ) ∗ Xij − ∑ ∑ CEnvi2jk ∗ Wjk

j=1 j=1 k=1 i=1 j=1 j=1 k=1
3

∑ Xij ≤ Capacidadi ∀i = 1, 2
j=1
Yj ≥ VMin1j ∀j = 1,2
Yj ≤ VMaxj ∀j = 1,2
3

∑ Wjk ≥ VMin2k ∀k = 1, 2,3

j=1
2 3

∑ Xij /12 = Yj + ∑ Wjk ∀j = 1, 2

i=1 k=1
Xij , Yj , Wjk ≥ 0 ∀i = 1,2 ; ∀j = 1,2 ; ∀k = 1,2, 3

Se solicita:
a) El modelo de programación lineal en lingo en notación compacta que realmente represente el problema
y permita determinar su solución [uso de funciones @sum, @for y @gin entre otros y codificación en
módulos sets y data] (5 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Pregunta 2:
Producción con Inventario
Ante la situación actual un empresario decide iniciar la producción de oxígeno medicinal, para lo cual se
planifica con urgencia, la producción de cuatro semanas, estableciéndose que la capacidad de producción
de la nueva planta de 900 unidades con oxígeno para la primera semana y de mil para las siguientes semanas.
El oxígeno se comercializa en depósitos tubulares metálicos tipo A y B, que mantienen el mismo volumen,
pero se diferencian por su diámetro y altura. El costo de producción y el precio de venta son comunes para
ambos tipos, y la demanda estimada de cada tipo se presentan en la siguiente tabla.
Descripción Semana 1 Semana 2 Semana 3 Semana 4
Demanda del Tipo A 560 580 600 620
Demanda del Tipo B 580 600 620 640
Costo Tipo A ó B (S/) 400 600 700 680
Precio por tipo A ó B (S/) 600 800 850 780
Por política de la empresa se ha establecido que, para atender emergencias, se mantenga un inventario
mínimo por cada tipo de depósito en cada periodo de 9 unidades y un máximo de 18 en cada mes; las ventas
no excederán la demanda y el costo de inventario de 10 soles/por tipo de depósito; por condición de nuevo
negocio no se considera stock inicial.
Se solicita:

Página 2 de 4
a) El modelo de programación lineal en lingo en notación compacta que realmente represente el problema
y permita determinar su solución [uso de funciones @sum, @for y @gin entre otros y codificación en
módulos sets y data] (5 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Unidad 4: Programación Entero Binario (6 puntos) [opcional entre problema 3 y problema 4]

Problema 3:
Programa binario
Un colegio particular se encuentra organizando un campeonato internacional de fútbol escolar. Para ello se
han definido 2 grupos: Grupo A y Grupo B, conformados por equipos escolares de los países vecinos. Sin
embargo, aún no se han escogido las sedes donde se realizarán los partidos. Para ello, se han definido 5
posibles sedes, de las cuales se tienen que elegir a 4. Por cada grupo se deberá elegir 2 sedes; pero una
misma sede no puede ser elegida por los 2 grupos.
Téngase en cuenta que, si una sede es elegida, se venderán todas las entradas de esa sede. Asimismo, el
colegio particular organizador debe cubrir los gastos de transporte de cada grupo.
La asistencia, el precio a cobrar por entrada y el costo del alquiler de cada sede que el organizador (el
colegio particular) debe asumir si es que es elegida y los costos de traslado para cada grupo a cada sede por
toda la temporada que dure el campeonato son los siguientes:
Asistencia (personas) Costo de alquiler Costo de traslado (soles)
Sede
Entrada regular Entrada especial (Soles) Grupo A Grupo B
1 900 500 1700 820 880
2 960 560 1800 860 820
3 780 480 1500 780 800
4 920 550 1800 900 840
5 870 460 1600 800 840
Precio (Soles/entrada) 14 20
Se solicita:
a) El modelo de programación lineal en lingo en notación compacta que realmente represente el problema
y permita determinar su solución [uso de funciones @sum, @for, @gin y @bin entre otros y
codificación en módulos sets y data] (4 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Problema 4:
Programa entero-binario
Gamarra Corp. firmó un contrato para fabricar lotes de pantalones, chalecos y casacas. Cada producto
requiere una preparación especial de las máquinas necesarias en los procesos de fabricación. La siguiente
tabla proporciona los datos pertinentes con respecto al uso de la materia prima (cuero) y el tiempo de mano
de obra junto con estimaciones de costos e ingresos. Se estima que el inventario actual de cuero es de 3000
pies2 y el tiempo de mano de obra disponible está limitado a 2500 horas.
Concepto Pantalones Chalecos Casacas
Cuero por unidad (pies2) 5 3 8
Tiempo de mano de obra por unidad 4 3 5
Costo de producción por unidad ($) 30 20 80
Costo de preparación del equipo por lote ($) 100 80 150
Precio por unidad ($) 60 40 120
Cantidad mínima de unidades necesarias 100 150 200
Se solicita:
a) El modelo de programación lineal en lingo en notación compacta que realmente represente el problema
y permita determinar su solución [uso de funciones @sum, @for, @gin y @bin entre otros y
codificación en módulos sets y data] (4 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Página 3 de 4
Unidad 5: Programación No Lineal (7 puntos) [opcional entre problema 5 y problema 6]

Problema 5:
Programación no lineal separable para sustitución aproximada
Una empresa vende dos productos P1 y P2. El precio de venta (en US$/tonelada) de cada producto en cada
mes se determina mediante la siguiente función: 𝑨 – 𝑩𝒙; siendo 𝒙 las toneladas a vender de cada producto
en cada mes. Los valores de 𝑨 y de 𝑩 se muestran a continuación:
Valores de A Valores B
Producto Mes 1 Mes 2 Mes 3 Mes 1 Mes 2 Mes 3
P1 1 500 1 900 1 600 0.90 0.75 0.88
P2 1 600 1 300 1 700 0.85 0.65 0.70
La planta industrial produce el producto P1 a un ritmo de 12 toneladas/hora, en cambio el producto P2 lo
produce a un ritmo de 8 toneladas/hora. La planta dispone de 320 horas, 300 horas y 250 horas para la
producción en el mes 1, 2 y 3 respectivamente. El costo de producción (en US$) de cada producto en cada
mes se determina mediante la expresión: C(P2) siendo C una constante igual a 0.65 para el producto P1 y
0.35 para el producto P2; y P la producción mensual de cada tipo de producto.
Cada mes es posible almacenar la producción en exceso, para ser utilizada en los siguientes meses a un
costo mensual de US$19/tonelada y US$25/tonelada para el producto P1 y P2 respectivamente (el costo de
inventario se aplica al fin de cada mes). El stock mínimo al final de cada mes debe ser 80 toneladas de cada
tipo de producto.
Se solicita:
a) El modelo de programación linealizado en lingo en notación compacta que realmente represente el
problema y permita determinar su solución [uso de funciones @sum, @for y @gin entre otros y
codificación en módulos sets y data] (5 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Problema 6:
Programación no lineal separable para sustitución exacta
La demanda de helado durante los tres meses de verano (junio, julio y agosto) en All-Flavor Parlor se
estima en 500, 600 y 400 cartones de 20 galones, respectivamente. Dos mayoristas: 1 y 2, le surten helado
a All-Flavors, Aunque los sabores de los dos proveedores son diferentes, son intercambiables, El máximo
de cartones que cada proveedor puede surtir es de 400 por mes; además, el precio de los dos proveedores
cambia de un mes al siguiente, según la tabla:
Precio por cartón por mes (US$)
Proveedor Junio Julio Agosto
1 100 (*) 120
2 115 108 (**)
Para aprovechar la fluctuación del precio, All-Flavor puede comprar más de lo que necesita en un mes y
guardar el excedente para satisfacer la demanda en un mes posterior. El costo de refrigerar un cartón de
helado es de US$5 por mes, En la presente situación, es realista suponer que el costo de refrigeración está
en función de la cantidad de cartones promedio disponibles durante el mes.
(*) Por la compra de los primeros 180 cartones se pagará US$120, por los siguientes 180 se pagará US$110
y por los posteriores US$95.
(**) Por compras menores de 150 cartones el costo es de US$135, más de 150 y hasta 300 él se pagará
US$128 y por más de 300 se pagará US$120.
Se solicita:
a) El modelo de programación linealizado en lingo en notación compacta que realmente represente el
problema y permita determinar su solución [uso de funciones @sum, @for y @gin entre otros y
codificación en módulos sets y data] (5 puntos).
b) Su mejor y amplio reporte administrativo [con toda la información que se desprende del problema y del
reporte lingo] para toma de decisiones de optimización; adjunte además como sustento, el reporte del
lingo. Sea explicito en su decisión para que sea considerado (2 puntos).

Página 4 de 4