Investigación Operativa

PROBLEMAS DE PROGRAMACIÓN LINEAL

1. Una empresa nacional, produce dos tipos de escritorios: tipo 1 y tipos 2, los hace en su planta de
producción, usando maderas de ébano, cedro y pino en unidades cuadradas con un mismo
espesor. Un escritorio de tipo 1 requiere 30 unidades cuadradas de ébano, 12 de cedro y 15 de
pino, para un escritorio de tipo 2 se requieren 60 unidades cuadradas de ébano, 48 de cedro y 30
de pino. Los escritorios producen por su venta una ganancia de $ 360 los de tipo 1 y $ 270 los de
tipo 2. En la actualidad la empresa dispone de 600 unidades cuadradas de ébano, 384 de cedro y
660 de pino. Han recibido pedidos para ambos tipos de escritorio, y les gustaría producir la
cantidad de escritorios de los dos tipos que maximicen la ganancia. ¿Cuántos escritorios deben
producir de cada tipo?

2. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A
por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima es de
240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad
de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine la combinación
óptima de productos para la compañía.

3. Una empresa se dedica a la fabricación de manteles de mesa. Fabrica dos modelos, el redondo y el
rectangular, Cada uno consume 2 y 3 metros cuadrados de tela, respectivamente. Además, deben
ser cortados y cosidos a mano, tarea que lleva una hora para los manteles rectangulares y dos para
los redondos. Por último, a los manteles rectangulares se les debe colocar cuatro esquineros de
refuerzo.

Semanalmente se pueden conseguir 600 metros cuadrados de tela, 600 esquineros y 500 horas de
corte y costura. Los márgenes de ganancia son de $8 para los manteles redondos y $10 para los
rectangulares Determine los ingresos máximos

4. La compañía Pinturas Cóndor produce pinturas para interiores (y) y exteriores (x) con dos
materias primas, M1 y M2. La tabla siguiente proporciona los datos básicos del problema.

Toneladas de materia prima por tonelada de Disponibilidad diaria

Pintura para exteriores Pintura para interiores máxima (toneladas)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por tonelada ($1000) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria
máxima de pintura para interiores es de dos toneladas.

Pinturas Cóndor se propone determinar la (mejor) combinación óptima de pinturas para interiores
y exteriores que maximice la utilidad diaria total.
5. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La inversión
A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una asignación de
por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A debe ser por lo
menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a las dos inversiones?

6. La división de educación continua de un Colegio ofrece un total de 30 cursos cada semestre. Los
cursos ofrecidos suelen ser de dos tipos: prácticos y de humanidades. Para satisfacer las demandas
de la comunidad, se deben ofrecer por lo menos 10 cursos de cada tipo cada semestre. La división
estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente. Idee una oferta de cursos óptima
para el colegio.
 Investigación Operativa

7. Cierta empresa utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145
unidades, respectivamente. Una unidad de solución A consume 0.5 unidades de la materia prima I,
y 0.6 unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5
unidades de la materia prima I, y 0.4 unidades de la materia prima II. Las utilidades por unidad de
las soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la solución A es de
entre 30 y 150 unidades, y la de la solución B va de 40 a 200 unidades. Determine las cantidades
de producción óptimas de A y B.

8. Una empresa fabrica camisas para caballero y blusas de dama para varias tiendas de descuento
que aceptarán toda la producción surtida por la empresa. El proceso de producción incluye el
corte, la costura y el empaque. En el proceso se emplea 25 trabajadores para corte, 35 en costura,
y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla
muestra los requerimientos de tiempo y utilidades por unidad para las dos prendas:

Minutos por unidad Utilidad

Prenda Corte Costura Empaque unitaria ($)
Camisas 20 70 12 8
Blusas 60 60 4 12

Determine el programa de producción semanal óptimo para la empresa.

9. Un empresario desea invertir una suma de dinero que genere un rendimiento anual mínimo de
$10000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones de alta
tecnología, con rendimientos anuales promedio de 10% y 25%, respectivamente. Aunque las
acciones de alta tecnología producen un mayor rendimiento, son más riesgosas, y el empresario
quiere limitar la suma invertida en estas acciones a no más de 60% de la inversión total. ¿Cuál es
la suma mínima que debe invertir en cada grupo de acciones para alcanzar su objetivo de
inversión?

10. En un bar de la ciudad, vende dos tipos de cervezas: La marca Corona y la marca Club, más
económica. El margen de utilidad en la bebida Corona es de 5 centavos de dólar por unidad,
mientras que la bebida Club suma una ganancia bruta de 7 centavos por unidad. En promedio, la
tienda no vende más de 500 unidades de ambas bebidas al día. Aun cuando Corona es una marca
más reconocida, los clientes tienden a comprar más unidades de la marca Club, porque es
considerablemente más económica. Se calcula que las ventas de la marca Club superan a las de la
marca Corona en una razón 2 a 1 por lo menos. Sin embargo, el bar vende, como mínimo, 100
unidades de Corona al día. ¿Cuántas unidades de cada marca debe tener en existencia la tienda
diariamente para maximizar su utilidad?

11. Una fábrica en Pelileo, confecciona pantalones y chompas. El fabricante dispone para la
confección, de 750 m de tela de algodón y 1000 m de tela de poliéster. Cada pantalón requiere 1
m de algodón y 2 m de poliéster, cada chompa requiere 1,5 m de algodón y 1 m de poliéster. El
precio del pantalón se fija en $50 y el de la chompa en 40. ¿Qué número de pantalones y chompas
debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?

12. Una cooperativa de ahorro, está asignando un máximo de $ 200000 para préstamos personales y
de automóviles durante el próximo mes. La entidad cobra 14% por préstamos personales y 12%
por préstamos para automóviles. Ambos tipos de préstamos se liquidan al final de un período de
un año. La experiencia muestra que alrededor del 3% de los préstamos personales y el 2% de los
préstamos para automóviles nunca se liquidan. Por lo común, la cooperativa asigna cuando menos
el doble de los préstamos personales a los préstamos para automóviles. Determine la asignación
óptima de fondo para los dos tipos de préstamos.
 Investigación Operativa

13. Una fábrica de ventanas trabaja con tres empleados que hacen dos tipos de ventanas a mano: 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. Daniel hace marcos de madera y puede
terminar 6 al día. Roberto hace 4 marcos de aluminio por día. Patricio 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 una de aluminio, 8 pies cuadrados. El dueño de la fábrica desea
determinar cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total.

14. Una fábrica produce tres tipos de refacciones para automóviles. La manufactura de cada parte
requiere procesamiento en dos máquinas, con los siguientes tiempos de procesado (en horas):

Parte
Máquina A B C
1 0,02 0,03 0,05
2 0,05 0,02 0,04
Utilidad $300 $250 $200

Determinar la mezcla de refacciones que debe producir para maximizar la ganancia total si cada
máquina está disponible 40 horas al mes.

15. La Cervecería Nacional produce dos marcas de cerveza de barril: Duff y Leffe. Duff tiene un
precio de venta de $20 por barril, mientras que Leffe tiene un precio de venta de 8 dólares por
barril. La producción de un barril de Duff requiere 8 libras de maíz y 4 libras de lúpulo. La
producción de un barril de Leffe requiere de 2 libras de maíz, 6 libras de arroz y 3 libras de
lúpulo. La cervecería tiene 500 libras de maíz, 300 libras de arroz y 400 libras de lúpulo.
Determine la mezcla óptima de Duff y Leffe que maximice el ingreso de la empresa.

16. Una empresa agrícola tiene un terreno de 900 acres. Piensa sembrar cada acre con maíz, soya o
trigo. Cada acre con maíz produce 2000 dólares de utilidad, cada acre con soya produce 2500
dólares de utilidad y cada acre con trigo produce 3000 dólares de utilidad. Ella tiene 100
trabajadores y 150 toneladas de fertilizante. La tabla que se presenta a continuación muestra los
requerimientos por acre para cada una de las tres cosechas. Suponga una relación lineal con el fin
de determinar la mezcla óptima para sembrar maíz, soya y trigo para maximizar su utilidad.

MAÍZ SOYA TRIGO

Trabajo 0,1 0,3 0,2
Fertilizante 0,2 0,1 0,4

17. Nestlé tiene un contrato para recibir 60000 libras de tomates maduros a 7 centavos de dólar por
libra, con los cuales produce jugo de tomate enlatado, así como pasta de tomate. Los productos
enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de tomate y una lata
de pasta solo requiere 1/3 de libra. La participación de mercado de la compañía se limita a 2000
cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasta son de 18
y 9 dólares respectivamente. Desarrolle un programa de producción óptima para Nestlé, en esta
sección.

18. En una fábrica se trabaja 10 horas al día y se elaboran dos productos en tres procesos
secuenciales. La siguiente tabla resume los datos del problema:

Producto 1 Producto 2
Proceso 1 10 5
Proceso 2 6 20
Proceso 3 8 10
Utilidad $2 $3
 Investigación Operativa

Determine la mezcla óptima de los dos productos para maximizar las utilidades.

19. Un empleado público ha decidido invertir sus fondos de reserva que ascienden a $6000 en dos
microempresas distintas. En ambos casos, la inversión incluye dedicar parte de su tiempo y dinero
en efectivo. En el primer caso debe invertir $5000 y 400 horas, y su ganancia estimada sería
$4500. Las cifras correspondientes para el segundo caso son $4000 y 500 horas, con una ganancia
estimada de $4500. Sin embargo, en ambos casos se le permitirá participar con cualquier fracción
de participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
sociedad completa (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta
fracción. El inversionista dispone de un máximo 600 horas, tomadas de sus vacaciones y ha
decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia
total. ¿Cuál es la mejor combinación?

20. Una compañía se dedica a la fabricación de 4 productos: P1, P2, P3 y P4, utilizando para ello 2
materias primas: M1 y M2, cuyas disponibilidades semanales están limitadas a 1000 y 1200
unidades respectivamente. La materia prima que precisa la fabricación de una unidad de cada una
unidad de cada uno de los productos se muestra en la siguiente tabla:

P1 P2 P3 P4
M1 6 3 5 4
M2 4 7 2 5

Además, los costos de fabricación de cada unidad de producto, se han evaluado en 75, 60, 40 y 30
unidades monetarias respectivamente.

La próxima semana la compañía debe atender un pedido de 100 unidades de P1, 110 de P2, 120 de
P3 y 90 de P4, lo que supera claramente su capacidad de producción. Por esta razón, está
considerando la posibilidad de adquirir algunos de estos productos a un competidor, pero este sólo
puede suministrar unidades de los productos P1, P2 y P3, y los ofrece a $85, $65 y $30 por unidad,
respectivamente. Plantear un modelo que permita determinar cuántos productos de cada tipo debe
elaborar la compañía y cuántos debe comprar para satisfacer la demanda de este pedido de manera
que se minimicen los costos totales.

21. Una agencia de viajes ha organizado dos tipos de paquetes turísticos por temporada de carnaval;
de pareja e individual, en el próximo feriado. El paquete para parejas incluye transporte de lujo
para dos personas, una noche de alojamiento en habitación doble y cuatro comidas. El paquete
individual incluye transporte para una persona, una noche de alojamiento en habitación doble y
dos comidas. El precio de venta del paquete “pareja” es de $1500 y el del paquete “individual” de
$900. La agencia tiene contratados un máximo de 30 lugares en el autobús, 20 habitaciones
dobles y 56 comidas. El número de paquetes individuales no debe superar a los de parejas.
Elabore un modelo que maximice las ganancias de la agencia.

22. Una institución financiera local hace cinco tipos de créditos: a) quirografarios con una
rentabilidad del 15% anual, b) para electrodomésticos al 12% anual, c) para automóviles al 9%, d)
hipotecarios de vivienda 10% y por último, e) hipotecarios para terreno agrícola al 7%. Los
créditos quirografarios no pueden exceder del 10% del total de tipo de préstamos. La cantidad de
préstamos quirografarios y para electrodomésticos no puede exceder de 20% del total de tipo de
préstamos. Los de vivienda deben ser por lo menos de 40% del total de hipotecarios y, por lo
menos, 20% de la cantidad total de tipo de préstamos. Los de terreno agrícola no pueden exceder
de 25% de la cantidad total de tipo de préstamos. Elabore un modelo de distribución de los
mencionados créditos, si se tienen un capital $1´500.000 para ello.

23. Aprovechando la temporada de graduaciones, el dueño de una joyería decide elaborar anillos de
grado de dos modelos distintos. El modelo alfa, se confecciona con 1 gramo de oro y 1,5 gramos
 Investigación Operativa

de plata. El modelo omega tiene 1,5 gramos de oro y 1 gramo de plata. La disponibilidad en
materia prima es de 750 gramos de cada uno de los metales y quiere elaborar, al menos, 150
anillos del tipo Omega bajo pedido. Sabiendo que el beneficio de un anillo del tipo alfa es de $50
y del tipo omega es de $70, elabore un modelo de combinación de los anillos para maximizar sus
ganancias.

24. Un grupo de emprendedores; egresados de tecnología en administración de empresas del

ITHCPP, decide llevar a la práctica su trabajo de grado que consiste en la implementación de una
fábrica de cerveza artesanal, la misma que producirá tres tipos distintos de cerveza: lager, negra y
ale, y para ello se utilizan dos materias primas: malta y levadura. En la siguiente tabla se
especifican, la cantidad de materias primas consumidas para producir una unidad de cada tipo de
cerveza, las cantidades disponibles de cada materia prima; y el precio unitario de venta de cada
tipo de cerveza.

MATERIA PRIMA POR TIPO DE CERVEZA

LAGER NEGRA ALE TOTAL
Malta 1 2 2 30
Levadura 2 1 2 45
Precio de venta por jarra 7 4 3