Problemas de Programacin Lineal

1 Una empresa, especializada en la fabricacin de mobiliario para casas de muecas, produce cierto tipo de minimesas y
minisillas 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 minimesa requiere dos horas para su fabricacin; cada minisilla, tres horas. La jornada laboral mxima es de diez horas.
El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla 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

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 factoras 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 factora a cada centro distribuidor son los indicados
en la tabla siguiente:
 Factora 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 multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos A y B. El producto A
contiene 30% de protenas, un 1 % de grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un
10% de azcares. El compuesto tiene que tener, al menos, 25g de protenas, 6g de grasas y 30g de azcares. El coste del producto A
es de 0.6 u.m./g. y el de B es de 0.2 u.m./g.
Cuntos gramos de cada producto debe tener el compuesto para que el coste total sea mnimo?

10 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.

11 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?

12 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, A1 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?

13 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.

14 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

15 Una entidad financiera capta depsitos y presta dineroLa 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?
Seguir los siguiente pasos: Expresar mediante inecuaciones el recinto definido. Dar la funcin objetivo.
Cuntas operaciones realiza de cada tipo?

16 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?
17 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.

18 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.

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 Un carpintero tiene que construir mesas rectangulares de tal manera que las dimensiones no sobrepasen 2 m y la suma de
su dimensin mayor y el doble de la menor no sobrepase 4 m. Cul es el mximo valor del permetro de dichas mesas?

22 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.

23 En una divisin de productos qumicos de la empresa Qumica Colombia 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.

24 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.

25 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:
Determinar cuntas prendas de cada tipo deben elaborarse para obtener un beneficio mximo si la produccin no puede ser
superior a 1000 prendas.

26 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?

27 El granjero Lopez tiene 480 hectreas en la que se puede sembrar ya sea trigo o maz. El calcula que tiene 800 horas de
trabajo disponible durante la estacin crucial del verano. Dados mrgenes de utilidad y los requerimientos laborales mostrados a la
derecha, Cuntas hectreas de cada uno debe plantar para maximizar su utilidad?Cul es sta utilidad mxima?

28 Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos
2400 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de
vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de
vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y
cuesta 8 centavos.
Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?

29 La empresa San Guemil fabrica dos tipos de cerveza, una lager y una pilsen, para lo cual necesita disponer de malta, lpulo y
levadura. Cada metro cbico de lager requiere 50 kg de malta, 20 de lpulo y 2 de levadura. Cada metro cbico de pilsen necesita 60
kg de malta, 25 de lpulo y 2 de levadura. El beneficio que obtiene la empresa con cada metro cbico de lager es de 140 um,
mientras que con cada metro cbico de pilsen obtiene 150 um.
San Guemil dispone de una tonelada de malta por semana, 250 kg de lpulo y 22 kg de levadura tambin por semana.

30 Una empresa produce y comercializa tres tipos de productos, P1, P2 y P3, que sirve en pals, que pueden o no estar
completos (se puede entregar un pal a medio completar, medio pal, un cuarto de pal, etc.) Por cada pal de estos productos,
obtiene unos ingresos netos de 4, 12 y 2 unidades monetarias, respectivamente. Existe una instalacin de la que se dispone de un
total de 6 das de trabajo a la semana. Producir un pal de P1 lleva 3 das, uno de P2 lleva 6 das y montar uno de P3 lleva 2 das.
Adems, existe un compromiso de entregar al menos el contenido conjunto equivalente a dos pals.

31 Un estudiante debe realizar un examen de problemas y se le da la posibilidad de escogerlos entre los que figuran en tres
listas. Los problemas de la lista 1 se puntan con 5 puntos cada uno, los de la 2 con 4 puntos y los de la tres con 6. El alumno sabe
que necesita 3 minutos para resolver cada problema de la lista 1, 2 minutos para los de la 2 y 4 minutos para los de la 3. Dispone de
3 horas y media para realizar el examen. Los problemas de las listas 1 y 2 emplean bastante clculo y el alumno no desea dedicarles
ms de 2 horas y media.
Cmo puede alcanzar la puntuacin mxima?

32 Una compaa tiene dos grados de inspectores 1 y 2, que son asignados al control de calidad. Se requiere inspeccionar al
menos 1800 piezas por da (8 horas). El inspector de grado 1 chequea piezas a velocidad de 25 piezas por hora con una exactitud del
98%. Los de grado 2 chequean a velocidad de 15 piezas por hora con una exactitud del 95%. El salario del inspector de grado 1 es de
4 bs/hora, y el de grado 2 de 3bs/hora.
Cada vez que se produce un error, el coste a la compaa es de 2 bs. La compaa tiene 8 inspectores de grado 1 y 10 de grado 2.
Determinar la asignacin ptima de inspectores que minimicen el coste total de inspeccin.