INVESTIGACIÓN DE OPERACIONES

Guía de Ejercicios de Planteamiento de Problemas de Programación Lineal.

Ingeniería Comercial – Pontificia Universidad Católica de Valparaíso.
Profesor: Pablo Diez B.

1.- La refinería del COYOTE FUENZALIDA produce 4 tipos de gasolina (gas 1, gas 2,
gas 3 y gas 4). Dos características distintivas de cada gasolina son su número de
performance (NP) y su presión de vapor (PV), que están dados por:

NP PV Producción Diaria de Barriles (cantidad fija)

Gas 1 107 5 3800
Gas 2 93 8 2650
Gas 3 87 4 4150
Gas 4 108 21 1300

Es posible vender directamente estas gasolinas a un precio de US$28 por caca barril
o bien se mezclan para obtener gasolinas de aviación (avgas A y avgas B). Para las
gasolinas de aviación, la mezcla necesaria de los 4 tipos de gasolina se realiza en un
volumen equivalente al volumen resultante de las gasolinas de aviación. Es decir
que, por ejemplo, para obtener un barril de avgas A, se requiere un barril con la
mezcla necesaria de gasolinas. Las especificaciones de las gasolinas de aviación,
junto con sus precios de venta son:

NP PV Precio por cada barril (US$)

Avgas A Al menos 100 A lo más 7 32
Avgas B Al menos 91 A lo más 9 31

El NP y la PV de cada mezcla, es un promedio ponderado de los respectivos NP y

PV de las gasolinas que se emplean en la mezcla.

Plantee el problema de programación lineal para la refinería del COYOTE

FUENZALIDA, siendo preciso en: la definición de las variables de decisión, en la
formulación de la función objetivo y las restricciones.
2.- El consejo de administración de fondos de inversión de E4E dispone de 1 millón de
euros para invertir en 7 fondos. El rendimiento de la inversión de 1 euro colocado en
el fondo i–ésimo es Ri.

El consejo de administración de E4E desea maximizar el rendimiento total, teniendo

en cuenta las siguientes condiciones:

• La inversión en el fondo 2 sólo se hará si se concreta la inversión en el fondo 1.

• La inversión en el fondo 4 debe efectuarse obligatoriamente si es que se
realizan las inversiones en los fondos 1 y 3.
• Si se efectúan inversiones en los fondos 1 y 4, no se realizará la inversión en el
fondo 6.
• Si no se concreta la inversión ni en el fondo 2 ni la inversión en el fondo 5,
entonces no se realizará la inversión en el fondo 7.
• En caso de elegirse cualquier fondo de inversión, la cantidad a invertir en dicho
fondo debe ser de a lo menos 600 euros.

Plantee el problema de programación lineal para E4E.

3.- El BANCO MOORE desea formular una política de créditos que incluye una
colocación máxima de 12 millones de US$. La siguiente tabla proporciona los datos
pertinentes acerca de los distintos tipos de créditos que ofrece el BANCO MOORE:

Tipo de crédito Tasa de interés Probabilidad de un mal crédito

Personal 0,14 0,1
Vehículo 0,13 0,07
Hipotecario 0,12 0,03
Agrícola 0,125 0,05
Comercial 0,1 0,02

Los malos créditos son irrecuperables y, por lo tanto, no generan ganancia por
intereses alguna para el BANCO MOORE.

Por factores de la competencia, se requiere que el BANCO MOORE asigne por lo

menos el 40% de los fondos totales a créditos agrícolas y comerciales. Además, para
ayudar a la industria de la vivienda, los créditos hipotecarios deben ser equivalentes
a lo menos al 50% de los créditos personales, para vehículos y comerciales.

Por su parte, la oficina central del BANCO MOORE ha declarado una política que
la razón total de los malos créditos no puede exceder de 0,04.

BANCO MOORE desea maximizar su utilidad neta, que es la diferencia entre las
ganancias por intereses de los créditos y los fondos perdidos por los malos créditos.

Plantee como problema de programación lineal

4.- Un FONDO DE PENSIONES debe cumplir con los siguientes compromisos al final
de cada uno de los próximos 8 años, expresados en millones de dólares (MUS$):

Año n° 1 2 3 4 5 6 7 8
Compromiso (MUS$) 12 14 15 16 18 20 21 22

Estas obligaciones serán cubiertas con los flujos de dinero que genera la compra de
bonos (o más precisamente de una fracción de los mismos) hecha sólo al inicio del
primer año.

Quien compra un bono recibirá al final de cada año el pago de un cupón anual del
bono, mientras que en la fecha de vencimiento del bono recibirá el valor nominal
del mismo.

Los bonos disponibles para comprar tienen las siguientes características:

Precio actual (MUS$) Cupón anual (MUS$) Años Valor nominal (MUS$)
Bono 1 980 60 4 1.000
Bono 2 970 75 6 1.000

Asuma que el dinero de los cupones (pagados al final de cada año), así como el
valor del bono (valor nominal) en su fecha de vencimiento, se reciben en igual
proporción a la inversión realizada en cada caso. Los dineros remanentes de cada
año se guardarán en una cuenta bancaria que paga un 4% anual al final de cada año.

Plantee el problema de programación lineal que permita minimizar el costo total de

la inversión a realizar en la compra de bonos al inicio del primer año, de modo de
cumplir con las obligaciones del horizonte de planificación.
5.- El ROYAL CLUB DE MÓNACO ofrecerá un almuerzo de gala en cada uno de los
siete días de la semana de la primavera. Las reservas de mesas ya han sido
realizadas, sabiéndose el número de mesas que serían ocupadas en cada día.

Lunes Martes Miércoles Jueves Viernes Sábado Domingo

75 90 105 120 105 135 150

Para cada uno de estos días se requieren manteles nuevos y/o limpios, ya que cada
mesa lucirá un mantel impecable para conmemorar estas celebraciones.

La compra de un mantel nuevo puede ser realizada el mismo día en que será usado,
a un precio de $1.900 cada uno, pagaderos al contado. Además, los manteles sucios
pueden ser mandados a lavar el mismo día que se usaron (después del almuerzo) a
un servicio rápido que demora dos días la entrega (se entrega a la mañana del
segundo día después) y cobra $800 por mantel, pagadero al momento del envío a
lavado, o bien, pueden ser mandados a lavar a un servicio más lento que demora 3
días la entrega (se entrega a la mañana del tercer día después) y cobra $500 por
mantel, pagaderos al momento del envío a lavado.

En el contexto de la semana de interés, la administración del Club desea saber –

formulando y resolviendo un PPL– cuántos manteles debe adquirir en cada día y
cuántos debe enviar a lavar por cada tipo de servicio en cada día, minimizando el
costo total asociado a la adquisición y lavado de manteles de la semana en cuestión.

Puesto que la administración del Club sabe que el dinero tiene un valor asociado a la
variable tiempo, aún cuando no incluirá explícitamente este aspecto en la
formulación del PPL, intentará adquirir y/o lavar cada día la mínima cantidad
posible de manteles para cumplir lo requerido.

Asuma que durante todos los días no se permite lucir un mantel sucio (usado algún
día anterior y no enviado a algún servicio de lavado).

Plantee el problema de programación lineal para el ROYAL CLUB DE MÓNACO,

con precisión en la definición de las variables de decisión y en la formulación de la
función objetivo y las restricciones.
6.- La empresa de EZEQUIEL MIRALLES elabora cuatro productos, que se denotan 1,
2, 3 y 4. Los productos se elaboran en unidades, cumpliendo con todo lo siguiente:

Hay dos materias primas: nacional e importada. La materia prima importada solo es
posible emplearla para la fabricación del producto 1, mientras que la materia prima
nacional se admite para los 4 productos. Ambas materias primas son excluyentes en
la elaboración del producto 1, es decir que si se decide fabricarlo con materia prima
nacional entonces no es posible utilizar la materia prima importada, y viceversa.

Debido a restricciones de los proveedores, en cada período de producción se

dispone de un máximo de: 6.300 toneladas de materia prima nacional y 800
toneladas de materia prima importada, respectivamente.

Los requerimientos técnicos de la cantidad (en toneladas) de ambos tipos de

materias primas que son necesarios para la elaboración de una unidad de los
diferentes productos, son:

Para elaborar una unidad del producto n° 1 2 3 4

Toneladas necesarias de materia prima nacional 0,25 0,15 0,18 0,21
Toneladas necesarias de materia prima importada 0,22 – – –

La estructura tecnológica de la fábrica de EZEQUIEL MIRALLES incluye dos

talleres: E y M. En cada período de producción se dispone una capacidad de 56.000
minutos en el taller E y 48.000 minutos en el taller M, respectivamente. El taller E
admite el procesamiento de los 4 productos, mientras que el taller M sólo acepta el
procesamiento de los productos n° 1 y n° 2.

Los tiempos de procesamiento (en minutos) que se requieren en cada taller, para
elaborar una unidad de cada producto, son:

Para elaborar una unidad del producto n° 1 2 3 4

Minutos necesarios en el taller E 8 6 8 9
Minutos necesarios en el taller M 9 5 – –

La capacidad de almacenamiento de EZEQUIEL MIRALLES es de: 16.000

unidades del producto 1 si es que se almacena exclusivamente el producto 1, 14.000
unidades del producto 2 si es que se almacena exclusivamente el producto 2, 12.000
unidades del producto 3 si es que se almacena exclusivamente el producto 3, y
13.500 unidades del producto 4 si es que se almacena exclusivamente el producto 4.

EZEQUIEL MIRALLES planea producir 6.000 unidades del producto 1 y 5.000

unidades del producto 2, respectivamente. Además, se desea producir a lo más
2.000 unidades del producto 3 y 2.500 unidades del producto 4, respectivamente.
Finalmente, el volumen fabricado del producto 3 debe ser, a lo más, equivalente al
80% del volumen fabricado del producto 4.

Plantee el problema de programación lineal para EZEQUIEL MIRALLES que

maximice el nivel de producción.
7.- Una embotelladora debe decidir cuánto producir de cada uno de sus cuatro
productos en el próximo mes. Los productos en cuestión son bebidas de fantasía
(Koka-Kola, Fhanta, Eight Up y Zprite), para las cuales el departamento de
comercialización ha realizado estimaciones de precio y de cantidad demandada
máxima mensual, para el próximo mes:

Marca Cantidad demandada Precio de venta

Koka-Kola Sin límite 50,5 ($/botella)
Fhanta 80.000 botellas 51,5 ($/botella)
Eight Up 60.000 botellas 50 ($/botella)
Zprite 72.000 botellas 52,4 ($/botella)

La Koka-Kola requiere por cada botella 3 minutos de proceso, la Fhanta requiere

por cada botella 2,5 minutos de proceso, mientras que la Eight Up y la Zprite
requieren ambas por cada botella 3,8 minutos de proceso.

La máquina selladora envía: 14 botellas de Koka-Kola cada 2 horas; 12 botellas de

Fhanta cada hora; 27 botellas de Zprite cada 3 horas; y 30 botellas de Eight Up cada
3 horas

Se contratan 1.500 horas de “reparto” y se sabe que en 1 hora de reparto se logra

colocar 300 botellas de Koka-Kola, ó 200 botellas de Fhanta, ó 180 botellas de
Zprite ó 200 botellas de Eight Up.

Las horas disponibles del “proceso” mensual son 5.000 horas y las horas disponibles
de “sellado” son 2.000 horas mensuales. Los costos por hora son:

Costo por hora “proceso” $ 52

Costo por hora “sellado” $ 47
Costo por hora “reparto” $ 55

Al comienzo del próximo mes no habrá unidades en inventario de productos en

proceso y productos terminados. No obstante, en consideración a nuevas políticas de
la empresa, se desea terminar el próximo mes con: 500 botellas procesadas y
selladas de Koka-Kola, 400 botellas procesadas y selladas de Fhanta, 200 botellas
procesadas y selladas de Zprite y 350 botellas procesadas y selladas de Eight Up.
Además, durante el mes en cuestión se debe cumplir con la entrega de: 1.200
botellas de Koka-Kola, 600 botellas de Zprite y 450 botellas de Eight Up; todas las
cuales corresponden a ventas del mes anterior, ya pagadas al contado.

No hay restricción de fondos financieros, realizándose todos los pagos en el mes de

producción con fondos propios y vendiéndose todo al contado.

Plantee el problema de programación lineal relacionado con la situación – problema

de programar la producción de cada producto para el próximo mes. Especifique
claramente sus supuestos (de ser ellos necesarios)
8.- NANAN administra un silo con capacidad de 6.000 bushels para almacenar el maíz.
Al principio del mes 1, el silo contiene 5.000 bushels. La siguiente tabla presenta los
precios estimados de venta y compra de maíz, para los siguientes cuatro meses.
Mes Precio de compra por 1.000 bushels Precio de venta por 1.000 bushels
1 45 40
2 50 45
3 60 56
4 70 65

El maíz que se vende durante un mes cualquiera se extrae del silo al principio de
dicho mes. Así, en el mes 1 están disponibles para la venta 5.000 bushels.

El maíz que se compra en cualquier mes específico se almacena en el silo a

mediados de ese mes, pero no puede venderse sino hasta el mes siguiente. Suponga
que el costo de almacenamiento del maíz se basa en el inventario promedio y que
cuesta $ 0,01 almacenar un bushel durante un mes. El costo de almacenamiento de
cada mes se deberá pagar al inicio del mes siguiente.

Todas las compras y ventas, tendrán que pagarse al contado en la fecha de entrega.

NANAN tiene $100 disponibles como capital de trabajo inicial y no desea solicitar
un préstamo ni para comprar maíz ni para pagar costos de almacenamiento. Es
decir, para cubrir cualquiera de sus costos durante los 4 meses, NANAN utiliza el
capital de trabajo efectivo disponible a su favor.

Considerando los precios de compra y venta, además del costo de almacenamiento,

NANAN desea saber cuánto maíz habrá de comprar y vender, cada mes, para
maximizar sus ganancias totales poco después del inicio del cuarto mes (es decir,
después de cualquier venta que pueda realizarse en dicho mes).

Plantee el problema de programación lineal para NANAN.

9.- La empresa de ÁNGEL ROJAS elabora dos productos: producto A y producto R.

ÁNGEL ROJAS cuenta con 60 empleados con experiencia y le gustaría incrementar

su fuerza laboral hasta un máximo de 90 empleados, durante un período que
comprende las próximas 8 semanas. Cada empleado con experiencia es capaz de
preparar 3 empleados nuevos en un período de 2 semanas, durante las cuales los
trabajadores involucrados en ese proceso de capacitación para efectos prácticos no
producen.

Se sabe además que toma una hora producir 10 toneladas del producto A y una hora
producir 6 toneladas del producto R. La semana de trabajo es de 40 horas.

Las demandas semanales (en miles de toneladas) se resumen en la siguiente tabla:

Semana n° 1 2 3 4 5
Producto A 12 12 16 20 20
Producto R 8 10 10 12 12

Suponga que los empleados en capacitación reciben el salario de un trabajador

capacitado, equivalente a $90.000 semanales. Suponga además que es posible
almacenar unidades en inventario, pero dadas las características de los productos, su
almacenamiento está limitado a una semana.

Plantee el problema de programación lineal para ÁNGEL ROJAS, de manera tal

que provea un plan de contratación y capacitación de los nuevos empleados al
mínimo costo (no considere costos de producción e inventario).