Escuela Politécnica Nacional Hoja de ejercicios 1

Dra. Sandra Gutiérrez Introducción a la Programación Lineal

1. Problema de la Dieta: Carlos se pregunta cuánto dinero debe gastar en alimentos a fin de obtener toda
la energı́a( 2000 kcal), proteı́na(55 g) y calcio(800 mg) que él necesita cada dı́a. El hierro y las vitaminas
las obtendrá de pastillas (los nutricionistas no recomiendan esto pero lo asumiremos para facilitar el
problema). Carlos escoge cinco alimentos que parecen ser una fuente barata de estos nutrientes. Estos
datos se proporcionan en la siguiente tabla:

Alimento Energı́a (kcal) Proteı́na(g) Calcio(mg) Precio(dolaresporporcion)

Avena 110 4 2 0.3
Pollo 205 32 12 2.4
Huevos 160 13 54 1.3
Leche entera 160 8 285 0.9
Pie de mora 420 4 22 0.2
Fréjol con tocino 260 14 80 1.9

Para obtener una dieta que no consuma demasiado de un tipo de alimento y poco de otro, Carlos
considera que debe imponer lı́mites en las porciones diarias a ingerir, ası́:
Harina de avena: máximo 4 porciones al dı́a.
Pollo: máximo 3 porciones al dı́a.
Huevos: máximo 2 porciones al dı́a.
Leche: máximo 8 porciones al dı́a.
Pie de mora: máximo 2 porciones al dı́a.
Fréjol con tocino: máximo 2 porciones al dı́a.
Para diseñar el menú diario más económico, Carlos desea encontrar la combinación óptima de porciones
que debe comer a fin de satisfacer sus necesidades alimenticias.
2. Problema de la Mochila: Considérese un excursionista que debe preparar su mochila. Considérese
asimismo que hay una serie de objetos de utilidad para el excursionista, pero que el excursionista solo
puede llevar un número limitado de objetos. El problema consiste en elegir un subconjunto de objetos
de tal forma que se maximice la utilidad que el excursionista obtiene, pero sin rebasar su capacidad de
acarrear objetos.
El problema consta de los siguientes elementos:

Datos:
n:número de objetos
aj :peso de cada objeto j.
cj :utilidad de cada objeto j.
b: la capacidad máxima de la mochila(del excursionista)
Variables:

(
1 si el objeto j se mete en la mochila
xj =
0 si no se mete

Para este problema:

(a) Se desea maximizar la utilidad que el excursionista obtiene sin rebasar su capacidad de acarrear
objetos.
Escuela Politécnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutiérrez Introducción a la Programación Lineal

3. Una empresa que fabrica sombreros produce dos clases de sombrero. Un sombrero de la clase 1 requiere
el doble de la mano de obra que uno de la clase 2. Si toda la mano de obra se dedicara solo a la clase 2,
la empresa podrı́a producir diariamente 400 de esos sombreros. Los lı́mites de mercado respectivos son
150 y 200 sombreros diarios para esas clases. La utilidad es de $8 por cada sombrero de la clase 1 y $5
por cada uno de la clase 2.
(a) Formule el modelo
4. Inversiones Una fábrica analiza la posibilidad de expandirse mediante la construcción de una nueva
fábrica ya sea en Los Angeles o San Francisco o ambas ciudades. Además se piensa construir a lo más
un almacén en la ciudad en la que se construya la nueva fábrica. El capital disponible es de $10 millones
de dólares y además se disponen de los siguientes datos:

Decisión Valor Capital

presente neto requerido
1 Construir la fábrica en Los Angeles $9 millones $6 millones
2 Construir la fábrica en San Francisco $ 5 millones $3 millones
3 Construir el almacén en Los Angeles $6 millones $5 millones
4 Construir el almacén en San Francisco $ 4 millones $2 millones

El objetivo es encontrar la combinación factible de alternativas que maximice el valor presente neto total.
5. Un problema de mezclas: En una refinerı́a se producen dos tipos de productos: gasolina de avión y
gasolina para automotores por medio de la mezcla de dos tipos de gasolinas con las siguientes carac-
terı́sticas:

Mezclas Octanaje Presión de Vapor cantidad disponible

Gasolina tipo 1 104 5 30000 barriles
Gasolina tipo 2 94 9 70000 barriles
Al mezclar las gasolinas el octanaje y la presión de vapor de la mezcla estén en proporción directa con el
volumen de cada una de las gasolinas que se mezclan. Además se requieren las siguientes caracterı́sticas
en el producto final:

Productos Octanaje Presión de ventas Precio

mı́nimo vapor máximo máximas de venta
por barril($)
Gasolina para avión 102 6 20000 barriles 45.10
Gasolina para automotores 96 8 cualquier cantidad 32.40

La refinerı́a desea maximizar los ingresos por la venta de los dos productos finales.
6. (Un problema de programación de actividades)
Una empresa tiene un programa estricto de compromisos de entrega de un producto para los próximos
seis meses. El costo de producción varı́a por mes, por los cambios anticipados en los costos de materiales.
La capacidad de producción de la compañı́a es de 100 unidades por mes con el tiempo normal y hasta
15 unidades adicionales por mes con el tiempo extra. La siguiente tabla muestra los requerimientos de
entrega y los costos de producción por mes

Page 2
Escuela Politécnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutiérrez Introducción a la Programación Lineal

mes
1 2 3 4 5 6
Compromisos de entrega (unidades) 95 85 110 115 90 105
Costo por unidad en tiempo normal 30 30 32 32 31 32
Costo por unidad en tiempo extra 35 35 37 37 36 37

Almacenar en inventario una unidad que no se vende es de dos dólares por mes. Se requiere determinar
el número de unidades que se deben producir en tiempo normal y en tiempo extra a fin de cumplir con
los requerimientos al menor costo. La empresa no tiene unidades disponibles al iniciar el primer mes y
no se desea que sobren unidades el terminar el semestre.
7. Un hacendado ecuatoriano tiene mil hectáreas donde puede cultivar maı́z o cebada o alimentar ganado.
En la tabla a continuación se presenta información sobre los dos cultivos.

Elemento Maı́z Cebada

Costo de semillas y otros materiales por hectárea $100 $120
Horas de trabajo requeridas por hectárea 10 8
Rendimiento (costales por hectárea) 120 100
Precio de venta (por saco) $4,25 $5,25
Precio de compra (por saco) $4,50 –

El hacendado puede sembrar la tierra con cualquier combinación de los dos granos o puede usar el terreno
para criar reses y alimentarlas durante un año. Cada una de las reses cuesta 150 dólares y se vende a 800
dólares después de ser alimentada. Para cada res se requieren 20 horas de trabajo, media hectárea de
terreno y 80 costales de maı́z. El maı́z para las reses puede ser el que se cultive en el terreno, si alcanza,
o puede comprarse.
El hacendado puede usar fuerza de trabajo sin experiencia, a un costo de seis dólares por hora, o con
experiencia, a 10 dólares por hora. Cada hora de trabajo del personal sin experiencia requiere 0, 15 horas
de supervisión, mientras que la fuerza de trabajo experimentada solo necesita 0,05 horas de supervisión.
Hay 2000 horas de supervisión disponibles.
El granjero solo dispone de 200000 dólares para comprar semillas y otros insumos, para la compra de
reses y para pagar la mano de obra.
(a) Formule el problema como un modelo de programación lineal.
8. Una empresa de muebles arma dos clases de alacenas a partir de madera cortada: normal y de lujo. Las
alacenas normales se pintan de blanco y las de lujo se barnizan. La pintura y el barnizado se hacen en
un departamento. El departamento de ensamble puede producir un máximo de 20 alacenas normales y
15 de lujo por dı́a. Para barnizar una unidad de lujo se necesita el doble de tiempo que para pintar una
normal. Si el departamento de pintura y barnizado solo se dedicara a unidades de lujo, podrı́a terminar
18 diarias. La empresa estima que las utilidades unitarias son $100 por alacena normal y $140 por alacena
de lujo.
(a) Formule el problema como uno de programación lineal.
9. Hay un problema de asignación de aviones a cuatro rutas. Los datos son los siguientes:

Cantidad de viajes diarios

en la ruta
Tipo de avión Capacidad Cant. de aviones 1 2 3 4
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Cantidad diaria de clientes 1000 2000 900 1200

Page 3
Escuela Politécnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutiérrez Introducción a la Programación Lineal

Los costos asociados, incluyendo las penalizaciones por perder clientes por falta de espacio son:

Costo de operación por viaje

en la ruta
Tipo de avión 1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Penalización por cliente perdido ($) 40 50 45 70
(a) Formule un modelo que permita determinar la asignación óptima de aviones a rutas.
10. Una empresa fabrica dos productos a partir de recursos de acuerdo a las siguientes especificaciones:

Producto 1 Producto 2 Disponibilidad

Horas de máquina 2 3 12
Materia Prima 1 4 16
Utilidad (u.m) 6 4
(a) Formule un modelo para determinar un plan de producción que maximice la utilidad.
11. Una fábrica de muebles produce mesas y sillas. Hay que fabricar cada mesa y cada silla completamente
de roble o de pino. Se dispone de un total de 150 metros de roble y de 210 metros de pino. Una mesa
requiere 17 metros de roble, o bien 30 metros de pino; una silla requiere de 5 metros de roble, o bien 13
metros de pino. Se puede vender cada mesa a 40 dólares, y cada silla a 15 dólares. ¿Cuántas mesas y
sillas (de roble y de pino) se deben se deben fabricar para maximizar los ingresos? (Plantear el modelo).
12. OilCo construye una refineraı́ para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible
para aviones. Las demandas en barriles por dı́a de estos productos son $14000, $30000 y $10000 y
$8000 respectivamente. Irán y Dubai tienen contrato para enviar crudo a OilCo. Debido a las cuotas
de producción que especifica la OPEP la nueva refinerı́a puede recibir al menos el 40 % de su crudo
de Irán y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo permanecerán
estables durante los diez años siguientes. Las distintas especificaciones de los dos crudos determinan
dos proporciones distintas de productos: un barril de crudo de Irán rinde 0.2 barril de diesel, 0.25
barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avión. Los rendimientos
correspondientes de crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1 respectivamente. OilCo necesita determinar
la capacidad mı́nima de la refinerı́a en barriles de crudo por dı́a.
13. Una compañı́a puede anunciar su producto mediante el uso de estaciones de radio o televisión locales.
Su presupuesto limita los gastos en publicidad a $ 1000 por mes. Cada minuto de anuncio en la radio
cuesta $ 5 y cada minuto de publicidad en la televisión cuesta $ 100. La compañı́a desearı́a utilizar la
radio cuando menos dos veces más que la televisión. La experiencia pasada muestra que cada minuto
de publicidad por televisión generará en términos generales 25 veces más ventas que cada minuto de
publicidad por la radio.
(a) Formule el modelo.
14. Una fábrica de camisas y blusas para una tienda que acepta toda la producción de la fabrica. En el
proceso de producción intervienen el corte, costura y empacado. La fábrica emplea 25 trabajadores en
el departamento de corte, 35 en el departamento de costura y 5 en el departamento de empaque. Esa
fábrica trabaja un turno de 8 horas, 5 dias por semana. En la tabla siguiente se muestran los tiempos
(minutos por unidad ) necesarios y las utilidades unitarias para las dos prendas.

Prenda Corte Costura Empaque Utilidad unitaria($)

Camisas 20 70 12 8.00
Blusas 60 60 4 12.00

Page 4
Escuela Politécnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutiérrez Introducción a la Programación Lineal

(a) Formule un modelo que permita determinar un programa de producción semanal óptimo para la
fábrica.
15. Una fábrica produce cuatro clases de cables sencillos para un contratista. Cada cable debe pasar por
cuatro operaciones consecutivas: corte estampado, encamisado e inspección. La tabla siguiente muestra
los tiempos de cada operación en minutos por unidad.

Cable Corte Estampado Encamisado Inspección utilidad por

unidad ($)
SC320 10.5 20.4 3.2 5.0 9.40
SC325 9.3 24.6 2.5 5.0 10.80
SC340 11.6 17.7 3.6 5.0 8.75
SC370 8.2 26.5 5.5 5.0 7.80
Capacidad diaria(min.) 4800.0 9600.0 4700.0 4500.0

El contratista garantiza una producción mı́nima de 100 unidades de cada uno de los cuatro cables.
(a) Formule el problema como uno de programación lineal.
16. (1 point) Un ingenio azucarero produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de
guarapo concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se le contrata para
entregar al menos 25 toneladas semanales de cada clase de azúcar. El proceso de producción comienza
fabricado azúcar morena y melaza, a partir del guarapo. Una tonelada de guarapo concentrado produce
0.3 tonelada de azúcar morena y 0.1 tonelada de melaza. A continuación se produce el azúcar blanca
procesando el azúcar morena. Se necesita 1 tonelada de azúcar morena para producir 0.8 tonelada de
azúcar blanca. Por último el azúcar glas se produce a partir de azúcar blanca mediante un proceso
especial de molienda que tiene una eficiencia de producción de 95 %(una tonelada de azúcar blanca
produce 0.95 tonelada de azúcar glas). Las utilidades son de $150, $200, $320 y $35 por tonelada de
azúcar morena, azúcar blanca, azúcar glas y melaza, respectivamente.
(a) Formule un modelo de programación lineal para determinar un programa semanal de producción
que maximice al utilidad.
17. Juan acaba de entrar a la universidad y se da cuenta de que si solo estudia y no juega su personalidad
será gris. Desea repartir su tiempo disponible aproximadamente de 10 horas por dı́a entre juego y estudio.
Estima que el juego es doblemente divertido que el estudio. También desea estudiar cuando menos un
tiempo igual al que pasa jugando. Sin embargo, se da cuenta que si debe hacer todas sus tareas escolares
no puede jugar más de 4 horas diarias. ¿Cómo debe repartir Juan su tiempo, para maximizar su placer
de estudiar y jugar?
(a) Formule para este problema un modelo de programación lineal.
18. Una empresa fabrica dos productos a partir de recursos de acuerdo
a las siguientes especificaciones:

Producto 1 Producto 2 Disponibilidad

Horas de máquina 2 3 12
Materia Prima 1 4 16
Utilidad (u.m) 6 4

(a) Formule un modelo para determinar un plan de producción que maximice la utilidad.
19. Fiat fabrica automóviles de lujo y camiones. La compañı́a opina que sus clientes más probables son mu-
jeres y hombres de ingresos altos. Para llegar a estos grupos, lanzó una campaña ambiciosa de publicidad
por televisión y decidió comprar comerciales de 1 minuto en dos tipos de programas: series cómicas y
juegos de fútbol. 7 millones de mujeres de ingresos altos y 2 millones de hombre de ingresos altos ven

Page 5
Escuela Politécnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutiérrez Introducción a la Programación Lineal

cada comercial en series cómicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de
ingresos altos ven cada comercial en juegos de fútbol. Un comercial de 1 minuto en una serie cómica
cuesta $50000 y un comercial de 1 minuto en un juego de fútbol, cuesta $100000. Fiat quisiera que por
lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de ingresos altos vieran los
comerciales.
(a) Formule un modelo matemático que Fiat pueda utilizar para alcanzar sus requerimientos publicita-
rios a un costo mı́nimo.
20. (1 point) Un agricultor puede cultivar trigo, maı́z o fréjol en sus 500 ha de terreno. El agricultor requiere
200 toneladas de trigo y 240 toneladas de maı́z para alimentar sus animales. El grano necesario puede ser
cultivado en su terreno o comprado a un vendedor mayorista. Cualquier producción en exceso de grano
puede ser vendido a 170 dólares por tonelada de trigo y a 150 dólares por tonelada de maı́z. Cualquier
déficit debe ser comprado a un vendedor mayorista un costo de 238 dólares por tonelada de trigo y 210
por tonelada de maı́z.
Adicionalmente, el agricultor puede cultivar fréjol:

El fréjol se puede vender a 36 dólares la tonelada las 6000 primeras toneladas.

Debido a restricciones económicas el fréjol en una cantidad mayor a 6000 toneladas se puede vender
solo a 10 dólares la tonelada.
La siguiente tabla resume los datos del problema:

Trigo maı́z fréjol

Producción(Ton/ha) 2.5 3 20
Costo de cultivo ($/acre) 150 230 260
Precio de venta 170 150 36(≤ 6000 Ton )
10(> 6000 Ton)
Precio de compra 238 210 –
Requerimiento mı́nimo 200 240 –

(a) Formular un modelo de programación lineal que permita al agricultor decidir cuantas hectáreas de
terreno debe dedicar al cultivo de cada uno de los granos ası́ como que cantidad de estos deberı́a
comprar o vender a fin de maximizar el beneficio obtenido.

Page 6