Compendio 2021-1
Compendio 2021-1
Compendio 2021-1
2. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
buses de 40 pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El
alquiler de un bus grande cuesta 80 Euros y el de un bus pequeño 60 Euros. Determinar
por el método gráfico la mejor opción económica de transporte para la excursión.
3. Una empresa elabora dos tipos de productos diferentes (Producto 1 y Producto 2), cada
unidad de producto contiene cuatro componentes (componentes A, B, C, D), en las
proporciones y disponibilidades que se indican en el cuadro. Resolver por el método
gráfico ¿Puede eliminarse alguna restricción?
Producto A (Unid./hora) 8 12 20 15
Producto B (Unid./hora) 6 10 15 -
Producto C (Unid./hora) - 9 12 -
5. Una imprenta hace un pedido a una papelera de 800 rollos de papel de 30 pulgadas de
ancho, 500 rollos de 45 pulgadas de ancho y 1000 rollos de 50 pulgadas de ancho. Si la
papelera tiene rollos de 108 pulgadas de ancho y el máximo desperdicio aceptable para la
papelera es de 22 pulgadas de ancho. Formular el modelo de programación lineal que
determine la mejor forma de cortar los rollos para obtener el mínimo desperdicio.
6. Una empresa produce tornillos y clavos especiales. La materia prima unitaria cuesta
respectivamente $2 y 2.50 para cada tornillo y clavo. Un clavo requiere dos horas de mano
de obra en el Dpto. A y tres horas en el B, mientras que cada tornillo requiere cuatro horas
en el Dpto. A y dos horas en el Dpto. B. El costo por hora de mano de obra en ambos
departamentos es de $2. Si cada clavo se vende a $18 y cada tornillo en $20, y la mano de
obra disponible por semana en los departamentos es de 160 y 180 horas respectivamente.
Determinar la mejor alternativa de producción por el método gráfico, para obtener la
máxima utilidad.
7. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la
elaboración de tres tipos de pastelillos (A, B y C), los cuales tienen los mismos ingredientes:
mantequilla, nata y crema, de los que posee 232, 300 y 720 gramos. Un pastelillo del tipo A
requiere 5 gramos de mantequilla, 9 de crema y 8 de nata. Uno del tipo B de 5 gramos de
nata, 8 gramos de crema y 6 gramos de mantequilla; y uno del tipo C de 12 gramos de
crema, 4 de mantequilla y 6 de nata. La madre quiere optimizar la cantidad de pastelillos a
elaborar. Formular el problema de programación lineal.
8. Un fabricante produce dos tipos de sombreros (tipos A y B), cada sombrero tipo A requiere
el doble de tiempo de mano de obra que el tipo B. Si todos los sombreros fueran del tipo
B, el fabricante puede producir 500 unidades al día. El mercado limita las ventas diarias a
150 y 200 unidades respectivamente. Si la ganancia que se obtiene por producto es de $8
para el tipo A y $5 para el tipo B. Resolver el problema de programación lineal por el
método gráfico.
9. Las restricciones pesqueras de la CEE obligan a cierta empresa a pescar como máximo
2000 toneladas de merluza y 2000 toneladas de anchoa, además el total de captura de las
dos especies no puede pasar de 3000 toneladas. Si el beneficio de la merluza es de 10
Euros /Kg y el beneficio de la anchoa es de 15 Euros/ Kg. Determinar la mejor alternativa
de pesca para obtener el máximo beneficio, aplicando el método gráfico.
10. Una empresa dispone de un millón de dólares para invertir. Con la siguiente información
formular un modelo de Programación Lineal que determine la mejor inversión para la
empresa, teniendo en cuenta que al elegir un proyecto la empresa debe pagar el costo
total del mismo.
Proyecto 1 2 3 4 5
Costo (Miles $) 500 200 195 303 350
Utilidad ( Miles $) 325 122 95 111 150
11. Una empresa produce dos tipos de barcos: Barcos veleros y barcos a motor. Cada Velero
deja un beneficio de 1200 Euros y cada barco a motor un beneficio de 1000 Euros. Los
principales recursos materiales que emplea para ello son: tela para velas, fibra de vidrio y
motores. La empresa se propone diseñar un plan de producción que especifique cuántos
3
12. El señor Martínez tiene un camión con capacidad interior de 20 m³ en el cual transporta
mercancía para una empresa de la ciudad, desde la planta de producción hacia los puntos
de distribución. La mercancía está empacada en cajas de 3 tamaños diferentes. Cada caja
tipo A mide 1 m³ y produce una ganancia de 1000 Pesos, cada caja tipo B mide 1.2 m³ y
produce una ganancia de 1120 Pesos, y cada caja tipo C mide 0.8 m³ y produce una
ganancia de 900 Pesos. Formular el Problema de Programación Lineal para optimizar las
ganancias por viaje, si tiene que transportar como mínimo 8 cajas tipo A y 5 cajas tipo C en
cada viaje.
13. Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A
contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B
tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se necesita
como mínimo 16 gramos del primer elemento, y del segundo y tercer elemento un
máximo de 5 y 20 gramos, respectivamente; además, la cantidad de A debe ser máximo
el doble que la cantidad de B. Determinar por el método gráfico de programación lineal
los kilos de A y los de B que han de tomarse para que el costo sea mínimo. Si un kilo de
A vale $2 y uno de B $10. ¿Puede eliminarse alguna restricción?
14. Heladerías “El Polo” fabrica helados A y B, su capacidad le permite producir un máximo
de 1000 kilos por día. La fabricación de un kilo de A cuesta $1.8 y uno de B $1.5
Determinar por el método gráfico la mejor alternativa de producción diaria de helados A y
B, sabiendo que la casa dispone de $ 2700/día; y que un kilo de A deja un beneficio igual
al 90% del que deja un kilo de B.
15. 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 % anual. 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. Resolver el problema de
programación lineal por el método gráfico.
16. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 Bolívares por cada impreso repartido y la empresa B, con folletos más
grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A,
en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Resolver el problema de
programación lineal por el método gráfico.
17. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de
bolívares y el coste de una casa de tipo A es de 13 millones y una de tipo B es 8 millones. El
número de casas de tipo A ha de ser, al menos del 40 % del total y el de tipo B el 20 % por
lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9. Resolver
el problema de programación lineal por el método gráfico.
4
18. 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. Sabiendo que
el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B. Resolver el
Problema de Programación Lineal por el método gráfico.
19. En la empresa PROLINEAL, el departamento de ingeniería señala que cuando se produce el
bien 1 solamente, se obtiene como máximo una producción de 200 unidades del mismo;
utilizando a pleno la capacidad instalada de máquinas tipo A, utilizando un 25% de la
capacidad de las máquinas B y usando el 50% de las máquinas C. En cambio, cuando sólo
se produce el bien 2 se utiliza el 100% de la capacidad instalada de máquinas C y sólo el
12.5% de la capacidad instalada de las A y el 75% de las B; obteniéndose un máximo de
100 unidades del bien en cuestión. El beneficio neto por unidad del bien 1 y del 2 es,
respectivamente, $1 y $3.En base a los datos aportados por el departamento de ingeniería,
el gerente de producción argumenta que como sobraría capacidad instalada del parque de
maquinarias B, convendrá ofrecerlas en alquiler. El gerente técnico opina, en cambio, que
bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien
3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de
este bien; que puede venderse en el mercado con un beneficio neto unitario de $14.
Formular el problema de programación lineal.
20. Para producir 2 toneladas de trigo se requieren 4 hectáreas, 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 300 y 230 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.
El empresario maximizador de beneficios dispone de 120 hectáreas y de 270
meses/hombre. Asimismo 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. Formular el problema de programación lineal.
21. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para
invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra
durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000
horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-
hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino por
$5.00 la hora durante los meses de invierno y por $6.00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-
hombre en el verano; cada una producirá un ingreso anual neto de $1000 para la familia.
Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el
invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000
gallinas en el gallinero y el corral limita el ganado a un máximo de 32 vacas. Las
estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha
son:
DESCRIPCIÓN SOYA MAÍZ AVENA
Horas Hombre en invierno 20 35 10
Horas Hombre en verano 50 75 40
Ingreso neto anual ($) 600 900 450
5
La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y
cuántas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el
modelo de programación lineal para este problema.
22. Una compañía química produce cuatro productos químicos diferentes (A, B, C y D) usando
dos procesos de reacción diferentes (1 y 2). Por cada hora que se realiza el proceso 1 éste
entrega 400 lb de A, 100 lb de B y 100 lb de C. El proceso 2 entrega 100 lb de A, 100 lb de B
y 100 lb de D por hora. El departamento de marketing ha especificado que la producción
diaria debe ser no más de 500 lb de B y 300 lb de C y al menos 800 lb de A y 100 lb de D.
Una hora del proceso 1 tiene un costo de US$500 y una hora del proceso 2 tiene un costo
de US$100. Suponga que una libra da cada químico A, B, C y D se pueden vender en 1; 5; 5
y 4 dólares, respectivamente. Resolver por el método gráfico.
23. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para
un nuevo producto de la GMC. Los análisis han demostrado que para producir una
banda con las cualidades adecuadas de tensión y los requerimientos mínimos se
debe contar con 3 elementos básicos: A, B, C. En particular, cada tonelada de
mineral debe contener, por lo menos, 5 libras de elemento básico A, por lo menos
100 libras del elemento B y al menos 30 libras del elemento C. El mineral de cada
una de las 4 minas contiene los 3 elementos básicos, pero en distintas proporciones.
Formular el Problema de Programación Lineal si la composición en libras/tonelada,
y los costos de extracción de los minerales de cada mina son:
ELEMENTO BASICO MINA 1 MINA 2 MINA 3 MINA 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
Costo de Extracción ($/TM de Mineral) 800 400 600 500
24. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas
continuas. La administración ha decidido 6 turnos de ingreso al día, para minimizar las
distracciones y los problemas de comunicación que ocurren en los cambios de turno.
El hospital ha realizado un análisis del trabajo requerido durante cada uno de los seis
períodos del día. Determinando que las características de cada período son las siguientes:
del tipo 1 es de $10 y el del tipo 2 es de $30. Determinar mediante el método gráfico la
mejor opción de compra para cubrir las necesidades con un costo mínimo.
26. Un almacén desea liquidar 2000 camisas y 1000 pantalones de la temporada anterior. Para
ello lanza dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón
que se vende en $30. La oferta B consiste en un lote de tres camisas y un pantalón, que se
vende en $50. No se desea ofrecer menos de 200 lotes de la oferta A, ni menos de 100 de
la B. Determinar la mejor opción de venta para maximizar los ingresos. Aplique el método
gráfico.
27. La empresa Shogun S.A. está fundamentalmente dedicada a la producción de lentes para
máquinas fotográficas, luego de que intentase infructuosamente entrar en el mercado de
las máquinas fotográficas de alta sofisticación técnica.
Aprovechando la experiencia de la empresa en el rubro, ha decidido especializarse en
lentes de alta calidad, que le permitan estar entre los principales exportadores japoneses
de lentes para máquinas del tipo reflex. En la actualidad, fabrica tres modelos distintos:
El modelo “KIKU”, zoom de 100 - 200 mm. con f. 5,6
El modelo “OMI”, zoom de 35 - 105 mm. con f. 3,5
El modelo “ANGIN”, zoom de 100 - 300 mm. con f. 5,6
En su producción, la empresa utiliza dos tipos de insumos (A y B), de los cuales dispone de
4.000 y 6.000 unidades respectivamente. Los requerimientos unitarios de insumos son:
El tiempo destinado a producir cada unidad del modelo KIKU es el doble del destinado al
modelo OMI, y el triple del dedicado al modelo ANGIN. Los operarios de la empresa
pueden llegar a producir un equivalente a 1.500 lentes KIKU mensualmente.
El departamento de Marketing ha realizado algunas proyecciones de las ventas futuras, y
ha indicado que la demanda mínima para los tres modelos es de 200, 200 y 150 unidades
mensuales, respectivamente.
Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro,
formular un modelo de Programación Lineal que optimice el resultado operacional de la
empresa.
28. Se desea dotar un sistema de calefacción a un edificio, y para ello se consideran las
siguientes alternativas: Instalar calderas a gas, instalar paneles solares o una combinación
de ambas alternativas.
Con esta instalación se quiere atender necesidades mínimas de calefacción de 900 Kcal/h.,
y necesidades mínimas de agua caliente de 400 Kcal/h. Por cada tipo de unidad, se tiene
una capacidad instalada unitaria para atender las siguientes necesidades:
Los costes de instalación por unidad son de 20,000 Pesetas para la caldera a gas y de
10,000 Pesetas para los paneles solares. Por limitaciones de espacio, no pueden instalarse
más de 200 unidades de paneles solares. Se pide determinar el número de unidades de
caldera a gas y de paneles solares que, una vez instaladas hagan frente a las necesidades
anteriores con el menor coste posible.
29. Un hipermercado necesita como mínimo 16 cajas de langostinos, 5 de nécoras y 20 de
percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero sólo venden dicho marisco en contenedores completos. El mayorista A
envía en cada contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su
parte, B envía en cada contenedor 2; 1 y 7 cajas respectivamente. Cada contenedor que
suministra A cuesta 210,000 Pesetas, mientras que los de B cuestan 300,000 Pesetas. cada
uno, ¿cuántos contenedores debe pedir el hipermercado a cada mayorista para satisfacer
sus necesidades mínimas con el menor coste posible?
30. Una agencia de viajes vende paquetes turísticos para acudir a la final de un campeonato de
fútbol. La agencia está considerando ofrecer dos tipos de viajes: El primero de ellos (A)
incluye desplazamiento en autocar para dos personas, una noche de alojamiento en
habitación doble y cuatro comidas. El segundo (B) incluye desplazamiento en autocar para
una persona, una noche de alojamiento (en habitación también doble) y dos comidas.
El precio de venta del paquete A es de 15,000 Pesetas y el del paquete B de 9,000 Pesetas.
La agencia tiene contratadas un máximo de 30 plazas de autobús, 20 habitaciones dobles y
56 comidas. El número de paquetes del tipo B no debe superar a los del tipo A. Si la
empresa desea maximizar sus beneficios. Resolver por el método gráfico.
31. Para sufragarse los gastos del viaje de estudios, los alumnos de un instituto pretenden
vender dos tipos de lotes: A y B. Cada lote del tipo A consta de una caja de mantecados y
cinco participaciones de lotería, cada lote del tipo B consta de dos cajas de mantecados y
dos participaciones de lotería. Por cada lote del tipo A vendido los alumnos obtienen un
beneficio de 1225 pesetas y por cada lote del tipo B de 1250 pesetas.
Por razones de almacenamiento, pueden disponer a lo mucho de 400 cajas de
mantecados. Los alumnos solo cuentan con 1,200 participaciones de lotería y desean
maximizar sus beneficios. Resolver por el método gráfico.
32. Un hipermercado quiere ofertar dos clases de bandejas: A y B. La bandeja A contiene 40 gr
de queso manchego, 160 gr de roquefort y 80 gr de camembert; la bandeja B contiene 120
gr de cada uno de los tres tipos de queso anteriores. Para confeccionarlas dispone de 10.4
Kg. de queso manchego; 17.6 Kg. de roquefort y 11.2 Kg. de camembert. El precio de venta
es de 580 pesetas la bandeja A y 732 la B. El hipermercado desea maximizar los beneficios.
Resolver por el método gráfico.
33. Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera
1 hora. El material de que dispone no le permite hacer más de 50 piezas. Como mucho, el
artesano puede dedicar al trabajo 80 horas. Por cada collar gana 500 Pesetas y por cada
pulsera 400 Pesetas. El artesano desea determinar el número de collares y de pulseras que
debe fabricar para optimizar sus beneficios. Resolver por el método gráfico.
34. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas,
produce cierto tipo de mesas y sillas que vende a 2,000 Pesetas y 3,000 Pesetas
respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar
diariamente un operario para maximizar los ingresos, teniéndose las siguientes
8
restricciones: El número total de unidades de los dos tipos no podrá exceder de 4 por día y
operario. Cada mesa requiere 2 horas para su fabricación; y cada silla, 3 horas. La jornada
laboral máxima es de 10 horas.
El material utilizado en cada mesa cuesta 400 Pesetas y el utilizado en cada silla, 200
Pesetas. Cada operario dispone de 1200 Pesetas para material. Resolver el problema por el
método gráfico.
35. Una empresa que sirve comidas preparadas tiene que diseñar un menú utilizando dos
ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kcal por cada 100 g de
ingrediente, mientras que el ingrediente B contiene 15 g de grasas y 100 Kcal por cada 100
g. El coste es de 150 Pesetas por cada 100 g del ingrediente A y de 200 Pesetas por cada
100 g del ingrediente B. El menú a diseñar debería contener no más de 30 g de grasas y al
menos 110 Kcal por cada 100 g de alimento. Se pide determinar las proporciones de cada
ingrediente a emplear en el menú de manera que su coste sea lo más reducido posible.
Resolver por el método gráfico.
36. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1
y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de
asfaltar 3 unidades de la zona A, 2 de la zona B y 2 de la zona C. El grupo G2 es capaz de
asfaltar semanalmente 2 unidades de la zona A, 3 de la B y 2 de la C. El coste semanal se
estima en 3300 euros para G1 y en 3500 euros para G2. Se necesita asfaltar un mínimo de
6 unidades en la zona A, 12 en la zona B y 10 en la zona C. Por el método gráfico determine
¿Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mínimo
coste?
37. Un centro dedicado a la enseñanza personalizada de idiomas tiene dos cursos, uno básico
y otro avanzado, para los que dedica distintos recursos. Esta planificación hace que pueda
atender entre 20 y 65 estudiantes del curso básico y entre 20 y 40 estudiantes del curso
avanzado. El número máximo de estudiantes que en total puede atender es de 100. Los
beneficios que obtiene de cada estudiante del curso básico se estiman en 145 € y en 150 €
por cada estudiante del curso avanzado. Por el método gráfico hallar el número de
estudiantes de cada curso que proporciona el máximo beneficio.
38. Un vendedor quiere dar salida a 400 Kg de garbanzos, 300 Kg de lentejas y 250 Kg de
judías. Para ello hace dos tipos de paquetes. Los del tipo A contienen 2 Kg de garbanzos, 2
Kg de lentejas y 1 Kg de judías y los del tipo B contienen 3 Kg de garbanzos, 1 Kg de
lentejas y 2 Kg de judías. El precio de venta de cada paquete es de 25 euros para los del
tipo A y de 35 euros para los del tipo B. Gráficamente ¿Cuántos paquetes de cada tipo
debe vender para obtener el máximo beneficio y a cuánto asciende éste?
39. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg de A y 500 Kg
de B. En la mezcla, el peso de B debe ser menor o igual que 1.5 veces el de A. Para
satisfacer la demanda, la producción debe ser mayor o igual que 600 Kg. Sabiendo que
cada Kg de A cuesta 5 euros y cada Kg de B cuesta 4 euros, calcular los Kg de A y de B que
deben mezclarse para hacer una mezcla de coste mínimo, que cumpla los requisitos
anteriores. Calcular dicho coste mínimo.
40. Un establecimiento de prendas deportivas tiene almacenados 1600 bañadores, 1000 gafas
de baño y 800 gorros de baño. Se quiere incentivar la compra de estos productos mediante
la oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 €, formado por un
bañador, un gorro y una gafa, y el lote B, que produce un beneficio de 10 €, formado por
dos bañadores y una gafa. Sabiendo que la publicidad de esta oferta tendrá un coste de
1500 € a deducir de los beneficios, se pide calcular el número de lotes A y B que harán
máximo el beneficio y a cuánto asciende éste.
9
41. Una compañía naviera dispone de dos barcos A y B para realizar un determinado crucero.
El barco A debe tener tantos viajes o más que el barco B, pero no puede sobrepasar 12
viajes. Entre los dos barcos deben hacer no menos de 6 viajes y no más de 20. La naviera
obtiene un beneficio de 18,000 € por cada viaje del barco A y 12,000 € por cada viaje del B.
Se desean que las ganancias sean máximas. Resolver por el método gráfico.
42. Un mayorista vende productos congelados que presenta en envases de dos tamaños:
pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de
1000 envases en total. En función de la demanda sabe que debe mantener un stock
mínimo de 100 envases pequeños y 200 grandes. La demanda de envases grandes es igual
o superior a la de los pequeños. El coste por almacenaje es de 10 céntimos de euro para
cada envase pequeño y de 20 céntimos de euro para cada envase grande. Determinar la
cantidad de cada tipo de envases que proporciona el mínimo gasto de almacenaje, y dicho
gasto mínimo.
43. En una empresa de alimentación se dispone de 24 Kg de harina de trigo y 15 Kg de harina
de maíz, que se utilizan para obtener dos tipos de preparados: A y B. La ración del
preparado A contiene 200 gr de harina de trigo y 300 gr de harina de maíz, con 600 Kcal de
valor energético. La ración del B contiene 200 gr de harina de trigo y 100 gr de la de maíz,
con 400 Kcal de valor energético. ¿Cuántas raciones de cada tipo hay que preparar para
obtener el máximo rendimiento energético total? Obtener el rendimiento máximo.
44. Un taller dedicado a la confección de prendas de punto fabrica dos tipos de prendas: A y B.
Para la confección de la prenda del tipo A se necesitan 30 minutos de trabajo manual y 45
minutos de máquina. Para la de tipo B, 60 minutos de trabajo manual y 20 minutos de
máquina. El taller dispone al mes como máximo de 85 horas para el trabajo manual y de 75
horas para el trabajo de máquina y debe confeccionar al menos 100 prendas. Si los
beneficios son de 20 euros por cada prenda del tipo A y de 17 euros por cada prenda del
tipo B, ¿cuántas prendas de cada tipo debe fabricar al mes, para obtener el máximo
beneficio y a cuánto asciende éste?
45. Una papelería quiere liquidar 78 Kg de papel reciclado y 138 Kg de papel normal. Para ello
hace dos tipos de lotes, A y B. Los lotes A están formados por 1 Kg de papel reciclado y 3
Kg de papel normal y los lotes B por 2 Kg de papel de cada clase. El precio de venta de cada
lote A es de 0.9 € y el de cada lote B es de 1 €. ¿Cuántos lotes A y B debe vender para
maximizar sus ingresos? ¿A cuánto ascienden estos ingresos máximos?
46. Una empresa fabrica láminas de aluminio finas y gruesas, y dispone cada mes de 400 Kg de
aluminio y 450 horas de trabajo para fabricarlas. Cada metro cuadrado de lámina fina
necesita 5 Kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 €. Cada metro
cuadrado de lámina gruesa necesita 20 Kg de aluminio y 15 horas de trabajo, y deja una
ganancia de 80 €. ¿Cuántos metros cuadrados de cada tipo de lámina debe fabricar la
empresa cada mes para que la ganancia sea máxima, y a cuánto asciende ésta?
47. 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 Kg de
titanio y 1 Kg de aluminio, mientras que para fabricar 100 metros de cable de tipo B se
necesitan 15 Kg de cobre, 1 Kg de titanio y 1 Kg de aluminio. El beneficio que se obtiene
por 100 metros de cable del tipo A es de 1500 euros, y por 100 metros de cable del 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 máximo.
48. Una aerolínea quiere optimizar el número de filas de clase preferente y de clase turista en
un avión. La longitud útil del avión para instalar las filas de asientos es de 104 m,
necesitándose 2 m para instalar una fila de clase preferente y 1.5 m para la de clase
10
turista. La aerolínea precisa instalar al menos 3 filas de clase preferente y que las filas de
clase turista sean como mínimo el triple que las de clase preferente. Los beneficios por fila
de clase turista son de 152 euros y de 206 euros para la clase preferente. ¿Cuántas filas de
clase preferente y cuántas de clase turista se deben instalar para obtener el beneficio
máximo? Indicar dicho máximo.
49. 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 hierro, 2100 mg de vitamina B-1 (tiamina) y
1500 mg de vitamina B-2 (riboflavina) durante cierto período de tiempo. Existen dos
píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora 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 píldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y
15 mg de vitamina B-2, y cuesta 8 centavos. ¿Qué combinaciones de píldoras debe
comprar el paciente para cubrir sus requerimientos de hierro y vitaminas al menor costo?
50. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, como máximo
5000 plazas entre el tipo turista (T) y primera (P). La ganancia correspondiente a cada
plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El
número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser como máximo,
la tercera parte de las del tipo T que se oferten. Calcular cuántas plazas tienen que
ofertarse de cada clase para que las ganancias sean máximas.
51. En un terreno se pretende cultivar dos tipos de olivos: A y B. No se puede cultivar más de 8
hectáreas (Ha) con olivos de tipo A, ni más de 10 Ha con olivos del tipo B. Cada hectárea de
olivos de tipo A necesita 4 decámetros cúbicos (Dm 3) de agua al año y cada una de tipo B,
3 Dm3. Se dispone anualmente de 44 Dm 3 de agua. Cada hectárea de tipo A requiere una
inversión de 500 € y cada una de tipo B, 225 €. Se dispone de 4500 € para realizar dicha
inversión. Si cada hectárea de olivar de tipo A y B producen, respectivamente, 500 y 300
litros anuales de aceite. ¿Cuántas hectáreas de cada tipo de olivo se deben plantar para
maximizar la producción de aceite?
52. El dueño de un restaurante necesitará en 3 días sucesivos 40, 60 y 70 manteles. El puede
adquirir manteles a un costo de $20 cada uno y después de haberlos usado, puede mandar
manteles sucios a lavar, para lo cual tiene 2 servicios de lavandería disponibles, uno rápido
(el lavado tarda 1 día) que cuesta $ 15 por cada mantel y uno normal (tarda 2 días) que
cuesta $8 por mantel. Formular un modelo que permita conocer al dueño del restaurante
que número de manteles debe comprar inicialmente y que número debe mandar a lavar
cada día para minimizar sus costos.
53. Una empresa está seleccionando empleados con contrato eventual por un año y con
contrato fijo. El sueldo anual (en miles de euros) de cada empleado eventual es 8 y de cada
empleado fijo 15. La empresa tiene un tope máximo de 480 (miles de euros) para pagar los
sueldos anuales de los empleados que contrate. Los empleados fijos han de ser por lo
menos 10, y no más de 24. Además, el número de eventuales no puede superar en más de
14 al de fijos. Plantear el problema y representar gráficamente el conjunto de soluciones.
a. ¿Que combinaciones de empleados fijos y eventuales se pueden contratar? ¿Podría
contratar a 24 fijos y ningún eventual?
b. Si el objetivo es contratar al mayor número total de empleados, ¿cuántos ha de
contratar de cada tipo?
54. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las
almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada
almazara le vende un mínimo de 2 toneladas y un máximo de 7. Para atender a su
demanda el distribuidor debe comprar en total un mínimo de 6 toneladas, debiendo
11
Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
Ministerio de Agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra la
siguiente tabla:
Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada
parcela se sembrará la misma fracción de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinación en cualquiera de las parcelas.
Formular el modelo de programación lineal para maximizar las ganancias.
57. En un almacén de frutas hay 800 kilogramos de naranjas, 800 kilogramos de manzanas y
500 kilogramos de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1
kilogramo de naranjas, 2 kilogramos de manzanas y 1 kilogramo de plátanos y el lote B se
compone de 2 kilogramos de naranjas, 1 kilogramo de manzanas y 1 kilogramo de
plátanos. El beneficio que se obtiene con el lote A es de 120 pesetas y con el lote B de 140
pesetas. Resolver el problema de Programación Lineal por el método gráfico.
58. En una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere
medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la
despensa quedan 10 kg de azúcar y 120 huevos. ¿Cuántas tartas de cada tipo se deben
hacer si pretendemos que los ingresos por su venta sean máximos? Considera estos casos:
a) Sus precios son: nata, 12 €; manzana, 15 €. b) Sus precios son: nata, 16 €; manzana, 12
€. c) Sus precios son: nata, 15 €; manzana, 10 €.
59. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A $700; B $3500; C $7000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, más 2 unidades de A.
Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para este período de planificación están
disponibles 40 horas de trabajo. Formular un modelo Lineal que maximice los ingresos de
la empresa.
60. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares el 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 900,000 barriles de G, 800,000 barriles de C y 500,000 barriles
de T. Determinar la mejor opción de producción por el Método Gráfico.
61. En una parcela agrícola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio de
una hectárea (Ha) de A es de 20,000 Euros y el de una Ha de B de 25,000 Euros. Las
disponibilidades de trabajo de explotación son de 80 jornadas, una Ha de A precisa 4
jornadas, mientras que una de B precisa sólo 2 jornadas. Una política especial de la Unión
Europea paga un subsidio de 6000 Euros por cada Ha del cultivo A, si la superficie instalada
de A es mayor a la utilizada en total para todos los demás cultivos en la parcela.
Determinar la mejor opción de cultivos empleando el Método Gráfico.
62. La Cámara de Industriales desea promocionar un evento. Los medios alternativos para
realizar la publicidad así como los costos y la audiencia estimada por unidad de publicidad,
además de la cantidad máxima de unidades de publicidad en que puede ser usado cada
medio se muestran a continuación.
Para lograr el uso balanceado de los medios, la publicidad en radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto total
para promociones se ha limitado a $18,500. Formule usted el modelo de programación
lineal que permita optimizar la publicidad.
63. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados
perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir
cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8
horas/operario y, 1 y 3 horas/supervisor. También se necesita de máquinas tipo X y tipo Y
para el procesamiento de estos productos. El parque de máquinas tipo X tiene una
capacidad para procesar 40 y 60 unidades de cada uno de los productos citados
respectivamente por minuto y en forma simultánea. Mientras que el parque de máquinas
de tipo Y procesa con la misma velocidad que las máquinas X cada producto, pero en
forma secuencial (Produce solo A ó solo B, no los dos al mismo tiempo). La materia prima
indispensable para producir A es de 2 Kg por unidad cuyo costo por Kg es de $10, en la
medida en que no se excedan las 10 toneladas de consumo por período y de $15 por el
excedente de dicho tonelaje, si lo hubiera. A su vez, por cada unidad de producto B se
requiere como insumo de 2 unidades de A.
La empresa dispone de 10 operarios y de 3 supervisores y, en cada período, de 7 horas-
máquina tipo X y de 13 horas-máquina tipo Y. Las horas efectivas de trabajo suman 9 horas
por período por trabajador. Es posible disponer horas/operario extra a un costo de $60 la
hora. El equipo de ventas puede comercializar hasta un máximo de 3000 y 8000 unidades
de A y B respectivamente por período. Cuando no se especifica la duración, el período se
asume de una duración de 9 horas. Formule el problema de programación lineal que
optimice el Plan de Producción.
64. Una carpintería produce mesas y sillas de madera. El precio de venta de una mesa es de
2700 Bs. y el de una silla 2100Bs. La empresa estima que fabricar una mesa supone un
gasto de 1000 Bs. de materias primas y de 1400 Bs. de costos laborales. Fabricar una silla
exige 900 Bs. de materias primas y 1000 Bs. de costos laborales. La producción de ambos
tipos de muebles requiere un trabajo previo de carpintería y un proceso de acabado
(pintura, inspección, embalaje, etc.). Para fabricar una mesa se necesita 1 hora de
carpintería y 2 horas de proceso de acabado. Una silla necesita 1 hora de carpintería y 1
hora para el proceso de acabado. La empresa no tiene problemas de abastecimiento de
materias primas, pero semanalmente dispone como máximo de 80 horas de carpintería y
100 horas para los trabajos de acabado. Por exigencias del mercado, se puede vender
como máximo 40 mesas a la semana y todas las sillas que se produzcan. Determinar el plan
de producción para la semana próxima mediante el método gráfico.
65. Un supermercado promociona una marca desconocida D de aceites utilizando una marca
conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250 Bs. el litro de aceite C y a
125 Bs. el litro de aceite D siempre y cuando compre en total 6 litros o más, y la cantidad
comprada de aceite C esté comprendida entre la mitad y el doble de la cantidad comprada
de aceite D. Si disponemos de un máximo de 3125 Bolívares, se pide determinar la mejor
opción de compra por el método gráfico.
66. 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 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
14
LECHE
DESCRIPCIÓN DESCREMADA MANTEQUILLA QUESO
(minutos/galón) (minutos/libra) (minutos/libra)
MAQUINA #1 0,2 0,5 1,5
MAQUINA #2 0,3 0,7 1.2
GANANCIA NETA ($) 0,22/galón 0,38/lb 0,72/lb
Debido a los residuos e impurezas, cada galón de petróleo de Argentina da lugar a 0.35
galón de producto final, cada galón de Norte de África da lugar a 0.3 galón de producto
final, cada galón de Indonesia da lugar a 0.4 galón de producto final y cada galón de
Oriente Medio da lugar a 0.45 galón de producto final. La gerencia ha establecido las
siguientes especificaciones técnicas para controlar las cantidades de azufre y fósforo en la
gasolina:
Cada galón debe tener a lo más 0.07% de azufre.
Cada galón debe tener entre 0.0025 g y 0.0045 g de fósforo.
La cantidad total de aditivos no puede exceder del 20% de la mezcla.
Plantee un modelo de programación lineal que le permita determinar un plan de mezclado
que produzca una gasolina aceptable al mínimo costo.
71. Una empresa fabrica dos tipos de tarjetas gráficas, de 16 Mb y 32 Mb de memoria,
respectivamente. Se utilizan dos máquinas que emplean 2 minutos en fabricar las de 16
Mb y 3 minutos en fabricar las de 32 Mb. Cada máquina puede funcionar como máximo
300 minutos diarios, y tiene una capacidad máxima de fabricación diaria de 125 unidades,
entre las cuales no puede haber más de 90 tarjetas de 16 Mb, ni más de 80 tarjetas de 32
Mb. Si el beneficio por tarjeta de 16 Mb es de 45 dólares y por tarjeta de 32 Mb es de 60
dólares. Determinar por el método gráfico la mejor opción de producción.
72. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos
productos A y B. El producto A contiene 30% de proteínas, un 1% de grasas y un 10% de
azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un 10% de
azúcares. El compuesto tiene que tener, al menos, 25 g de proteínas, 6 g de grasas y 30 g
de azúcares. El coste del producto A es de 0.6 pesetas/g y el de B es de 0.2 pesetas/g
Determinar por el método gráfico la cantidad de gramos de cada producto en el
compuesto para que el coste total sea mínimo.
16
73. 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 horas d el tiempo de máquina esta semana y
sólo se tienen en inventario 5500 Kg de material de soldar el departamento de
producción no podrá satisfacer la demanda la cual requiere de 11000 Kg 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. Formule usted el Problema de Programación lineal para
satisfacer la demanda y maximizar las ganancias.
Tubo Precio de Demanda Tiempo de Material Costo de Costo de
Tipo Venta (metros) Máquina para Soldar Producción compra a
($/m) (min/m) (Kg/m) ($/m) Japón
($/m)
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
74. Un carpintero desea lograr el máximo beneficio de sus recursos fabricando muebles de
madera: mesas, sillas, escritorios y estantes. Cada mesa, silla, escritorio y estante necesitan
respectivamente de 5, 1, 9 y 10 pies de madera tipo A; y de 2, 3, 4 y 1 pies de madera tipo
B. Su programa de ventas necesita mínimo de 40 mesas, 130 sillas, 30 escritorios y un
máximo de 10 estantes. El carpintero dispone de 1500 pies de madera tipo A y 1000 pies
de madera tipo B. Su capital le permite contratar hasta 800 horas hombre. Cada mesa
requiere de 3 horas hombre para ser fabricada y produce una utilidad de $5, cada silla
requiere de 2 horas hombre y produce $2 de utilidad, cada escritorio requiere 5 horas
hombre y su utilidad es de $7, y cada estante requiere de 10 horas hombre y su utilidad es
de $4. Formular el Problema de Programación Lineal.
75. Dos productos se elaboran pasando en forma sucesiva por tres máquinas. El tiempo por
máquina asignado a los productos está limitado a 10 horas por día. Resolver el Problema
de Programación Lineal por el método gráfico, si el tiempo de producción (en minutos por
unidad) y la ganancia por unidad de cada producto son:
puede sobrepasar 120 viajes. Entre los dos aviones deben hacer como mínimo 60 vuelos, y
como máximo 200. En cada vuelo, A1 consume 900 litros de combustible y 700 litros A2.
En cada viaje del avión A1 la empresa gana $30,000 y $20,000 por cada viaje del avión A2.
Determinar por el método gráfico: ¿Cuántos viajes debe hacer cada avión para obtener el
máximo de ganancias? ¿Cuántos vuelos debe hacer cada avión para que el consumo de
combustible sea mínimo?
81. Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 Kg de A, 90 Kg de B y 150 Kg de C. Para fabricar una tarta T 1 debe mezclar 1
Kg de A, 1 Kg de B y 2 Kg de C, mientras que para hacer una tarta T 2 se necesitan 5 Kg de A,
2 Kg de B y 1 Kg de C.
a. Si se venden las tartas T1 a 1000 bolívares la unidad y las T2 a 2300 bolívares. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1500 Bs. ¿Cuál será el precio de una tarta
del tipo T2 si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?
82. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se
emplean en la producción. Fabricar una chaqueta requiere emplear la máquina de cortar
una hora, la de coser tres horas y la de teñir una hora; fabricar unos pantalones representa
usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna. La máquina
de teñir se puede usar durante tres horas, la de coser doce horas y la de cortar 7 horas.
Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada
chaqueta y de cinco por cada pantalón. Determinar por el método gráfico la forma de
emplear las máquinas para conseguir el beneficio máximo.
83. Texas Instruments Inc. (TII) está estudiando la posibilidad de agregar nuevos mini
computadores a su línea de producción 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 TII 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 mini computadores
1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados,
cada tipo, en 4 computadores por caja. Formule un modelo de programación lineal para
determinar las decisiones que aporten la máxima utilidad a la TII.
84. La compañía UN
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 13,000;
12,000 y 5,000 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.
19
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 el modelo de programación lineal.
85. Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30,000
yogures. Cada yogurt de limón necesita para su elaboración 0.5 g de un producto de
fermentación y cada yogurt de fresa necesita 0.2 g de ese mismo producto. Se dispone de
9 Kg de producto para fermentación. El coste de producción de un yogurt de fresa es el
doble que el de un yogurt de limón. ¿Cuántos yogures de cada tipo se deben producir para
que el costo de la campaña sea mínimo?
86. 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:
COMPARTIMIENTO CAPACIDAD DE PESO CAPACIDAD DE ESPACIO
(TONELADAS) (PIES CÚBICOS)
DELANTERO 12 7000
CENTRAL 18 9000
TRASERO 10 5000
Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con
espacio:
Por el método gráfico, determinar el número de automóviles de cada modelo que deberá
vender para maximizar sus ingresos.
89. Una empresa proveedora de alimentos balanceados ha obtenido una orden de compra
para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de
proteínas y 70 gramos de minerales pero que no excedan respectivamente de 150, 400 y
90 gramos. En el mercado se puede obtener los productos con las características que se
indica en el cuadro.
Además, el compuesto no puede pesar más de 500 gramos, si lo hace se debe pagar una
multa de 20 centavos por gramo excedente por los primeros 50gr y de 30 centavos por
gramo si excede de 50gr. Formule el problema de optimización que enfrenta el empresario
en términos de PL si debe producir 10,000 unidades del compuesto.
CONTENIDO PRODUCTO
1 2 3
FIBRAS (%) 20 30 5
PROTEÍNAS (%) 60 50 38
MINERALES (%) 9 8 8
PRECIO ($/Kg) 10 15 18
90. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan
en la producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir
ya sea curry o pimentón. El departamento de mercadotecnia informa que aunque la
empresa puede vender todo el pimentón que pueda producir, sólo puede vender hasta un
máximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la
onza de HB1 y a $167 la onza de HB2. Utilizando el método gráfico, determine el consumo
de especias que maximice el ingreso de la Empresa.
Banquete 1 2 3 4 5
Nº de manteles 80 60 100 130 200
21
93. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a
razón de 4% y 5% respectivamente. Un cliente desea invertir un máximo de $100,000 y
que su ingreso anual sea por lo menos de $4,500. El cliente insiste en que por lo menos ¾
del total debe ser invertido al 5%. El corredor recibe una comisión del 12% de los ingresos
que reciba el cliente por la inversión al 5% y 10% por la inversión del 4%. ¿Cuánto invertirá
el corredor a cada tasa para que sus honorarios sean máximos? Resolver por el método
gráfico.
94. Una compañía aérea desea maximizar los ingresos que obtiene por la carga que
transporta. La compañía tiene un solo avión carguero, diseñado para transportar dos
clases de carga. Carga normal y carga frágil. La compañía no recibe pago extra por
transportar carga frágil; sin embargo para asegurar ciertos contratos de negocios, la
compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de
carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20
toneladas de carga. La cabina presurizada no puede llevar más de 10 toneladas de carga. El
avión tiene restricción de peso que le impide llevar más de 20 toneladas de carga. Para
mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual
que dos tercios del peso de la cabina principal, mas una tonelada. La compañía recibe
$1000 por tonelada de los dos tipos de carga que transporta. Resolver por el método
gráfico.
95. Un grupo musical va a lanzar su nuevo trabajo al mercado. La casa discográfica considera
necesario realizar una campaña de publicidad, combinando dos posibilidades: anuncios en
televisión, con un coste estimado de 1 millón de pesetas por anuncio, y cuñas radiofónicas,
con un coste estimado de 100,000 pesetas por cuña.
No obstante, no pueden gastar más de 100 millones de pesetas para dicha campaña, a lo
largo de la cual se tienen que emitir al menos 50 y no más de 100 cuñas.
Un estudio de mercado cifra en 10,000 el número de copias que se venderán por anuncio
de televisión emitido, y en 2,000 copias por cuña radiofónica emitida.
a. ¿De cuántos anuncios y cuñas radiofónicas podrá constar esta campaña? Plantear el
problema y representar gráficamente el conjunto de soluciones.
b. ¿Qué combinación de ambos se debería realizar para vender el mayor número de
copias posible? ¿Se llegan a gastar los 100 millones de pesetas?
96. Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. La planta A produce
diariamente 1000 unidades de P1; 3000 unidades de P2 y 5000 de P3. La planta B produce
diariamente 2000 unidades de cada uno de los tres productos. La empresa se ha
comprometido a entregar a sus clientes, al menos, 80,000 unidades de P1; 160,000 de P2 y
200,000 de P3. Sabiendo que el coste diario de producción es de 200,000 pesetas en cada
planta, ¿cuántos días debe trabajar cada planta para que se cubran los objetivos
comprometidos con el mínimo coste? Resolver por el método gráfico.
97. Para el próximo mes, una empresa manufacturera ha obtenido pedidos correspondientes a
sus dos principales productos (A y B), ascendentes a 200 unidades de A y a 300 unidades
de B. Ambos productos son fabricados en dos fases de operación, la primera de las cuales
es realizada en el Depto. I y la segunda en cualquiera de los departamentos II ó III.
Los tiempos de proceso en horas por unidad de cada producto en cada fase y/o Dpto. son:
A 2 4 10
B 4 7 12
Para el próximo mes, se cuenta con 1700 horas de proceso en Dpto. I, con 1000 horas de
proceso en Dpto. II y con 3000 horas de proceso en Dpto. III. En el Dpto. II es posible
operar en sobre tiempo 500 horas adicionales.
Los costos unitarios de operación son de US$ 3; US$ 3 y US$ 2 por hora de proceso dentro
de los departamentos I, II y III, respectivamente, y de US$ 4.5 por hora de sobre tiempo en
departamento II.
Se desea saber cómo producir las unidades requeridas de A y B para el próximo mes, al
mínimo costo total de fabricación. Plantear esta situación como un PPL.
98. Considérense dos alimentos: A y B. Cada unidad del alimento A contiene 20 unidades del
nutriente I y 60 unidades del nutriente II. Cada unidad del alimento B contiene 30 unidades
del nutriente I y 23 unidades del nutriente II. Se ha determinado que los niños en edad de
educación básica deben consumir diariamente por lo menos 350 unidades del nutriente I y
700 unidades del nutriente II, cada uno.
Si a cada niño de esa edad, en un área urbana, se le va a hacer entrega de una bolsa que
contenga los alimentos A y B, determinar cuántas unidades de A y cuántas unidades de B
debiera incluir la bolsa, a un costo total mínimo y cumpliendo los requerimientos
nutricionales, si se tienen 1000 niños y se cuenta con un presupuesto de $120,000 por día.
El costo de cada unidad de A es $ 25 y el de cada unidad de B es de $ 9.
99. Un fabricante de coches lanza una oferta especial de dos de sus modelos, ofreciendo el
modelo A con un precio de 9,000 euros y el modelo B un tercio más caro. La oferta está
limitada por las existencias que son 20 coches del modelo A y 10 del B y por el deseo de
vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para
cubrir gastos de esta campaña, los ingresos obtenidos con ella deben ser al menos de
36,000 euros.
¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos? ¿Cuál es el
importe de la venta?
100. Un concesionario de coches comercializa dos modelos de automóviles: uno de gama alta,
con el que gana 1000 € por cada unidad, y el otro de gama baja cuyos beneficios por
unidad vendida son de 600 €. Por razones de mercado, la venta anual de estos modelos
está sujeta a las siguientes restricciones:
El número de modelos de gama alta vendidos no será menor de 50 ni mayor de 150
coches. El número de modelos de gama baja vendidos ha de ser mayor o igual al de
modelos de gama alta vendidos.
Si el concesionario puede vender hasta un máximo de 500 automóviles de los dos modelos
al año. ¿Cuántos automóviles de cada modelo debe vender anualmente con el fin de
maximizar los beneficios?
101. Un tren de mercancías puede arrastrar, como máximo, 27 vagones. En cierto viaje
transporta coches y motocicletas. Para coches debe dedicar un mínimo de 12 vagones y
para motocicletas no menos de la mitad de los vagones que dedica a los coches. Si los
ingresos de la compañía ferroviaria son de 540 euros por vagón de coches y 360 euros por
vagón de motocicletas, calcular cómo se deben distribuir los vagones para que el beneficio
de un transporte de coches y motocicletas sea máximo y cuánto vale dicho beneficio.
102. Una bodega decide lanzar al mercado su nueva marca de vino. Dispone para ello de 900
botellas de blanco, 1200 de tinto del año y 1500 de crianza. Dispone las botellas en dos
23
tipos de lotes, uno con dos botellas de crianza y una de blanco, y el otro con tres botellas
de tinto del año, 2 de blanco y una de crianza. Si el segundo lote en número debe ser como
máximo equivalente al 50% de la suma de ambos lotes, y el precio de cada uno de los lotes
es de 15 euros y 20 euros respectivamente. ¿Cuántos lotes debe preparar de cada clase
para obtener un ingreso máximo? ¿Cuál es dicho ingreso?
103. Un mayorista vende productos congelados que presenta en envases de dos tamaños:
pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de
1000 envases en total. En función de la demanda sabe que debe mantener un stock
mínimo de 100 envases pequeños y 200 grandes. La demanda de envases grandes es igual
o superior a la de los pequeños. El coste por almacenaje es de 10 céntimos de euro para
cada envase pequeño y de 20 céntimos de euro para cada envase grande. ¿Qué cantidad
de cada tipo de envases proporciona el mínimo gasto de almacenaje? Obtener dicho
mínimo.
104. Una empresa produce botellas de leche entera y de leche desnatada y tiene una capacidad
de producción máxima de 6,000 botellas al día. Las condiciones de la empresa obligan a
que la producción de botellas de leche desnatada sea, al menos, la quinta parte de las de
leche entera y, como máximo, el triple de la misma. El beneficio de la empresa por botella
de leche entera es de 20 céntimos y por botella de leche desnatada es de 32 céntimos.
Suponiendo que se vende toda la producción, determine la cantidad de botellas de cada
tipo que proporciona un beneficio máximo y el importe de este beneficio.
105. Un supermercado tiene para vender un máximo de 200 quesos y 100 botellas de vino. Para
ello lanza dos promociones, en la primera se vende un lote con un queso y una botella de
vino por 9 euros. En la segunda se ofrece un lote formado por tres quesos y una botella de
vino por 15 euros. La promoción tiene un límite máximo de 65 lotes del primer tipo y 80
del segundo tipo. ¿Cuántos lotes de cada tipo se han de vender para obtener unos ingresos
máximos? ¿Cuáles son dichos ingresos?
106. Una tienda de café recibe 700 kilos de café natural y 800 kilos de café torrefacto. Envasa
paquetes de un kilo con dos tipos de mezclas: el tipo A con medio kilo de café natural y
medio kilo de café torrefacto, y el tipo B con un cuarto Kilo de café natural, y tres cuartos
kilos de café torrefacto. La ganancia por cada kilo de la mezcla tipo A es de un euro, y por
cada kilo del tipo B es de dos euros. Si el número de paquetes del tipo A debe encontrarse
entre el 50 y el 100% del tipo B. Determinar los paquetes de cada tipo de mezcla que
deben prepararse para obtener la ganancia máxima y determinar dicha ganancia.
107. Una compañía fabrica tres productos: volantes, juntas y ejes, el gerente enfrenta el
problema de decidir cual debe ser el mejor programa de producción para el siguiente mes.
Se ha determinado que hay disponibles cuando más 1,620 horas de tiempo de producción
para el mes siguiente. No hay límite para el abastecimiento de metal para estos tres
productos, cada hora de tiempo de producción cuesta $ 7.00 y cada unidad de metal
cuesta $2.20. Todas las ventas son en efectivo y todos los costos deben pagarse en
efectivo durante el siguiente mes, los costos fijos para el siguiente mes son de $ 2,200 y se
requiere un flujo de efectivo de $800 debido a compromisos previos. El saldo de efectivo a
principios de mes es de $ 28,425.
restantes y 600 horas de su tiempo de verano. Dos amigos, Mario y Esteban, le ofrecieron
la oportunidad de volverse socio en diferentes iniciativas empresariales. En ambos casos,
esta inversión implicaba gastar parte de su tiempo en el verano, así como invertir efectivo.
Convertirse socio completo en la iniciativa de Mario requería una inversión de S/. 36,000 y
400 horas, para una ganancia estimada de S/. 30,000 (sin considerar el valor de su tiempo).
Convertirse socio completo en la iniciativa de Esteban requería una inversión de S/. 30,000
y 500 horas, para una ganancia estimada de S/. 28,000 (sin considerar el valor de su
tiempo). Si ambos amigos le permitían invertir en la participación completa o en la fracción
que quisiera, conservando proporcionalmente la distribución de las obligaciones y
beneficios correspondientes. Determinar la mejor opción de inversión por el Método
Gráfico, si Jorge prefiere que la inversión con Mario no supere en más de S/. 2000 a la
inversión con Esteban.
114. Un agricultor cultiva trigo y maíz en una chacra de 45 acres. Por restricciones del mercado,
puede vender, como máximo, 140 sacos de trigo, y, como máximo, 120 sacos de maíz.
Cada acre cultivado produce 5 sacos de trigo o 4 sacos de maíz. El trigo se vende a 30
dólares el saco y el maíz a 50 dólares el saco. Se necesitan 6 horas de mano de obra para
cosechar un acre de trigo, y 10 horas de mano de obra para cosechar un acre de maíz. Se
cuenta con 30 horas de mano de obra propias (de sus hijos y hermanos), y se pueden
adquirir hasta 350 horas de mano de obra a 10 dólares la hora a una service. Formular el
problema de programación lineal que maximice sus utilidades.
115. Una conocida juguería emplea tres componentes A, B y C para elaborar tres tipos jugos
energéticos. Un litro de jugo tipo 1 requiere 2 gramos de A, 3 gramos de B y 1 gramo de C.
El jugo tipo 2 requiere 3 gramos de A, 2 gramos de B y 2 gramo de C. El jugo tipo 3 requiere
4 gramos de A, 2 gramos de B y 1 gramo de C. Cada litro de jugo tipo 1 reporta un
beneficio de 4.20 soles, cada litro de jugo tipo 2 un beneficio de 5 soles y cada litro de jugo
tipo 3 un beneficio de 5.60 soles. Como no hay problemas de demanda, la juguería vende
todo los jugos que produce. La juguería cuenta diariamente con 180 g. del componente A,
150 g. del componente B y 120 g. del componente C. Adicionalmente, la juguería puede
comprar diariamente hasta 85 g. del componente A, a 1 sol cada gramo. Formular el
problema de programación lineal que determine la producción óptima diaria de la
juguería.
116. El jefe de seguridad de un museo estudia combinar 2 nuevos sistemas antirrobo: cámaras
de vigilancia en las salas, y alarmas en puntos estratégicos del edificio. Se quiere utilizar un
mínimo de 6 cámaras para cubrir con ellas las salas más importantes, y un máximo de 15
cámaras, con las que quedarían todas las salas cubiertas. Igualmente, se necesitan al
menos 6 alarmas para cubrir las más importantes entradas y salidas del edificio.
Finalmente, se tiene un presupuesto máximo de 36,000 euros, y cada cámara cuesta 1,000
euros mientras que cada alarma cuesta 500 euros. Determinar por el método gráfico (a)
¿Qué combinaciones de unidades de cada sistema se pueden instalar cumpliendo los
requerimientos anteriores? Plantea el problema y representa gráficamente el conjunto de
soluciones. ¿Podría instalar 7 cámaras y 59 alarmas? (b) Si el objetivo es colocar el mayor
número de dispositivos entre cámaras y alarmas ¿cuántos ha de colocar de cada
modalidad? En ese caso ¿cuál será el coste total?
117. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3,000 m3 de producto que necesita refrigeración y 4,200 m 3 de otro que no la necesita. Por
disposición interna la empresa no alquila más camiones tipo A que del tipo B a cada
cliente. Si el coste de alquiler por kilómetro de un camión del tipo A es de 30 € y el B de 40
€. ¿Cuántos camiones de cada tipo a de utilizar para que el coste total sea mínimo?
26
118. Un almacén desea liquidar 300 camisas y 100 pantalones de la temporada anterior. Para
ello lanza, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón,
que se vende a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se
vende a 50 €. Se desea que el número de ofertas A debe ser como máximo mayor en 20
unidades que el número de ofertas B. ¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?
119. Una perfumería produce el perfume “OXES”. Este perfume requiere de Esencia y Fijador
para su producción. Dos procesos están disponibles. El proceso “A” transforma 1 onza de
fijador y 2 onzas de esencia en 3 onzas de perfume. El proceso “B” transforma 2 onzas de
fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la
perfumería Bs. 10,000 y cada onza de esencia Bs. 15,000. Se tiene una disponibilidad
máxima de 200 onzas de fijador y un máximo de 350 onzas de esencia para este período
de planificación. Para estimular la demanda la perfumería ha contratado una publicidad
por un costo total de cuatro millones de Bs. El perfume se vende en envases de una onza a
Bs. 40,000 cada uno. Determine la producción óptima que permita obtener la máxima
utilidad tomando en cuenta que se debe producir únicamente lo que se va a envasar.
120. Un inversionista tiene $10,000 que quisiera produjeran tanto dinero como sea posible;
quiere invertir parte en acciones, parte en bonos y colocar el resto en una cuenta de
ahorro. El inversionista cree poder ganar 8% con el dinero que invierta en acciones y el 7%
que invierte en bonos. El banco paga el 5% de interés sobre las cuentas de ahorros. Como
las acciones son una inversión con cierto riesgo, decide no invertir en acciones más de lo
que ponga en la cuenta de ahorro. El inversionista se quedara con al menos $2000 en la
cuenta de ahorros por si necesita dinero en efectivo de inmediato. Formule el Programa de
Programación Lineal que determine la mejor forma de invertir.
121. Un inversionista dispone de $ 5,000 los cuales desea invertir, se le presentan dos
opciones; A y B. El plan A le garantiza que cada peso invertido producirá $ 0.50 en un año,
mientras que el plan B le garantiza que cada peso invertido le producirá $1.50 en dos años.
Formular el Programa de Programación Lineal que determine la mejor alternativa de
inversión para tres años.
122. Una empresa fabrica dos tipos de rotuladores, de la clase A se venden a 2€ la unidad y de
la clase B a 1.50€. En la producción diaria se sabe que el número de rotuladores de la clase
B no supera en 1000 unidades a los de la A; además, entre las dos clases no superan las
3000 unidades y la de la clase B no bajan de 1000 unidades por día. Determinar por el
método gráfico el mejor programa de producción semanal (asumir que se trabaja 6 días /
semana).
123. Cierta compañía tiene una filial que le provee de las latas que necesita para comercializar
su producto, en dicha filial que produce latas de aluminio obtiene las tapaderas a partir de
hojas metálicas rectangulares. Las dimensiones de estas hojas son de 6 cm x 15 cm. Se
requieren dos tamaños diferentes de tapas, el diámetro de las pequeñas es de 3 cm y el de
las grandes de 6 cm. El programa de producción en un día determinado es de 20,000 tapas
chicas y 5,000 tapas grandes. ¿Cuál es el programa que minimice el número total de hojas
metálicas usadas de tal manera de obtener la mejor combinación de tapas de los
diferentes tamaños que pueden ser cortadas?
124. Una empresa envasadora de fertilizantes, prepara cualquiera de las dos mezclas cuya
composición se indica:
Resolver por el método Gráfico, si el mercado está asegurado, al precio de $73 la tonelada
de fertilizante 5-5-10 y $69 la tonelada de fertilizante 5-10-5. La operación de mezclado
cuesta $15 por tonelada y para el presente mes la disponibilidad y costos de materia prima
es la siguiente:
¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la refinería
en ambas gasolinas a fin de maximizar la ganancia semanal?
131. Una empresa dedicada a la fabricación de paraguas, ha visto un aumento en la demanda
de sus productos. Los paraguas se arman en dos plantas, según la siguiente tabla:
CAPACIDAD COSTO DE
PLANTA DE PRODUCCIÓN PRODUCCIÓN ($/unidad)
(Unidades)
A 2600 2300
B 1800 2500
Cuatro cadenas de
tiendas están interesadas en adquirir los paraguas, con las siguientes características
El costo de traslado de cada planta a cada tienda en dólares por unidad de paraguas, se
muestra en la siguiente tabla:
COSTO 1 2 3 4
A 600 800 1100 900
B 1200 400 800 500
Los costos por libra incluyen los costos fijos y de operación. Debido a la escasez del
material M2, la empresa no puede utilizar más de 600 libras de este material. Formular el
Problema de Programación Lineal que maximice los beneficios.
134. Formule el Problema de Programación Lineal que minimice el costo total para una dieta
para pollos. Suponga que el lote diario requerido de la mezcla son 100 lb. La dieta debe
contener: Al menos 0.8 % pero no más de 1.2 % de calcio; al menos 22 % de proteínas; a lo
más 5 % de fibras crudas.
Suponga, además, que los principales ingredientes utilizados incluyen maíz, soya y caliza. El
contenido nutritivo de estos ingredientes se resume a continuación (en libras por libra de
ingrediente).
135. Formule el Problema de Programación Lineal que minimice el costo total de bombeo de
agua de los depósitos a las áreas de consumo, se tiene 3 depósitos con entrada diaria
estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que
abastecer 4 áreas A, B, C y D, las cuales tienen una demanda esperada de 8; 10; 12 y 15
millones de litros de agua respectivamente. El costo de bombeo por millón de litros de
agua es como sigue:
136. Una empresa fabrica dos calidades de un bien, teniendo que producir en total un mínimo
de 100 unidades y un máximo de 200. El coste de producción de una unidad de la primera
calidad es de 15 euros y se tiene un beneficio unitario de 100 euros. El coste de
producción de una unidad de la segunda calidad es de 10 euros y se obtiene un beneficio
unitario de 50 euros. Si además las unidades de primera calidad deben ser al menos la
mitad de las de segunda calidad:
a. Plantee y resuelva por el método gráfico, un programa lineal para averiguar el coste
total mínimo para obtener un beneficio total de al menos 12,500 euros.
b. Plantee y resuelva por el método gráfico, un programa lineal para averiguar el
beneficio total máximo con un coste total no superior a 2,550 euros.
137. Alejandro, que se dedica a la venta de computadoras y accesorios, quiere ensamblar dos
tipos de computadora: estándar y de lujo. Una estándar, que le daría una ganancia de
$300, requiere un disco duro y un chasis estándar. Una de lujo, que le daría una ganancia
de $400, requiere dos discos duros y un chasis de lujo. Para esto cuenta en su almacén con
60 chasis estándar, 50 chasis de lujo y 120 discos duros. Además, se requieren 70 minutos
para ensamblar una computadora estándar, y 90 minutos para ensamblar una
computadora de lujo. Si en total Alejandro sólo dispone de 105 horas de mano de obra, y
desea que el número de computadoras de lujo sea como mínimo la cuarta parte y como
máximo las tres quintas partes de las computadoras estándar. ¿Cuántas computadoras de
cada tipo le conviene ensamblar?
138. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A está compuesto de un
30% de p y un 40% de q, B está compuesto de un 50% de p y un 20% de q, siendo el resto
incoloro. Se mezclan A y B con las siguientes restricciones: La cantidad de A es mayor que
la de B. Su diferencia no es menor que 10 gramos y no supera los 30 gramos. B no puede
superar los 30 gramos ni ser inferior a 10 gramos.
a. ¿Qué mezcla contiene la mayor cantidad del pigmento p?
b. ¿Qué mezcla hace q mínimo?
139. Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes de
pasajeros y carga, para transportar a 1600 personas y 96 toneladas de equipaje. Los
aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La contratación de un
avión del tipo A, que puede transportar a 200 personas y 6 toneladas de equipaje, cuesta
40,000 €; la contratación de uno del tipo B, que puede transportar a 100 personas y 15
31
toneladas de equipaje, cuesta 10,000 €. ¿Cuántos aviones de cada tipo deben utilizarse
para que el coste sea mínimo?
140. Una empresa cuenta con dos fábricas que producen tres tipos diferentes de papel (tipo A,
B y C). La empresa tiene un contrato para vender 16 toneladas de papel tipo A, 5 de B y 20
de C. Los costos de operación por día son de $ 1000 para la fábrica 1 y 2000 para la fábrica
2. La fábrica 1 produce en un día 8 toneladas del tipo A, 1 del tipo B y 2 del tipo C. La
fábrica 2 produce 2 toneladas del tipo A, 1 del tipo B y 7 del tipo C por día. Formule usted
el problema de programación lineal para determinar los días que debe operar cada fábrica
para cumplir el contrato de venta en la forma más económica.
141. Una empresa produce tres artículos diferentes, cuando produce el Artículo 1 solamente,
obtiene como 300 unidades, utilizando el total de la capacidad instalada de máquinas del
tipo A, un 75% de la capacidad de las máquinas B y el 50% de las máquinas C. Cuando sólo
se produce el artículo 2, obtiene 150 unidades, utilizando el 100% de la capacidad
instalada de máquinas C, el 12.5% de la capacidad instalada de las A y el 75% de las B.
Cuando únicamente produce el artículo C, requiere 2% de capacidad de A, 10% de B y 0.5%
de C, para obtener dos unidades de este artículo. El beneficio neto por unidad es de $1,
$3 y $14 respectivamente para los artículos 1, 2 y 3. El departamento de ventas
recomienda que el artículo 1 no debe ser mayor de 150 unidades por día, el artículo 2 debe
ser como mínimo la mitad del artículo 1, y que el artículo 3 no debe ser inferior a 50
unidades por día. Formular el Problema de Programación Lineal.
142. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2
toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo
que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe
trabajar cada mina para que el coste sea mínimo?
143. Disponemos de 21,000 euros para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos
invertir un máximo de 13,000 euros en las del tipo A y como mínimo 6,000 en las del tipo
B. Además queremos que la inversión en las del tipo B sea menor que el doble de la
inversión en A. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?
144. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas
y mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la
empresa por jornada es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es
este?
145. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2)
que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia. Por
cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes
cualquier exceso de 60 unidades no tiene ganancia, por lo que fabricar más de 60 está
fuera de consideración.
146. La Ápex Televisión debe decidir el número de televisores de 27” y 20”, ha producir en
una de sus fábricas, la investigación de mercado indica ventas a lo más 40 televisores de
27” y 10 de 20” cada mes. El número máximo de horas-hombre disponible es de 500 por
mes, un televisor de 27” requiere 20 horas-hombre y uno 20” requiere 10 horas-hombre,
cada televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una ganancia
de $ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre
en cuando no exceda el máximo indicado por el estudio de mercado y además que el
número de 27” no exceda al de 20”.
147. Una empresa fabrica agua de colonia de dos tipos: A y B. La colonia A lleva un 10% de
extracto de rosas, un 20% de alcohol y el resto de agua. La B lleva un 30% de extracto de
rosas, un 100% más alcohol que la colonia A y el resto agua. Se dispone de 1800 litros de
extracto de rosas y 1600 de alcohol. La Colonia A no puede exceder al doble de la colonia
B. La empresa vende a 1 euro el litro del producto B y a medio euro el litro de producto A.
Hallar el número de litros de cada producto que ha de fabricar para que el importe de la
venta sea máximo.
148. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. Como máximo
pueden fabricarse 3 aparatos de cada tipo, obligatoriamente al menos uno del tipo B, y la
cantidad de B no debe exceder a la de A. Se quieren obtener unas ventas superiores a 600
euros, teniendo en cuenta que los precios a los que vende los artículos A y B son 300 y 100
euros, respectivamente.
149. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada
ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace
marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana
con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. El número de ventanas de madera debe ser como mínimo la mitad de
las ventanas de aluminio. La compañía desea determinar cuántas ventanas de cada tipo
debe producir al día para maximizar la ganancia total.
150. Una fábrica de tableros de madera pintados produce dos tipos de tableros: Normales,
llevan una mano de imprimación y otra de pintura. Extras, llevan una mano de
imprimación y tres de pintura. Se dispone de imprimación para 10,000 m 2 y pintura para
20,000 m2. Además, por política de mercado los tableros normales deben ser máximo la
mitad de los tableros extra. En los tableros normales se ganan 2 € por m 2 y en los tableros
extras 3 € por m2. ¿Qué cantidad de tableros de cada tipo conviene fabricar para que las
ganancias sean máximas?
151. Una empresa fabrica dos productos A y B. Se sabe que la producción de B no supera en
1000 unidades a la de A; además la producción de ambos no supera las 5000 unidades, y
del producto B se elaboran como mínimo 2000 unidades. El coste de la elaboración de A es
un tercio mayor que el de B. ¿Cuántas unidades ha de elaborar de cada producto si se
desea que el coste sea mínimo?
152. Un comerciante desea comprar dos tipos de lavadoras, A y B. Las tipo A cuestan 270 euros
y las de tipo B, 450 euros. Dispone de 6,750 euros y de sitio para 20 lavadoras; al menos,
ha de comprar una de cada tipo, y las del tipo B deben ser máximo el doble de las del tipo
A. ¿Cuántas lavadoras ha de comprar de cada tipo para obtener beneficios máximos con su
venta posterior, sabiendo que en cada lavadora gana el 20% del precio de compra?
33
La política de inversión que ha seguido Gamma en los últimos años es bastante clara: la
inversión en acciones y en cuotas de fondos mutuos no debe ser mayor que un 30% del
total de las inversiones; la inversión en Bonos de Gobierno no debe ser inferior a la
inversión en cuentas de ahorro; la inversión en debentures y bonos de Gobierno no debe
exceder el 50% del total de las inversiones; además, por ley, la inversión en bonos
gubernamentales no debe ser menor al 25% del total de las inversiones.
En cuanto a riesgo, la corporación no permite que el portfolio de valores escogidos tenga
un factor de riesgo ponderado mayor que 1.0
Si se puede suponer que los retornos reales esperados y los factores de riesgo permanecen
constantes para el horizonte de planeación del problema. Formular un modelo de
programación lineal que permita obtener el portafolio de inversión que optimice el
retorno esperado de la corporación y simultáneamente no viole su política de inversión.
155. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. Como máximo
pueden fabricarse 3 aparatos de cada tipo, obligatoriamente al menos uno del tipo B, y la
cantidad de B no debe exceder a la de A. Se quieren obtener unas ventas superiores a 600
euros, teniendo en cuenta que los precios a los que vende los artículos A y B son 300 y 100
euros, respectivamente.
156. Una empresa produce dos tipos de computadoras: Alfa y Beta. Cada computadora Alfa
requiere 2 horas de trabajo y 2 chips, y se puede vender a $400. Cada computadora Beta
requiere 3 horas de trabajo y 5 chips, y se puede vender a $900. Se dispone de 1950 horas
y 2625 chips. La experiencia comercial de la empresa implica que por cada 3 computadoras
Alfa vendidas, se pueden vender como máximo 2 computadoras Beta. Determine cuántas
computadoras de cada tipo le conviene producir y cuál sería la ganancia óptima si:
a. El equipo para producir las computadoras Alfa le cuesta $5000 y el equipo para
producir las computadoras Beta le cuesta $5000.
b. El equipo para producir las computadoras Alfa le cuesta $5000 y el equipo para
producir las computadoras Beta le cuesta $7000.
34
157. Un taller mecánico tiene tres máquinas disponibles A, B y C, para hacer unos productos de
los tipos 1 y 2, y que se desea programar de la forma económicamente más favorable, en
este caso, que la utilidad sea la máxima posible. Para hacer este trabajo, se dispone de 72,
162 y 100 horas respectivamente para las máquinas A, B y C.
Los tiempos que emplea producir cada lote de 100 unidades de productos de los tipos 1 y
2, en cada una de las máquinas se indica en el cuadro. La utilidad que proporciona cada
lote de 100 unidades del tipo 1 es de $10, y $7 los del tipo 2. Formular el problema de
programación lineal.
MÁQUINA A B C
LOTES PIEZA 1 12 9 20
LOTES PIEZA 2 12 36 10
158. Una compañía de artículos electrónicos produce tres líneas de productos para venderlos al
gobierno: transistores, micromódulos y circuitos armados. Cuenta con cuatro áreas de
proceso: producción de transistores; ensamblaje de circuitos; control de transistores y
módulos; y prueba de circuitos y embalaje.
La producción de un transistor requiere: 0.1 horas de trabajo en producción de
transistores; 0.5 horas de trabajo en control de transistores; $0.7 en costo directo.
La producción de un micromódulo requiere: 0.4 horas de trabajo en el área de ensamblaje
del circuito; 0.5 horas en el área de control de transistores y módulos; 3 transistores; $0.5
en costo directo.
La producción de un circuito armado requiere: 0.1 horas de trabajo en el área de
ensamblaje de circuitos; 0.5 horas en el área de prueba de circuitos y embalaje.; 1
transistor; 3 micromódulos; $0.2 en costo directo
Cualquiera de los tres productos se puede vender en cantidades ilimitadas con los precios
de $2.0; $8.0; $25.0, respectivamente. Si hay 200 horas de producción en cada una de las
áreas en el mes próximo. Formular el PPL para determinar el programa de producción a
fin de obtener una ganancia máxima.
159. Una empresa desea incursionar en la producción de camisas, camisetas y pantalones. El
alquiler de la maquinaria para fabricar camisas cuesta $150/semana, para camisetas
$100/semana y para pantalones $200/semana. Cada semana se dispone de 160 horas de
trabajo y 180 metros cuadrados de tela. Se pide formular el programa de programación
lineal que maximice los beneficios considerando la información de la tabla.
160. Una empresa produce tres tipos de pegamento en dos diferentes líneas de producción.
Cada línea puede emplear hasta 8 trabajadores al mismo tiempo. A cada trabajador de la
línea de producción 1 se le paga $500/semana, y $900/semana a cada trabajador de la
línea de producción 2. La preparación de las líneas de producción por semana cuesta
$1000 para la línea 1 y $2000 para la línea 2. La tabla muestra el número de unidades de
pegamento que puede producir cada trabajador por semana. En cada semana se requiere
35
166. Una compañía fabrica dos modelos de sombreros A y B. La fabricación de los sombreros se
realiza en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo A
requiere dos horas de moldeado, tres de pintura y una de montaje; la fabricación del
modelo B requiere tres horas de moldeado, dos de pintura y una de montaje. Las
secciones de moldeado y pintura disponen, cada una, de un máximo de 1500 horas cada
mes y la de montaje de 600. Si el modelo A se vende a 10000 unidades monetarias y el
modelo B a 12000 unidades monetarias, ¿qué cantidad de sombreros de cada tipo ha de
fabricar para maximizar el beneficio mensual, si el mercado determina que en promedio se
vende hasta 2 sombreros tipo B, por cada 3 sombreros tipo A?
167. En un taller de motos estiman que, por término medio, la revisión normal de una moto
nueva supone 0,5 horas en la sección de mecánica, y una hora en la sección de
electricidad, mientras que la revisión de una moto usada supone dos horas de mecánica y
una hora y media de electricidad. Por la revisión de una moto nueva cobran 2500 unidades
monetarias y por la revisión de una moto usada cobran 4500 unidades monetarias. Si la
sección mecánica puede trabajar durante diez horas al día como máximo, y la de
electricidad durante ocho horas al día, calcular por el método gráfico el ingreso máximo, si
se estima que el número de motos nuevas es como máximo el 40% del total de motos que
se revisan en el taller.
168. La Asociación de Estudiantes de Administración de Empresas dispone de 100.000 unidades
monetarias y ha pensado invertirlos en dos negocios. El primero le reporta una utilidad de
25 unidades monetarias mensuales y el segundo 40 unidades monetarias por mes en cada
100 unidades monetarias invertidas. Debido a ciertas condiciones impuestas por la
Asamblea de Socios, se debe invertir al menos el 25% del capital en el primer negocio y no
más del 50% en el segundo.
Además, la cantidad invertida en el segundo negocio no debe ser mayor a 1,5 veces la
cantidad invertida en el primero. Resolver el problema por el método gráfico.
169. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre
1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el
departamento de mercadeo requiere que se produzcan diariamente al menos 400
pantalones. Si el beneficio de un pantalón es de 4000 unidades monetarias y la utilidad de
una blusa es de 3000 unidades monetarias. Resolver por el método gráfico.
170. Una fábrica de automóviles y camiones tiene los siguientes departamentos: 1. Estampado
de planchas metálicas, 2. Armado de motores, 3. Montaje de automóviles y 4. Montaje de
camiones. El departamento 1 puede estampar por mes las planchas necesarias para 25.000
automóviles o 35.000 camiones, o las correspondientes combinaciones de automóviles y
camiones. El departamento 2 puede armar por mes 33.333 motores de automóviles o
16.667 motores de camión, o las correspondientes combinaciones de motores de
automóviles y camiones. El departamento 3 puede montar y terminar 22.500 automóviles
y 15.000 camiones el departamento 4. Si cada automóvil deja una utilidad de 2.000.000
unidades monetarias y cada camión de 3.000.000 unidades monetarias. Resolver el
problema por el método gráfico.
171. Una empresa produce válvulas, para lo cual hay disponible dos líneas de producción
alternativas; la empresa acaba de recibir un pedido de producción de 1000 válvulas Tipo A.
La línea 1 puede producir las válvulas a razón de 15 minutos por válvula; la capacidad de
producción de la línea 2 es de 5 válvulas por hora. La línea 1 estará disponible, para este
pedido, hasta 200 horas con un costo de 800 unidades monetarias por hora. La línea 2
estará disponible, también para este pedido, hasta 170 horas a 700 unidades monetarias la
hora. Encontrar el mejor plan de producción por el método gráfico.
37
172. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste
por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada
tipo de petróleo se producen por barril las siguientes cantidades de gasolina,
keroseno y combustible para reactores.
Gasolina Keroseno Combustible para Reactores
Petróleo crudo ligero 0.40 0.20 0.35
Petróleo crudo pesado 0.32 0.40 0.20
174. Una empresa ensambla un producto que consta de tres piezas denominadas A, B, y C. Las
piezas A y B las fabrica la propia empresa, mientras que las piezas C las compra a otro
fabricante. Los tiempos por cada pieza en cada uno de los procesos vienen dados en horas
en la tabla siguiente:
Cada máquina trabaja un máximo de cinco días cada semana a razón de cincuenta
semanas al año, en jornadas laborables de 8 horas diarias.
Por cualquier método determine la máxima cantidad de piezas C que deben pedirse al
proveedor y el máximo número de productos que puede ensamblar la empresa.
175. Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales
marcas que fabrica (marca A, marca B, marca C) para obtener tres nuevos productos de
alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4, 3 y 2
euros por botella, respectivamente.
Sólo puede producir 2000 botellas de la marca A, 4000 de la marca B y 1000 de la marca C,
siendo su costo de producción de 3, 2 y 1 euro por cada tipo de botella.
El fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca A y
como máximo el 20% de la marca C. El producto 2 deberá contener como mínimo el 20%
de la marca A y no más del 80% de la marca C. El producto 3 no podrá contener más del
70% de la marca C. Formule el modelo que permitirá al fabricante hallar las mezclas que le
producirán el máximo beneficio.
176. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo
mes dispone de 75 unidades de leche y 100 de nata. Como mínimo se han de
fabricar en total 20 envases de helado. Con los coeficientes técnicos por envase y los
costes se muestran en la tabla. Se pide elaborar el plan de producción.
Costo Helado 1 Helado 2 Helado 3
Euros/Unid Unid. Euros Unid. Euros Unid. Euros
.
Leche 2 4 8 3 6 2 4
Nata 1 1 1 2 2 3 3
Otros costes 6 5 8
Total costes 15 13 15
Precio de venta 20 20 18
Beneficio Unitario 5 7 3
177. Un granjero desea mezclar los productos A y B, para obtener un fertilizante que contenga
como mínimo por cada tonelada 100 unidades de nitrógeno, 25 de fósforo y 10 de
potasio, el coste en el mercado de los productos A y B asciende a 15 y 10 euros por bolsa
respectivamente. El contenido de nitrógeno, fósforo y potasio por cada bolsa de producto
se muestra en la tabla siguiente:
El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1
euro el litro y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de
bebidas es como mínimo de 400 unidades. Determine el plan de trabajo para la producción
de las tres bebidas. Y determine además:
a. ¿Cómo se vería afectado el plan de trabajo si el contrato con los proveedores de zumo
obliga a utilizar los 1.500 litros de zumo de piña?
b. ¿A partir de qué precio resulta interesante fabricar la Bebida 1?
c. ¿A partir de qué precio resulta interesante fabricar la Bebida 3?
d. ¿A partir de qué precio no resulta interesante fabricar 500 litros de la Bebida 2?
180. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El costo total de cada producto es respectivamente de 12, 10 y 15 euros. Se
dispone como mínimo de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número de unidades de cada producto que aseguren el mínimo costo total
en el plan de producción.
181. Cada una de las tres máquinas (máquinas A, B, C), sirven para fabricar dos
productos (producto 1 y producto 2). Para elaborar un kilogramo de cada producto,
se requiere de una cantidad determinada de horas de trabajo en cada máquina, como
se indica en la siguiente tabla. Las horas disponibles en las máquinas A, B y C son
180, 160 y 140 respectivamente. La ganancia por cada kilogramo de los productos 1
y 2 son $5 y $3, respectivamente. Por cuestiones de mercado la cantidad de
producto 1 es máximo el doble que la del producto 2.
MÁQUINA PRODUCTO 1 PRODUCTO 2
A 3 2
B 2 2
C 1 2
182. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por 1
unidad del componente A y 1 unidad de B. El producto 2 consta de 2 unidades de A, 1
unidad de B y 2 unidades de C. Por último, el producto 3 está integrado por 2 unidades de
A, 1 unidad de B y 1 unidad de C. Se dispone de 95,000 unidades del componente A,
80,000 del B y 60,000 del C. El coste de unitario de los componentes son de 20, 30 y 10
euros para A, B y C, respectivamente. El precio de venta de los productos 1, 2 y 3, es
respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal que
maximiza el beneficio.
40
183. Una carpintería emplea cuatro carpinteros durante 10 días para producir mesas y sillas. Se
requieren 2 horas para producir una mesa y 30 minutos para producir cada silla.
Generalmente, los clientes compran entre cuatro y seis sillas por cada mesa. Las utilidades
son $135 por mesa y $50 por silla. La carpintería trabaja en turnos de 8 horas. Determine
por el método gráfico el plan de producción óptima para los diez días. Calcular además el
intervalo de optimidad para la función objetivo y los precios sombra de las restricciones.
184. Una empresa produce dos productos (producto 1 y producto 2), obtiene una ganancia de
$4 por cada unidad que vende del producto 1, y $10 por cada unidad de su producto 2,
los requerimientos en términos de horas de trabajo para la fabricación de estos
productos en los tres departamentos de producción se detallan en la tabla. Los
supervisores de la empresa han estimado que tendrán las siguientes disponibilidades
en el próximo mes: 1200 horas en el departamento 1, 1600 horas en el
departamento 2 y 2000 horas en el departamento 3. Por cuestiones de mercado la
cantidad producida de producto 1 es equivalente como máximo a 1.5 veces el
producto 2.
Departamento Producto 1 Producto 2
A 1 2
B 1 3
C 2 3
185. Un taller de fabricación de muebles produce entre otros productos mesas tipo A, B y C.
Cada mesa requiere de tiempo en diferentes proporciones para cortar las partes que la
constituyen, ensamblarlas y pintar las mesas terminadas. La empresa puede vender todas
las mesas que pueda fabricar. Además el modelo C puede venderse sin pintar. El taller
emplea trabajadores a tiempo parcial, por lo tanto el tiempo disponible en cada operación
y en cada mes son variables. En la tabla se detalla las necesidades de tiempo por tipo de
mesa. Se pide determinar la mejor alternativa de producción.
186. Una empresa fabrica dos productos A y B. Se sabe que la producción de B no supera en
1000 unidades a la de A; además la producción de ambos no supera las 5000 unidades, y
del producto B se elaboran como mínimo 2000 unidades. El coste de la elaboración de A es
un tercio mayor que el de B.
a. Resolver por el método simplex.
b. Determinar los precios sombra de cada restricción, el rango del lado derecho y el
intervalo de optimidad para los coeficientes de la función objetivo.
187. Una empresa produce distintas combinaciones de cinco productos diferentes. Cada
producto requiere un determinado tiempo de tres máquinas, de la siguiente manera (en
minutos/unidad):
41
MÁQUINA
PRODUCTO 1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2
Cada máquina está disponible 128 horas por semana. Los productos A, B y C pueden ser
vendidos a $5, 4$ y $5, respectivamente. Las 20 primeras unidades de D y E producidas
semanalmente pueden ser vendidas a $4 cada una; pero las siguientes, es decir, las que se
produzcan por encima de las 20 unidades, sólo pueden venderse a $3. Los costos de mano
de obra para las máquinas 1 y 2 son de $4por hora, y de $3 por hora para la máquina 3. Los
costos de materiales son de $2 para los productos A y C, y de $1 para los productos B, D y E.
Formular el modelo de Programación Lineal (solo Función Objetivo y Restricciones).
188. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El costo total de cada producto es respectivamente de 12, 10 y 15 euros. Se
dispone como mínimo de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número de unidades de cada producto que aseguren el mínimo costo total
en el plan de producción.
189. Para la elaboración de dos productos se dispone de tres máquinas. El tiempo por máquina
asignado a los productos está limitado a 10 horas por día. Formular el Problema de
Programación Lineal en cada caso :
a. Cada máquina puede producir productos A y B al mismo tiempo.
b. Cada máquina puede producir selectivamente productos A o productos B (no al mismo
tiempo)
c. Cada producto requiere la participación de las tres máquinas en la misma secuencia de
la tabla.
El tiempo de producción (en minutos por unidad) y la ganancia por unidad de cada
producto son:
191. Una perfumería produce un perfume que requiere de Esencia y Fijador para su producción.
Dispone de dos procesos. El proceso “A” transforma 1 onza de fijador y 2 onzas de esencia
en 3 onzas de perfume. El proceso “B” transforma 2 onzas de fijador y 3 onzas de esencia
en 5 onzas de perfume. Cada onza de fijador le cuesta a la perfumería $ 10 y cada onza de
esencia $15. Se tiene una disponibilidad máxima de 400 onzas de fijador y un máximo de
700 onzas de esencia para este período de planificación. Para estimular la demanda la
perfumería ha contratado una publicidad por un costo total de $4,000. El perfume se
vende en envases de una onza a $ 40 cada uno. Formular el modelo de programación
lineal que permita obtener la máxima utilidad tomando en cuenta que se debe producir
únicamente lo que se va a envasar (3 puntos).