Universidad Estatal Amaznica

Investigacin de Operaciones
Ejercicios de Programacin Lineal con SOLVER
1.- Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para el
prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los
costos y la audiencia estimada por unidad de publicidad se muestran a continuacin:
Audiencia por unidad de publicidad
Costo por Unidad de publicidad (USD)

Televisin
100000
2000

Radio
18000
300

Prensa
40000
600

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de
todas las unidades de publicidad contratadas. Adems la cantidad de unidades solicitadas en
televisin debe ser al menos 10% del total contratado. El presupuesto total para promociones
se ha limitado a 18500 USD. Se necesita determinar el plan ptimo (es decir las unidades de
publicidad a contratar en los tres medios publicitarios) para maximizar la audiencia total o
cantidad de personas que vean la publicidad.
2.- Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular ste.
3.- Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8
has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de olivos de tipo
A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3 . Se dispone anualmente de 44 m3
de agua. Cada hectrea de tipo A requiere una inversin de 500 y cada una de tipo B, 225 .
Se dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B
producen, respectivamente, 500 y 300 litros anuales de aceite: a) Obtener razonadamente las
hectreas de cada tipo de olivo que se deben plantar para maximizar la produccin de aceite. b)
Obtener la produccin mxima
4.- Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de
aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y
1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de
cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo
A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular los metros de
cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener
dicho beneficio mximo.
5.- Una fbrica necesita cierta cantidad de petrleo para sus procesos de produccin. Puede
adquirirlo de cuatro pases distintos, cada uno de los cuales tienen distintas caractersticas. En
la tabla adjunta se detallan los distintos crudos (4 en total) y sus caractersticas ms importantes:
el tanto por ciento de azufre, la densidad y el precio por TM en USD

Se desea obtener una mezcla adecuada de crudo de petrleo con cantidades exactas de azufre
y densidad: un porcentaje del 40% de contenido de azufre y una densidad igual al 91%. Se
desea que el precio de la mezcla sea mnimo.
6.- Wyoming Electric Coop. es propietaria de una planta generadora de energa con turbinas de
vapor, debido a que Wyoming es rica en depsitos de carbn. Sin embargo, esto crea el
problema de satisfacer los estndares de emisin. Las regulaciones de la Agencia de Proteccin
Ambiental limitan la descarga de dixido de azufre a 2000 partes por milln y la descarga de
humo de las chimeneas de la planta a 20 libras por hora. La empresa recibe dos grados de
carbones pulverizados, C1 y C2, para ser utilizados en la planta. Por lo comn, los dos grados se
mezclan antes de quemarlos. Determine la produccin ptima (cantidad de carbn de cada tipo
en toneladas) para mezclar los dos grados de carbn con el objetivo de maximizar el vapor
generado en libras por hora.

7.- Una planta de cemento produce 3300000 barriles de cemento por ao. Los hornos emiten 2
libras de polvo por cada barril producido. La planta debe reducir sus emisiones a no ms de
1000000 libras anuales. Hay dos dispositivos de control disponibles, A y B. el dispositivo A
reducir las emisiones a libra por barril y el costo es de 0.25 USD por barril de cemento
producido. Para el dispositivo B, las emisiones son reducidas a de libra por barril y el costo es
de 0.40 USD por barril de cemento producido. Determine el plan de accin ms econmico que
la planta debe tomar de modo que mantenga su produccin anual de exactamente 3300000
barriles de cemento.
8.- En una granja agrcola se desea criar conejos y pollos como complemento en su economa,
de forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad.
Su almacn solo puede albergar un mximo de 1000 kilogramos de alimento. Si se supone que
un conejo necesita 20 kilogramos de alimento al mes y un pollo 10 Kilogramos al mes, que las
horas mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los
beneficios que reportara su venta ascienden a 5 y 3 dolares por cabeza respectivamente,
hallar el nmero de animales que deben criarse para que el beneficio sea mximo.
9.- Problema de integracin. Douglas E. Starr, administrador de la perrera Heavenly Hound
Kennels, Inc., ofrece alojamiento en plan de pensin para mascotas. La comida de los perros
alojados en la perrera se prepara mezclando tres productos granulados, con lo cual se obtiene
una dieta bien balanceada para los canes. La informacin sobre los tres productos se muestra
en la siguiente tabla. Si Douglas quiere asegurarse de que cada uno de sus perros ingiera
diariamente cuando menos 8 onzas de protenas, 1 onza de carbohidratos y no ms de 0.5

onzas de grasas, qu cantidad de cada producto en grano deber incluirse en el alimento de

los perros a fin de minimizar los costos de Douglas? (Nota: 16 onzas = 1 libra.)

10.- Un problema de produccin. Cada una de las tres mquinas fabrica dos productos. Para
elaborar una libra de cada producto se requiere una cantidad determinada de horas de trabajo
en cada mquina, como se indica en la siguiente tabla. Las horas disponibles en las mquinas 1,
2 y 3 son 10, 16 y 12, respectivamente. Las contribuciones a las ganancias correspondientes a
cada libra de los productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de decisin,
formule este problema como un programa lineal para la maximizacin de ganancias y resulvalo.

11.- Un problema de produccin. La Swelte Glove Company fabrica y vende dos productos. Dicha
compaa obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4
por cada unidad de su producto 2. Los requerimientos en trminos de horas de trabajo para la
fabricacin de estos productos en los tres departamentos de produccin se enumeran de
manera resumida en la siguiente tabla. Los supervisores de estos departamentos han estimado
que tendrn las siguientes disponibilidades de horas de trabajo durante el prximo mes: 800
horas en el departamento 1, 600 horas en el departamento 2 y 2,000 horas en el departamento
3. Suponiendo que la compaa est interesada en maximizar las ganancias, desarrolle usted el
modelo de programacin lineal correspondiente.

12.- Administracin de granjas. Una compaa opera cuatro granjas, cuyos grados de
productividad son comparables. Cada una de las granjas tiene cierta cantidad de hectreas tiles
y de horas de trabajo para plantar y cuidar la cosecha. Los datos correspondientes a la prxima
temporada aparecen en la siguiente tabla.

La organizacin est considerando la opcin de plantar tres cultivos distintos. Las diferencias
principales entre estos cultivos son las ganancias esperadas por hectrea y la cantidad de mano
de obra que cada uno requiere, como se indica en la siguiente tabla.

Adems, el total de las hectreas que pueden ser dedicadas a cualquier cultivo en particular
estn limitadas por los requerimientos asociados por concepto de equipo de siega. Con la
finalidad de mantener una carga de trabajo ms o menos uniforme entre las distintas granjas, la
poltica de la administracin recomienda que el porcentaje de hectreas plantadas deber ser
igual para todas las granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier
combinacin de cultivos, siempre y cuando se satisfagan todas las restricciones (incluido el
requerimiento de que la carga de trabajo sea uniforme). La administracin desea saber cuntas
hectreas de cada cultivo tendr que plantar en sus respectivas granjas, a fin de maximizar las
ganancias esperadas. Formule este caso como un modelo de programacin lineal y resulvalo.