Programacion Lineal A-2022
Programacion Lineal A-2022
Programacion Lineal A-2022
EJERCICIO #1 Un camión puede transportar como máximo 9 Tm. por viaje. En un viaje desea transportar
al menos 4 Tm. de la mercancía A y un peso de la mercancía B que no sea inferior a la mitad del peso
que transporta de A. Sabiendo que cobra $300/kilo de A y $250 /kilo de B, ¿cómo se debe cargar el
camión para obtener el máximo ingreso?
EJERCICIO #2 Los 380 alumnos de un colegio van a ir de excursión. La empresa que realiza el viaje
dispone de 10 autobuses de 40 puestos y 8 de 30, pero sólo de 11 conductores en ese día. El alquiler de
los autobuses de 40 puestos es de $1500000. y el de los pequeños $1100000. ¿Cuántos autobuses de
cada clase convendrá alquilar para que el viaje resulte lo más económico posible?
EJERCICIO #3 Una fábrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo
A es de 4000 pts./unidad y el del B 6000 pts./unidad. La producción diaria no puede superar 400 unidades
del modelo A ni 300 del B y en total no pueden superarse las 600 unidades. ¿Cuántas unidades de cada
modelo debe producir la fábrica para obtener el máximo beneficio?
b) Suponga que se desea agregar un nuevo tipo de casa denominada “Colonial” que da un margen de
utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80 hr-albañil/casa. Explique si
conviene o no fabricar las casas.
EJERCICIO #5 Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha
obtenido una orden de compra para producir un compuesto con, por lo menos, 100 kg de fibras, 300 kg de
proteínas y 70 kg de minerales.
En el mercado puede obtener los siguientes productos con las siguientes características:
PRODUCTO
CONTENIDO
DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG. $10 $15 $8
Conteste:
EJERCICIO #8 Para producir 2 toneladas de trigo se requieren 4 hectáreas de tierra cada una , 2 bolsas
de semillas de trigo por hectárea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectáreas, 1.5 bolsas de semillas de centeno por
hectárea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 500 y 450 pesos respectivamente. El costo de la
bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno.
Asi mismo cuenta de un contrato que le otorga la opción de arrendar un campo lindero de 80 hectáreas a
razón de $30 la hectárea utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano
de obra adicional a un costo de $50 por meses/hombre, sin limitación.
EJERCICIO #9 En una fábrica de guardapolvos se pueden producir tres tipos de prendas.
- La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del taller de
cosido.
- El segundo artículo se fabrica utilizando una hora hombre del taller de cortado y cinco del de cosido.
- La confección de la última especie de prenda requiere tres horas hombre de cada uno de los talleres
señalados.
Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos, tres y cinco
metros cuadrados de tela cuyo costo por metro cuadrado es de $3. Si la empresa dispone en cada taller
respectivamente de 100 cortadores y de 350 cosedores, operarios que deben cumplir con 200 horas de
trabajo mensual cada uno, y se verifican las condiciones necesarias para la aplicación de la programación
lineal:
a) Determine cuál será la asignación óptima de la mano de obra entre las distintas actividades si el precio
de los tres tipos de guardapolvos -al que pueden venderse cantidades ilimitadas de los mismos- es de
$20, $26 y $40 cada uno, respectivamente.
b) Conteste: ¿produciría una nueva prenda cuyo precio es de $52 y que requiere 4 horas hombre de
cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela?
c) Plantee el problema en términos de programación lineal si cada operario del plantel de cortadores
pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional.
EJERCICIO #10 Una firma productora de detergentes cuenta con dos procesos productivos para
fabricarlos. Cada actividad utiliza enzimas, capacidad de planta de producción y capacidad de planta de
envasado. Las enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad.
Las plantas de envasado y producción tienen una capacidad máxima de procesado fija.
El precio del detergente es de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar.
Conteste:
b) ¿ Cuál planta aconsejará usted ampliar, si ello fuera posible y de muy bajo costo, y en qué porcentaje ?
EJERCICIO #11 Usted, como vendedor de FERRETERIA C.A. tiene que decidir cómo asignar sus
esfuerzos entre los diferentes tipos de clientes de su territorio. Usted debe visitar comerciantes mayoristas
y clientes que compran al detal. Una visita a un comerciante mayorista usualmente le produce $20 en
ventas, pero la visita en promedio dura 2 horas y debe manejar también en promedio 10 Km. En una visita
a un comprador al detal, le vende $50 requiere de unas 3 horas y 20 Km manejando su carro
aproximadamente. Usted planifica viajar como máximo 600 Km por semana en su carro y prefiere trabajar
no más de 36 horas a la semana. Encuentre la combinación óptima de visitas a comerciantes y clientes al
menudeo que le permitan maximizar sus ganancias
EJERCICIO #12 Texas Instruments Inc. está estudiando la posibilidad de agregar nuevos
minicomputadores a su línea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido
diseñados y evaluados. Cada uno requerirá de una inversión de $300,000. El computador 1 tiene un valor
esperado en las ventas de 50,000 unidades por año, con una contribución en las utilidades de $20 por
unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades,
respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales
de tiempo de planta técnica para estos nuevos productos. Los computadores 1, 2 y 3 requieren 1, 0.2 y
0.5 horas técnicas por unidad respectivamente. El sistema de empaque y despachos serán los usados
actualmente por la compañía. Este sistema puede empacar y despachar como máximo 25,000 cajas de
los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3son
empacados, cada uno, 4 computadores por caja. Formule un modelo de programación lineal para
determinar las decisiones que aporten la máxima utilidad a la TEI.
EJERCICIO #13 En un contexto que usted puede asumir como lineal, una fábrica de jeans produce varios
modelos de pantalones:
- El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado para
cortar las distintas piezas y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto y
cada prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en concepto de
caja de embalaje y apliques varios en cada pantalón.
- El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado muy
bonito cuya confección requiere de 1 minuto de la utilización del taller de bordado.
- El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado previo
planchado de la tela -que requiere de un lapso de 2 minutos por prenda de la concurrencia de Juanita, la
planchadora-.
- Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descriptos, pero
requieren un 10% más de cada uno y de todos los insumos por prenda. Existe, sin embargo, una
limitación dado que no es posible producir más de 30 de estas prendas en total, limitación que no rige
para las prendas comunes.
- Capacidad máxima disponible mensual en horas hombre del taller de cortado 2000; del taller de cosido
800; del taller de bordado 250; del taller de empaque 70. Juanita sólo trabaja 100 horas efectivas
mensuales.
- Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y $50
respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56 respectivamente.s
EJERCICIO #14 Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5
minutos de tiempo de procesamiento sobre un tipo particular de máquina de modelado. Cada metro del
tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Después de la producción,
cada metro de tubo, sin importar el tipo, requiere 1 kg de material de soldar. El costo total se estima en
$3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la
compañía ha recibido pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de
tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como sólo se dispone de 40 hrs. Del tiempo de
máquina esta semana y sólo se tienen en inventario 5,500 kgs de material de soldar el departamento de
producción no podrá satisfacer la demanda la cual requiere de 11,000 kgs de material para soldar y más
tiempo de producción. No se espera que continúe
este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones de producción, la
gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japón a un costo de
entrega de $6 por metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Estos diversos
datos se resumen en la tabla 1. A Usted como Gerente del Departamento de producción, se le ha pedido
hacer recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la cantidad de
compra a Japón para satisfacer la demanda y maximizar las ganancias de la Compañía.
Tabla 1: Datos referentes al problema:
EJERCICIO #15 Una empresa productora de pepinos envasados que dispone de 100 horas operario y
dos plantas ubicadas en distintos puntos geográficos del país debe satisfacer los pedidos diarios de tres
comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete de
envasados se resume en la siguiente tabla :
Planta I Planta II
Tarifa por paquete desde planta
hasta el comercio
Comerciante A $4 $7
Comerciante B $6 $5
Comerciante C $5 $8
La elaboración diaria de cada paquete de envasados en la planta I requiere de
La planta II- requiere un 50% mas de todos los insumos por unidad de producto . El precio uniforme por
paquete es de $ 13 y las cantidades diarias requeridas por los tres clientes es respectivamente de 50 , 60
y 40 paquetes
a) Plantee el problema de optimización que se le presenta al empresario en términos de PL.
b) Si cada planta , en el planteo anterior , produjera 50 y 100 paquetes respectivamente, obtenga un plan
de transporte óptimo , independientemente de los costos de producción.
EJERCICIO #17 Una persona acaba de heredar $60.000.000 y que desea invertirlos. Al oír esta noticia dos
amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por
cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que
invertir efectivo. Con el primer amigo al convertirse en socio completo tendría que invertir $50000000 y 400
horas, y la ganancia estimada (ignorando el valor del tiempo) sería $45000000. Las cifras correspondientes a
la propuesta del segundo amigo son $40000000 y 500 horas, con una ganancia estimada de $42000000. Sin
embargo, ambos amigos son flexibles y le permitirían entrar en el negocio con cualquier fracción de la
sociedad; la participación en las utilidades será proporcional a esa fracción.
Como de todas maneras esta persona está buscando un trabajo interesante para el verano (600 horas a lo
sumo), ha decidido participar en una o ambas propuestas, con la combinación que maximice la ganancia total
estimada.
EJERCICIO #18 Una compañía manufacturera descontinuó la producción de cierta línea de productos no
redituable. Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta
capacidad a uno o más de tres productos, llámense productos 1, 2 y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción.
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la
tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La
ganancia unitaria sería de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.
Formule y resuelva el modelo de programación lineal para este problema.
EJERCICIO #19 Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos
tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la
siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo básico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los
alimentos:
Kilogramo de Kilogramo Kilogramo de Requerimiento
maíz de grasas alfalfa mínimo diario
Ingrediente nutricional
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitamínas 10 20 60 150
Costo (US$) 42 36 30
Formule y resuelva el modelo de programación lineal utilizando el programa SOLVER
EJERCICIO #20 La compañía UNITECH tiene tres plantas con un exceso en su capacidad de
producción. Las tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la
capacidad adicional para esto. El producto puede hacerse en tres tamaños: grande, mediano y chico, que
darán una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano
de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamaño o la
combinación de tamaños de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone también una
limitación en las tasas de producción del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies
cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la producción diaria de
este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronósticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias,
correspondientes a los tamaños grandes, mediano y chico.
Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna
flexibilidad, la gerencia ha decidido que la producción adicional que se les asigne emplee el mismo
porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuántas unidades de
cada tamaño debe producir en cada planta para maximizar la ganancia. Formule y resuelva el modelo de
programación lineal utilizando el programa WINQS
EJERCICIO #21 Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos
se resumen enseguida:
Central 18 12000
Trasero 15 10000
Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser
proporcional a su capacidad.
Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con espacio:
2 20 700 400
3 25 600 360
4 20 400 290
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada
carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la
ganancia del vuelo.
EJERCICIO #22 Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de
arándano. Si los datos del inventario son los que se muestran en la tabla siguientes Utilizando el
programa WINQSB, indicar ¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener
la composición requerida a un costo total mínimo?
23. Una escuela prepara una excursión para 400 alumnos. La empresa de
transporte tiene 8 buses con capacidad de 40 personas y 10buses con
capacidad de 30 personas, pero solo dispone de 12 conductores. El alquiler de
un bus grande cuesta $800.000 y el de uno pequeño, $600.000. Calcular
cuantos de cada tipo hay que utilizar para que la excursión resulte lo mas
económica posible para la escuela.
24. Un herrero con 80 kgs. De acero y 120 kgs. De aluminio quiere hacer
bicicletas de paseo y de montaña que quiere vender, respectivamente a 20.000
y 15.000 Bolívares cada una para sacar el máximo beneficio. Para la de paseo
empleará 1 kg. De acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de
ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?
31. Cierta persona dispone de 10 millones como máximo para repartir entre dos
tipos de inversión (A y B). En la opción A desea invertir entre 2 y 7 millones.
Además, quiere destinar a esa opción, como mínimo, tanta cantidad de dinero
como a la B.
a. ¿Qué cantidades debe invertir en cada una de las dos opciones?
Plantear el problema y representar gráficamente el conjunto de soluciones.
b. Sabiendo que el rendimiento de la inversión será del 9 % en la
opción A y del 12 % en la B, ¿Qué cantidad debe invertir en cada una para
optimizar el rendimiento global? ?A cuánto ascenderá
32. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero,
que cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada
barril de crudo ligero, la refinería produce 0,3 barriles de gasolina (G), 0,2
barriles de combustible para calefacción (C) y 0,3 barriles de combustible para
turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles
de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha contratado el
suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de
T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder
cubrir sus necesidades al costo mínimo.
33.Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C.
Para fabricar una tarta T 1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C,
mientras que para hacer una tarta T 2 se necesitan 5 kgs. de A, 2 kgs. de B y 1
kgs. de C.
a. Si se venden las tartas T 1 a 1.000 bolívares la unidad y las T 2 a 2.300
bolívares. ¿Qué cantidad debe fabricar de cada clase para maximizar
sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 Bs. ¿Cuál será el
precio de una tarta del tipo T 2 si una solución óptima es fabricar 60 tartas
del tipo T1 y 15 del tipo T2?
39. La fábrica de Tejidos "PalmiraTEX " requiere fabricar dos tipos de tejidos:
tejido de punto y tejido plano; se dispone de 500 Kg de hilo A, 300 Kg de hilo B
y 108 Kg de hilo C. Para obtener un metro de TEJIDO DE PUNTO diariamente
se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para producir un metro de
TEJIDO PLANO por día se necesitan 200 gr de A, 100 gr de B y 27 gr de C.
El Tejido de punto se vende a $4000 el metro y el Tejido plano se vende a
$5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de
cada tejido deben fabricarse?