Está en la página 1de 22

PONTIFICIA UNIVERSIDAD JAVERIANA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL


OPTIMIZACIÓN
Problemas seleccionados para programación lineal

PROBLEMA 1
La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco de
madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de $90 por
cada una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos
de aluminio por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada
ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. Se
deben producir al menos una ventana. Formule un modelo de programación lineal que maximice la ganancia.

PROBLEMA 2
La compañía WorldLight produce dos dispositivos para lámparas (dispositivo 1 y 2) que requieren partes de
metal y componentes eléctricos. La administración desea determinar cuántos paquetes de cada dispositivo debe
fabricar para maximizar la ganancia. Por cada paquete del dispositivo 1 se requieren: 1 unidad de partes de
metal y 2 unidades de componentes eléctricos. Por cada paquete del dispositivo 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada paquete del dispositivo 1 da una ganancia de $1 y cada paquete del
dispositivo 2, hasta 60 paquetes, da una ganancia de $2. Cualquier exceso de 60 paquetes del producto 2 no
genera ganancia, por lo que fabricar más de esa cantidad está fuera de consideración. Hay un contrato con un
cliente por 10 paquetes de dispositivo 1. Formule un modelo de programación lineal. Asuma que pueden
fabricarse y venderse fracciones de paquete.

PROBLEMA 3
La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no rentable. Esta
medida creó un exceso considerable de capacidad de producción. La administración quiere dedicar esta
capacidad a uno o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción:

El número de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos es

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa máxima de
producción y que las ventas potenciales del producto 3 son de 20 unidades por semana. La ganancia unitaria
sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

PROBLEMA 4
La carne de res con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de
sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

que ésa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos
para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
muestra en el siguiente cuadro.

Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de carne y papas que
cumplirían con estos requerimientos a un costo mínimo.

PROBLEMA 5
Un fabricante de cemento produce dos tipos de cemento, a saber en gránulos y polvo. Él no puede hacer más de
1600 bolsas por día debido a la escasez de vehículos para transportar el cemento fuera de la planta. Un contrato
de ventas establece que él debe producir mínimo 500 bolsas al día de cemento en polvo. Debido a restricciones
del proceso, se requiere el doble del tiempo para producir una bolsa de cemento granulado con relación al
tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para su fabricación 0.24
minutos/bolsa y la planta opera 8 horas por día. Su ganancia es US$4 por la bolsa para el cemento granulado y
US$3 por la bolsa para el cemento en polvo. Al fabricante de cemento le interesa maximizar las ganancias de la
empresa.
a. Qué decisión debe tomar la empresa?
b. Si pudiera aumentar la capacidad de transporte en bolsas, en cuánto la aumentaría, y cuánto es lo
máximo que estaría dispuesto a pagar por ese aumento en la capacidad?

PROBLEMA 6
El restaurante del Hotel la Fontana tiene estimada que la demanda de servilletas limpias al principio de cada uno
de los próximos cuatro días es: día 1 1500, día 2 1200, día 3 1800 y día 4 6000. Después de ser utilizada, una
servilleta se puede limpiar de dos maneras: servicio rápido o servicio lento. En caso de ser requerido se pueden
limpiar servilletas en un día y guardarlas para ser utilizadas en días posteriores. El servicio rápido cuesta 10
pesos por servilleta y se puede disponer de la servilleta limpia, en la mañana del día siguiente después de su
último uso. El servicio lento cuesta 6 pesos por servilleta y se puede disponer de la servilleta limpia, en la
mañana del segundo día después de su último uso. Se pueden comprar servilletas, de ser necesario, a 20 pesos
cada una. Suponga que no contamos con servilletas limpias de días anteriores al inicio del primer día. El hotel la
Fontana, requiere que usted plantee un modelo que le permita minimizar el costo de satisfacer la demanda para
los próximos cuatro días. ¿Cuál es el mínimo costo en que debe incurrir el restaurante del Hotel la Fontana para
cumplir la demanda de servilletas? Cuántas servilletas se deben comprar cada día y cuantas son usadas y
enviadas a lavar en total cada día?
Día
1 2 3 4
Comprar
Usadas y enviadas a
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

lavar

Si usted pudiera recomendar el cambio de demanda de servilletas de uno de los días del 1 al 3 ¿qué
recomendaría? Y por qué?

PROBLEMA 7
Una Compañía Naviera posee una dotación de barcos para el transporte de carga general. Cada uno de los
barcos posee 3 bodegas: una en la proa, otra en el centro y otra en la popa. Las capacidades máximas de estas
bodegas son las siguientes:

A uno de los barcos se le asignó la carga de tres productos, pudiendo aceptar la totalidad o parte de la carga y
los datos de los productos están dados en la siguiente tabla:

Para mantener la línea de flotación, la proporción entre el peso de la carga y la capacidad en toneladas de cada
bodega debe ser la misma. Formule un modelo de programación lineal que permita distribuir la carga del barco
para obtener la máxima utilidad total.

PROBLEMA 8
El ministerio de hacienda está planeando los programas de capacitación que ofrecerá a los empleados de cuatro
departamentos durante el segundo semestre de 2014. Una Universidad ha estructurado una oferta de cuatro
programas con cupos limitados en los que el ministerio puede inscribir a sus empleados. Cada programa tiene
un costo por participante y una intensidad horaria distinta en cada uno de los siguientes tres temas:
Análisis Tratamiento Control
financiero de datos Interno
Programa 1 20 35 45
Programa 2 50 20 30
Programa 3 30 40 30
Programa 4 15 30 55

Por ejemplo, el Programa 1 invierte 20 horas en Análisis financiero, 35 en Tratamiento de datos y 45 en Control
Interno. Cada departamento ha postulado un número de empleados para tomar los programas y tiene una
demanda mínima de horas que deben tomar sus empleados en cada tema. Por ejemplo los empleados del
departamento de reducción de la pobreza deben completar, mínimo entre todos, 100 horas de tratamiento de
datos. Así mismo, debe garantizarse que todos los departamentos tengan el mismo porcentaje de satisfacción de
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

la demanda (medida en empleados inscritos), se sabe que no todos los empleados podrán tomar capacitaciones.
Le piden que formule un modelo de programación lineal COMPACTO que minimice el costo de las
capacitaciones.

PROBLEMA 9
Un oncólogo debe definir el tratamiento de radiación que será usado en un tumor cancerígeno. Para ello, cuenta
con la siguiente ayuda diagnóstica que muestra la forma y densidad del tumor.

Como puede observarse en la gráfica, el área del tumor ha sido dividida en 25 zonas clasificadas en 3 grupos, de
acuerdo con su densidad. Debe asegurarse que al final de las seis semanas, cada zona haya recibido la cantidad
total de radiación requerida 𝐷𝑗 . El oncólogo emitirá, desde un equipo especializado, haces de radiación a las
zonas del tumor. Un haz emitido afecta la zona y las zonas adyacentes de la misma manera. Existen, además,
tres tipos de haces y cada uno suministra una cantidad de radiación diferente 𝑟𝑖 . Usted ha sido contratado para
formular un modelo COMPACTO de programación lineal para ayudar a planear el tratamiento. Asuma que
pueden aplicarse fracciones de haz sobre un tumor. Le piden que, usando FORMULACIÓN COMPACTA
responda:
La función objetivo que minimiza el número de haces recibidos por el paciente durante el tratamiento
Existe un número mínimo de rayos que el paciente debe recibir a la semana 𝑟𝑚𝑖𝑛𝑘
Existe un número máximo de rayos que el paciente puede recibir durante todo el tratamiento 𝑟𝑚𝑎𝑥
Una restricción que garantice que, para cada zona, en cada semana, el paciente recibirá máximo una cantidad
conocida de cada tipo de radiación 𝑞𝑖 .
Al final de cada semana, la máxima diferencia en la radiación total recibida, entre cada par de zonas, debe ser
menor que la mitad de la radiación recibida por la zona 1.
Para cada semana el paciente recibirá el doble de radiación en las zonas tipo 2 (2-9) que en las zonas tipo 3 (10-
25)

PROBLEMA 10
La Texago Corporation tiene cuatro campos de petróleo, cuatro refinerías y cuatro centros de distribución. Una
fuerte huelga en la industria del transporte ha reducido de manera considerable la capacidad de Texago para
enviar petróleo de sus campos a las refinerías y los productos derivados a los centros de distribución. Use
unidades en miles de barriles de petróleo crudo (y su equivalente en productos refinados). Las tablas siguientes
muestran el número máximo de unidades que puede enviar al día de cada campo a cada refinería y de éstas a
cada centro de distribución.

Refinería
Campo 6 N.Orleans 7 Charleston 8 Seattle 9 San Luis
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

2 Texas 11 7 2 8
3 California 5 4 8 7
4 Alaska 7 3 12 6
5 Medio Oeste 8 9 4 15

Centro de Distribución
Refinería 10 Pittsburgh 11 Atlanta 12 Kansas 13 San Francisco
6 N.Orleans 5 9 6 4
7 Charleston 8 7 9 5
8 Seattle 4 6 7 8
9 San Luis 12 11 9 7

Formule un modelo de programación lineal que permita maximizar la cantidad de unidades transportadas
OPCIÓN 1 DE MAXIMIZACIÓN DE CANTIDAD DE UNIDADES TRANSPORTADAS – 2 Variables

¿Cómo cambiaría el modelo si se quiere maximizar la mínima cantidad enviada desde cada campo?

PROBLEMA 11
Larry Edison es el director del centro de cómputo de Buckly College, en donde debe programar las horas de
trabajo del personal del centro. Abre desde las 8 a.m. hasta la medianoche. Larry estudió el uso del centro en las
diferentes horas del día y determinó los siguientes números de asesores en computación necesarios:
Horarios Número mínimo de asesores requeridos
8am a 12 pm 4
12 pm a 4pm 8
4pm a 8pm 10
8pm a 12am 6

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros trabajan 8 horas
consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y
nocturno (4 p.m.-12 a.m.). Estos asesores ganan $40 por hora. Los asesores de tiempo parcial pueden trabajar
cualquiera de los cuatro turnos enumerados en la tabla anterior y ganan $30 por hora. Un requisito adicional es
que durante todos los periodos debe haber al menos dos asesores de tiempo completo por cada uno de tiempo
parcial. Larry desea determinar cuántos asesores de tiempo completo y cuántos de tiempo parcial debe haber en
cada turno para cumplir con los requisitos a un costo mínimo. Formule un modelo de programación lineal para
este problema1.

PROBLEMA 12
La empresa ENDESA, empresa energética, dispone de tres plantas de generación para satisfacer la demanda
eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden generar 35, 50 y 40 millones de Kwh (kilovatio hora)

1
Problema tomado de: HILLIER. Introducción a la Investigación de Operaciones, 9th Edition. McGraw-Hill Interamericana, 2010.
VitalBook file.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

respectivamente. En la planta 1 generar 1 kwh tiene un costo de 2 dólares, en la planta 2 el costo es de 3 dólares
y en la planta 3 de 1 dólar. El valor mínimo de consumo de energía en las cuatro ciudades ocurre a las 2 de la
tarde y es de 45 millones de kwh en Bogotá, 20 millones de kwh en Medellín, 30 millones de kwh en Cali y 30
millones de kwh en Armenia. Cada ciudad está dispuesta a pagar, en promedio, un valor máximo por cada kwh.
Estos valores son: Bogotá está 18 dólares, Medellín 15 dólares, Cali 18 dólares y Armenia 12 dólares. El costo
de enviar 1 kwh depende de la distancia que debe recorrer la energía. La siguiente tabla muestra los costos (en
dólares) de enviar un kwh desde cada planta a cada ciudad.

HACIA
DESDE Bogotá Medellín Cali Armenia
Planta 1 6 4 8 7
Planta 2 6 9 10 4
Planta 3 13 8 15 4

a) Formule un PL que permita minimizar los costos de satisfacción de la demanda en todas las ciudades.
b) Asuma que las demandas de las ciudades cambiaron a: 45, 40, 50 y 50 para Bogotá, Medellín, Cali y
Armenia respectivamente. Formule un PL que minimice la máxima diferencia de la energía
efectivamente suministrada entre todo par de ciudades.
c) Formule un modelo que maximice la mínima cantidad de energía efectivamente suministrada.

Suponiendo los datos originales:


d) Formule un PL que permita minimizar los costos de satisfacción de la demanda en todas las ciudades si
la planta 1 aumenta su generación de energía a 45 millones de kwh.
e) Formule un PL que permita minimizar los costos de satisfacción de la demanda si Armenia incrementa
su consumo de energía a 60 millones de kwh y ENDESA firma una cláusula en el contrato con Armenia
donde se compromete a siempre satisfacer la demanda de energía.

PROBLEMA 13
La compañía Energetic debe planear el sistema de energía de un nuevo edificio. Las necesidades de energía se
refieren a las siguientes categorías: 1) electricidad, 2) calentadores de agua y 3) calefactores de ambiente. Los
requerimientos diarios de energía (medidos en las mismas unidades) del edificio son:

Electricidad 30 unidades
Calentadores de agua 20 unidades
Calefactores de ambiente 50 unidades

Las tres fuentes posibles de energía son electricidad, gas natural y una unidad de celdas solares que se puede
instalar en el techo. El tamaño de éste limita la cantidad de celdas solares a 30 unidades, pero no hay límite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden satisfacer sólo mediante la
compra de energía eléctrica (a un costo de $50 por unidad). Las otras dos necesidades se pueden satisfacer
mediante cualquier fuente o combinación de fuentes. Los costos unitarios son

Fuentes
Tipo de calentador Electricidad Gas natural Celdas solares
De agua $150 $100 $70
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

De ambiente $150 $100 $90

El objetivo es minimizar el costo total de satisfacer las necesidades de energía2.

PROBLEMA 14
La demanda de un producto perecedero para los próximos cuatro meses es de 400, 300, 420 y 380 toneladas
respectivamente. Las capacidades de abastecimiento para los mismos meses son respectivamente 500, 600, 200
y 300 toneladas. El precio de compra por tonelada varía mes a mes y se estima en $100, $140, $120 y $150
respectivamente. Debido a que el producto es perecedero un abastecimiento debe ser gastado en un período de
tres meses (que empiezan a contar desde el momento en que se adquiere el producto). El costo de
almacenamiento por tonelada, por mes es de $3. La naturaleza del producto no permite dejar pedidos pendientes
o por entregar. Determinar la programación de despachos óptima para el ítem para los próximos 4 meses3.

PROBLEMA 15
Una ciudad es atravesada por una red interestatal de carreteras de norte a sur que le permite alcanzar un nivel de
15.000 vehículos/hora en el horario “pico”. Debido a un programa de mantenimiento general, el cual exige
cerrar dichas vías, un equipo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte
a sur, la cual incorpora avenidas importantes. La red propuesta se muestra a continuación. Incluye el número de
vehículos (miles) que pueden circular por dichas vías.

2 3
5 5 8
2
NTE 1 6 3 7 SUR
1
3
5 7
7
3 6
5
4

¿Puede la red propuesta dar cabida a un flujo máximo de 15.000 vehículos/hora?


¿Cuál es el flujo máximo de vehículos que permite la red cada hora?
¿Qué flujo se debe canalizar por cada rama?
Existe un peaje en el punto 7 y desea conocer ¿Cuántas horas necesitaría para registrar el paso de 50.000 carros?
Si se cerrara la vía que conecta el punto 4 con el punto 6 ¿Cuál sería el nuevo flujo máximo?
PROBLEMA 16
Debido a la reducción de las importaciones de gas natural desde Argentina, el gobierno chileno ha solicitado a
un grupo de expertos idear una política energética que asegure de antemano los requerimientos mínimos del
país para el año 2015. De este modo, se requiere importar la materia prima suficiente para generar exactamente
5.000 GWh de energía. Las plantas generadoras de energía se modificarán para operar con tres alternativas al
gas natural: carbón, petróleo y gas licuado. Por otro lado, hay tres países que poseen estos recursos y están

2
Problema tomado de: HILLIER. Introducción a la Investigación de Operaciones, 9th Edition. McGraw-Hill Interamericana, 2010.
VitalBook file.
3
Problema tomado de: WINSTON. Operations Research: an introduction, 8th Edition. Pearson Prentice Hall, 2007.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

dispuestos a exportarlos a Chile. Para poder comparar los tres combustibles entre sí, nos concentraremos sólo en
su capacidad de producir energía. Es decir, el enfoque estará basado en decidir cuantos de los 5000 GWh
necesarios se deberán generar a partir de cada combustible.

La siguiente presenta los costos (en millones de dólares) asociados a la importación de la cantidad suficiente de
cada combustible para generar 1 GWh. Es substancial que los combustibles importados lleguen al país en un
período no mayor a 180 días.

Gas
País licuado Carbón Petróleo
1 0,52 0,2 0,55
2 0,58 0,26 0,5
3 0,6 0,19 0,57

La importación total desde cada país tarda cierto tiempo base en llegar, a lo que se debe agregar una demora
adicional variable en días que depende de la cantidad de cada combustible que se importe de ese país.

Tiempo Gas
País Base licuado Carbón Petróleo
1 75 0,07 0,06 0,072
2 60 0,056 0,045 0,075
3 60 0,061 0,07 0,062

También se deben tomar en cuenta ciertas medidas relacionadas con el medio ambiente. El total de CO2 emitido
por las plantas energéticas en Chile no podrá superar las 1.300 toneladas al momento de generar los 5.000
GWh. Evidencias experimentales muestran que por cada GWh generado a partir de cada combustible se emite
la cantidad de CO2 especificada en la siguiente tabla

CO2 Emitido
Combustible (ton)
Gas licuado 0,16
Carbón 0,4
Petróleo 0,19

Por último, se han firmado dos acuerdos con los países exportadores. Se deberá adquirir la cantidad suficiente
de petróleo del país 3 para generar al menos 500 GWh. Además, entre los tres tipos de combustible, se deberá
importar del país 1 la cantidad suficiente para producir 1.500 GWh.

PROBLEMA 17
Una fábrica produce tres tipos de ladrillos: de primera, segunda y tercera calidad. Para un metro cúbico de
ladrillos, se requiere un metro cúbico de material base y aditivos adicionales. La calidad de los ladrillos se
distingue en los aditivos que cada uno requiere. En este momento la planta tiene 2.000 m3 de material base y se
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

debe decidir cuánto producir de modo de maximizar el ingreso por ventas. Los precios de los ladrillos son
$2.000, $1.800 y $1.500 el m3 respectivamente según la calidad. Existen dos tipos de aditivos, clase A y B.

• Cada metro cúbico de ladrillo de primera calidad requiere 500 ml del aditivo A.
• Cada metro cúbico de ladrillo de segunda calidad requiere 250 ml del aditivo A y 350 ml del aditivo B.
• Cada metro cúbico de ladrillo de tercera calidad requiere 800 ml del aditivo B.

La fábrica tiene un stock de 200 lts del aditivo A y 1.000 lts del aditivo B. Se le pide generar un modelo de
programación que refleje las características del problema descrito

PROBLEMA 18
La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administración de 3 parcelas. El
rendimiento agrícola de cada parcela está limitado por la cantidad de tierra cultivable como por la cantidad de
agua asignada para regadío de la parcela por la comisión de aguas. Los datos proporcionados por este
organismo son los siguientes:

Parcela Tierra Cultivable [ha] Asignación de agua [m3]


1 400 600
2 600 800
3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y soya, pero el ministerio de agricultura ha
establecido un número máximo de hectáreas que pueden dedicarse a cada uno de estos cultivos en las tres
parcelas en conjunto, como lo muestra la siguiente tabla:

Especie Consumo de Agua [m3 / Cuota Máxima Ganancia Neta [$ / ha]


ha] [ha]
Remolacha 3 600 400
Trigo 2 500 300
Soya 1 325 100

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrará la
misma fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinación en cualquiera de
las parcelas. Usted como Administrador, asesore a la OTCC utilizando la formulación compacta de un modelo
de PL, para determinar cuántas hectáreas se deben dedicar al cultivo de las distintas especies en cada parcela, de
modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.

a. Cuántas hectáreas debe cultivar en cada parcela y de qué tipo de cultivo?


b. Cuánta agua consume en cada parcela?
c. Si le dieran la posibilidad de aumentar el agua de una única parcela sabiendo que no le cobrarán nada
adicional, de cuál pediría aumento, de cuánto, y eso cuántas ganancias le representa?

PROBLEMA 19
Se quiere evaluar la instalación de una central de telecomunicaciones en una zona austral, optimizando la
cantidad de servicios que se presten con el fin de maximizar las ganancias. Esta empresa ofrece 3 tipos de
servicios: telefonía, TV cable e Internet, los cuáles pueden ser contratados individualmente o en combos de 2 o
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

3 servicios, en los cuáles se les hace un descuento a los clientes. Por lo tanto, consideraremos que la empresa
ofrece 7 servicios (los 3 individuales, 3 combinaciones de a 2 y 1 con los 3 servicios juntos), cada uno con un
valor de oferta al cliente y un costo para la empresa. El valor de cada servicio depende exclusivamente de la
empresa, ya que no existe competencia en la zona. Además, estos valores son tarifas planas, y en el caso de la
telefonía que se cobra también por el uso, se le agregó un valor adicional promedio para poder evaluar el
problema.

Para evaluar si el proyecto es o no rentable, habrá que considerar que la empresa tiene una imagen enfocada
principalmente a la entrega de servicios de televisión por cable, por lo que el proyecto no les interesará si no
entregan un mínimo de 100 servicios en esta área. Por otra parte, la municipalidad de la zona sólo le dará
permiso para instalarse si logran satisfacer una demanda mínima de 180 teléfonos. Además, el servicio de
internet que sería llevado a la zona, puede soportar un máximo de 200 abonados para asegurar la buena calidad
del servicio. También, para justificar sus “combos” de servicio, cada uno deberá tener por lo menos 10 clientes.
Finalmente, se tiene un capital de cinco millones de pesos para cubrir los gastos del primer mes (antes de recibir
el pago de los abonados).

PROBLEMA 20
Un estudio de grabaciones debe producir un programa radial de una hora de grabación, completando totalmente
los 60 minutos. En el programa, no debe haber más de 3 discursos y 5 ítems musicales en total. El tiempo
asignado para discursos debe ser no menos que 1/8 del tiempo asignado a música. La diferencia entre los 60min
y los ítems musicales o discursos debe ser completada con comentarios, los cuales no pueden durar más de 12
minutos en total. Si los discursos duran 5 minutos y los temas musicales 8 minutos cada uno, determine la
cantidad de discursos entre temas de modo que se minimice el tiempo de los comentarios en la grabación.

PROBLEMA 21
Una fábrica textil, se dedica a la producción de 5 tipos de telas 𝐈: Seda, Viscosa, Gabardina, Lycra y Franela.
Cada una genera distintas utilidades 𝑢𝑖 y tiene una demanda diaria promedio 𝑑𝑖 , datos conocidos a través de un
estudio de mercado. Por otra parte, cada tipo de tela (𝑖 ∈ 𝐈) está compuesta por cuatro tipos de materia prima 𝐉:
algodón, polyester, lycra y seda en distinta proporción. La fábrica dispone diariamente de un stock limitado de
estos productos 𝑚𝑗 . El objetivo del problema es calcular la cantidad (xi) a producir de cada tipo de tela para que
la utilidad diaria de la fábrica sea máxima.

PROBLEMA 22
Una línea aérea decide incorporar un nuevo avión para vuelos comerciales a su flota. Para habilitarlo necesita
conocer cuál es el número óptimo de asientos por clase, la cantidad requerida de azafatas y auxiliares de vuelo,
de tal manera que la utilidad sea máxima. Existen 3 tipos de clases: Primera, Ejecutiva y Económica. Por
políticas internas se debe ofrecer un mínimo de asientos por clase de 25, 80 y 120 respectivamente. Además un
estudio de mercado indicó que la demanda máxima para cada clase es de 45, 100 y 210, por lo que tener un
número superior de asientos por clase no tendrá ningún sentido. Por otra parte, el número de azafatas y
auxiliares también está acotado. Por un lado, el avión no puede funcionar con menos de 8 azafatas y 2 auxiliares
de vuelo; y por límite de espacio no podrán ser más de 18 azafatas y 5 auxiliares de vuelo.

Además, para entregar un buen servicio en cada clase, deberá haber al menos 1 azafata por cada conjunto de 10
pasajeros de Primera, 1 azafata por cada 20 pasajeros de Ejecutiva y 1 azafata por cada 40 pasajeros de
Económica. También deberá haber un auxiliar de vuelo por cada 100 pasajeros del avión. El sueldo de cada
azafata es de $200 dólares y el de un auxiliar de $120 dólares. El avión dispone de 420 m 2 para distribuir los
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

asientos (el espacio para pasillos, cabinas y baños no está incluido), y habrá que considerar que un asiento de
Primera ocupa 1.8 m2, uno de Ejecutiva 1.4 m2 y uno de Económica 1 m2. El valor de un pasaje en cada una de
las clases es de $2000, $1300 y $900 dólares respectivamente, mientras que el costo de la comida para cada una
de las clases es de $80, $60 y $50 dólares. El costo de operación (comida + personal) del avión es de $75000
dólares. Finalmente, tras un cuidadoso estudio de servicio e imagen, la aerolínea concluyó que por cada azafata
que tuviera por encima del mínimo requerido, recibiría un beneficio total equivalente a $100 dólares, y por cada
auxiliar de vuelo adicional el beneficio sería de $50 dólares; esto debido a que entregarían un mejor servicio y
los clientes preferirían viajar en su línea.

PROBLEMA 23
Un comerciante compra agua purificada en grandes cantidades para luego venderla al detalle, en dos tipos de
envases: botella de 1 litro y bidón de 5 litros. El precio de venta es de $350 y $300 por litro respectivamente. Se
abastece a partir de dos proveedores; el primero, puede venderle como máximo 10000 litros a un valor de
$100/l; y el segundo le ofrece la cantidad que él desee pero a un precio de $120/l. En total, el comerciante puede
vender a lo más 15000 botellas de 1 litro y 10000 bidones de 5 litros al mes en el mercado. Por otro lado, el
comerciante tiene un contrato seguro con una clínica a la cual debe entregarle 600 bidones de 5 litros. Por otra
parte, en los lugares a los cuales el comerciante abastece, compran más botellas que bidones, pero igualmente,
se cumple que la cantidad de litros de agua vendida en botellas es menos de 1/3 del total de agua comprada. El
comerciante necesita decidir de qué forma abastecerse para maximizar su utilidad. Para simplificar el problema,
considere que los costos de envasado son nulos, y que el comerciante vende todo lo que envasa.

PROBLEMA 24
Una determinada empresa tiene |𝐈| plantas productoras ubicadas en diferentes regiones, siendo 𝐶𝑎𝑝𝑖 la
capacidad de producción por período de la planta 𝑖 ∈ 𝐈. Esta empresa produce un único artículo en todas sus
plantas y este artículo es demandado en |𝐍| ciudades diferentes durante |𝐓| períodos, siendo 𝐷𝑗𝑡 la demanda de
la ciudad 𝑗 ∈ 𝐉 para el periodo 𝑡 ∈ 𝐓, demandas que deben ser satisfechas. El costo unitario de producción en la
planta 𝑖 en el periodo 𝑡 es 𝑐𝑖𝑡 . No se puede guardar inventario en las plantas. La empresa cuenta con 𝐏 bodegas
ubicadas en diferentes puntos geográficos del país. De esta manera la producción de las plantas es llevada hasta
las bodegas y desde allá se abastece a las ciudades. Si una unidad de producto que llega a una bodega en un
período es despachada en el mismo período hacia su destino, la empresa no incurre en costos de
almacenamiento. Sin embargo, existe la posibilidad de guardar producto en inventario en las bodegas desde un
período a otro, lo cual tiene un costo variable de 𝑔𝑘 por cada unidad de producto almacenada durante un período
en la bodega 𝑘 ∈ 𝐊, y se debe considerar que la capacidad de inventario en cada bodega es de 𝑊𝑘 unidades.
Finalmente, el costo de transporte por unidad de producto desde la planta 𝑖 a la bodega 𝑘 en el período 𝑡 es
𝑃𝐵𝑖𝑘𝑡 y el costo de transporte desde la bodega 𝑘 a la ciudad 𝑗 en el período 𝑡 es 𝐵𝐶𝑘𝑗𝑡 , ambos por unidad de
producto transportada. Plantee un modelo de programación lineal que resuelva el problema de producción y
transporte de la empresa de manera de minimizar los costos totales.

PROBLEMA 25
Usted es ingeniero de una empresa de servicios que recibe las solicitudes de compra, los reclamos y la
información por medio del teléfono. Cuando llega una llamada, si existe al menos una telefonista desocupada,
una de ellas toma el llamado, si todas están ocupadas, entonces la llamada dará tono ocupado y se perderá la
comunicación. El problema se suscita al contratar a las telefonistas, debido a que la empresa trabaja de lunes a
domingo, sin embargo los contratos con las operarias deben tener días de descanso. El departamento de
marketing le informa que, de acuerdo a sus estimaciones, de lunes a viernes debe haber como mínimo 100
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

telefonistas trabajando. Ellos estiman que las solicitudes caen los sábados y domingos y por lo tanto se
requieren como mínimo 70 telefonistas el sábado y 45 el domingo.

El departamento jurídico le propone a usted tres tipos de contrato:

1. Un primer tipo es para telefonistas que trabajan de lunes a viernes y descansan sábados y domingos.

2. Un segundo consistirá en que la primera semana la persona descansará lunes y martes, la segunda miércoles
y jueves, la tercera viernes y sábado. De ahí en adelante se repetirá otra vez la primera y así sucesivamente.
Para esto se contratarán grupos de tres personas que realicen su ciclo de trabajo con una semana de desfase.

3. Otro contrato consistirá en que la primera semana descansará lunes y martes, la segunda miércoles y jueves,
la tercera viernes y sábado, la cuarta sábado y domingo. De ahí en adelante se repetirá otra vez la primera y
así sucesivamente. Para esto se contratarán grupos de cuatro personas que realicen su ciclo de trabajo con
una semana de desfase.

El departamento de personal le informa que el sueldo de una persona según el primer tipo de contrato es de
$200.000. Para el segundo tipo es de $240.000 y el tercero es de $250.000. Le indican además que creen que
habrá suficiente gente interesada en trabajar. Usted debe formular un problema de optimización para determinar
cuántas telefonistas contratar de modo de satisfacer los requerimientos de marketing y qué los costos para la
empresa sean mínimos.

PROBLEMA 26
Una empresa química produce |𝐍| tipos de aditivos líquidos, los cuales se fabrican mezclando |𝐉| componentes
líquidos básicos. Por cada litro de aditivo tipo 𝑖 fabricado (𝑖 ∈ 𝐈) se emplean 𝑐𝑖𝑗 litros de componente j (𝑗 ∈ 𝐉).
La empresa posee |𝐊| plantas productoras que funcionan con tecnologías distintas, esto significa que los costos
de producción (sin incluir los costos de los componentes) son distintos en cada planta, donde 𝐶𝐹 𝑖𝑘 es el costo de
fabricar un litro de producto 𝑖 en la planta 𝑘 y 𝑇𝐹𝑖𝑘 es el tiempo en horas que se mantiene ocupada la planta 𝑘
fabricando un litro de producto 𝑖 (una planta no puede fabricar dos productos distintos simultáneamente).

El costo de los componentes básicos varía según la planta, siendo 𝐶𝐵𝑗𝑘 el costo de un litro de componente 𝑗 en
la planta 𝑘. El proceso productivo genera |𝐋| tipos de contaminantes. Por cada litro de aditivo 𝑖 fabricado en la
planta 𝑘 se producen 𝐶𝑂𝑖𝑘𝑙 litros de contaminante 𝑙 (𝑙 ∈ 𝐋). La empresa está sujeta a regulaciones ambientales
mediante las cuales en un lapso de 24 horas no puede verter más de 𝐶𝑀𝑙 litros de contaminante 𝑙 al ambiente.
Adicionalmente, se tiene que por cada litro de 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 1 fabricado, la empresa debe producir 2 litros de
𝑎𝑑𝑖𝑡𝑖𝑣𝑜 3. Además, por cada litro de 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 2 fabricado la empresa debe producir 2 litros de 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 5.
Plantee un Problema de Programación Lineal que permita satisfacer una demanda de 𝐷𝑖 litros de aditivo 𝑖 en un
lapso de 24 horas a mínimo costo considerando que no existe ningún stock inicial de aditivos.

PROBLEMA 27
El Ministerio de Educación Nacional ha decidido becar un grupo de profesores de colegios públicos para
programas de Maestría. En la primera promoción, se están considerando profesores de |𝐉| de regiones como
posibles beneficiarios. En cada región, la secretaría de educación espera contar con un total de
𝒅𝒋 profesores becados que impacten a sus estudiantes (∀𝑗 ∈ 𝐉). Se sabe que las becas no serán suficientes
para lograr la meta. Usted conoce el número 𝑝𝑗 de profesores de la región 𝑗 que se presentaron para la beca.
Para este programa se les pidió a |𝐊| universidades que cada una pusiera en consideración un programa de
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

Maestría. Cada universidad tiene una cantidad máxima de cupos 𝑜𝑘 y un costo unitario de matrícula 𝑚𝑘
conocidos. El Ministerio tiene un presupuesto máximo 𝑞 para el programa y espera ejecutar, al menos, el 80%
del mismo. También se espera que el número de becados exceda la meta anunciada en la conferencia de prensa
𝑏.

a) Formule un modelo de programación lineal que maximice el mínimo porcentaje de demanda satisfecho
y garantice:

No se becarán para cada universidad más estudiantes de los que esta puede atender
En cada región no se becarán más profesores de los que se postularon
Se garantizará el cumplimiento de las metas de presupuesto y número de estudiantes
Todas las Universidades usarán el mismo porcentaje de la capacidad ofrecida

b) Suponga que ahora, cada profesor becado debe construir una red de trabajo en la que discutirá, con otros
profesores, los temas tratados en la maestría. De esta manera, Un profesor de una región 𝒋 impacta no
solo los estudiantes de su región, sino también los estudiantes de las regiones vecinas.

Plantee una función objetivo (y restricción asociada) que permita minimizar la máxima diferencia entre
los porcentajes de satisfacción de demanda. Considere la demanda definida por cada una de las
secretarías de educación. (..cada secretaría de educación espera contar con un total de 𝑑𝑗 profesores
becados que impacten a sus estudiantes…) (0.4 PUNTOS)

PROBLEMA 28
Supongamos el problema clásico de Ingeniería Industrial de determinar el plan de producción e inventarios de
|𝐍| productos durante un período de tiempo compuesto por |𝐓| periodos usando |𝐉| tipos de recursos.

Los datos o parámetros relevantes para determinar este plan son los siguientes:

 𝑑𝑖𝑡 : Pronóstico de demanda del producto i en el periodo t


 𝑎𝑗𝑖𝑡 : Cantidad de recurso j necesario para producir 1 unidad del producto i en el periodo t
 𝑏𝑗𝑡 Total de Recurso j disponible en el periodo t
 𝑈𝑖𝑡 : Capacidad máxima a producir del producto i en el periodo t
 𝑟𝑖 : Cantidad de metros cúbicos que ocupa el producto i
 𝑉: Capacidad de la bodega en metros cúbicos. Dicha bodega se usa para guardar los artículos en inventario
al final de cada periodo t
 𝑝𝑖𝑡 : Costo unitario de producción del producto i en el periodo t
 𝑠𝑖𝑡 : Costo unitario de mantener inventario de producto i en el periodo t
 𝐼𝑖0 : Nivel Inicial de Inventario de producto i
 𝐼𝑖|𝐓| : Nivel Final de Inventario de producto i
 𝑀𝑖 : Precio máximo que un consumidor está dispuesto a pagar por una unidad del producto i.

Construya un modelo matemático que permita determinar las cantidades que se deben producir de cada uno de
los productos en cada periodo, para esto utilice las siguientes variables de decisión:

𝑥𝑖𝑡 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡 ; ∀𝑖 ∈ 𝐍 ∀𝑡 ∈ 𝐓


PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

𝑦𝑖𝑡 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑡𝑖𝑝𝑜 𝑖 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡; ∀𝑖 ∈ 𝐍 ∀𝑡 ∈ 𝐓

Suponga que de acuerdo a las condiciones de la empresa, la bodega no estará disponible en algunos periodos.
Por esta razón NO se podrán dejar productos en inventario al final de dichos periodos en la bodega. Por favor,
en cada fila escriba las ecuaciones correspondientes a las descripciones dadas en la primera columna de la tabla.

Sugerencia: lea detenidamente las instrucciones y empiece respondiendo los puntos con mayor valor asignado.

Parámetros binarios

1. Tenga en cuenta que el modelo de


optimización busca minimizar costos. La
función objetivo es:

Sujeto a:

2. Capacidad de la bodega: Por condiciones


externas en los periodos cuando se presta
la bodega debe usarse al menos el p% de
la capacidad de la misma.
OjO: Recuerde que en algunos periodos la
bodega no estará disponible por lo cual
NO se podrá tener artículos en inventario
al final de dichos periodos.

3. Capacidad de producción:

4. Demanda e inventarios: conjunto de


restricciones de balance o actualización
del inventario por producto.

5. Recursos necesarios:
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

6. Al menos el q% de la producción total del


producto tipo i debe fabricarse en los
primeros k periodos.

7. En cada periodo, se producirá un producto


tipo 𝑖 si 𝑀𝑖 es mayor al costo de
producción 𝑝𝑖𝑡

8. En cada periodo, es necesario que por


cada unidad que quede en inventario
(independiente del tipo de producto), se
produzcan al menos m artículos (entre
todos los tipos de artículos).

9. Para cada periodo, la máxima diferencia


de la producción entre todo par de
productos, debe ser a lo sumo el doble de
la producción conjunta de los artículos 1,
6 y 8 (suma de las cantidades producidas
de 1, 6 y 8).

PROBLEMA 29
El tránsito automotriz en |𝐈| carreteras, debe detenerse y esperar una luz verde antes de pasar por un peaje. El
precio que paga el automóvil 𝑗 en el peaje por salir de la carretera 𝑖 es 𝑐𝑖𝑗 . El flujo de carros es de 𝑓𝑖𝑗
automóviles tipo 𝑗 por hora en la carretera 𝑖. El ciclo de los semáforos (suma de los tiempos en que demora cada
luz de color diferente) no debe exceder de 2.2 minutos. La luz verde en la carretera 𝑖 debe permanecer
encendida por lo menos durante 𝑣𝑖 segundos. La luz amarilla permanece encendida exactamente durante 10
segundos. El peaje de la carretera 𝑖 puede atender un máximo de 𝑎𝑖 automóviles por hora. Suponiendo que los
automóviles no se mueven con la luz amarilla, determine el intervalo óptimo para la luz verde en las carreteras
que maximizará los ingresos de peajes por ciclo.

PROBLEMA 30
Una empresa encargada de la fabricación de suelas de zapatos, compra láminas de caucho para la producción de
sus zapatos. Un diseñador ha propuesto un conjunto I de estructuras de corte de las láminas para obtener los
diferentes tipos de suelas j∈J. Como ejemplo, en la siguiente gráfica se presentan una lámina, con una estructura
de corte, de donde se pueden sacar los tipos de suelas {A, B, C … G}. Cada estructura de corte genera una
cantidad de desperdicios Qi y la cantidad de suelas j∈J que pueden sacar de cada estructura de corte i es Fij.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

El costo de cada lámina i∈I es de Ci, y el costo de la operación de corte es Kj por suela j cortada. La empresa ha
destinado un presupuesto Pt para la obtención de las suelas en cada periodo t∈T. Adicionalmente se conoce la
demanda Rjt de cada tipo de suela j∈J para el periodo t∈T. La empresa afronta un problema de acumulación de
desperdicios, por las partes que no sirven de los cortes de las láminas, ayude a la empresa a minimizar el
máximo desperdicio por periodo, a través de la formulación de un programa lineal, cumpliendo los
requerimientos.

PROBLEMA 31
Una empresa pesquera le ha pedido que optimice el recorrido de un barco en su itinerario de pesca alrededor de
una isla. En la Figura 1 se observa la isla, el barco debe comenzar y terminar su itinerario en el punto A. En su
recorrido deberá pasar por cuatro puntos de pesca (I, II, III y IV), respetando esa secuencia.

8Kms
A 9Kms

IV
10Kms
7Kms
II III
5Kms
El barco tiene una velocidad máxima de 15 Km/hr y una velocidad mínima de 10 Km/hr. El rendimiento del
barco es de β Km/lt de combustible. El barco tiene una capacidad de 5.000 toneladas de carga efectiva (sólo los
peces) y de 430 lts. de combustible. Las distancias entre sectores se muestran en la figura. Suponga que cuando
el barco está en un punto pescando, está quieto y no consume combustible. En cada uno de los puntos de pesca
se encuentran cuatro tipos de peces en distintos porcentajes, cada uno de esos peces tiene un peso promedio
distinto. Ambas informaciones se presentan en la Tabla 1. En cada punto la velocidad de pesca se estima en 60
peces/minuto. El viaje debe iniciarse a las 8:00 hrs. y debe concluir a las 18:00 hrs. No importa la hora en que
pase por cada sector.

Tabla 1. Porcentaje de pesca en cada punto y peso promedio por pez


Por último, la tabla 2 reporta información de costo de procesamiento del pez, precio y porcentaje útil de cada
pez. El costo del combustible es $150 el litro y existe un costo fijo de realizar la operación equivalente a cinco
millones de pesos.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

Tabla 2. Información de cada pez


Usted debe escribir un modelo de optimización que maximice las utilidades de este viaje por medio de una
adecuada programación de los tiempos que se queda el barco en cada sector y los tiempos de viaje entre los
puntos de pesca.

PROBLEMA 32
La empresa de confecciones de vestidos de baño “Cuerpitos” fabrica tres vestidos de baño: unkini, bikini y
trikini. La fabricación de los productos implica el uso de tres tipos de telas referenciadas A, B, y C. Para
fabricar un unkini se requiere de 30 cm de A, 20 cm de B y 0.1 m de C. Para fabricar un bikini se requiere 5 cm
de A, 2 cm de B y 0.3 m de C. Por otra parte, la fabricación de un trikini requiere 1 cm de A, 1.5 cm de B y 0.08
m de C. Cuerpitos cuenta con dos proveedores, los cuales le pueden suministrar las siguientes cantidades de
cada una de las telas, al inicio de cada uno de los meses como se presenta a continuación:

Proveedor 1 Proveedor 2
Materia Materia
Enero Febrero Marzo Abril Enero Febrero Marzo Abril
prima prima
A(cm) 1000 1200 1150 1380 A(cm) 790 1490 2340 1320
B(cm) 1500 1700 1290 1150 B(cm) 360 2340 2140 2140
C(m) 200 190 178 160 C(m) 120 212 256 153

Adicionalmente, la empresa ha realizado estudios de mercado que establecen que contará con las siguientes
demandas máximas mensuales a cumplir al final de cada uno de los meses:

Productos Enero Febrero Marzo Abril


máximos / mes
Unkini 100 200 250 300
Bikini 70 80 120 130

Por otra parte la empresa debe respetar las siguientes condiciones:


1. En enero, la cantidad de unkinis que se fabriquen debe corresponder como mínimo al 15% de la producción
total.
2. Por cada bikini que se produzca se deben producir como máximo 4 trikinis, en cada mes de producción.

Después de compartir la anterior información la empresa le pide que formule un PL en FORMA COMPACTA,
que permita a la empresa maximizar el mínimo ingreso mensual, si sabe que un unkini se vende a 120.000
pesos, un bikini a 150.000 pesos y un trikini a 180.000 pesos.

PROBLEMA 33
Una fábrica de cohetes desea conocer la cantidad en litros de combustible que debe tener cada cohete. La
fábrica tiene asignado un valor máximo (M) para gastar en combustible por cada viaje t, para cada cohete h.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

Hay un conjunto 𝐈 conformado por 3 proveedores que ofrecen 2 tipos de gasolina (𝐉): con y sin plomo, de 3
octanajes diferentes (𝐊): 93, 95 y 97 octanos. Algunos parámetros relevantes de este problema son:
 Cada litro de combustible j 𝐉, del octanaje k 𝐊, tiene asociado un rendimiento rijk dado en km/l,
distinto para cada proveedor i 𝐈.
 Cada litro de combustible j 𝐉, del octanaje k 𝐊, tiene asociado un costo cijk dado en $/l, distinto para
cada proveedor i 𝐈.
 Cada litro de combustible j 𝐉, del octanaje k 𝐊, tiene asociado un peso pijk dado en Kg/l, distinto para
cada proveedor i 𝐈

a. Cada cohete h admite un máximo peso en combustible (Ph) kg por viaje.


b. cada proveedor tiene una máxima capacidad de venta de gasolina Ri. Se espera que el porcentaje que el proveedor 1
venda (porcentaje con respecto a su máxima capacidad de venta) sea al menos el triple del porcentaje de los otros
proveedores en conjunto (con respecto a sus máximas capacidades de venta).
c. La cantidad total de gasolina de 97 octanos utilizada por los cohetes 1, 2 y 3 no puede ser más que la mitad del total
de la gasolina comprada a todos los proveedores.
d. La cantidad de gasolina de 97 octanos utilizada por los cohetes 1, 2 y 3 no debe superar la cantidad de gasolina de 93
octanos utilizada por los cohetes 4 al 18
e. En cada viaje, la máxima diferencia de los kilómetros recorridos para cada par de cohetes, debe ser menor que el
promedio de los kilómetros recorridos por el cohete 1 en todos sus viajes.

PROBLEMA 34
Una cierta ciudad en Estados Unidos ha tomado la decisión de cerrar uno de sus middle schools (estos colegios
imparten los niveles de sexto, séptimo y octavo) al final del presente año, y re-asignar TODOS los estudiantes a
los restantes colegios de este tipo en la ciudad. El distrito de la ciudad provee servicio de transporte escolar a los
estudiantes que deben viajar más de una milla para llegar a su colegio. Se quiere re-asignar a todos los
estudiantes de modo de cumplir con restricciones y requerimientos expuestos a continuación. En la Tabla se
incluye el número de estudiantes del colegio que se cerrará, en cada una de las áreas residenciales de la ciudad,
y también el porcentaje de éstos que corresponde en a cada uno de los niveles; además se incluye el costo anual
de transporte por estudiante desde cada una de las 6 áreas residenciales a cada colegio (cero indica que el bus no
es requerido y "*" indica que se trata de una asignación infactible o no posible).

Se ha impuesto además la restricción que, en relación al total de alumnos trasladados a cada colegio, cada nivel
(6to, 7to, 8to) debe representar entre un 30% y un 35% del total. El cupo total disponible en cada colegio para
aceptar nuevos alumnos es de 900, 1100 y 1000 respectivamente. Usted ha sido contratado como un consultor
para asesorar en la solución de este problema bajo el supuesto que se quiere minimizar la máxima diferencia
entre los costos totales de transporte por área. Formule el problema como un modelo COMPACTO de
programación lineal.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

PROBLEMA 35
Un departamento de publicidad tiene que planear para el próximo mes una estrategia de publicidad para el
lanzamiento de una línea de ropa y tiene a consideración 2 medios de difusión: La televisión y el periódico. Los
estudios de mercado han mostrado que: 1. La publicidad por televisión llega al 2 % de las familias de ingresos
altos y al 3 % de las familias de ingresos medios por cada comercial. 2. La publicidad en el periódico llega al 6
% de las familias de ingresos altos y al 3 % de las familias de ingresos medios por anuncio. La publicidad en
periódico tiene un costo de $500 por anuncio y la publicidad por televisión tiene un costo de $2000 por
comercial. La meta es conocer el número de comerciales y anuncios para impactar al menos al 36 % de las
familias de ingresos altos y al 60 % de las familias de ingresos medios (de una población de 100 familias de
cada ingreso), minimizando los costos de publicidad. Nota: pueden suponer una población de 100 familias de
ingresos altos y 100 familias de ingresos medios.

PROBLEMA 36
La Usme Beer Company (UBC) es una empresa dedicada a la fabricación de dos tipos de cerveza: negra y roja.
La producción de estos productos se realiza a través de la mezcla de varios ingredientes, a saber: extracto de
cebada, lúpulo procesado y levadura. Dichos ingredientes contienen diversos nutrientes: proteínas, azucares y
grasa. A continuación se presenta una tabla en la que se encuentra el contenido de los nutrientes por cada litro
de los ingredientes:

NUTRIENTES
INGREDIENTES Proteínas Azucares Grasas
Extracto de Cebada 125 320 50
Lúpulo procesado 110 215 35
Levadura 278 100 40

Como es temporada de Champions League, la demanda de la cerveza negra y roja ha ascendido a 1200 y 1500
litros respectivamente. Debido a limitaciones de abastecimiento, la cantidad máxima que la empresa puede
adquirir de extracto de cebada es de 2000 litros, mientras que de lúpulo y levadura es de 860 y 930 litros,
respectivamente. El costo por litro de cada ingrediente es de 11, 7 y 9 US para el extracto de cebada, el lúpulo y
la levadura, respectivamente.
La siguiente tabla presenta las unidades mínimas permitidas de cada nutriente por litro de cerveza negra y roja.

NUTRIENTES
CERVEZA
Proteínas Azucares Grasas
Negra 500 600 200
Roja 600 500 300

Además se debe cumplir que:


 La cantidad de litros de cerveza negra que se produzca debe ser no menos del 50% de la cantidad de
litros de cerveza roja.
 La cantidad de litros de levadura que se emplea en toda la producción debe ser como máximo el 40% de
la cantidad de litros de lúpulo.
 La cantidad de litros de extracto de cebada que se utilice en toda la producción debe ser superior al 70%
de todos los litros de cerveza que se produzca
Formule un modelo de programación lineal para minimizar los costos.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

PROBLEMA 37
Usted tiene un negocio donde vende porciones de patacones fit con butifarra light y los lleva para vender en la
puerta de la universidad en una canasta que adaptó a su bicicleta. Con una báscula determinó que una porción
de patacón con butifarra pesa 0.2 kilogramos (kg). Para mantener los niveles calóricos para un esquema de dieta
fitness, usted sabe que el peso total de una porción no puede estar compuesto por más de 50% de patacón, ni
más de 60% de butifarra. Hacer un kilogramo de patacón le cuesta $10.000, mientras que preparar uno de
butifarra le cuesta $6.000.
Para permitir su movilidad en el viaje a la universidad usted adaptó una canasta con capacidad para un volumen
máximo de 60 litros (L) útiles. En general, 1kg de patacón ocupa 2L en la canasta y 1kg de butifarra ocupa 1L.
Sus proyecciones de demanda indican que usted venderá al menos 200 porciones. Su objetivo es vender al
menor costo posible. Formule un modelo de programación lineal.

PROBLEMA 38
Una planta requiere 3 materias primas: A, B y C. Las materias primas las puedes comprar a dos proveedores:
Prov1 y/o Prov2. La planta tiene un presupuesto de compra de $1 millón y tiene los siguientes requerimientos
mínimos de cada materia prima: A-30kg, B-50Kg y C-75Kg. Prov1 puede, como máximo, vender las siguientes
cantidades: A-25kg, B-35Kg y C-45Kg a los siguientes precios: A-20000 $/kg, B-35000$/kg y C-42000$/Kg.
Prov2 puede, como máximo, vender las siguientes cantidades: A-45kg, B-25Kg y C-55Kg a los siguientes
precios: A-25000 $/kg, B-15000$/kg y C-22000$/Kg. La planta puede decidir invertir su presupuesto en
comprar materia prima y/o pagar deudas vigentes a cada proveedor que ascienden a: Prov1: $250000 y Prov2:
$185000. Además, se debe cumplir que:
 Por cada Kg de cada materia prima que venda Prov1, Prov2 debe vender como mínimo 5 Kg de la
misma materia prima, esto por un acuerdo comercial
 A Prov1 hay que gastarle en materia prima, como máximo, el 40% del total de dinero utilizado en
materia prima; mientras que a Prov2 hay que gastarle en materia prima, como máximo, el 35% del total
de dinero utilizando en materia prima.
Propóngale a la planta un programa lineal para minimizar los gastos de compra de material.

PROBLEMA 39
Un granjero cultiva 2 cereales: trigo y avena. La siembra se puede hacer solamente en tres meses del año:
octubre, noviembre y/o diciembre. El granjero tiene 200kg de semillas de trigo y 150kg de semillas de avena. El
granjero sabe que la cantidad de tierra necesaria para sembrar 1 kg de semilla de trigo es 2.2 ha y para 1 kg de
semilla de avena necesita 2.8 ha. Además, el granjero necesita 5 horas-hombre para sembrar 1ha con semilla de
trigo, y 6 horas-hombre para sembrar 1ha con semilla de avena. En total el granjero cuenta con las siguientes
horas-hombre, en cada mes: en octubre: 200, en noviembre: 250 y en diciembre: 150. El granjero tiene en total
1500 ha de tierra y, en cada mes, puede utilizarlas para sembrarlas o para alquilarlas a su vecino. La ganancia
que le deja cada hectárea sembrada es: si se siembra con trigo 2000$/ha, si se siembra con avena 3000$/ha; pero
si se alquila el arriendo es 2800$/ha por mes. El granjero desea conocer cuántas hectáreas sembrar con cada
cereal, en cada mes, y además cuantas hectáreas alquilar en cada mes. Además, se debe cumplir que:
 La cantidad de tierra cultivada con trigo (en todos los meses) debe ser no menos del 30% de la cantidad
de tierra sembrada con avena (en todos los meses)
 La cantidad de tierra alquilada en cada mes, no debe ser más del 20% la cantidad de tierra sembrada en
ese mes.
Propóngale al granjero un programa lineal para maximizar las ganancias.
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

PROBLEMA 40
Una industria que fabrica papel y lo distribuye en rollos debe determinar la mejor forma de realizar el proceso
de corte. Los rollos de papel originales que ingresan tienen un ancho de 100 cm, sin embargo, los clientes
demandan rollos cortados de 30, 45 y 50 cm de ancho. Por lo tanto, existe un número limitado de
combinaciones de corte y se puede incurrir en un desperdicio de papel. Por ejemplo, en la tabla siguiente se
muestran dos de las posibles combinaciones de corte.
Combinación Cortes Desperdicio
Comb1 3 cortes de 30 cm 10 cm
Comb2 1 corte de 50 cm y un corte 5 cm
de 45

Fig. Combinación Comb1

Si se tiene que cumplir con un pedido de 800 rollos de 30 cm, 500 rollos de 45 cm y 1.000 rollos de 50 cm, haga
un programa lineal para minimizar el desperdicio de papel. A) Realice el modelo en forma explícita y compacta
B) Ahora resulta que la fábrica de papel recibe no solamente rollos originales de 100cm sino que también recibe
rollos de 150 y 180 cm. Además, la fábrica solo dispondrá de 200 rollos de 100 cm, 250 rollos de 150cm y 50
rollos de 180 cm. La demanda sigue igual. Haga un nuevo modelo de programación lineal, para resolver este
nuevo problema pero ahora minimizando el máximo desperdicio entre los tipos de rollos originales.

PROBLEMA 41
“Dulce Melao S.A.S.” es una empresa que produce dos tipos de melaza: A y B. La empresa cuenta con un
número de empleados K quienes tienen varios años de experiencia. “Dulce Melao S.A.S.” quiere ampliar su
nómina en un horizonte de 52 semanas. Este proceso implica que algunos de sus empleados con experiencia
capaciten a aquellos que van a ingresar. Cada empleado con experiencia tiene la habilidad para capacitar como
máximo a 5 empleados nuevos en capacitación, la capacitación toma dos semanas. Tanto los empleados que
capacitan, así como aquellos empleados nuevos que están siendo capacitados, no participan en la producción
durante las dos semanas que dura la capacitación.
Formule un modelo de programación lineal (FORMA COMPACTA) que le permita establecer un plan de
producción semanal para los tipos de melaza, y además el plan de contratación y capacitación de personal,
minimizando la máxima diferencia entre los costos de la nómina entre cada par de semanas. Tenga en cuenta
que no se despiden empleados y que a todos los empleados se les remunera, incluyendo los que están en
capacitación.
Para la formulación, utilice SOLAMENTE los siguientes conjuntos y parámetros del problema:
𝐼: 𝑇𝑖𝑝𝑜𝑠 𝑑𝑒 𝑚𝑒𝑙𝑎𝑧𝑎 𝐼 = {𝐴, 𝐵}
𝐽: 𝑆𝑒𝑚𝑎𝑛𝑎𝑠 𝐽 = {1, … ,52}

𝐾: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑒𝑙𝑎𝑑𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒𝑙 ℎ𝑜𝑟𝑖𝑧𝑜𝑛𝑡𝑒 𝑑𝑒 𝑝𝑙𝑎𝑛𝑒𝑎𝑐𝑖ó𝑛


𝑁: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑝𝑢𝑒𝑑𝑒 𝑐𝑎𝑝𝑎𝑐𝑖𝑡𝑎𝑟 𝑢𝑛 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑐𝑜𝑛 𝑒𝑥𝑝𝑒𝑟𝑖𝑒𝑛𝑐𝑖𝑎 (5 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠)
𝑎𝑖 : 𝐻𝑜𝑟𝑎𝑠 − ℎ𝑜𝑚𝑏𝑟𝑒 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎𝑠 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑢𝑛 𝑙𝑖𝑡𝑟𝑜 𝑑𝑒 𝑚𝑒𝑙𝑎𝑧𝑎 𝑡𝑖𝑝𝑜 𝑖 ∈ 𝐼
$
𝑆𝑗 : 𝑆𝑎𝑙𝑎𝑟𝑖𝑜 (𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟) 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑗 ∈ 𝐽
$
𝐶𝑖𝑗 : 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑛 𝑙𝑡 𝑑𝑒 𝑚𝑒𝑙𝑎𝑧𝑎 𝑖 ∈ 𝐼 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑗 ∈ 𝐽
PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN
Problemas seleccionados para programación lineal

𝑃: 𝑃𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑚𝑒𝑙𝑎𝑧𝑎 (en $)


𝐷𝑖𝑠𝑝: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 − ℎ𝑜𝑚𝑏𝑟𝑒 𝑙𝑎𝑏𝑜𝑟𝑎𝑙𝑒𝑠, 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 (48 ℎ𝑜𝑟𝑎𝑠 𝑝𝑜𝑟 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎)
𝐷𝑖𝑗 : 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑒𝑛 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑚𝑒𝑙𝑎𝑟𝑎 𝑖 ∈ 𝐼 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑗 ∈ 𝐽
𝐻: 𝑁ú𝑚𝑒𝑟𝑜 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 ℎ𝑜𝑟𝑖𝑧𝑜𝑛𝑡𝑒 𝑑𝑒 𝑝𝑙𝑎𝑛𝑒𝑎𝑐𝑖ó𝑛

Además, utilice las siguientes variables de decisión. Sin embargo, se pueden necesitar otras variables decisión
que usted debe definir:

𝑌𝑗 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑒𝑙𝑎𝑑𝑜𝑠 𝑛𝑢𝑒𝑣𝑜𝑠 𝑒𝑛 𝑐𝑎𝑝𝑎𝑐𝑖𝑡𝑎𝑐𝑖ó𝑛 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑗 ∈ 𝐽


𝑍𝑗 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑒𝑛𝑐𝑎𝑟𝑔𝑎𝑑𝑜𝑠 𝑑𝑒 𝑐𝑎𝑝𝑎𝑐𝑖𝑡𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑗 ∈ 𝐽
𝑋𝑖𝑗 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑚𝑒𝑙𝑎𝑧𝑎 𝑖 ∈ 𝐼 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑗 ∈ 𝐽

Por lo tanto, para plantear el programa lineal, usted debe:


1. Definir matemáticamente la función objetivo y su restricción asociada.
2. Formular la siguientes restricciones.
a. En cada semana, el número de empleados nuevos no puede ser superior a la capacidad de
capacitación.
b. El número de empleados que capaciten no debe ser superior al 50% de la nómina disponible para
producción en esa semana.
c. Satisfacción de la demanda semanal de cada tipo de melaza.
d. Respetar el presupuesto asignado para la producción de melaza, asignado para todo el horizonte
de planeación, incluyendo los costos de nómina.
e. Al final del horizonte de planeación se deben tener a lo sumo H empleados (de los tres tipos:
nuevos, capacitadores y en producción).
f. En cada semana del horizonte de planeación, el número de empleados disponibles para la
producción del tipo de melaza B debe ser como máximo el 60% de los empleados disponibles
para producción del tipo de melaza A.
g. Luego de las 52 semanas, toda la cantidad de melaza tipo A que se produzca debe ser como
mínimo el 30% de toda la melaza tipo B que se produzca.
h. Número de empleados disponibles para producción en cada período. Realice 3 restricciones aquí:
una para el periodo 1, otra para el periodo 2 y otra para los periodos 3 en adelante (en la semana
52 puede haber empleados capacitando y empleados nuevos en capacitación).
i. En cada semana, la cantidad de empleados disponible para la producción debe ser 10% mayor a
la cantidad disponible en la semana inmediatamente anterior.

También podría gustarte