Problemas de Investigación Operativa y

Programación Matemática
Omar J. Casas López
Septiembre 2002

Tema I : Introducción

1. Una factorı́a fabrica dos tipos de productos, A y B. Para su elabo-

ración se requieren dos máquinas, M1 y M2 . El artı́culo A necesita 2
horas de trabajo de la máquina M1 y 1,5 horas de la máquina M2 . El
artı́culo B, 1,5 horas y 1 hora, respectivamente. Cada máquina está
en funcionamiento, a lo sumo, 40 horas semanales. Por cada unidad
del artı́culo A se obtiene un beneficio de 250 euros, mientras que por
cada unidad del artı́culo B es de 150 euros. ¿Cuántas unidades de A y
cuántas de B deben fabricarse semanalmente para obtener un beneficio
máximo?

2. Un inversionista dispone de dos millones de euros, puede invertir en

bonos del tipo A, que dan un rendimiento del 10 por cien, y en bonos
del tipo B, cuyo rendimiento es del 15 por cien. Existen unos topes
legales que impiden invertir más de 800000 euros en bonos del tipo B,
pero sucede lo contrario con los del tipo A, en los cuales la inversión
mı́nima es de medio millón de pesetas. Por otra parte el inversionista
desea colocar en bonos del tipo A tanto dinero, al menos, como en
bonos del tipo B. ¿Cuánto debe invertir en bonos de cada tipo para
que el rendimiento obtenido sea máximo?

3. Un campesino posee un terreno rústico de 70m2 que desea utilizar para

dos tipos de cultivos, A y B. Cada m2 del cultivo A le supone un gasto
de 6000 euros y cada m2 del B 3000 euros, también por m2 , el cultivo A
supone tres dı́as de trabajo, mientras que para el cultivo B son cuatro
dı́as. El agricultor dispone de 180000 euros para invertir en el terreno
y cuenta con unos beneficios de 30000 euro por m2 cultivado de A y
con 15000 euros por m2 cultivado de B. Si el agricultor puede trabajar

1
 los cultivos durante 120 dı́as como máximo al año ¿qué superficie debe
dedicar a cada tipo de cultivo para obtener un beneficio máximo?

4. Una fábrica utiliza dos tipos de maquinarias para producir dos tipos de
artı́culos. El artı́culo A del que deben salir diariamente de la fábrica al
menos 500 unidades, se puede obtener de la máquina I a razón de 100
unidades diarias, y de la máquina II a razón de 80 unidades diarias.
Las cifras correspondientes al artı́culo B son, 50 y 100, respectivamente,
pero se requiere un mı́nimo de 800 unidades por dı́a. El coste de una
máquina del tipo I es de dos millones de euros, y el de una máquina
del tipo II es de un millón de euros. el importador de la maquinaria
no acepta pedidos que no incluyan un mı́nimo de dos máquinas I y
cuatro II. En estas condiciones y si se quiere cubrir la producción,
¿cuántas máquinas de cada tipo se deben comprar para que los costes
de adquisición sean mı́nimos?

5. Una dieta alimenticia debe contener al menos 400 unidades de vitami-

nas, 500 unidades de minerales y 1400 calorı́as. El alimento A contiene
200 unidades de vitaminas, 100 unidades de minerales y 400 calorı́as,
por kg. El alimento B contiene 100, 200 y 400, también por kg respec-
tivamente. Cada kg del alimento A cuesta 500 euros y cada kg de B
cuesta 300 euros. ¿Cuál debe ser la composición de la dieta para que
el coste diario sea el menor posible?

6. La producción anual de una fábrica de cemento es de dos millones y

medio de contenedores. La fábrica dispone de colectores mecánicos para
controlar la contaminación del aire, pero pese a ello, por la fabricación
de cada contenedor se emiten dos unidades de contaminación al aire.
Por esta razón se propone a la industria que remplace sus colectores
por precipitadores electrostáticos que pueden ser de dos tipos: el tipo
A reduce la emisión de partı́culas contaminantes a la cuarta parte, y
el tipo B a la décima parte. Los costes asociados al funcionamiento
de los precipitadores, por contenedor, son de 0,14 dólares para el tipo
A y de 0,18 dólares para el tipo B. si la contaminación debe reducirse
en cuatro millones doscientas mil unidades, ¿cuántos contenedores de
cemento deben seguir tratamiento anticontaminante en cada tipo de
precipitador para que el coste de la operación sea el menor posible?

7. Unos grandes almacenes encargan a un fabricante chándales y chaque-

tas deportivas. El fabricante dispone para la confección de 750m de
tejido de algodón y 1000m de tejido de poliester. Cada chándal pre-
cisa de 1m de algodón y 2m de poliester y cada chaqueta de 1,5m de

2
 algodón y 1m de poliester. El precio de venta del chándal se fija en 50
euros y el de la chaqueta en 40 euros. ¿Qué cantidad de chándales y
chaquetas debe suministrar el fabricante a los almacenes para obtener
mayor beneficio?

8. Unos laboratorios disponen de 80 litros de un producto A y de 120 litros

de otro B. Con ellos prepara dos compuestos α y β. El α se consigue
con tres partes de B y una de A, en el compuesto β la proporción es al
50 por ciento. Los preparados se venden en frascos con un contenido
de 4 litros, el α a 5 euros y el β a 6 euros. ¿Cuántos litros de cada
compuesto debe preparar para obtener mayor ganancia?

9. 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 m3 , los del tipo B, con igual capacidad total pero al 50 por ciento de
refrigerado y no refrigerado. La contratan para transportar 3000 m3 de
un producto que precisa refrigeración y 4000 m3 de otro producto que
no necesita refrigeración. El coste por kilómetro de un camión del tipo
A es de 0,3 euros y el de B de 0,4 euros. ¿Cuántos camiones de cada
tipo se han de utilizar para que el coste total sea mı́nimo?

10. Para el tratamiento de una enfermedad hay que suministrar a los pa-
cientes tres tipos de vitaminas: α,β y γ. Quincenalmente precisan, al
menos de 875 mg de vitamina α, 600 mg de β y 400 mg de γ. En el
mercado dichas vitaminas están en dos productos A y B, cada com-
primido de A contiene 25 mg de la vitamina α, 20 mg de la β y 30 mg
de la γ, y cada comprimido de B contiene 25 mg de la vitamina α, 30
mg de la β y 10 mg de la γ. El coste de cada comprimido de A es de
7,5 euros y el de B de 9 euros. ¿Qué cantidad de comprimidos de cada
producto hará más económico el tratamiento?

11. Una empresa que organiza viajes tiene dos tipos de vehı́culos: 19 mi-
crobuses, que pueden llevar a 18 turistas, y 17 autobuses que permiten
trasportar a 45 turistas. La compañı́a emplea a 30 conductores y a 35
guı́as. Cada vehı́culo necesita un solo conductor, pero mientras en los
microbuses basta con un guı́a, en los autobuses es necesario que vayan
dos. ¿Cuál es la máxima cantidad de turistas a los que se puede atender
simultáneamente?. ¿Cuántos vehı́culos de cada tipo hay que tener en
servicio para alcanzar esa cifra de clientes?

12. Un fabricante de cierto tipo de mercancı́as posee dos almacenes y

abastece a dos mercados. El primer almacén contiene 15 toneladas

3
 de la referida mercancı́a y el segundo almacén 20. El primer mercado
requiere 10 toneladas y el segundo 25. El coste del envı́o desde el primer
almacén al primer mercado es de 7,5 euros por tonelada y al segundo
mercado es de 12,5 euros. Desde el segundo almacén los costes por
toneladas son de 10 euros a cualquiera de los dos mercados. ¿Qué can-
tidad debe enviar desde cada almacén a cada depósito para minimizar
los costes de envı́o?

13. En un taller se fabrican jerseys de lana de dos tipos. El primer tipo

consume, por jersey, 4 madejas de 350 pesetas y 2 madejas de 300
pesetas. El segundo tipo 3 madejas de 350 pesetas y 3 de 320 pesetas.
Los gastos de fabricación son de 650 ptas. para el primer tipo y de
1900 ptas. para el segundo, siendo los precios respectivos de venta de
5000 y 6600 ptas. Sabemos que a la semana no se pueden fabricar más
de 100 jerseys y , que por las limitaciones de la tecnologı́a empleada,
por cada jersey del segundo tipo hay que confeccionar por lo menos
tres del primero. ¿Cuál debe ser la cantidad de jerseys de cada tipo,
fabricados a la semana para obtener el máximo beneficio?

14. Para el tratamiento de cierta enfermedad hay que administrar tres vita-
minas, que designaremos por a, b y c, a la semana es preciso consumir
al menos 432 mg de la a, 270 de la b y 180 de la c. Estas vitaminas
se presentan en dos preparados : el A con comprimidos de 80 mg que
cuestan 25 ptas y cuya composición es 20 % de a, 40 % de b y 40 %
de c y el B cuyos comprimidos pesan 90 mg, cuestan 30 ptas. y de
composición es 30 % de a, 60 % de b y 10 % de c. ¿Qué cantidad de
comprimidos de cada preparado harán más económico el tratamiento?

15. Una empresa de productos farmacéuticos fabrica un complejo vitamı́nico

en ampollas que debe contener, al menos, 18 unidades de la vitamina
p y 24 de la vitamina q, en cada ampolla. Dichas vitaminas se pueden
obtener de los compuestos A y B; A contiene una unidad de vitamina
p y ocho unidades de vitamina q, por cada gramo, y B, seis de p y tres
de q, también por cada gramo. Si el producto A cuesta 15 ptas/g y el
B 30 ptas/g, determinar las cantidades de cada producto que se deben
tomar para cada ampolla, con el fin de que el coste sea mı́nimo.

16. Un estudiante universitario decide a principio de curso, durante el pe-

riodo de matriculación, las materias que estudiará durante el curso. El
plan de estudios está estructurado por créditos, bloques de diez horas
lectivas. Al matricularse el estudiante debe indicar cuántos créditos

4
 quiere cursar y a qué materias corresponden éstos. Pueden diferencia-
rse dos tipos de créditos, los que corresponden a materias teóricas y los
que tienen contenido eminentemente práctico. El estudiante sabe que
por cada crédito teórico del que se matricule deberá dedicar 15 horas
al estudio (aparte de las 10 horas lectivas). Las horas de estudio que
requiere cada crédito práctico son sólo 5. Él está dispuesto a estudiar
al menos 400 horas durante el próximo curso, pero no más de 600. Por
otra parte, las normas de matriculación le obligan a que el número de
créditos de los cuales se matricula no sea superior a 60, ni inferior a
45. Además, al menos dos terceras partes de los créditos elegidos han
de ser de carácter teórico. El estudiante quiere maximizar el número
de créditos de los que se matricula. Plantea y resuelve su problema de
optimización.
17. Una compañı́a que recicla papel usa papel y tela desechados para fab-
ricar dos tipos distintos de papel reciclado. Cada tanda de papel reci-
clado de clase A requiere 20 kg de tela y 180 kg de papel y produce un
beneficio de 500 euros, mientras que cada tanda de papel reciclado de
clase B requiere 10 kg de tela y 150 kg de papel y produce un beneficio
de 250 euros. La compañı́a dispone de 100 kg de tela y 660 kg de papel.
¿Cuántas tandas debe fabricar de cada tipo?
18. La empresa Animales Salvajes S.A. crı́a faisanes y perdices para re-
poblar el bosque y dispone de sitio para criar 100 pájaros durante la
temporada. Criar un faisán cuesta 20 euros y criar una perdiz cuesta
30 euros. La fundación Vida Animal paga a Animales Salvajes S.A.
por los pájaros de forma que se obtiene un beneficio de 14 euros por
cada faisán y 16 euros por cada perdiz. La empresa dispone de 2400
euros para cubrir costes. ¿Cuántas perdices y cuántos faisanes debe
criar?
19. La siguiente tabla da, para cinco alimentos básicos, A, B, C, D y E el
porcentaje de proteı́nas, grasas e hidratos de carbono:
Proteı́nas Grasas Hidratos de carbono
A 8.6 1.1 56.4
B 25.4 35.4 0
C 30.0 7.5 0
D 22.1 7.0 0
E 2.5 0 40.7
Los precios por unidad de estos alimentos, dados en el mismo orden
de la tabla son 5, 17, 37, 10, 15. Si una persona necesita consumir

5
 como mı́nimo 75 gramos de proteı́nas, 90 de grasas y 300 de hidratos
de carbono, plantear el problema de minimización para calcular la dieta
alimenticia de mı́nimo coste.

20. La siguiente tabla indica los requerimientos mı́nimos de personal de

enfermerı́a en un hospital en distintos perı́odos del dı́a.

Perı́odo del dı́a Número de enfermeras/os requerido

8:00-12:00 140
12:00-16:00 120
16:00-20:00 160
20:00-24:00 90
24:00-4:00 30
4:00-8:00 60

El trabajo está organizado en seis turnos de ocho horas cada uno. Cada
cuatro horas comienza un nuevo turno. Por tanto, cada turno coincide
durante las cuatro primeras horas con el turno anterior y durante las
cuatro últimas con el turno siguiente. Plantear el problema de opti-
mización para determinar cuántos enfermeros/as deben formar parte de
cada turno, de forma que el número total sea mı́nimo y que se cumplan
los requerimientos mı́nimos de personal.

21. Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 27.5 kg

de mantequilla para elaborar dos tipos de pasteles (A y B). Cada
caja de pasteles de tipo A requiere 3 kg de harina, 1 kg de azúcar y
1 kg de mantequilla y su venta le reporta un beneficio de 20 unidades
monetarias (UM). Cada caja de pasteles de tipo B requiere 6 kg de
harina, 0.5 kg de azúcar y 1 kg de mantequilla y su venta le reporta un
beneficio de 30 UM.

(a) ¿Cuántas cajas de cada tipo debe elaborar el pastelero de manera

que se maximicen sus ganancias? Resolver el problema gráficamente.
(b) Supongamos que la cantidad de harina disponible aumenta en un
kg. ¿Cuánto aumenta el beneficio del pastelero? Contestar a la
misma cuestión para un aumento de un kg en la cantidad de azúcar
y mantequilla.

22. Una fábrica usa tres máquinas para producir dos tipos de productos.
La siguiente tabla indica el número de horas que cada máquina nece-
sita para producir una unidad de cada producto y el tiempo total de

6
 disponibilidad para cada máquina durante el perı́odo de producción.
Los directivos de la fábrica quieren maximizar el número total de pro-
ductos fabricados, pero quieren que la cantidad de producto 1 sea al
menos un tercio del total de la producción.
Tiempo necesario
Máquina Producto 1 Producto 2 Tiempo disponible
Torno 1.1 2.0 1000
Lijadora 3.0 4.5 2000
Enceradora 2.5 1.3 1500
Plantear el correspondiente problema de optimización.

23. Se dispone de dos complejos vitamı́nicos (marcas 1 y 2) cuyos costes

por unidad de peso son 30 y 40 pesetas, respectivamente. Se desea
asegurar la ingesta de un mı́nimo de 36 unidades de vitamina A al dı́a,
28 unidades de vitamina C y 32 de vitamina D. Supongamos que la
marca 1 proporciona (por unidad de peso) 2 unidades de vitamina A,
2 de vitamina C y 8 de vitamina D. La marca 2 proporciona 3, 2 y 2
unidades respectivamente.
Plantear el problema de optimización para calcular la combinación de
coste más bajo que garantice la ingesta mı́nima diaria de las tres vita-
minas.

24. Una fábrica de cervezas produce cuatro variedades distintas de esta

bebida (Light, Dark, Ale y Premium). En la siguiente tabla se indican
las cantidades de malta, lúpulo y levadura necesarias para producir una
unidad de volumen de cada una de las cuatro modalidades. También se
indica la cantidad total disponible de cada una de estas tres materias
primas y el beneficio en euros producido por la venta de una unidad de
volumen de cada una de las cuatro modalidades de cerveza.
Plantear el problema de optimización adecuado para determinar la pro-
ducción xi , i = 1, . . . , 4 (en unidades de volumen) de cada tipo de
cerveza de manera que se maximice el beneficio del fabricante.
Light Dark Ale Premium Disponible
Malta 1 1 0 3 50
Lúpulo 2 1 2 1 150
Levadura 1 1 1 4 80
Beneficio 6 5 3 7

25. Una compañı́a minera produce lignito y antracita. Por el momento,

es capaz de vender todo el carbón producido, siendo la ganancia por

7
 tonelada de lignito y antracita 4 y 3 unidades monetarias, respectiva-
mente. El procesado de cada tonelada de lignito requiere 3 horas de
trabajo de la máquina de cortar carbón y otras 4 horas de la de lavado.
Por otra parte, el procesado de una tonelada de antracita requiere para
las mismas tareas 4 y 2 horas, respectivamente. El tiempo disponible
diariamente para cada una de estas actividades es de 12 horas y 8 ho-
ras, respectivamente. Además, se desea producir diariamente al menos
cuatro toneladas de carbón. Plantear un problema de programación
lineal para determinar el número de toneladas de lignito y antracita
que deben producirse diariamente con el fin de maximizar la ganancia.

26. Un fabricante de muebles desea determinar cuantas mesas, sillas, es-

critorios y estanterı́as deberá fabricar, con el objetivo de optimizar los
recursos disponibles. En estos muebles se utilizan dos tipos de madera,
contando con 1500 m del tipo A y 250 m del tipo B, del tipo A cada
mueble requiere 5, 1, 9 y 12 m respectivamente, del tipo B cada metro
de madera permite producir 2 mesas ó 3 sillas ó 4 escritorios ó 1 es-
tanterı́a. Se requieren de 3 horas/hombres, 2 h/h, 5 h/h y 10 h/h para
producir una unidad de cada mueble, en total se disponen de 800 h/h.
Se desea maximizar la utilidad, teniendo en cuenta que la ganancia por
cada mueble está estimada en 12, 5, 15 y 10 euros respectivamente.

27. Una compañı́a aérea está considerando la compra de nuevos aviones,

existiendo tres tipos de ofertas: tipo A para vuelos largos, tipo B para
vuelos medianos y tipo C para vuelos cortos. Los precios de compra
por avión de cada tipo son: 6700000 los del tipo A, 5000000 del B y
3500000 del C. La compañı́a cuenta con un fondo de 150000000 para
este propósito. Los beneficios netos por avión son de 420000 para A,
300000 para B y 230000 para C. La compañı́a cuenta con pilotos para
atender hasta 30 aviones nuevos. Si solamente se adquieren aviones del
tipo C, las facilidades de mantenimiento alcanzarı́an para 40 aviones,
sin embargo cada avión de tipo A equivale a 5/3 de avión del tipo C y
el B equivale a 4/3, en términos de facilidades de mantenimiento. Se
desea saber como debe estructurarse la compra de nuevos aviones con
el objetivo de obtener el máximo beneficio.