Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal A-2019 - 2
Programacion Lineal A-2019 - 2
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?
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:
CONTENIDO PRODUCTO
DE: 1 2 3
MINERALES 9% 8% 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.
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.
- 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?
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 m 2 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.
- 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.
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
A 10 2,000 0.50 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7
A. Formule el modelo de PL
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 :
Comerciante A $4 $7
Comerciante B $6 $5
Comerciante C $5 $8
Una 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.
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:
Proteínas 30 80 60 180
Vitamínas 10 20 60 150
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.
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
WINQSB
.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
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á?
25 A una persona le tocan 10 millones de bolívares en una lotería y le
aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen
más riesgo pero producen un beneficio del 10 %. Las de tipo B son más
seguras, pero producen sólo el 7% anual. Después de varias deliberaciones
decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo
invertido en A sea, por lo menos, igual a lo invertido en B. ¿Cómo deberá
invertir 10 millones para que le beneficio anual sea máximo?
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?