Escuela Politecnica Nacional Hoja de ejercicios 1

Dra. Sandra Gutierrez Introduccion a la Programacion Lineal

1. Problema de la Dieta: Carlos se pregunta cuanto dinero debe gastar en alimentos a fin de obtener toda
la energa( 2000 kcal), protena(55 g) y calcio(800 mg) que el necesita cada da. El hierro y las vitaminas
las obtendra 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 Energa (kcal) Protena(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
Frejol 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 lmites en las porciones diarias a ingerir, as:
Harina de avena: maximo 4 porciones al da.
Pollo: maximo 3 porciones al da.
Huevos: maximo 2 porciones al da.
Leche: maximo 8 porciones al da.
Pie de mora: maximo 2 porciones al da.
Frejol con tocino: maximo 2 porciones al da.
Para disenar el menu diario mas economico, Carlos desea encontrar la combinacion optima de porciones
que debe comer a fin de satisfacer sus necesidades alimenticias.
2. Problema de la Mochila: Considerese un excursionista que debe preparar su mochila. Considerese
asimismo que hay una serie de objetos de utilidad para el excursionista, pero que el excursionista solo
puede llevar un numero 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:numero de objetos
aj :peso de cada objeto j.
cj :utilidad de cada objeto j.
b: la capacidad maxima 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 Politecnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutierrez Introduccion a la Programacion 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 podra producir diariamente 400 de esos sombreros. Los lmites 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 fabrica analiza la posibilidad de expandirse mediante la construccion de una nueva
fabrica ya sea en Los Angeles o San Francisco o ambas ciudades. Ademas se piensa construir a lo mas
un almacen en la ciudad en la que se construya la nueva fabrica. El capital disponible es de $10 millones
de dolares y ademas se disponen de los siguientes datos:

Decision Valor Capital

presente neto requerido
1 Construir la fabrica en Los Angeles $9 millones $6 millones
2 Construir la fabrica en San Francisco $ 5 millones $3 millones
3 Construir el almacen en Los Angeles $6 millones $5 millones
4 Construir el almacen en San Francisco $ 4 millones $2 millones

El objetivo es encontrar la combinacion factible de alternativas que maximice el valor presente neto total.
5. Un problema de mezclas: En una refinera se producen dos tipos de productos: gasolina de avion y
gasolina para automotores por medio de la mezcla de dos tipos de gasolinas con las siguientes carac-
tersticas:

Mezclas Octanaje Presion 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 presion de vapor de la mezcla esten en proporcion directa con el
volumen de cada una de las gasolinas que se mezclan. Ademas se requieren las siguientes caractersticas
en el producto final:

Productos Octanaje Presion de ventas Precio

mnimo vapor maximo maximas de venta
por barril($)
Gasolina para avion 102 6 20000 barriles 45.10
Gasolina para automotores 96 8 cualquier cantidad 32.40

La refinera desea maximizar los ingresos por la venta de los dos productos finales.
6. (Un problema de programacion de actividades)
Una empresa tiene un programa estricto de compromisos de entrega de un producto para los proximos
seis meses. El costo de produccion vara por mes, por los cambios anticipados en los costos de materiales.
La capacidad de produccion de la compana 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 produccion por mes

Page 2
Escuela Politecnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutierrez Introduccion a la Programacion 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 dolares por mes. Se requiere determinar
el numero 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 hectareas donde puede cultivar maz o cebada o alimentar ganado.
En la tabla a continuacion se presenta informacion sobre los dos cultivos.

Elemento Maz Cebada

Costo de semillas y otros materiales por hectarea $100 $120
Horas de trabajo requeridas por hectarea 10 8
Rendimiento (costales por hectarea) 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 combinacion de los dos granos o puede usar el terreno
para criar reses y alimentarlas durante un ano. Cada una de las reses cuesta 150 dolares y se vende a 800
dolares despues de ser alimentada. Para cada res se requieren 20 horas de trabajo, media hectarea de
terreno y 80 costales de maz. El maz 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 dolares por hora, o con
experiencia, a 10 dolares por hora. Cada hora de trabajo del personal sin experiencia requiere 0, 15 horas
de supervision, mientras que la fuerza de trabajo experimentada solo necesita 0,05 horas de supervision.
Hay 2000 horas de supervision disponibles.
El granjero solo dispone de 200000 dolares 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 programacion 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 maximo de 20 alacenas normales y
15 de lujo por da. 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, podra 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 programacion lineal.
9. Hay un problema de asignacion de aviones a cuatro rutas. Los datos son los siguientes:

Cantidad de viajes diarios

en la ruta
Tipo de avion 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 Politecnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutierrez Introduccion a la Programacion Lineal

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

Costo de operacion por viaje

en la ruta
Tipo de avion 1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Penalizacion por cliente perdido ($) 40 50 45 70
(a) Formule un modelo que permita determinar la asignacion optima 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 maquina 2 3 12
Materia Prima 1 4 16
Utilidad (u.m) 6 4
(a) Formule un modelo para determinar un plan de produccion que maximice la utilidad.
11. Una fabrica 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 dolares, y cada silla a 15 dolares. Cuantas 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 da de estos productos son $14000, $30000 y $10000 y
$8000 respectivamente. Iran y Dubai tienen contrato para enviar crudo a OilCo. Debido a las cuotas
de produccion que especifica la OPEP la nueva refinera puede recibir al menos el 40 % de su crudo
de Iran y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo permaneceran
estables durante los diez anos siguientes. Las distintas especificaciones de los dos crudos determinan
dos proporciones distintas de productos: un barril de crudo de Iran rinde 0.2 barril de diesel, 0.25
barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avion. Los rendimientos
correspondientes de crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1 respectivamente. OilCo necesita determinar
la capacidad mnima de la refinera en barriles de crudo por da.
13. Una compana puede anunciar su producto mediante el uso de estaciones de radio o television 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 television cuesta $ 100. La compana deseara utilizar la
radio cuando menos dos veces mas que la television. La experiencia pasada muestra que cada minuto
de publicidad por television generara en terminos generales 25 veces mas ventas que cada minuto de
publicidad por la radio.
(a) Formule el modelo.
14. Una fabrica de camisas y blusas para una tienda que acepta toda la produccion de la fabrica. En el
proceso de produccion intervienen el corte, costura y empacado. La fabrica emplea 25 trabajadores en
el departamento de corte, 35 en el departamento de costura y 5 en el departamento de empaque. Esa
fabrica 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 Politecnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutierrez Introduccion a la Programacion Lineal

(a) Formule un modelo que permita determinar un programa de produccion semanal optimo para la
fabrica.
15. Una fabrica produce cuatro clases de cables sencillos para un contratista. Cada cable debe pasar por
cuatro operaciones consecutivas: corte estampado, encamisado e inspeccion. La tabla siguiente muestra
los tiempos de cada operacion en minutos por unidad.

Cable Corte Estampado Encamisado Inspeccion 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 produccion mnima de 100 unidades de cada uno de los cuatro cables.
(a) Formule el problema como uno de programacion lineal.
16. (1 point) Un ingenio azucarero produce azucar morena, azucar blanca, azucar 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 azucar. El proceso de produccion comienza
fabricado azucar morena y melaza, a partir del guarapo. Una tonelada de guarapo concentrado produce
0.3 tonelada de azucar morena y 0.1 tonelada de melaza. A continuacion se produce el azucar blanca
procesando el azucar morena. Se necesita 1 tonelada de azucar morena para producir 0.8 tonelada de
azucar blanca. Por ultimo el azucar glas se produce a partir de azucar blanca mediante un proceso
especial de molienda que tiene una eficiencia de produccion de 95 %(una tonelada de azucar blanca
produce 0.95 tonelada de azucar glas). Las utilidades son de $150, $200, $320 y $35 por tonelada de
azucar morena, azucar blanca, azucar glas y melaza, respectivamente.
(a) Formule un modelo de programacion lineal para determinar un programa semanal de produccion
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
sera gris. Desea repartir su tiempo disponible aproximadamente de 10 horas por da entre juego y estudio.
Estima que el juego es doblemente divertido que el estudio. Tambien 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 mas de 4 horas diarias. Como debe repartir Juan su tiempo, para maximizar su placer
de estudiar y jugar?
(a) Formule para este problema un modelo de programacion lineal.
18. Una empresa fabrica dos productos a partir de recursos de acuerdo
a las siguientes especificaciones:

Producto 1 Producto 2 Disponibilidad

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

(a) Formule un modelo para determinar un plan de produccion que maximice la utilidad.
19. Fiat fabrica automoviles de lujo y camiones. La compana opina que sus clientes mas probables son mu-
jeres y hombres de ingresos altos. Para llegar a estos grupos, lanzo una campana ambiciosa de publicidad
por television y decidio comprar comerciales de 1 minuto en dos tipos de programas: series comicas y
juegos de futbol. 7 millones de mujeres de ingresos altos y 2 millones de hombre de ingresos altos ven

Page 5
Escuela Politecnica Nacional Hoja de ejercicios 1
Dra. Sandra Gutierrez Introduccion a la Programacion Lineal

cada comercial en series comicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de
ingresos altos ven cada comercial en juegos de futbol. Un comercial de 1 minuto en una serie comica
cuesta $50000 y un comercial de 1 minuto en un juego de futbol, 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 matematico que Fiat pueda utilizar para alcanzar sus requerimientos publicita-
rios a un costo mnimo.
20. (1 point) Un agricultor puede cultivar trigo, maz o frejol en sus 500 ha de terreno. El agricultor requiere
200 toneladas de trigo y 240 toneladas de maz para alimentar sus animales. El grano necesario puede ser
cultivado en su terreno o comprado a un vendedor mayorista. Cualquier produccion en exceso de grano
puede ser vendido a 170 dolares por tonelada de trigo y a 150 dolares por tonelada de maz. Cualquier
deficit debe ser comprado a un vendedor mayorista un costo de 238 dolares por tonelada de trigo y 210
por tonelada de maz.
Adicionalmente, el agricultor puede cultivar frejol:

El frejol se puede vender a 36 dolares la tonelada las 6000 primeras toneladas.

Debido a restricciones economicas el frejol en una cantidad mayor a 6000 toneladas se puede vender
solo a 10 dolares la tonelada.
La siguiente tabla resume los datos del problema:

Trigo maz frejol

Produccion(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 mnimo 200 240

(a) Formular un modelo de programacion lineal que permita al agricultor decidir cuantas hectareas de
terreno debe dedicar al cultivo de cada uno de los granos as como que cantidad de estos debera
comprar o vender a fin de maximizar el beneficio obtenido.

Page 6