Gua N 2

Resumen apunte de Jimnez y Lozano

1. Una empresa, especializada en la fabricacin de mobiliario para casas de muecas, produce

cierto tipo de mini mesas y mini sillas que vende a 2000 unidades monetarias (u. m.) y 3000
u. m. por cada artculo, respectivamente. Desea saber cuntas unidades de cada artculo
debe fabricar diariamente un operario para maximizar los ingresos, teniendo las siguientes
restricciones: El nmero total de unidades de los dos tipos no podr exceder de cuatro
por da y operario. Cada mini mesa requiere dos horas para su fabricacin; cada mini silla,
tres horas. La jornada laboral mxima es de diez horas. El material utilizado en cada mini
mesa cuesta 400 u.m. El utilizado en cada mini silla cuesta 200 u.m. Cada operario dispone
de 1200 u.m. diarias para material. Plantear y resolver el anterior problema como un
modelo de programacin lineal.
2. En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de pltanos.
Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de pltanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y
1 kg de pltanos. El beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y
con el lote B de 1400 u.m. Determinar el nmero de kilogramo de cada tipo para conseguir
beneficios mximos. Plantear y resolver el anterior problema como un modelo de
programacin lineal.
3. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas
pueden suministrarle para satisfacer sus necesidades, pero slo venden la fruta en
contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de
pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, una
de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de
distancia y el mayorista B a 300 km, calcular cuntos contenedores habr de comprar a cada
mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia de lo
solicitado.
4. Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de
antracita de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta compaa
necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad.
Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. Cuntos
das debern trabajar en cada mina para que la funcin de coste sea mnima? Plantear y
resolver el anterior problema como un modelo de programacin lineal.
5. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos
de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos
obtener un preparado con esa composicin mnima mezclando dos productos Ay B, cuyos
contenidos por kilogramo son los que se indican en la siguiente tabla:

Protenas Hidratos Grasas Costo/kg

A 2 6 1 600
B 1 1 3 400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de
preparar la dieta sea mnimo? Plantear y resolver el anterior problema como un modelo de
programacin lineal.

6. En la elaboracin de un producto A se necesita una sustancia B. La cantidad de A obtenida

es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto
B y Ano supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Adems se utiliza
por lo menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones de u.m. y
la B cuesta 4 millones de u.m. el gramo. Calcular la cantidad de sustancia B necesaria para
que el beneficio sea mximo. Plantear y resolver el anterior problema como un modelo de
programacin lineal.
7. En una encuesta realizada por una televisin local se detect que un programa con 20
minutos de variedades y un minuto de publicidad capta 30000 espectadores, mientras que
otro programa con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado perodo, la direccin de la red decide dedicar 80
minutos de variedades y los anunciantes 6 minutos de publicidad, Cuntas veces deber
aparecer cada programa con objeto de captar el mximo nmero de espectadores?
8. Una empresa tiene dos plantas A y B. En ellas se fabrica un determinado producto, a razn
de 500 y 400 unidades por da respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada planta a cada
centro distribuidor son los indicados en la tabla siguiente:

Planta I II III Fabricacin

(unidades)
A 50 60 10 500 u
B 25 40 20 400 u
Demanda 200 300 400
De qu manera deben organizar el transporte a fin de que los gastos sean mnimos?

9. Una asociacin agrcola tiene dos parcelas: la parcela Pj tiene 400 Ha de tierra utilizable y
dispone de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable y dispone
de 1200 m3 de agua. Los cultivos aconsejados son: remolacha y algodn. La remolacha
consume 3 m3 de agua por Ha, con un beneficio de 700 u.m. por Ha; el algodn consume 2
m3 de agua por Ha, con un beneficio de 500 u.m. por Ha. Se ha establecido una cuota
mxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodn, siendo el
porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema de
programacin lineal.
10. Una empresa constructora dispone de dos tipos de camiones C, y C2 y quiere transportar
100 toneladas de arena a una obra. Sabiendo que dispone de 6 camiones tipo C, con
capacidad para 15 toneladas y con un coste de 4000 u.m. por viaje y de 10 camiones tipo
C2 con una capacidad de 5 toneladas y con un coste de 3000 u.m. por viaje. Cul es el
nmero posible de camiones que debe usar para que el coste sea mnimo?
11. Una compaa area dispone de dos tipos de aviones A, y A., para cubrir un determinado
trayecto. El avin A, debe hacer el trayecto ms veces que el avin A2 pero no puede
sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de
 200. En cada vuelo, A! consume 900 litros de combustible y A, 700 litros. En cada viaje del
avin A, la empresa gana 30.000 u.m. y 20.000 u.m. por cada viaje del avin A,. Cuntos
viajes debe hacer cada avin para obtener el mximo de ganancias?
12. Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre
menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de
la produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene
siempre menor o igual a 18 unidades. Hallar el nmero de unidades de cada producto que
se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino
deja un beneficio de 800 u.m. y cada unidad de vinagre de 200 u.m.
13. Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A, para
hacer la carrocera de un camin, se invierten siete das-operario, para fabricar la de un
coche se precisan dos das-operario. En la nave B se invierten tres das operario tanto en
carroceras de camin como de coche. Por limitaciones de mano de obra y maquinaria, la
nave A dispone de 300 das operario, y la nave B de 270 das-operario. Si los beneficios que
se obtienen por cada camin son de 6 millones de u.m. y por cada automvil 2 millones de
u.m., cuntas unidades de cada uno se deben producir para maximizar las ganancias?
14. Una entidad financiera capta depsitos y presta dinero La captacin de depsitos lleva una
hora para convencer al cliente y otra de trabajo burocrtico. El prstamo de dinero lleva
una hora para convencer al cliente y dos horas de trabajo burocrtico. El mximo nmero
de horas de trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para
el trabajo burocrtico. El beneficio obtenido por prestar dinero es 1/3 mayor que el de
captar depsitos. Cuntas operaciones de cada tipo le conviene realizar a la entidad para
obtener el mximo beneficio?
15. Una persona tiene 500000 u.m. para invertir en dos tipos de acciones A y B. El tipo A tiene
bastante riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters
anual del 7%. Decide invertir como mximo 300000 u.m. en A y como mnimo 100000 u.m.
enB, e invertir en A por lo menos tanto como en B, Cmo deber invertir sus 500000 u.m.
para maximizar sus intereses anuales?
16. Se est programando la produccin de un producto para cada una de las prximas cuatro
semanas. El costo de la produccin de una unidad es de 100 u.m. para las dos primeras
semanas y 150 u.m. para las dos ltimas. Las demandas son de 70, 80, 90 y 100 unidades
semanales y tienen que ser satisfechas. La planta puede producir un mximo de 90
unidades; adems se pueden emplear horas extra durante la tercera y cuarta semana. Esto
incrementa la produccin semanal en 20 unidades pero el costo de produccin tambin
sube en 58 u.m. por unidad producida en horas extra. El exceso de produccin puede ser
almacenado a un costo unitario de 3 u.m. por semana. Cmo programar la produccin de
tal manera que minimice los costos totales? Formular el modelo.
17. Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla para hacer dos
tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina,
1 kg de azcar y 1 kg de mantequilla y para hacer una docena de tipo Q necesita 6 kg de
harina, 0,5 kg de azcar y 1 kg de mantequilla. El beneficio que obtiene por una docena de
tipo P es 20 kg y por una docena de tipo Q es 30. Hallar, utilizando las tcnicas de
programacin lineal, el nmero de docenas que tiene que hacer de cada clase para que el
beneficio sea mximo.
 18. Una compaa manufactura tres productos A, B y C. Cada unidad de A requiere una hora de
ingeniera, ocho horas de mano de obra directa y cuatro libras de material. Una unidad de
B necesita tres horas de ingeniera, tres horas de mano de obra directa y tres libras de
material. Cada unidad de producto C requiere dos horas de ingeniera, cuatro horas de mano
de obra directa y dos libras de material. Se dispone de 80 horas de ingeniera, 800 horas de
mano de obra directa o 300 libras de material cada mes. Las utilidades son como sigue:

Producto A Producto B Producto C

Ventas (unid) Utilidad /unid Ventas (unid) Utilidad /unid Ventas (unid) Utilidad /unid
0-40 10 0-50 6 0-100 5
41-100 9 51-100 4 Ms de 100 4
101-150 8 Ms de 100 3
Ms de 150 6
19. La compaa El Cndor opera un avin que transporta tanto a pasajeros como carga entre
los aeropuertos de Bogot, Medelln y Cali. Debido a los elevados costos de operacin, el
avin no sale hasta que todas sus bodegas hayan sido cargadas. El avin tiene tres bodegas:
inferior, media y superior. Debido a las limitaciones de espacio que hay, el avin no puede
llevar ms de 100 toneladas de carga en cada viaje: la bodega inferior debe llevar mximo
40 toneladas de carga, la bodega intermedia debe transportar un tercio de la carga de la
bodega inferior y la bodega superior debe llevar 2/5 partes de la carga de la bodega inferior.
Sin embargo, no se deben llevar ms de 60 toneladas de carga entre las bodegas media y
superior. Las utilidades por el transporte son de 8000 u.m. por tonelada de carga en la
bodega inferior, 10000 u.m. por tonelada en la intermedia y 12000 u.m. en la superior,
despus de deducir los gastos. Plantear un modelo de PL para determinar la forma de cargar
el avin que maximice las utilidades.
20. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y
mecnicos; por necesidades de mercado, es necesario que el nmero de mecnicos sea
igual o mayor al nmero de electricistas y que el nmero de mecnicos no supere al doble
qu el de electricistas. En total hay disponibles 20 electricistas y 30 mecnicos. El beneficio
de la empresa por jornada es 25000 u.m. por electricista y 20000 por mecnico. Cuntos
trabajadores de cada clase deben elegirse para obtener el mximo beneficio?
21. Una empresa fabrica dos tipos de colonia: Ay B. La primera contiene un 15% de extracto de
jazmn, un 20% de alcohol y el resto es agua; la segunda lleva un 30% de extracto de jazmn,
un 15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de extracto de
jazmn y de 50 litros de alcohol. Cada da se pueden producir como mximo 150 litros de la
colonia B. El precio de venta por litro de la colonia A es de 500 u.m. y el de la colonia B es
2000 u.m. Hallar los litros de cada tipo que deben producirse diariamente para que el
beneficio sea mximo.
22. En una divisin de productos qumicos de la empresa Qumica Columbia se elaboran los
productos A y B que requieren de dos operaciones que son las mismas para cada uno. De la
produccin de B resulta un subproducto C, parte del cual puede ser vendido hasta 12
unidades. Lo dems tiene que ser destruido por carencia de demanda. Las utilidades
unitarias para los productos A y B son 4 u.m. y 9 u.m. respectivamente. El subproducto C se
vende a 2 u.m. la unidad (es utilidad). Si C no se puede vender, el costo de destruccin es
de 1 u.m. El proceso aporta 3,1 unidades de C por cada unidad de B producida. Los
 pronsticos indican que la demanda de A y B es limitada. Los tiempos de proceso unitarios
son: A, 2,6 horas en operacin 1 y 3,3 horas en operacin 2; B, 4,7 horas en la operacin
uno y 4,6 horas en operacin dos. Tiempos disponibles: 60 horas para la operacin 1 y 65
horas en la operacin 2. Suponga que los productos son divisibles. La siguiente formulacin
resuelve el problema.

MAX Z = 4A, + 9B + 2C-D

Sujeta a:

1. 2,6 A + 4,7 B 60

2. 3,3 A + 4,6 B 65

3. C 12

4. 3,1 B = C+D

Se pide:

a. Explicar el significado de cada variable y cada restriccin en el modelo anterior.

b. Qu se puede pronosticar del valor de D segn la convencin de ser positivo y dado
que C es menor o igual que 12.
23. Una fbrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser
asignados para control de calidad. La poltica de la fbrica exige que por lo menos 18000
paraguas sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de clase A
pueden revisar 250 paraguas por hora, con una precisin del 98%, mientras que los
inspectores clase B pueden revisar 150 con 95% de precisin. En el mercado actual un
inspector clase A cobra 450 u.m. por hora y el B, 350 u.m. por hora. Cada equivocacin del
inspector cuesta 100 u.m. a la fbrica. Hay ocho inspectores clase A y 10 clase B. El director
de la fbrica quiere determinar la asignacin ptima del personal de inspeccin.
24. Una fbrica textil elabora prendas de punto de calidades A y B. Las de calidad A se fabrican
con una unidad de lana y dos unidades de fibra sinttica y las de calidad B con dos unidades
de lana y una de fibra sinttica. Los beneficios obtenidos en la venta de las prendas son de
1500 u.m. para las de calidad A y 1000 u.m. para las de calidad B. Sabiendo que slo se
dispone de 180 unidades de lana y 240 de fibra sinttica, se pide: a) Determinar cuntas
prendas de cada tipo deben elaborarse para obtener un beneficio mximo si la produccin
no puede ser superior a 1000 prendas.
25. Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros
se realiza en las secciones de moldeado, pintura y montaje. La fabricacin de cada modelo
Bae requiere dos horas de moldeado, tres de pintura y una de montaje; la fabricacin del
modelo Viz requiere tres horas de moldeado, dos de pintura y una de montaje. Las secciones
de moldeado y pintura disponen, cada una, de un mximo de 1500 horas cada mes y la de
montaje de 600. Si el modelo Bae se vende a 10000 u.m. y el modelo Viz a 12000 u.m., qu
cantidad de sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual?