Trabajo prctico 1: Modelado

1) Una carnicera acostumbra preparar carne para hamburguesa con una combinacin de
carne molida de vaca y carne molida de cerdo. La carne de vaca contiene 80 % de
carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo
contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad
de cada tipo de carne debe emplear la tienda por cada libra de carne para
hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor
de 25 %?

2) Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta
noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos
negocios. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio
completo tendra que invertir $5000 y 400 horas, y la ganancia estimada (ignorando el
valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo
amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo,
ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin
de la sociedad; la participacin en las utilidades ser proporcional a esa fraccin. Como
de todas maneras esta persona est buscando un trabajo interesante para el verano
(600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la
combinacin que maximice la ganancia total estimada. Formule el modelo de
programacin lineal para este problema.

3) Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500

galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de
jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se
muestran en la tabla siguiente Qu cantidad de cada bebida deber emplear el
proveedor a fin de obtener la composicin requerida a un costo total mnimo?

Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arndano [gal] [$/gal]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.

4) Una empresa tiene 2 talleres A y B. En ambos se producen los productos tipo 1 y tipo
2 en base a las materias primas M y N. La empresa dispone diariamente de 10 tn de M y
4 tn de N para ambos talleres. El consumo de M y N por cada producto en cada taller es
el siguiente en Kg:
 Taller A Taller B
M N M N
Producto 1 0,7 0,3 0,6 0,4
Producto 2 0,8 0,2 0,9 0,1

Cada taller trabaja 10 horas por da. La capacidad de produccin del taller A es de 4000
productos 1 o 6000 productos 2 o la combinacin de ambos. El taller B puede producir
5000 productos 1 o 7000 productos 2 o la combinacin de ambos.
Deben producirse al menos 4000 productos 1 y se debe producir la misma cantidad de
productos 2 en ambos talleres. El costo de produccin del producto 1 en el taller A es de
$0,60 y del producto 2, $0,80. Los del taller B son 20% mayores. Si las capacidades de
produccin deben aprovecharse como mnimo a un 90% y a un 85% en cada taller
respectivamente, plantee el modelo matemtico lineal que minimice los costos de la
empresa.

5) Una compaa de papel manufactura tres diferentes tipos de papel. Adems hay dos
mquinas diferentes disponibles, cada una de ellas puede producir ambos tipos por s
misma. Las mquinas pueden producir las siguientes cantidades:

Mquina 1 Mquina 2
Toneladas por hora
Papel de 60 g/m2 53 52
Papel de 80 g/m2 51 49
Papel de 120 g/m2 52 45

Los costos de produccin y precios de venta son los siguientes:

Costos (euros por hora) Precio de venta

Mquina 1 Mquina 2 (euros por resma )
Papel de 60 g/m2 76 75 6
Papel de 80 g/m2 82 80 7
Papel de 120 g/m2 96 95 9

El papel se utiliza para armar resmas de papel de diferentes calidades. La resma de papel
de 60 g/m2 requiere 1 kg de ese tipo, la resma de papel de 80 g/m2 requiere 1,5 kg y la
resma de papel de 120 g/m2 requiere 2 kg Estudios de mercado revelan que se pueden
vender, a lo sumo, las siguientes cantidades de resmas por mes: Papel de 60 g/m2: 300
resmas, papel de 80 g/m2: 200 resmas, y papel de 120 g/m2: 120 resmas. Debido al
mantenimiento de las plantas y los trabajos de reparacin, la mquina 1 y la mquina 2
tienen 672 y 600 horas disponibles de trabajo al mes respectivamente.
Qu cantidad de papel debera producir y con qu mquina para conseguir el mximo
beneficio posible en las ventas de las resmas? Plantear un modelo matemtico lineal que
de respuesta a la pregunta planteada.

6) Los supervisores de la produccin de una refinera deben programar dos procesos de

mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles
 de petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando
se efecta el proceso 2 durante una hora, se consumen 100 barriles de petrleo
nacional y 200 barriles de petrleo importado. Con respecto a la produccin, el proceso
1 genera 4000 galones de gasolina y 1750 galones de petrleo para uso domstico por
hora de operacin. El proceso 2 genera 3500 galones de gasolina y 2250 galones de
petrleo para uso domstico, por hora. Para la siguiente corrida de produccin, existen
disponibles 1200 barriles de petrleo nacional y 1800 barriles de petrleo importado.
Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000
galones de petrleo para consumo domstico. Las contribuciones a las utilidades por
hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente.
a) Plantee un modelo de programacin lineal para determinar el programa de produccin
que maximice la contribucin total. Asegrese de indicar las unidades de medicin para
sus variables de decisin y las unidades en las que se mide cada restriccin.
b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total
de gasolina a no ms de la mitad del petrleo que se fabrique para uso domstico.
Qu restriccin debe aadirse al modelo para plantear esta condicin?

7) Una empresa que fabrica relojes debe determinar cul es la planificacin ms

adecuada para encarar la fabricacin de relojes modelo SPORT para el prximo
semestre (Ene Jun. 2012), cuya demanda pronosticada se muestra en el cuadro que
se adjunta:

Mes ENERO FEBR. MARZO ABRIL MAYO JUNIO

Ventas estimadas 60000 80000 50000 40000 60000 90000
(unidades)
Se sabe que:
Cada operario trabaja 6 horas por da ensamblando estos relojes. El Sindicato no
permite que se realice este tipo de actividad ms de 20 das por mes, permitiendo
realizar hasta un 30% de horas extras respecto al horario normal de trabajo.
Cada operario es capaz de armar 18 relojes en 6 horas de trabajo.
Cada hora/hombre se abona a $ 5.00. Por hora extra se paga un 40% ms que por la
anterior.
El Gerente Comercial de la empresa quiere tener en stock al menos 50000 unidades
por mes.
Al 31-12-2011 se prev contar con 70000 unidades.
El Gerente Financiero ha calculado en $ 1.50 el costo de mantener un reloj en los
almacenes durante 1 mes.
Si se cuenta con 150 trabajadores, cul estrategia es ms conveniente?

8) Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades

del componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4
unidades del componente B2. En cualquiera de las dos opciones, usted puede suponer
que la calidad del producto es la misma. Las componentes A1 y B1 se fabrican en la
Fbrica UNO y las componentes A2 y B2 se fabrican en la Fbrica DOS. Cada
componente necesita 3 materiales P, Q y R. Sin embargo, se utilizan en diferentes
proporciones. Las cantidades usadas dependen del lugar y del tipo de componente a
elaborar. Actualmente se dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el
problema de programacin lineal asociado que permita determinar el nmero de corridas
de produccin en cada fbrica, tal que maximice la produccin total del producto
terminado, si se conoce la siguiente tabla:

Fbrica/ Unidades requeridas por corrida Unidades producidas por corrida

Material P Q R A1 B1 A2 B2
UNO 7 3 10 5 6 0 0
DOS 5 6 5 0 0 7 8

9) Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada

uno de los prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio
de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para
la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye
$1.70, 3 aos despus. Adems, la actividad C estar disponible para inversin una sola
vez en el futuro. Cada dlar invertido en C al principio del ao 2 da $1.90 al final del ao
5. La actividad D estar disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar
invertido en D al principio de ao retribuye $1.30 al final de ese ao. El inversionista tiene
$60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero
acumulada ao principio del ao 6. Formule el modelo de programacin lineal para este
problema.

10) Una compaa panificadora puede producir un pan especial en cualquiera de sus dos
plantas. En la planta A se cuenta con una capacidad mxima de produccin de 2.500 kg.
a un costo de 23$/kg y en la planta B de 2.100 kg. a un costo de 25$/kg. Existen 4
cadenas de restaurantes que desean adquirir este pan con las siguientes demandas y
precios:

Demanda Precio
Cadena
mxima(kg) ofrecido ($/kg)
1 1800 39
2 2300 37
3 550 40
4 1750 36

El costo en pesos de embarcar un kg. de pan de una planta a un restaurante se da en

la siguiente tabla :
 Cadena Planta A Planta B
1 6 12
2 8 6
3 11 8
4 9 5

Determinar un programa de entregas para la panadera

11) Un hospital est realizando estudios de Ingeniera Industrial para optimizar los
recursos con que cuenta. Una de las principales preocupaciones del Director del hospital
es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras
en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que
arroj los resultados siguientes:
Turno Nmero mnimo
requerido de enfermeras
0a4 40
4a8 80
8 a 12 100
12 a 16 70
16 a 20 120
20 a 24 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas
consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que
satisfagan los requerimientos arriba citados, como un modelo de PL.

12) Consideremos una empresa con cuatro centros de produccin de alimentos,

denominados Pj, j = 1, 2, 3, 4, que busca situar uno o ms almacenes de gran capacidad
para guardar la materia prima (harina) desde los que satisfacer la demanda semanal de
los centros de produccin. Despus de un estudio detallado de la zona, se llega a la
conclusin de que hay tres lugares posibles de ubicacin de almacenes, que denotamos
Ai, i = 1, 2, 3. Los costos cij (en euros) de envo por t de harina de las ubicaciones Ai a los
centros de produccin Pj, el alquiler semanal de cada ubicacin, en euros, y la demanda
de los centros de produccin en t, viene dados en la tabla siguiente:
cij P1 P2 P3 P4 Alquiler
A1 480 320 240 220 1760
A2 520 240 160 340 1400
A3 340 360 400 240 1800
Demanda 230 410 280 325
Se desea tambin que, por limitaciones en la contratacin de personal, a lo sumo se
ocupen dos almacenes de los tres posibles y, adems, por razones de operatividad, se
utilice la ubicacin 1 siempre que se utiliza la 3.
Formular un modelo de programacin entera que proporcione la ubicacin de los
almacenes y las cantidades a enviar desde cada almacn a las fbricas para satisfacer
las demandas con coste mnimo.
13) Hay seis ciudades en el condado de Kilroy. El condado debe determinar en que lugar
construir estaciones de bomberos. Pero el condado quiere construir una mnima cantidad
de estaciones asegurando que por lo menos una estacin est dentro de 15 minutos
(tiempo de viaje) de cada ciudad. En la tabla se muestran los tiempos requeridos (en
minutos) para viajar entre las ciudades del condado. Formule un PLE que responda
cuntas y donde estaciones de bomberos hay que construir.

Hacia
Desde C1 C2 C3 C4 C5 C6
C1 10 20 30 30 20
C2 25 35 20 10
C3 15 30 20
C4 15 25
C5 14