1

UNIVERSIDAD NACIONAL DE INGENIERA

UNI RUACS ESTELI

Practica N
o
2

Modelos de Programacin Lineal




1.1 Un fabricante produce dos modelos de de equipos de pruebas M
1
M
2
, que requieren de
3 etapass principales para su manufactura. Estos requerimientos, el beneficio obtenido al
vender cada producto y las capacidades manuales de la fabrica son los siguientes:


Requerimiento en horas Horas disponibles por mes
M
1 M
2
Estructura principal
Alambrado electrico
Ensamblado
4
2.5
4.5
2
1
1.5
1600
1200
1600
Beneficio unitario $40 $10


Formular un modelo para planificar la produccion mensual optima sin considerar los costos.

1.2 Una empresa produce listones de madera en 4 medidas: chico, mediano, grande y extra
grande. Estos listones pueden producirse en tres maquinas: A, B y C . La cantidad de metros
que puede producir por hora cada maquina es:


A B C
chico
mediano
grande
extra grande
300
250
200
100
600
400
350
200
800
700
600
300

Supongamos que cada maquina puede ser usada 50 horas semanales y que el costo operativo
por hora de cada una es $30, $50 y $80 respectivamente. Si se necesitan 10000, 8000, 6000 y
4000 metros de cada tipo de listones por semana, formular un modelo para minimizar costos.

1.3 Un fabricante de bombones entrega productos en cajas de 1 kg. en dos variedades: A y B. La
caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de nuez y 200 grs. de fruta. La
caja tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombon respectivamente.
La utilidad por cada caja es de $120 para las cajas del tipo A y de $90 para las cajas del
tipo B. El fabricante dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg.
de fruta. Se pide determinar la cantidad de cajas de cada tipo que debe armar el fabricante
para que la ganancia sea maxima.

1.4 Bloomington Bresweries produce dos tipos de cerveza: rubia y negra. La cerveza rubia se
vende a $5 el barril, y la cerveza negra se vende a $2 el barril. Para producir un barril de
cerveza rubia hacen falta 5 gr. de maz y 2 gr. de lupulo. Para producir un barril de cerveza
negra son necesarios 2 gr. de maz y 1 gr. de lupulo. Hay disponibles 60 gr. de maz y 25 gr.
de lupulo. Formular un LP que maximice las ganancias. Resolver el LP graficamente.

1.5 El granjero Jones prepara dos tipos de tortas (chocolate y vainilla) para obtener ingresos
extra. Cada torta de chocolate se puede vender a $1, y cada torta de vainilla se puede vender
a $0.50. Cada torta de chocolate requiere de 20 minutos de coccion y usa 4 huevos. En cambio
cada torta de vainilla requiere 40 minutos de coccion y usa 1 huevo. Jones tiene disponibles
8 horas de coccion y 30 huevos. Formular un LP para maximizar las ganancias de Jones.
2

UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

1.6 La Compana Star Oil est estudiando 5 posibilidades de inversion. En este momento tienen 40
millones para invertir y esperan tener otros 20 millones dentro de un ano. La decision de
participar de uno de estos emprendimientos requiere realizar un aporte de capital en el primer ano y
otro en el segundo. Si hubiera capital sobrante de las inversiones del ano 1,
este no se puede usar en el segundo ano. La empresa puede realizar la inversion completa
de cada tipo o participar con una parte de ella (no puede asignar mas capital a ella que
lo que requiere la inversion completa) La tabla del capital requerido para cada inversion y
del beneficio neto obtenido por cada una al final de los dos anos, en millones de dolares,
esta dada por la siguiente tabla:


Inv1 Inv2 Inv3 Inv4 Inv5
Capital requerido ano 1
Capital requerido ano 2
Beneficio neto
11
3
13
53
6
16
5
5
16
5
1
14
29
34
39

Modelar y resolver como un problema de programacion lineal.

1.7 Sunco procesa petroleo para producir combustible para aviones y aceite de maquina. Cuesta
$40 comprar 1000 barriles de petroleo, que luego destilados producen 500 barriles de com-
bustible para aviones y 500 barriles de aceite. Lo que se obtiene de la destilacion puede ser
vendido directamente o ser procesado nuevamente con un fraccionador cataltico. Si se vende
sin el segundo proceso, el combustible para aviones se vende a $60 por 1000 barriles y el
aceite se vende a $40 por 1000 barriles. Lleva 1 hora procesar 1000 barriles de combustible
para aviones en el fraccionador cataltico, y esos 1000 barriles se venden a $130. El mismo
proceso demora 45 minutos para 1000 barriles de aceite, y esos 1000 barriles se venden a $90.
Cada da, se pueden comprar a lo sumo 20000 barriles de petroleo, y se tienen disponibles 8
horas del fraccionador cataltico. Formular un LP que maximice los beneficios de Sunco.

1.8 Walnut Orchard tiene dos granjas con trigo y maz. Como consecuencia de las distintas
condiciones del suelo, hay diferencias entre la cosecha y los costos de producir trigo y maz
en las dos granjas. La cosecha y los costos son los que se muestran en la tabla. Cada granja
cuenta con 100 ha. disponibles para el cultivo; deben plantarse 11000 toneladas de trigo y
7000 toneladas de maz. Determinar un plan de cultivo que minimice el costo para satisfacer
las demandas.


Granja 1 Granja 2
Produccion de trigo por ha.
Costo del trigo por ha.
Produccion de maz por ha.
Costo de maz por ha.
500 toneladas
$100
400 toneladas
$90
650 toneladas
$120
350 toneladas
$80

1.9 Carco automotores cuenta con un presupuesto de $150000 para publicidad. Para aumentar
la venta de automoviles, la firma esta considerando incorporar publicidad en un periodico y
en la television. Cuanto mas publicita Carco en un medio, menos efectiva es cada publicidad
adicional. La tabla muestra la cantidad de nuevos clientes que proporciona cada nuevo aviso
publicitario. Cada publicidad en el periodico cuesta $1000, y cada publicidad en television
cuesta $10000. A lo sumo se pueden publicar 30 avisos en el periodico y 15 avisos en la
television. Como puede Carco maximizar el numero de clientes nuevos obtenidos por medio
de la publicidad?

Numero de Avisos Nuevos clientes x aviso
Periodico 1 a 10
11 a 20
21 a 30
900
600
300
Television 1 a 5
6 a 10
11 a 15
10000
5000
2000
3

UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI


1.10 Motores Grummins produce camionetas Diesel. Nuevas medidas gubernamentales indican
que el promedio de emisiones de polucion de todas las camionetas vendidas por una fabrica
en los proximos tres anos no pueden exceder de 10 gramos por camioneta. Grummins produce
dos tipos de camionetas. Cada camioneta tipo 1 se vende a $20000, tiene un costo de pro-
duccion de $15000 y emite 15 gramos de polucion. Cada camioneta tipo 2 se vende a $17000,
su costo es de $14000 y emite 5 gramos de polucion. La capacidad maxima de produccion
de camionetas es de 320 por ano. Grummins conoce la cantidad maxima de camionetas que
se pueden vender en cada uno de los proximos 3 anos (ver la tabla). La demanda se puede
satisfacer con la produccion del corriente ano, o con la produccion del ano anterior, pero no
debe ser necesariamente satisfecha. Formular un modelo de PL para planificar la produccion
optima.

Ano Tipo 1 Tipo 2
1
2
3
100
200
300
200
100
150

1.11 El dueno de un invernadero planea hacer una oferta por el trabajo de proveer flores para
los parques de la ciudad. Usara plantas de tulipanes, rosas y jazmines en tres tipos de
disposiciones. El primer tipo usa 30 de tulipanes, 20 de rosas y 4 de jazmines. El segundo
tipo usa 10 de tulipanes, 40 de rosas y 3 de jazmines. El tercer tipo usa 20 de tulipanes, 50
de rosas y 2 de jazmines. El beneficio neto es de $50 por cada disposicion de tipo 1, $30 por
cada disposicion de tipo 2 y $60 por cada disposicion de tipo 3. Cuenta con 1000 plantas de
tulipanes, 800 de rosas y 100 de jazmines. Cuantas disposiciones de cada tipo se deben usar
para producir el maximo de ganancia?

1.13 El departamento de polica de la ciudad de Gotham emplea 30 oficiales. Cada oficial trabaja
5 das por semana. Segun estadsticas, el numero de crmenes vara los distintos das de la
semana, por lo que el numero de oficiales requeridos cada da depende de que da de la
semana se trata: sabado, 28; domingo, 18; lunes, 18; martes, 24; miercoles, 25; jueves, 16;
viernes, 21. El departamento de polica quiere distribuir a los oficiales de modo que el numero
de oficiales cuyos das libres no son consecutivos sea mnimo. Formular un LP.

1.14 Alexis Comby trabaja en la compra-venta de maz. El primero de enero, tiene 50 toneladas
de maz y $1000. El primer da de cada mes, Alexis puede comprar maz a los siguientes
precios por tonelada: enero, $300; febrero, $350; marzo, $400; abril $500. En el ultimo da de
cada mes Alexis puede vender maz a los siguientes precios por tonelada: enero, $250; febrero,
$400; marzo, $350; abril, $550. Alexis guarda el maz en un deposito que puede almacenar
a lo sumo 100 toneladas de maz. Los pagos que hace Alexis por sus compras deben ser
en efectivo. Usar programacion lineal para determinar como puede maximizar su efectivo al
finalizar abril.
4

UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI



1.15 La ciudad 1 produce 500 toneladas de basura por da, y la ciudad 2 produce 400 toneladas
de basura diarias. La basura debe ser incinerada en el incinerador 1 o 2, y cada incinerador
puede procesar hasta 500 toneladas de basura diarias. El costo de incinerar basura es de
$40 por tonelada en el incinerador 1 y de $30 por tonelada en el 2. La incineracion reduce
cada tonelada de basura a 0.2 toneladas de escombros, que debe depositarse en alguno de
dos basurales que reciben relleno. Cada uno de ellos puede recibir a lo sumo 200 toneladas
de escombros por da. Cuesta $3 por milla transportar una tonelada de material (basura
o escombros). Las distancias (en millas) entre los distintos lugares se muestra en la tabla.
Formular un LP que minimice el costo total de deshacerse de la basura en las dos ciudades.


Incinerador 1 Incinerador 2
Ciudad 1
Ciudad 2
30
36
5
42

Basural 1 Basural 2
Incinerador 1
Incinerador 2
5
9
8
6

1.16 Una planta recicladora de papel procesa papel de cajas, papel tissue, papel de impresion y
papel para libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada
y los contenidos de pulpa de cada materia prima se muestran en la tabla. Para transformar la
materia prima en pulpa, se pueden usar dos metodos, de-inking y dispersion asfaltica. Cuesta
$20 el proceso de de-inking por tonelada de cualquier materia prima. El proceso de de-inking
pierde el 10 % de la pulpa de la materia prima, dejando el 90 % de la pulpa original. Cuesta
$15 aplicar el proceso de dispersion asfaltica a una tonelada de materia prima. Este proceso
pierde el 20 % de la pulpa. A lo sumo 3000 toneladas de materia prima pueden procesarse
mediante dispersion asfaltica o el proceso de-inking.
El papel reciclado de tipo 1, solo se puede producir a partir de la pulpa de papel de impresion
o de papel para libros; el de tipo 2, solo a partir de papel para libros, papel tissue o papel de
cajas; el de tipo 3, solo con papel de impresion, papel tissue o papel de cajas. Para satisfacer
la demanda actual, la compana necesita 500 toneladas de pulpa para el papel tipo 1, 500
toneladas de pulpa para el papel tipo 2 y 600 toneladas para el papel tipo 3. Formular un
LP que minimice los costos de satisfacer la demanda de pulpa.


Costo Contenido de pulpa
papel de cajas
papel tissue
papel de impresion
papel para libros
$5
$6
$8
$10
15 %
20 %
30 %
40 %

1.17 Turkeyco produce dos tipos de cortes de pavo para la venta a restaurants de comida rapida.
Cada tipo de corte consiste en carne blanca y carne oscura. El corte 1 se vende a $4 por libra
y debe consistir al menos de 70 % de carne blanca. El corte 2 se vende a $3 por libra y debe
contener al menos 60 % de carne blanca. A lo sumo 50 libras del corte 1 y 30 libras del corte
2 pueden ser vendidos. Se usan dos tipos de pavos para producir los cortes. Cada pavo de
tipo 1 cuesta $10 y produce 5 libras de carne blanca y 2 libras de carne oscura. Cada pavo
de tipo 2 cuesta $8 y produce 3 libras de carne blanca y 3 libras de carne oscura. Formular
un LP que maximice los beneficios de Turkeyco.
5

UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI



1.18 Semicond es una pequena empresa electronica que fabrica radios y reproductores de CD. En
setiembre de 2001 la empresa tiene materia prima suficiente para fabricar 100 reproductoras
de CD y 100 radios. Los costos por unidad, de materia prima, y precio de venta para cada
producto figuran en la siguiente tabla;


Reproductora de CD Radio
Precio de venta
Costo de mano de obra
Costo de materia prima
100
50
30
90
35
40

El balance de la Compana el 1 de setiembre es:


Activo Pasivo
Efectivo
Dinero a cobrar de clientes
Capital correspondiente al stock de materia prima disponible
Prestamo bancario
10000 $
3000 $
7000$



10000$

La empresa quiere determinar cuantas radios y reproductoras de CD debera fabricar en
setiembre, suponiendo que la demanda es tal que todos lo que se produzca podra ser ven-
dido. Todas las ventas son a credito, y lo que se vende en setiembre sera cobrado el 1 de
noviembre. Durante setiembre Semicond cobrara 2000$ correspondiente a productos vendi-
dos con anterioridad y tendra que pagar 1000 del prestamo bancario que pidio y un alquiler
de 1000$. En octubre recibir un pedido de materia prima por 2000$ que debera pagar el 1
de noviembre. La empresa quiere que el balance de caja el 1 de octubre sea al menos 4000$, y
los requerimientos del credito bancario son que el cociente entre activo y pasivo sea al menos
2. Cual debera ser la produccion de la empresa en setiembre para maximizar el beneficio
de la empresa? Resolver graficamente. Analizar la solucion.

Ing. Mario Pastrana Moreno
UNI RUACS
Estel, Nicaragua

Adaptacin 2012.