1

Universidad Simon Bolvar

Dpto. de Computo Cientfico y Estadstica
Programacion Lineal (CO-3411)
Septiembre-Diciembre 2005
1. Una compa
na puede anunciar su producto mediante el uso de estaciones de radio y
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 television
cuesta $ 100. La compa
na 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 venta que cada minuto de publicidad por
la radio. determine la asignacion optima del presupuesto mensual para anuncios por
radio y television.
2. Bullco mezcla silicio y nitrogeno para producir dos tipos de fertilizantes. El fertilizante
1 debe contener por lo menos 40 % de nitrogeno y se vende a $70 por libra. El fertilizante 2 debe contener al menos 70 % de silicio y se vende a $40 por libra. Bullco puede
comprar hasta 80 libras de nitrogeno, a $15 por libra, y hasta 100 libras de silicio a $10
por libra. Formule un PL para ayudar a BUllco a maximizar sus ganancias suponiendo
que se puede vender todo el fertilizante producido.
3. Una fabrica de papel produce bobinas con una medida estandar de 1000 metros de
longitud y 1 metro de ancho. Recibe semanalmente pedidos de diferentes centros de
suministro. Para la semana entrante este pedido es de 320 bobinas de 20 cm de ancho,
365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas con la misma longitud estandar de
1000 metros). El fabricante debe cortar a lo ancho las bobinas de 1 metro para satisfacer la demanda. Desea fabricar el mnimo n
umero posible de bobinas de 1 metro (se
supone que los sobrantes se reciclan por lo que tienen un costo despreciable). Formule
un programa lineal que responda a los deseos del fabricante. Si el papel sobrante tuviera
un costo no despreciable. C
ual sera la funcion objetivo?.
4. CAB es una empresa que se dedica al empaquetado de verduras en tres centros situados
en San Cristobal (SC), Barquisimeto (B) y Margarita (Mg), que enva posteriormente
a 5 centros de distribucion situados en Caracas (C), Maracaibo (M), Punto Fijo (PF),
Merida (Me) y Ciudad Bolvar (CB). El costo unitario de la materia prima y su empaquetado en San Cristobal es de 450 Bs., en Barquisimeto de 426 Bs. y en Margarita
de 456 Bs. La predicciones de demanda de paquetes se tienen en la siguiente tabla: La
capacidad de empaquetado en San Cristobal es de 14000 paquetes, en Barquisimeto

2
C. de Distrib.
Demanda

Caracas
9000

Maracaibo
6000

Pto. Fijo Merida

8000
10000

Ciudad Bolvar
5000

de 15000 y en Margarita de 10000. Los costos de transporte por unidad de los centros de empaquetado a los de distribucion se recogen en la siguiente tabla: Formule un
San Cristobal
Barquisimeto
Margarita

Caracas
84
66
72

Maracaibo
41
90
84

Pto. Fijo Merida

48
102
42
108
60
78

Ciudad Bolvar
126
96
54

Programa lineal que determine cuantos paquetes deben enviarse desde cada centro de
empaquetado a cada centro de distribucion para tener un costo mnimo.
5. Sunco Oil produce tres tipos de gasolina (1,2 y 3). Cada tipo de gasolina se produce
mezclando tres tipos de petroleo crudo (1,2 y 3). La siguiente tabla muestra los precios
de venta por barril de las gasolinas y los precios de compra por barril del petroleo crudo.
Sunco puede comprar hasta 5000 barriles de cada tipo de petroleo crudo diariamente.
Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre.
Precios de Venta por barril ($)
Gasolina 1
70
Crudo 1
Gasolina2
60
Crudo 2
Gasolina3
50
Crudo 3

Precios de compra por barril ($)

45
35
25

La mezcla de petroleo crudo que se utiliza para obtener la gasolina 1debe tener un
ndice de octano promedio de por lo menos 10 y a lo sumo 1 % de azufre. La mezcla de
petroleo crudo que se utiliza para obtener la gasolina 2 debe tener un ndice de octano
promedio de por lo menos 8 y a lo sumo 2 % de azufre. La mezcla de petroleo crudo que
se utiliza para obtener la gasolina 3 debe tener un ndice de octano promedio de por
lo menos 6 y a lo sumo 1 % de azufre. El ndice de octano y el contenido de azufre de
los tres tipos de petroleo se dan en la siguiente tabla. La transformacion de un barril
de petroleo en un barril de gasolina cuesta $4 y la refinera de Sunco puede producir
diariamente hasta 14000 barriles de gasolina. Los clientes de Sunco necesitan diariamente las siguientes cantidades de gasolina: Gasolina 1, 3000 barriles, Gasolina 2, 2000
barriles, Gasolina 3, 1000 barriles. La compa
na se siente comprometida a cumplir con
estas demandas. Sunco tiene la posibilidad de estimular la demanda de sus productos
mediante la publicidad. Cada dolar invertido diariamente en la publicidad para cierto
tipo de gasolina aumenta la demanda diaria de este tipo de gasolina en 10 barriles.

Crudo 1
Crudo 2
Crudo 3

Indice de Octano ($) Contenido de Azufre ($)

12
0.5 %
6
2%
8
3%

Por ejemplo, si Sunco decide gastar diariamente $20 para promover la gasolina 2, la
demanda diaria de la gasolina 2 se incrementara en 20 10 = 200 barriles. Formule un
PL que permita a Sunco maximizar sus ganancias diarias.
6. Rylon Corporation fabrica los perfumes Brutte y Chanelle. Se puede comprar la materia prima que se necesita para producir cada tipo de perfume a $3 por libra. Para
procesar una libra de materia prima, se necesita 1 hora de trabajo en el laboratorio.
Cada libra de materia prima procesada produce 3 onzas de perfume Brutte regular y
4 onzas de perfume Chanelle regular. Se puede vender Brutte regular a $7 por onza y
Chanelle regular a $6 por onza. Rylon tiene tambien la opcion de seguir procesando
Brutte regular y Chanelle regular para producir Brutte Luxury vendido a $18 por onza
y Chanelle Luxury vendido a $14 por onza. Cada hora de Brutte regular necesita 3 horas adicionales de laboratorio y causa $4 extra de costos de produccion, para producir
1 onza de Brutte Luxury. Cada onza de Chanelle regular necesita 2 horas adicionales
de laboratorio y causa $4 extra de costos de produccion para producir una onza de
Chanelle Luxury. Cada a
no Rylon dispone de 6000 horas de laboratorio y puede comprar hasta 4000 libras de materia prima. Formule un PL para determinar como puede
maximizar Rylon sus ganancias. Suponga que los costos de laboratorio son fijos.
7. La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacon de su mezcla de productos. A,pesar de que todas sus lneas productivas incluyen
una gran variedad de artculos de computacion, solamente se considerara un problema
mas simple con solo dos productos: las computadoras portatiles y las computadoras del
escritorio. A COMPAQ les gustara saber cuantos de dichos productos deben fabricar
para obtener maximas ganancias en el primer trimestre del 2003. Hay varios lmites del
proceso que definen la capacidad productiva tanto de la computadora portatil como la
de escritorio:
1.- Cada computadora (portatil o escritorio) requiere un microprocesador. Debido a
la escasez de estos productos en el mercado, INTEL les ha asignado solamente 10,000
unidades trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una computadora portatil requiere 16MB de memoria instalada (es decir, necesita
1 tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2
tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el proximo

4
trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para ensamblar una computadora portatil, esta tarda un tiempo de 4 minutos
contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles
de tiempo de ensamblaje para el proximo trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo,
la venta de cada computadora portatil genera $ 750 de ganancia y cada computadora
de escritorio produce $1000 ganancia.
Formule un PL que satisfaga las necesidades de COMPAQ