Ejercicios. Investigación de Operaciones

Modelización en Programación Lineal.
1º. Problema de asignación de recursos.

Supongamos una fábrica de cervezas que produce tres tipos distintos que se denominan
negra (N), rubia (R) y de baja graduación (B). Para su obtención son necesarios, además de
agua y lúpulo para los cuales no hay limitación de disponibilidad, malta y levadura, que
limitan la capacidad de producción. La tabla adjunta da la cantidad necesaria de cada uno de
estos recursos para producir un litro de cada una de las respectivas cervezas, los kilos
disponibles de cada recurso y el beneficio por cada litro de cada cerveza producida. El
problema del fabricante consiste en decidir cuánto debe fabricar de cada cerveza para que el
beneficio total sea máximo.
Tabla
N R B Disponibilidad
Malta 2 1 2 30
Levadura 1 2 2 45
Beneficio 4 7 3
2. Problema de destilación de crudos.
Una compañía de petróleos produce en sus refinerías gasóleo (G), gasolina sin plomo
(P) y gasolina súper (S) a partir de dos tipos de crudos, C 1 y C2. Las refinerías están dotadas
de dos tipos de tecnologías. La tecnología nueva T n utiliza en cada sesión de destilación 7
unidades de C1 y 12 de C2, para producir 8 unidades de G, 6 de P y 5 de S. Con la tecnología
antigua Ta, se obtienen en cada destilación 10 unidades de G, 7 de P y 4 de S, con un gasto
de 10 unidades de C1 y 8 de C2.
Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo C 1
es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad producida son
Gasolina G P S
Beneficio/u 4 6 7
La compañía desea conocer cómo utilizar ambos procesos de destilación, que se

pueden realizar total o parcialmente, y los crudos disponibles para que el beneficio sea
máximo.
3º. Problema del corte óptimo.

Una fábrica produce bobinas de papel de 500 metros de longitud y 1 de ancho. Se ha
estimado que la demanda para el próximo mes es de
500 bobinas de 20 cm de ancho

(todas las bobinas de 500 metros).
El fabricante debe cortar las bobinas de 1m de acuerdo con el ancho de las peticiones
para satisfacer la demanda, pero también desea que el coste sea tal que el número de
bobinas que fabrique (de 1 metro) sea mínimo (con el objeto de que la producción de papel
sea mínima y así el gasto que este produce).
1
4º. Planificación de la mano de obra.
En una fábrica en la que se trabaja las 24 horas del día, hay 6 turnos de trabajo que
comienzan cada 4 horas, iniciándose el primero a las 6 h. de la mañana con una duración de
8 horas cada uno. Por los productos que se elaboran y el tipo de maquinaria que se utiliza, se
necesita para cada turno un número diferente de trabajadores, que viene recogido en la
tabla siguiente (para las 24 horas del día). El gerente desea planificar la distribución de
trabajadores de manera que su número sea mínimo.
Tabla
j Turnos (h) Número de trabajadores
necesarios nj
1 06-10 90
2 10-14 210
3 14-18 220
4 18-22 160
5 22-02 110
6 02-06 50
Ejemplo 5º. Planificación de la producción

Una empresa produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas de
vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los
marcos de madera se fabrican en la planta 2 y en la 3 se produce el vidrio y se ensamblan los
productos.
Debido a que las ganancias se han reducido, la dirección de la empresa ha decidido
reorganizar la línea de producción. Se descontinuarán varios productos no rentables y se
dejará libre una parte de la capacidad para emprender la fabricación de uno o dos productos
nuevos que han tenido demanda. Uno de los productos propuestos (producto 1) es una
puerta de vidrio de 2 metros de alto por uno de ancho con marco de aluminio. El otro
(producto 2) es una ventana grande de 1 metro de ancho por uno y medio de alto con marco
de madera y doble cristal. Por el estudio de marketing ha sacado la conclusión de que se
puede vender "todo" lo que se pueda producir de cualquiera de los productos. Sin embargo,
como ambos productos compiten por la misma capacidad de producción en la planta 3, no es
obvio que mezcla de los dos productos sería más rentable. Luego se encarga al departamento
de investigación de operaciones un estudio. Este departamento después de investigar,
determinó:
1º) El porcentaje de la capacidad de producción por minuto de cada planta que estará
disponible para estos productos.
2º) El porcentaje de esta capacidad que requiere cada unidad producida por minuto y:
3º) La ganancia unitaria por cada producto:
Esta información la da el cuadro siguiente:
Capacidad usada por unidad de tasa de

producción
Planta Producto Capacidad

1 2 disponible
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia 3€ 5€
unitaria
Este es un problema clásico de programación lineal de "mezcla de productos".
2
6º. Planificación de la producción.
Una cierta compañía (Reddy Mikks Company) posee una fábrica de pinturas que produce
colorantes para interiores y exteriores de casas. Se utilizan dos materiales básicos, A y B para
producir las pinturas. La disponibilidad máxima de A y de B es de 6 y 8 toneladas diarias,
respectivamente. Los requisitos de materias primas por tonelada de pintura para interiores y
exteriores se resumen en el tabló siguiente:
Toneladas de materia prima por

tonelada de pintura
Exterior Interior Disponibilidad máxima ( en tm)
Materia prima A 1 2 6
Materia prima B 2 1 8
Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores

no puede ser mayor que la de pintura para exteriores en más de una tonelada. El estudio
señala asimismo, que la demanda máxima de pintura para interiores está limitada a dos
toneladas diarias.
El precio por tonelada es de $ 3.000 para la pintura de exteriores y $ 2.000 para
pintura de interiores.
Se desea saber cuanta pintura para exteriores e interiores debe producir la compañía
todos los días para maximizar el ingreso bruto.
7º . Problema de la dieta
En un centro de nutrición se desea obtener la dieta de coste mínimo con unos determinados
requisitos vitamínicos para un grupo de niños que van a asistir a campamentos de verano. El
especialista estima que la dieta debe de contener entre 26 y 32 unidades de vitamina A, al
menos 25 unidades de vitamina B y 30 de vitamina C, y, a lo sumo 14 de vitamina D. La
tabla nos da el número de unidades de las distintas vitaminas por unidad de alimento
consumido para seis alimentos elegidos, denominados 1,2,3,4,5,6, así como su coste por
unidad
Vitaminas Coste por

Alimentos A B C D unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16
Se desea construir un modelo de programación lineal para conocer la cantidad de cada

alimento que hay que preparar y que satisfaga los requisitos propuestos con coste mínimo.
8. Producción de gasolinas. Una compañía de petróleos produce tres tipos de gasolinas:

Súper, Normal y Euro. Se obtienen por mezcla de tres calidades de crudos (A,B,C) que
contienen tres componentes (1,2,3). La participación de estos componentes en la
composición de cada crudo es:
Componentes
Crudos 1 2 3
A 80% 10% 5%
B 45% 30% 20%
C 30% 40% 25%
Las especificaciones de los tres tipos de gasolinas son
3
1 2 3
Súper  60%  25%  10%
Normal  50%  30%  15%
Euro  40%  35%  20%
Los costos por barril de crudos A, B y C son 650, 500 y 450 ptas. respectivamente. El
presupuesto diario de compra es de 50 millones de ptas; la disponibilidad diaria de crudos B y
C se limita, respectivamente, a 3000 y 7000 barriles. Ciertos acuerdos obligan a comprar al
menos 2500 de A por día. Las demandas de gasolinas Súper y Normal son de 2000 y 2500
barriles diarios, que deben satisfacerse. La compañía desea maximizar la producción de
gasolina Euro.
Formular un modelo de programación lineal que dé respuesta al problema planteado
por la compañía.
9. Elaboración de zumos. Una empresa produce zumos de pera, naranja, limón, tomate,
manzana, además de otros dos tipos denominados H y G que son combinados de algunos
anteriores. La disponibilidad de fruta para los zumos, vienen dadas en la tabla
Disponibilida Coste Precio venta

d
Fruta máxima (kg) (ptas/kg (ptas/l)
)
Naranja (N) 32000 94 129
Pera (P) 25000 87 125
Limón (L) 21000 73 110
Tomate (T) 18000 47 88
Manzana 27000 68 97
(M)
Las especificaciones y precios de venta de los combinados vienen dados en la tabla
Precio de venta
Combinado Especificación (ptas/l)
No más del 50% de M
H No más del 20% de P 100
No menos del 10% de L
40% de N
G 35% de L 120
25% de P
La demanda de los distintos zumos es grande, por lo que se espera vender todo la
producción. Por cada kg de fruta, se produce un litro del correspondiente zumo. Determinar
los niveles de producción de los siete zumos, de manera que se tenga beneficio máximo en el
periodo entrante.
10. Planificación de la producción. Una empresa produce filtros para monitores de

ordenador formados por tres capas, una intermedia de calidad A y otras dos exteriores de
calidad B que envuelven a la anterior. Ambas calidades se consiguen con diferentes mezclas
de fibra de vidrio y resina de las que el fabricante dispone por semana de 700 y 900 t,
respectivamente. La empresa posee cuatro plantas de producción que utilizan procedimientos
de fabricación que difieren en las cantidades de materia prima que utilizan. Las cantidades
necesarias de materia prima por operación para cada planta que se pueden llevar a cabo total
4
o parcialmente, así como el número de capas producidas de uno y otro tipo, se tienen en la
tabla
t requerida Capas producidas

por operación por operación
Planta Vidrio Resina Tipo A Tipo B
1 15 19 2 5
2 14 20 3 7
3 16 15 5 4
4 12 18 4 4
Formular un modelo de programación lineal para determinar el número de operaciones a

realizar en cada planta de manera que sea máximo el número total de filtros fabricados.
5
11. Optimización de mezclas en una destilería. Una destilería dispone de malta propia en
cantidad de 200 barriles/día. Además, puede comprar malta de dos distribuidores A y B, con
costes de 1000 y 1200 ptas/barril, en cantidades máximas de 300 y 500 barriles/día,
respectivamente. La malta puede mezclarse directamente o destilarse para producir malta
enriquecida de dos tipos 1,2. El destilador puede procesar a lo sumo 700 barriles/día. Un
barril destilado de la propia casa produce 0,3 barriles de malta 1 y 0,6 de malta 2. Un barril
de malta A produce 0,4 de 1 y 0,4 de 2. Uno de malta B produce 0,7 de 1 y 0,1 de 2.
La mezcla de malta no procesada se vende a 1300 ptas/barril, limitándose el mercado
a 110 barriles/día. El sobrante de malta debe destruirse con coste 100 ptas/barril. Con las
maltas destiladas pueden hacerse dos productos: uno de alta calidad (H), que se vende a
1900 ptas/barril y debe de contener al menos el 70% de producto 1, y otro de baja calidad
(L), que se vende a 1500 ptas/barril y puede contener a lo sumo el 55% de producto 2.
La destilería desea satisfacer la demanda del producto de alta calidad, que es de 215
barriles/día, y asegurarse un beneficio de 30000 ptas/día. Además, puede que se espere un
cambio en el mercado del producto de baja calidad, la destilería desea minimizar su
producción.
Formular un modelo de programación lineal que dé respuesta al problema de
planificación planteada teniendo en cuenta las limitaciones en la producción y las exigencias
de demanda y beneficio económico, suponiendo, además, que la venta de la mezcla está
garantizada.
12. Planificación de una planta química. Una planta química fabrica tres sustancias A,B y
C, utilizando carbón como materia prima básica. La planta dispone de minas propias que
pueden producir hasta 600 u/día de carbón con coste de 2000 ptas/u. Si la compañía necesita
más carbón, puede adquirirlo a un distribuidor con un coste de 5000 ptas/u. Además utiliza
en el proceso de producción agua, electricidad, gasóleo y mano de obra. La compañía
eléctrica suministradora posee el siguiente sistema escalonado de tarifas
-34000 ptas/u para las primeras 2000 u (por día)
-51000 ptas/u para la primeras 800 u a partir de 2000 u
-63000 ptas/u a partir de 2800 u
La compañía de agua carga 7000 ptas/u de agua utilizada por día hasta 900 unidades y 8500
ptas/u por encima de 900 unidades. Compra gasóleo a 4900 ptas/u, pero se restringe por
motivos ecológicos al uso de 3000 unidades de gasóleo por día. Utilizando horario normal, la
mano de obra disponible es de 750 horas sin coste. Puede conseguir hasta 220 horas extra
con coste 15200 ptas/hora. El resto de los datos del proceso de producción se dan en la
siguiente tabla que contiene las unidades necesarias para fabricar cada unidad de sustancias,
así como sus precios de venta.
Sust. Carb. Elec. Agua Gasóleo Horas Benef./u(103 ptas)

A 0,6 3,2 1,0 2,0 2,0 290 para las primeras
85 u
240 para las
posteriores
B 0,9 2,5 0,26 2,4 3,0 320/u hasta un
máximo de 95 u
C 1,2 4,0 1,7 3,0 2,0 380/u
Formular un modelo de programación lineal que proporcione el plan de producción de

beneficio máximo.
6
13. Planificación de mezclas en una planta química. Una planta química fabrica dos
productos A, B mediante dos procesos I y II. La tabla da los tiempos de producción de A y B
en cada proceso y los beneficios (en miles de ptas) por unidad vendida
Producto
Proceso A B
I 2 3
II 3 4
Beneficio/u 4 10
Se dispone de 16 horas de operación del proceso I y 24 del proceso II. La producción de B da,
además, un subproducto C (sin coste adicional) que puede venderse a 3000 ptas/u. Sin
embargo, el sobrante de C debe de destruirse con coste 2000 ptas/u. Se obtienen 2 unidades
de C por cada unidad de B producida. La demanda de C se estima en, a lo sumo, 5 unidades.
Formular un programa lineal que dé el plan de producción con máximo beneficio.
14. Planificación de la fabricación y gestión de alimentos. Una empresa de alimentación

produce cuatro productos denominados panchos, congos, roscas y tunos. Las necesidades de
materia prima, tasas de producción, volúmenes y beneficios vienen dados en la tabla
Necesidades Panchos Congos Roscas Tunos

Materia prima (dag/u) 4 3 5 6
Tasas Produc. 80 90 70 50
(u/minuto)
Volumen (cm3 /u) 100 200 100 200
Beneficio/pieza (ptas/u) 70 93 85 110
La cantidad de materia prima disponible para los cuatro productos es de 60000 dag
(decagramos), el volumen de almacenamiento es de 43 m 3 y el tiempo de producción
disponible es de 16 horas por día.
Un estudio de mercado establece unos límites superiores e inferiores para la demanda,
que se presentan en la tabla, donde la raya significa que la consultora no ha sido capaz de
proponer unas demandas máximas y/mínimas
Demandas
mínima máxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700
Se pide:
a) Formular un modelo de programación lineal que haga máximo el beneficio si se
admite la producción parcial de los productos.
b) Si la compañía se siente satisfecha con que el beneficio esté por encima de 400000
ptas, formular un modelo en el objetivo sea la utilización de la menor cantidad de
materia prima posible.
c) Discutir el problema si se desea optimizar beneficio y materia prima
simultáneamente.
15. Control de la producción de alimentos. Un alimento se produce mediante refinado y

mezcla de 5 tipos de sustancias líquidas de dos clases: artificiales (a1, a2) y naturales
(n1,n2,n3). Cada sustancia puede adquirirse para reparto inmediato o futuro. La tabla da los
precios (102 ptas) por t de las sustancias para el primer semestre del año entrante
a1 a2 n1 n2 n3
Enero 130 140 150 130 135
Febrero 150 150 130 110 135
7
Marzo 130 160 150 120 115
Abril 140 130 140 140 145
Mayo 120 140 170 130 125
Junio 110 120 160 100 155
El precio de venta del producto es de 17000 ptas por t.

A lo sumo, se pueden refinar 320 t de sustancias artificiales y 350 t de sustancias
naturales por mes. El proceso de refinado se realiza sin pérdida de peso y sin coste. Además,
se pueden almacenar hasta 1360 t de cada sustancia para su posterior uso, con coste de
almacenamiento de 600 ptas por t y mes. No es posible almacenar el alimento ni las
sustancias refinadas. Existe, además, una restricción tecnológica sobre la dureza del alimento
que debe estar entre 5 y 7 unidades. Se supone que las durezas de las sustancias se mezclan
linealmente siendo éstas
a1 a2 n1 n2 n3
9,5 7,1 3,4 5,2 4,8
Se comienza con un inventario de 730 t de cada sustancia y se desea disponer de ese mismo
inventario al final de mes de junio.
Formular un modelo de programación lineal cuya solución dé la política de compra y
producción de máximo beneficio, suponiendo que se venden las sustancias refinadas.
16. Planificación de compra de crudos. Una refinería produce gasolinas Súper y Plus.
Estas gasolinas difieren únicamente en la cantidad que poseen de dos aditivos a y b. Para
cumplir las normas vigentes, la gasolina Súper debe tener al menos un 35% de a y, como
mucho, un 60% de b; la Plus debe tener al menos un 30% de a y, a lo sumo, un 55% de b.
La refinería adquiere crudo de Arabía con 20% de a y 70% de b, y crudo de Venezuela con
calidad 50% de a y 35% de b. Los costes por barril son de 22 dólares para el crudo de Arabía
y 24 para el de Venezuela. Se sabe que la demanda semanal es de 600.000 barriles de
gasolina Súper y 400.000 de Plus, que hay que satisfacer.
Construir un modelo de programación lineal que permita conocer cuántos barriles son
necesarios para que la factura del crudo sea lo menor posible.
17. Planificación de una fábrica. Una empresa de productos informáticos fabrica cinco
tipos de teclados denominados TE1,…,TE5. Utiliza para ello las siguientes máquinas: 3
soldadoras, 2 tornos, 3 pulidoras, 1 ensambladora y 2 limadoras. Cada teclado requiere en el
proceso de fabricación ciertos tiempos de producción (en horas) en la utilización de las
distintas máquinas y lleva un beneficio asociado (en miles de ptas) como se indica en la tabla
TE1 TE2 TE3 TE4 TE5

Soldadora 0,3 0,4 0,5 0,2 0,35
Torno 0,02 0,03 - 0,11 0.09
Pulidora 0,5 0,6 0,4 0,43 0.3
Ensambladora 0,1 0,13 0,15 0,09 0,12
Limadora 0,02 0,1 0,04 0,05 0,06
Beneficio 3 3,7 4,2 5,1 3,9
Sabemos que del conjunto de máquinas estarán en mantenimiento 1 soldadora en el mes de

julio y 2 pulidoras en agosto. Los límites superiores de demanda en el mercado para cada tipo
de teclado son
TE1 TE2 TE3 TE4 TE5

Julio 800 2000 700 900 1300
Agosto 500 1500 300 450 550
8
La empresa dispone de capacidad para tener un inventario de hasta 650 teclados con
coste 300 ptas/u. No hay inventario en la actualidad, pero les gustaría disponer de 125
unidades de cada tipo al final de julio y ninguna en agosto. La empresa opera 24 días al mes,
16 horas al día. Formular un programa lineal cuya solución sugiera qué deben producir
durante estos dos meses para maximizar beneficios.
18. Planificación de la producción e inventarios. Una empresa de productos informáticos

fabrica cuatro tipos de discos cuyas demandas se han estimado dentro de unos márgenes
mínimos y máximos. Se observan las siguientes características del proceso de producción y
su venta:
 Los tiempos necesarios para producir cada tipo de disco son diferentes.
 Las materias primas necesarias para la fabricación son las mismas para todos los
discos, siendo éstas cinco. Se conocen los gastos de fabricación por unidad.
 Hay tres suministradores de las materias primas que las venden a distinto precio al
fabricante. Este desea, por razones políticas, comprar a los tres dentro de unos
límites mínimos y máximos.
 Hay capacidad limitada de almacenamiento para las materias primas pero no para
los discos fabricados.
 Los costes de fabricación están determinados, básicamente, por los de adquisición
de las materias primas y los de mano de obra, ambos conocidos.
Se desea formular un modelo de programación lineal que minimice los costes de fabricación
de los discos.
19. Problema de corte óptimo. Una fábrica de papel produce bobinas con una medida
estándar de 1000 m de longitud y 1 m de ancho. Recibe semanalmente pedidos de diferentes
centros de suministro. Para la semana entrante este pedido es de 320 bobinas de 20 cm de
ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas con la misma longitud estándar
de 1000 m).
El fabricante debe cortar a lo ancho las bobinas de 1 m para satisfacer la demanda.
Desea fabricar el mínimo número posible de bobinas de 1 m (se supone que los sobrantes se
reciclan, por lo que tienen un coste despreciable). Formular un programa lineal que responda
a los deseos del fabricante.
Si el papel sobrante tuviera un coste no despreciable, ¿ cuál sería entonces la función
objetivo?.
20. Planificación de personal. Una empresa de seguridad tiene a su servicio la vigilancia de

un aeropuerto y debe de cubrir las necesidades de personal durante los seis periodos de 4
horas en que está dividido el día, como se recoge en la tabla
Periodo Duración Necesidades

de tiempo del periodo de personal
1 12 AM - 4 AM 27
2 4 AM - 8 AM 30
3 8 AM - 12 PM 52
4 12 PM - 4 PM 56
5 4 PM - 8 PM 67
6 8 PM - 12 AM 48
Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de turno a lo
largo de las 24 horas, correspondientes a las horas de comienzo y finalización de los periodos
en la tabla anterior. El director de personal de la empresa desea conocer cuántos vigilantes
deben trabajar en cada periodo de manera que todos queden cubiertos y el total de personal
utilizado sea mínimo.
9
21. Problema del almacén. Una empresa que se dedica a la compra y venta de harina tiene
un almacén con capacidad de 730 t. En la actualidad dispone de 265 t de reserva y maneja
una predicción de los precios por t (en miles de ptas) para los próximos siete meses, tal como
se recogen en la tabla
Mes 1 2 3 4 5 6 7
Precio 80 90 100 95 110 130 125
Hay un coste de almacenamiento por t/mes que es de 6000 ptas. El precio de la harina sufre
fluctuaciones, de modo que la empresa busca una política de compra a precios bajos y venta
cuando éstos se encuentran a un nivel más alto, teniendo en cuenta que esto es posible
debido a que el mercado es muy dinámico y siempre hay disponibilidad y demanda de harina.
La empresa desea construir un modelo de programación lineal que refleje tal política
proporcionando el mayor beneficio posible.
22. Planificación financiera. La empresa Fondos de Inversión (FI) desea planificar sus
inversiones a un horizonte de un año. En la actualidad tiene 400 millones de ptas en efectivo
que desea invertir. En los próximos 3, 6 y 9 meses, espera obtener nuevas rentas de
inversiones anteriores que también puede disponer para su reinversión. Tales cantidades (en
millones de ptas) se tienen en la tabla
Periodo 3 meses 6 meses 9 meses

Renta 115 90 82
Los expertos de FI han detectado dos proyectos de inversión muy atractivos que se adaptan
bastante bien a sus objetivos. Tales proyectos son
1. Hacerse cargo de la reparación de un antiguo edificio y su explotación durante el

primer año como edificio de oficinas. Los expertos estiman unas ventas (en millones
de ptas) para una participación del 100%, dadas en la tabla, donde los números
negativos representan inversiones.
Periodo Inicial 3 meses 6 meses 9 meses 12 meses

Renta -140 45 -28 -100 410
2. Gestionar durante el próximo año la empresa Informatics, dedicada al

mantenimiento de grandes sistemas informáticos, que se encuentran en mala
situación económica y necesita desembolsos iniciales para su reactivación. Debido a
la tendencia del mercado, se espera que esta inversión sea rentable a partir del
sexto mes, tal como refleja en la tabla que corresponde a rentabilidades esperadas
(en millones de ptas) para una participación del 100%
Periodo Inicial 3 meses 6 meses 9 meses 12 meses

Renta -105 -60 225 130 73
La participación en los citados proyectos puede ser inferior al 100%, en cuyo caso, las
inversiones y rentas se reducirán de manera proporcional. Otras empresas de la competencia
están dispuestas a asumir las participaciones que no cubra FI. Al principio de cada periodo de
3 meses, los fondos no dedicados en los proyectos anteriores se invierten en bonos del
tesoro, que proporciona una rentabilidad trimestral del 3%.
FI desea conocer cómo invertir su capital de 400 millones entre los proyectos y bonos
del tesoro, para que la renta a final del año sea la mayor posible.
23. Producción integrada. La compañía Vision fabrica compactos y vídeos que vende
directamente en su cadena de tiendas. El departamento de organización de la compañía se ha
marcado unas metas en las ventas para el próximo año entrante, que se divide en trimestres.
Tales metas se tienen en la tabla
10
Producto Trim. 1 Trim. 2 Trim. 3 Trim. 4
Compacto 6000 3800 8000 2600
Vídeo 3200 4700 2900 3800
Se espera que al final del presente año quede un inventario de 435 compactos y 580
vídeos. La mano de obra para la fabricación de un compacto lleva 3 horas; para un
vídeo 4 horas. La disponibilidad de horas en el trimestre que termina habrá sido de
14000. Dada la situación actual de la empresa y del mercado, se conviene en aceptar
una fluctuación en el tiempo de fabricación disponible que puede aumentar hasta en
un 15% o disminuir hasta en un 7%, de un trimestre al siguiente.
La tabla que sigue muestra, par cada producto, los costes de fabricación, de inventario
y de mano de obra, todos ellos en miles de ptas
Costes/unidad Trim. 1 Trim. 2 Trim. 3 Trim. 4

Fabric. compactos 23 25 24 24
Fabrc. Vídeos 31 37 38 39
Inventariois de 3 3 2,5 2,5
compactos
Inventarios de vídeos 5 4 4 3,5
Mano de obra/h 7 7 8 9
Por razones de espacio, el inventario de ambos productos no puede superar las 3300
unidades por trimestre. Pensando en la planificación para el año siguiente, se quiere
obtener que el inventario al final del cuarto trimestre sea de, al menos, 700 compactos
y 390 vídeos. No hay restricciones presupuestarias, ya que los bancos prestarán a la
empresa el dinero necesario para asumir los distintos costes que esperan irse
cubriendo con las ventas.
Construir un modelo de programación lineal para la planificación de la producción con
coste mínimo.
24. Distribución de productos. CAD es una empresa que se dedica al empaquetado

de verduras en tres centros situados en Alicante (A), Cáceres y Zamora (Z), que se
envía posteriormente a cinco centros de distribución situados en Madrid (M), Valencia
(V), Sevilla (S), Barcelona (B) y Lugo (L). El coste unitario de la materia prima y su
empaquetado en Alicante es de 75 ptas, en Cáceres de 71 ptas y en Zamora de 76
ptas. Las predicciones de demanda de paquetes se tienen en la tabla
C. de distrib. Madrid Valencia Sevilla Barcelona Lugo

Demanda 9000 6000 8000 10000 5000
La capacidad de empaquetado en Alicante es de 14000 paquetes, en Cáceres de 15000

y en Zamora de 10000. Los costes de transporte por unidad de los centros de
empaquetado a los de distribución se recogen en la tabla
Madrid Valencia Sevilla Barcelona Lugo

Alicante 14 7 8 17 21
Cáceres 11 15 7 18 16
Zamora 12 14 10 13 9
Formular un programa lineal que determine cuántos paquetes deben enviarse desde
cada centro de empaquetado a cada centro de distribución para tener un coste mínimo.
25. Planificación de un cultivo. A un gabinete de ingenieros agrónomos le encargan la

planificación del cultivo de tres fincas de labranza de rendimientos similar. La superficie
cultivable de cada finca medida en Ha y el personal disponible en cada una de ellas se tiene
en la tabla
11
Superficie de Número de
Finca cultivo trabajadores
1 300 20
2 640 40
3 445 30
Los empleados trabajan un promedio de 7 horas diarias, 22 días al mes. El gabinete se

propone dedicar la superficie cultivable a maíz, que puede ser de tres variedades diferentes
denominadas largo (L), mocho (M) y grande (G). La tabla que sigue proporciona las
superficies máximas que se pueden cultivarse con cada variedad (por limitaciones en la
disponibilidad de semilla), las necesidades de mano de obra por mes y el beneficio esperado
en miles de ptas, por Ha en ambos casos
Tipo de Superficie Mano de obra Beneficio/Ha

maíz máxima horas/mes-Ha miles de ptas
L 350 5 800
M 510 4 760
G 480 6 735
La siembra tiene asociada unos costes por Ha que difiere según la finca y el tipo de maíz
utilizado y que indicamos en miles de ptas
L M G
1 60 48 52
2 56 51 50
3 53 50 61
Para respetar los deseos del propietario, el gabinete debe desarrollar una planficación en la
que la proporción de tierra dedicada sea la misma en las tres fincas, aunque la proporción de
las variedades de maíz plantado no tenga que respetar tal condición
Formular un modelo lineal para conocer la superficie de cultivo y el tipo de maíz
utilizado en cada finca para que el beneficio esperado sea máximo.
26. Distribución de tareas. Un empresario que se dedica al montaje de grandes sistemas,

recibe un encargo para la próxima semana. Tiene dividido el proceso en cuatro tareas
denominadas M, N, P y Q, que pueden realizarse en cualquier orden, parcial o total e
indistintamente por cuatro equipos de trabajo distintos. El tiempo en horas empleado en cada
tarea realizada de forma completa por cada equipo son
Tareas
Equipo M N P Q
1 52 212 25 60
2 57 218 23 57
3 51 201 26 54
4 56 223 21 55
Las horas semanales de que dispone cada equipo y el coste de trabajo por hora (en ptas) se
recogen en la tabla
Tiempo disponible Coste de hora

Equipo por semana (horas) de trabajo
1 220 6830
2 300 6950
12
3 245 7100
4 190 7120
Formular un programa lineal que permita conocer cuántas horas debe de emplear cada
equipo para minimizar el coste de montaje del sistema.
27. Planificación y expansión de una plantilla. La empresa municipal de transportes

estima que para su horizonte de planificación, que cubre los próximos 6 meses, una media de
315 empleados/mes, con, al menos, 100 empleados que conduzcan autobuses durante el
primer mes. La empresa se ha planteado las siguientes condiciones:
1. En un mes dado, cualquier empleado cualificado puede realizar una y sólo una de
las tres tareas siguientes: conducir, enseñar, servicios.
2. Al principio del primer mes, la empresa dispone de 250 empleados cualificados para
cualquiera de las tres tareas.
3. Al principio de cada mes un empleado cualificado puede enseñar a 35 nuevos
empleados que podrán realizar cualquiera de las tareas al comienzo del mes
siguiente.
4. La disponibilidad de personal dispuesto a entrar en la plantilla para enseñanzas está

limitado en el primer mes a 80 individuos. El resto de meses es ilimitada.
5. Debido a la legislación vigente, un empleado que conduzca un mes no podrá hacerlo

el siguiente.
6. Como la empresa desea ofrecer mejor servicio y está en plena expansión, quiere
que cada mes el número de conductores sea al menos un 10% mayor que el mes
anterior.
7. Los empleados contratados lo serán durante el periodo de 6 meses, es decir, no

habrá bajas.
8. Los costes mensuales por empleado en miles de ptas para las tres tareas son
Empleo Conductor Profesor Administrativo

Coste/u 300 450 250
Construir un programa lineal que planifique las necesidades de la plantilla con coste
mínimo.
28. Problema de programación de buques-tanque. Una compañía marítima

requiere de una flota de barcos para dar servicio al transporte de carga entre 6
ciudades. Hay 4 rutas específicas que deben de atenderse diariamente. Estas rutas y el
número de barcos requeridos para cada ruta son los siguientes:
13
Ruta nº Origen Destino Número de barcos requerido por día
1 Dhaharan Nueva York 3
2 Marsella Estambul 2
3 Nápoles Bombay 1
4 Nueva York Marsella 1
Los cargamentos son compatibles, de manera de que sólo se requiere un tipo de barco.
A continuación se muestra la matriz de tiempos de viaje entre las distintas ciudades.
Nápoles Marsella Estambul Nueva York Dhahran Bombay

Nápoles 0 1 2 14 7 7
Marsella 1 0 3 13 8 8
Estambul 2 3 0 15 5 5
Nueva York 14 13 15 0 17 20
Dhahran 7 8 5 17 0 3
Bombay 7 8 5 20 3 0
Se requiere un día para descargar cada barco y un día para cargarlo. ¿Cuántos barcos
debe comprar la compañía marítima?.
29. Problema para planificar el menú de un hospital. El personal técnico de un

hospital desea elaborar un sistema computarizado para planificar menús. Para
empezar, deciden planificar el menú del almuerzo. El menú se divide en tres grandes
categorías: vegetales, carne y postre. Se desea incluir en el menú al menos el
equivalente a una porción de cada categoría. A continuación se resumen el costo por
ración de algunos artículos sugeridos, así como su contenido de carbohidratos,
vitaminas, proteínas y grasas.
CARBOHIDRATOS VITAMINAS PROTEINA GRASA PTAS/RACION
Vegetales
Chícharos 1 3 1 0 15
Ejotes 1 5 2 0 18
Quimbombo 1 5 1 0 19
Maíz 2 6 1 2 13
Macarrones 4 2 1 1 15
Arroz 5 1 1 1 10
Carnes
Pollo 2 1 3 1 105
Ternera 3 8 5 2 180
Pescado 3 6 6 1 94
Postre
Naranja 1 3 1 0 42
Manzana 1 2 0 0 63
Pudín 1 0 0 0 22
Gelatina 1 0 0 0 18
14
Suponiendo que los requerimientos mínimos por comida de carbohidratos, vitaminas,
proteínas y grasas son 5, 10, 10 y 2, respectivamente, determinar el menú más
económico del almuerzo.
30. Problema de la producción de alimento para animales. Un molino agrícola

produce alimento para vacas, ovejas y pollos. Esto se hace mezclando los siguientes
ingredientes principales: Maíz, piedra caliza, frijol de soja y comida de pescado. Estos
ingredientes contienen los siguientes nutrientes: vitaminas, proteinas, calcio y grasa
cruda. A continuación se resumen el contenido de los nutrientes en cada kilogramo de
los ingredientes.
NUTRIENTE
INGREDIENTES VITAMINAS PROTEINA CALCIO GRASA CRUDA
Maíz 8 10 6 8
Piedra caliza 6 5 10 6
frijol de soja 10 12 6 6
Comida de 4 8 6 9
pescado
Se hace un pedido al molino para que produzca 10, 6 y 8 toneladas de alimentos para
vacas, ovejas y pollos respectivamente. Debido a la escasez de los ingredientes, sólo se
dispone de una cantidad limitada de ellos a saber, 6 toneladas de maíz, 10 toneladas de
piedra caliza, 4 toneladas de frijol de soja, y 5 toneladas de alimento de pescado. El precio
por kilogramo de estos ingredientes es de 30 ptas, 18 ptas, 36 ptas y 18 ptas,
respectivamente. A continuación se resumen las unidades mínima máxima que se permiten
de los distintos nutrientes por cada kilogramo de alimento para vacas, ovejas y pollos.
NUTRIENTE
VITAMINAS PROTEINAS CALCIO GRASA CRUDA
PRODUCTO MIN MAX MIN MAX MIN MAX MIN MAX
Alimento para 6  6  7  4 8
vacas
Alimento para 6  6  6  4 6
ovejas
Alimento para 4 6 6  6  4 6
pollos
Formúlese el problema de tal manera que el costo total se mínimo.
31. Problema de producción de vigas de acero. Un fabricante de acero produce 4

tamaños de vigas I: pequeña, mediana, larga y extra larga. Estas vigas se pueden producir
en cualquiera de tres tipos de máquinas: A, B y C. A continuación se indican las longitudes en
metros de las vigas I que pueden producir las máquinas por hora.
MAQUINA
Viga A B C
Pequeña 90 182 243
Mediana 76 121 213
Larga 60 106 182
Extra larga 30 60 90
Supóngase que cada máquina se puede usar hasta 50 horas por semana y que los
costes de operación por hora de estas máquinas son 4500 ptas, 7500 ptas y 12000 ptas,
respectivamente. Supóngase, además, que semanalmente se requieren 3000, 2400, 1800 y
1800 metros, de los distintos tamaños de las vigas I. Formular el problema de programación
de máquinas como un problema lineal.
15
32. Problema de la dieta para ganado. Un ganadero desea elaborar en su molino un
alimento para su ganado. El alimento consiste en tres ingredientes principales: maíz, cal y
harina de pescado. Estos ingredientes contienen tres nutrientes: proteínas, calcio y
vitaminas. En la siguiente tabla se dan los contenidos del nutriente por cada kilogramo de
ingrediente
Ingrediente
Nutriente Maíz Cal Harina de pescado
Proteínas 50 30 50
Calcio 30 60 40
Vitaminas 10 24 16
Los contenidos de proteínas, calcio y vitaminas por cada kilogramo del alimento para
ganado deben de estar en los siguientes intervalos [20, 24], [22,  ] y [8, 15],
respectivamente. Si los precios por cada kilogramo de maíz, cal y harina de pescado son 15,
12 y 18 ptas, respectivamente, calcular la mezcla más económica.
33. Problema de producción. Una empresa hace tres productos 1, 2 y 3. Cada producto
requiere de un tiempo de producción en tres departamentos, como se muestra en la siguiente
tabla:
Producto Departamento 1 Departamento 2 Departamento 3

1 3 horas/unidad 2 horas/unidad 1 horas/unidad
En cada uno de los tres departamentos se dispone de 600, 400 y 300 horas de
producción, respectivamente. Si cada uno de los productos 1, 2 y 3 contribuye con una
ganancia de 3000, 6000 y 3750 ptas, respectivamente, determinar la combinación óptima de
productos.
34- Problema de ubicación de plantas de produción.
Una empresa de ordenadores desea fabricar un tipo de microcomputador que tiene una
demanda en cuatro ciudades A, B, C y D de 1700, 1000, 1500 y 1200 computadoras,
respectivamente. Para ello está considerando construir plantas de ensamblado en cuatro
ciudades E, F, G y/o H. Las capacidades de producción mensual y los costes fijos (que
incluyen la operación en cada planta, el pago de amortización de la inversión, etc), según la
siguiente tabla:
Localización Capacidad mensual de Costes fijos mensuales (Euros)

producción
E 1700 70000
F 2000 70000
G 1700 65000
H 2000 70000
El costo de distribución de cada microcomputador (euros/computadora) desde la planta al

almacén es según la siguiente tabla:
ALMACENES
PLANTAS A B C D
E 5 3 2 6
F 4 7 8 10
G 6 5 3 8
H 9 8 6 5
16
Se desea determinar la localización de las plantas que se construirán para minimizar
los costes totales del transporte mensual y los costos fijos.
35. Problema de producción de cultivos.

Juan Gito tiene una granja y desea saber cuantos metros cuadrados de tomates y
remolachas tiene que sembrar este año. Un metro cuadrado de remolachas produce 25
bushel de remolacha y requiere 10 horas semanales de trabajo. Un metro cuadrado de
tomate produce 10 bushel de tomate y requiere 4 horas semanales de trabajo. Se puede
vender toda la remolacha a 4 Euros el bushel y todo el tomate a 3 Euros el bushel, además
sabemos que podemos disponer de 7 metros cuadrados y de 40 horas semanales de trabajo.
Disposiciones gubernamentales especifican una producción mínima de remolacha de al menos
30 bushel durante todo el año. Formular y calcular mediante la PL una solución que ayude al
granjero Juan cómo maximizar el ingreso total por la producción de remolacha y tomate.
36. Problema de producción.
La empresa La Buena Chatarrería S.L. fabrica dos tipos de vehículos: la carroceta y el camión.
Cada uno de ellos tiene que pasar por un taller de pintura y otro de montaje. Si el taller de
pintura tuviera que dedicarse completamente a la pintura de carrocetas se podría pintar 800
carrocetas al día, mientras que si se dedicara enteramente a pinar camiones, se podrían
pintar 700 al día. Si el taller de montaje se dedicara exclusivamente al ensamblaje de
motores para carrocetas, se podrían ensamblar 1500 diariamente y se se dedicara
únicamente a ensamblar motores para camiones, se podrían ensamblar 1200 diariamente.
Cada carroceta aporta 300 euros de ganancia y cada camión 2500 euros. Formular y resolver
el problema para que se maximice la utilidad de la empresa.

La cervecería La Gran Caña produce cerveza común y la de tipo ale; vendiéndose la cerveza a
6 euros el barril y el de ale a 2,5 euros el barril. La producción de un barril de cerveza
requiere 5 kg. de cebada y 2 de lúpulo. La producción de un barril de ale requiere 3 kg. de
cebada y 1 de lúpulo. Sabiendo que cada barril de cerveza tiene unos costos de 1 euro y el de
ale 0,5 euros, y que disponemos de 60 kg. de cebada y de 25 de lúpulo; formular y resolver
el problema de forma que se puedan maximizar los ingresos.
38. Problema de producción de combustible.
El Incendiario S.A. transforma el petróleo en queroseno y en aceite combustible. Cuesta 40

euros comprar 1.000 barriles de petróleo, que se destilan después y producen 500 barriles de
queroseno y 500 barriles de aceite combustible. Se puede vender directamente lo que se
obtiene, o se puede pasarlo por un reactor catalítico. El queroseno obtenido después de la
destilación sin más procesos, se puede vender a 60 euros los 1.000 barriles. El aceite
combustible obtenido después de la destilación y sin más procesos, se puede vender a 40
euros los 1.000 barriles. Tarda una hora procesar los 1.000 barriles de queroseno en el
reactor catalítico y se pueden vender esos 1.000 barriles a 130 euros. El proceso de 1.000
barriles de aceite de combustible en el reactor catalítico tarada 45 minutos, y se pueden
vender estos 1.000 barriles a 90 euros. Se pueden comprar diariamente a lo sumo 20.000
barriles de petróleo, y se disponen de 8 horas de desintegración catalítica. Resolver el
problema para maximizar las ganancias del Incendiario.
17
El granjero Gito aburrido de que no le compensase el cultivo de remolachas y tomates decide
cambiar y piensa que si dedica a la producción de pasteles puede aumentar sus ingresos.
Decide especializarse en el chocolate y la nata. El cree que puede vender cada pastel de
chocolate a 1,5 euros y el de nata a 75 céntimos. Cada pastel de chocolate tarda 20 minutos
en cocerse, y requiere 4 huevos, teniendo un coste de 50 céntimos. Cada pastel de nata
tarda 40 minutos en cocerse, requiere 1 huevo y tiene un coste de 25 céntimos. Dispone para
todo eso de 8 horas de tiempo de horneado y de 30 huevos. Resolver el problema para que el
granjero maximice su beneficio.

En un centro de producción se fabrican dos productos 1 y 2. Los tiempos de producción por
unidad de los productos 1 y 2 son de 10 y 12 minutos, respectivamente. El tiempo regular
total de la máquina es de 2.000 minutos por día. En un día cualquiera, el fabricante vende
entre 150 y 200 unidades del producto 1, pero no más de 45 del producto 2. Se pueden
emplear horas extra para satisfacer la demanda a un costo adicional de 0,50 euros por
minuto.
a) Suponiendo que las utilidades por unidad de los productos 1 y 2 son de 6 y 7,5
euros, respectivamente, determinar el nivel óptimo de fabricación para cada
producto, así como cualquier número de horas extra necesarias en el centro.
b) Si el costo por minuto de horas extra se incrementa a 1, euros, ¿ la compañía debe
utilizar horas extra?.
La Exitosa fabrica tres productos, cuyas utilidades por unidad son de 2, 5 y 3 euros,
respectivamente. La compañía ha presupuestado 80 horas de tiempo de mano de obra y 65
horas de tiempo-máquina para fabricación de los tres productos. Los requerimientos de mano
de obra por unidad de los productos 1, 2 y 3 son de 2, 1 y 2 horas, respectivamente. Los
correspondientes requerimientos de tiempo-máquina por unidad son de 0,1; 0,3 y 0,5 horas
respectivamente para los productos 1, 2 y 3. La Exitosa considera la mano de obra y las
horas de máquina presupuestadas como metas que puede exceder, si es necesario, pero a un
costo adicional de 15 euros por hora de mano de obra y de 10 euros por hora-máquina. Las
respectivas utilidades por unidad para los tres productos son de 2, 3 y 5 euros. Formule el
problema y obtenga la solución óptima.
42. Problema de producción de carbón.
Tres tipos de carbón A, B y C tienen como impurezas fósforo y cenizas. En un determinado

proceso industrial se precisa 10 tm. De combustible que no contenga más del 3% de cenizas
ni más del 3% de fósforo. ¿Cuál es la composición óptima de los carbones A, B y C por cada
100 kg. de combustible?.
Tipo de carbón % de fósforo % de cenizas Coste (euros/tm.)

A 2 3 2.500
B 4 2 1.800
C 3 5 2.000

Un fabricante de acero produce 4 tipos de vigas en perfil T: pequeño, mediano, grande y
extra grande. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B y
C. A continuación se indican las longitudes (en metros) de las vigas T que pueden producir
las máquinas por hora.
Viga Máquina
A B C
Pequeña 300 600 800
Mediana 250 400 700
Grande 200 350 600
18
Extra larga 100 200 300
Si cada máquina se puede usar hasta 50 horas por semana y los costos de operación por hora
de estas máquinas son 30, 50 y 80 euros, respectivamente. Se sabe, que semanalmente se
requieren 10.000, 8.000, 6.000 y 6.000 metros de los distintos tamaños de las vigas T.
Formular el problema de programación de máquinas como un programa lineal, y resolverlo,
de forma que el coste total de producción sea mínimo.
44. Problema de programación de producción.

Un gerente de producción está planeando la programación de tres productos en cuatro
máquinas. Cada producto se puede manufacturar en cada una de las máquinas. A
continuación se resumen los costos de producción por unidad (en euros).
Producto Máquina
1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11
En el siguiente cuadro se resume el tiempo (en horas) requerido para producir cada unidad
de producto en cada una de las máquinas.
Producto Máquina
1 2 3 4
1 0,3 0,25 0,2 0,2
2 0,2 0,3 0,2 0,25
3 0,8 0,6 0,6 0,5
Se requieren 4.000, 5.000 y 3.000 unidades de los productos, y se sabe que las horas-
máquina disponibles son 1.500, 1.200, 1.500 y 2.000, respectivamente. Formular el
problema de programación como un programa lineal y resolverlo maximizando los beneficios
si se venden los productos a 12, 14 y 14 euros, respectivamente.
45. Problema de planificación de construcción de viviendas.

Un barrio de 10 acres en la ciudad de Nueva York se va a demoler y el gobierno municipal
debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos
habitacionales: viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 y 15
unidades por acre, de estos dos tipos de viviendas, respectivamente. Los costos por unidad
de las viviendas a bajo y medio costo son $13.000 y $18.000, respectivamente. Los límites
superior e inferior establecidos por el municipio sobre el número de viviendas de bajo costo
son 100 y 60. De igual manera, el número de viviendas de costo medio debe estar entre 70 y
30. El mercado potencial combinado máximo para la viviendas se estima que es de 150 (que
es menor que la suma de los límites individuales debido al traslape entre los dos mercados).
Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda a $2
millones. Finalmente, el asesor de la obra sugirió que el número de viviendas de bajo coste
sea al menos 50 unidades mayor que la mitad del número de costo medio.
a) Formular como un programa lineal y resolver el problema del nuevo plan de
desarrollo a costo mínimo.
b) Resolver el problema si el objetivo es maximizar el número de viviendas que deben
de construirse.

Un fabricante de equipos de pruebas tiene tres departamentos principales para la producción
de sus modelos M1 y M2. Las capacidades manuales son las siguientes:
Requerimiento en horas Horas disponibles por
19
mes
M1 M2
Estructura principal 4 2 1600
Alambrado eléctrico 2,5 1 1200
Ensamblado 4,5 1,5 1600
Beneficio unitario 40 10
(euros)
Determinar el plan de producción óptimo.

Una empresa produce listones de madera en cuatro medidas: pequeño, mediano, grande y
extra largo. Estos listones pueden producirse en tres máquinas: 1, 2 y 3: La cantidad de
metros que puede producir por hora cada máquina es:
1 2 3
pequeño 300 600 800
mediano 250 400 700
grande 200 350 600
extra largo 100 200 300
Se disponen de 50 horas semanales de utilización por máquina, teniendo un costo operativo
por hora de cada una de 30, 50 y 80 euros, respectivamente. Se pide formular un modelo
para minimizar costos, teniendo en cuenta que se necesitan 10.000, 8.000, 6.000 y 4.000
metros de cada tipo de listones por semana.
48. Problema de producción de pastelería.

Un fabricante de bombones entrega productos en caja de 1 kg, en dos variedades: A y B. La
caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de nuez y 200 grs. de fruta. La
caja tipo B contiene 400 grs., 200 grs, y 400 grs. de cada tipo de bombón. La ganancia por
cada caja es de 120 euros para las cajas del tipo A y de 90 euros para las cajas del tipo B. El
fabricante dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg. de fruta. Se
pide determinar la cantidad de cajas de cada tipo que debe armar el fabricante para que la
ganancia sea máxima.
49. Problema de producción de cerveza.

Un fabricante de cervezas produce dos tipos de cerveza: rubia y negra. La cerveza rubia se
vende a 5 euros el barril, y la cerveza negra a 2 euros el barril. Para producir un barril de
cerveza rubia se utilizan 5 kg. de maíz y 2 kg. de lúpulo, mientras que para producir un barril
de cerveza negra son necesarios 2 kg. de maíz y 1kg. de lúpulo. El fabricante dispone de 60
kg. de maíz y 25 kg. de lúpulo. Formular un PL que maximice las ganancias, y resolverlo.
50. Problema de producción agrícola.

Un granjero posee dos granjas con trigo y maíz. Como consecuencia de las distintas
condiciones del suelo, hay diferencia entre la cosecha y los costos para producir trigo y maíz
en las dos granjas. La cosecha y los costos son los que se muestran en la tabla. Cada granja
cuenta con 100 acres disponibles para el cultivo; deben de plantarse 11000 bushels (medida
de capacidad) de trigo y 7000 bushels de maíz. Determinar un plan de cultivo que minimice
el costo para satisfacer las demandas.
Granja 1 Granja 2
Producción (bushels) de trigo por acre 500 650
Costo (euros) del trigo por acre 100 120
Producción (bushels) de maíz por acre 400 350
Costo (euros) de maíz por acre 90 80
51. Problema de producción de un invernadero.

El dueño de un invernadero planea hacer una oferta por el trabajo de proveer de flores los
parques de la ciudad. Utilizará plantas de tulipanes, rosas, y jazmines en tres tipos de
disposiciones. El primer tipo utiliza 30 de tulipanes, 20 de rosas y 4 de jazmines. El segundo
20
tipo utiliza 10 de tulipanes, 40 de rosas y 3 de jazmines. El tercer tipo utiliza 20 de tulipanes,
50 de rosas y 2 de jazmines. El beneficio neto es de 50, 30 y 60 euros por cada disposición
de los tipos 1, 2 y 3, respectivamente. Dispone de 1000 plantas de tulipanes, 800 de rosas y
100 de jazmines. Se pide:
a) ¿Cuántas disposiciones de cada tipo se deben utilizar para producir la máxima
ganancia ?.
b) Resolver ahora el problema, si el número de disposiciones del tipo 1 no puede
exceder a las del tipo 2 y que debe haber al menos 5 disposiciones de cada tipo.
52. Problema de planificación de personal de una compañía aérea.

Una empresa aérea desea programar su plantilla de agentes para proporcionar un servicio
adecuado al cliente con el menor coste de personal.
Con base en la programación de vuelos, se ha realizado un análisis del número mínimo de
agentes de servicio en diferentes momentos del día para proporcionar un nivel satisfactorio
de servicio, así como el establecimiento de cinco turnos y el coste diario por agente y horarios
(según acuerdo con los sindicatos), tal como muestra la tabla siguiente (cada trabajador
trabaja 8 horas diarias y 5 días por semana):
Periodo cubiertos Mínimo nº

s
Turno necesarios de
Periodo 1 2 3 4 5 agentes
06 a 08 x 48
08 a 10 x x 79
10 a 12 x x 65
12 a 14 x x x 87
14 a 16 x x 64
16 a 18 x x 73
18 a 20 x x 82
20 a 22 x 43
22 a 24 x x 52
24 a 06 x 15
Costo diario por 170 160 175 180 195
agente (Euros)
53. Problema de programar personal.

El departamento de policía de una ciudad desea conocer que plantilla de oficiales debe
disponer para atender las necesidades de servicio ante el problema de alta delincuencia y
crímenes. Cada oficial trabaja 5 días consecutivos por semana, comenzando cada turno un día
diferente de la semana. Después de un análisis de los crímenes cometidos con anterioridad se
observa que el número varía los distintos días de la semana, por lo que el número de oficiales
requeridos cada día depende de qué día de la semana se trata: sábado, 28; domingo, 18;
lunes; 18; martes, 24; miércoles, 25; jueves, 16 y el viernes, 21. El departamento de policía
quiere distribuir a los oficiales de modo que el número de oficiales sea mínimo. Formular un
programa que permita conocer tal distribución.
21
54. Problema de planificación del horario para el personal de un parque de
atracciones.
Un parque de atracciones abre al público todos los días de la semana. El director del parque
desea planificar la plantilla de empleados de tal manera que el parque cuente con personal
suficiente, reduciendo los costes salariales. Se sabe que las necesidades del parque para los
siguientes días: Domingo, Lunes , Martes, Miércoles, Jueves, Viernes y Sábado, son 22, 17,
13, 14, 15, 18 y 14 empleados, respectivamente. En cuanto al acuerdo con los sindicatos,
cada trabajador trabaja 5 días consecutivos a la semana con dos días de descanso, con
sueldo/empleado/día de 40 euros. Determinar tanto la plantilla necesaria como el coste total
semanal asociado.
55. Problema de tratamiento de residuos.

La ciudad 1 produce 500 toneladas de basura por día, y la ciudad 2 produce 400 toneladas de
basura diarias. La basura debe ser incinerada en el incinerador 1 ó 2, y cada incinerador
puede procesar hasta 500 toneladas diarias. El costo de incinerar basura es de 40 euros por
tonelada en el incinerador 1 y de 30 euros por tonelada en el 2. La incineración reduce cada
tonelada de basura a 0,2 toneladas de escombros, que debe de depositarse en alguno de los
Vertederos que reciben relleno. Cada uno de ellos puede recibir a lo sumo 200 toneladas de
escombros por día. Cuesta 2 euros por kilómetro transportar una tonelada de material
(basura o escombros). Las distancias (en km.) entre los distintos lugares se muestra en la
tabla. Formular un PL que minimice el costo total de deshacerse de la basura en las dos
ciudades.
Incinerador 1 Incinerador 2
Ciudad 1 30 5
Ciudad 2 36 42
Vertedero 1 Vertedero 2
Incinerador 1 5 8
Incinerador 2 9 6
56. Problema de reciclaje de papel.

Una planta de reciclaje de papel procesa papel de cajas, papel tissue, papel de impresión y
papel para libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada
y los contenidos de pulpa de cada materia prima se muestran en la tabla. Para transformar la
materia prima en pulpa, se pueden utilizar dos métodos, de-inking y dispersión asfáltica.
Cuesta 20 euros el proceso de-inking por tonelada de cualquier materia prima. El proceso de
de-inking saca el 10% de la pulpa de la materia prima, dejando el 90% de la pulpa original.
Cuesta 15 euros aplicar el proceso de dispersión asfáltica a una tonelada de la materia prima.
Este proceso saca el 20% de la pulpa. A lo sumo 3500 toneladas (capacidad máxima de la
planta) de materia prima pueden procesarse mediante dispersión asfáltica o el proceso de-
inking .
El papel reciclado de tipo 1, sólo se puede producir a partir de la pulpa de papel de impresión
o de papel para libros; el de tipo 2, sólo a partir de papel para libros, papel tissue o de papel
de cajas; el de tipo 3, sólo con papel de impresión, papel tissue o papel de cajas. Para
satisfacer la demanda actual, la compañía necesita 500 toneladas de pulpa para el papel tipo
1, 500 toneladas de pulpa para el papel tipo 2 y 600 toneladas para el papel tipo 3. Formular
un PL que minimice los costos de satisfacer la de demanda de pulpa.
Costo Contenido de pulpa

papel de cajas 5 euros 15%
papel tissue 6 euros 20%
papel de impresión 8 euros 30%
papel de libros 10 euros 40%
22
57. Problema de elaboración de comida rápida.
Una empresa de alimentación produce dos tipos de cortes de pavo para la venta a
restaurantes de comida rápida. Cada tipo de corte consiste en carne blanca y carne oscura. El
corte 1 se vende a 4 euros por kg. y debe de contener al menos el 70% de carne blanca. El
corte 2 se vende a 3 euros por kg. y debe de contener al menos el 60% de carne blanca. A lo
sumo 50 kg del corte 1 y 30 kg. del corte 2 pueden ser vendidos. Se utilizan dos tipos de
pavos para producir los cortes. Cada tipo 1 de pavo cuesta 10 euros y produce 5 kg de carne
blanca y 2 kg de carne oscura. Cada tipo 2 de pavo cuesta 8 euros y produce3 kg de carne
blanca y 3 kg de carne oscura. Formular un PL que maximice los beneficios de la empresa.
Cierto fabricante produce sillas y mesas para lo que requiere la utilización de dos secciones
de producción: la sección de montaje y la sección de pintura. La producción de 1 silla requiere
1 hora de trabajo en la sección de montaje y 2 horas en la de pintura. Por su parte, la
fabricación de 1 mesa precisa de 3 horas en la sección de montaje y 1 hora en la de pintura.
La sección de montaje sólo puede estar 9 horas diarias en funcionamiento, mientras que la de
pintura sólo 8 horas. El beneficio que obtiene produciendo mesas es el doble que el de sillas.
¿Cuál ha de ser la producción diaria de mesas y sillas que maximice e beneficio?.
59. Problema de programación de cultivo.
Un agricultor posee una parcela de 640 m 2 para dedicarla a cultivo de árboles frutales:
naranjos, perales y manzanos: Se pregunta de qué forma repartirá la superficie de la parcela
entre las tres variedades para conseguir el máximo beneficio sabiendo que:
 Cada naranjo precisa como mínimo de 16 m 2, cada peral 4 m2 y cada manzano 8 m2.
 Dispone de un total de 900 horas de trabajo/año(150 jornales), precisando de cada
naranjo de 30 horas/año, cada peral de 5 horas/año y cada manzano de 10 horas/año.
 Los beneficios unitarios son de 50, 25 y 20 unidades monetarias por cada naranjo, peral y
manzano, respectivamente.

Una empresa que se dedica al montaje de motocicletas de 500, 250, 125 y 50 centímetros
cúbicos, posee una planta que está estructurada en cuatro departamentos: fabricación de los
chasis, pintura, montaje y el departamento de acabado y control de calidad.
Las horas de mano de obra que necesita cada uno de los modelos de motocicletas en
los diferentes departamentos son los siguientes:
Sección de Fabri- Sección Sección Sección

cación Chasis Pintura Montaje acabado-c. calidad
Mod. 500 8 6 8 4
Mod. 250 6 3 8 2
Mod. 125 4 2 6 2
Mod. 50 2 1 4 2
La distribución de los trabajadores es la siguiente, el departamento de fabricación de chasis

dispone de 25 trabajadores, el de pintura de 18, el de montaje de 30 y el de acabado y
control de calidad de 10. Todos los trabajadores realizan una jornada laboral de 8 horas. Si el
margen de beneficio de cada uno de los modelos es de 1.200, 800, 500 y 240 euros,
respectivamente. ¿cuál ha de ser la combinación óptima de motocicletas a producir para que
el beneficio sea máximo?.
65. Problema de artículos navideños.

Una persona dedicada a la fabricación de artículos produce bolas, tiras de luces y estrellas
luminosas. En la producción de una unidad de cada artículo utiliza materias primas en las
siguientes cantidades:
Bolas Tiras Estrellas

Cable eléctrico - 2 1
(metros)
Bombillas (unidades) - 10 4
Plástico (bloques) 2 2 10
23
Papel brillante (hojas) 2 4 4
Llegado el mes de Diciembre se encuentra con que su almacén proveedor ha cerrado por
quiebra y no le queda tiempo para reemplazarlo. Haciendo inventario de sus existencias
contabiliza 100 metros de cable eléctrico, 400 bombillas, 1.000 bloques de plástico y 560
hojas de papel brillante.
Por otra parte, sabe que, para que las tiendas admitan un determinado pedido, el nº de bolas
ha de ser como mínimo el doble que el nº de tiras y estrellas. El beneficio que proporciona
cada unidad de producto es respectivamente de 5, 8 10 (bolas, tiras y estrellas ).
El fabricante se plantea cuál debe ser su producción para que el beneficio sea máximo.
66. Problema de producción de vinos.

Un bodeguero dispone e tres tipos de vino en sus bodegas: tinto doble pasta (TDP)m tinto
(T), y clarete ©, y tiene la intención de embotellar y comercializar sus propias marcas de
vino, distinguiendo tres calidades: Vino Extra (E), Vino Reserva ( R) y Vino de Mesa (M). La
elaboración de estas calidades se realiza combinando los tres tipos de vino de la siguiente
forma:
COMPONENTES (en litros)
Marca TDP T C Agua
E 0,6 0,3 0,1 -
R 0,4 0,3 0,2 0,1
M 0,2 0,4 0,3 0,1
los costes de los vinos a utilizar y las cantidades de que dispone son:
VINO Precio Coste (Euros/litro) Cantidad (litros)

TDP 1 120.000
T 0,3 80.000
C 0,2 50.000
Agua - ilimitada
El precio de venta unitario de las botellas elaboradas ( 1 litro de capacidad) es de 1,5 las E,
0,8 las R y 0,6 euros las M.
Si por cada botella de vino E ó R espera vender por lo menos dos de M,. ¿cuál debe ser
la producción de cada una de las marcas que maximice el beneficio?.
67. Problema de dieta para aves.

Un veterinario aconseja a un granjero dedicado a la cría de pollos, una dieta mínima para la
alimentación de las aves compuesta de 3 unidades de hierro y 4 unidades de vitaminas. El
granjero sabe que cada kilo de maíz proporciona 2,5 uds. de hierro y 1 ud. de vitaminas, cada
kilo de harina de pescado 3 uds. de vitaminas, y cada kilo de cierto pienso sintético 1 ud. de
hierro y 2 uds. de vitaminas.
El granjero se pregunta por la composición de la dieta óptima que minimice el costo de la
alimentación, sabiendo que los precios del maíz, harina de pescado y pienso sintético son,
respectivamente, de 12, 18 y 10 céntimos de euros por kilo.

Cierta empresa produce cuatro artículos diferentes utilizando los materiales A y B. Dada la
distancia existente entre el almacén proveedor y la empresa, el proveedor establece como
condición para servir los materiales que el consumo mínimo mensual de A y B debe ser de
5.600 y de 8.000 uds., respectivamente.
La estructura del proceso productivo es la siguiente:
Producto 1 Producto 2 Producto 3 Producto 4

Material A 200 150 100 45
Material B 300 250 180 82
24
El coste unitario de producción es respectivamente, de 90, 80, 50 y 24 euros. ¿Cuál debe ser
la distribución de la producción para que los costes sean mínimos?
69. Problema de la dieta de un paciente.
Un médico receta a una de sus pacientes una dieta especial de adelgazamiento basada en
tres productos (arroz, pescado y verdura fresca ) que han de combinarse de manera que
cumplan una serie de requisitos mínimos en cuanto a proteínas y calorías. Estos mínimos se
sitúan en 3 unidades de proteínas y en 4.000 calorías.
Los productos que componen la dieta tienen las siguientes unidades por kilogramo: el arroz 1
unidad de proteínas y 2.000 calorías, el pescado tiene 3 uds. de proteínas y 3.000 calorías y,
por último, las verduras frescas poseen 2 uds. de proteínas y 1.000 calorías.
Si los precios de los tres productos básicos son respectivamente de 70, 120 y 50 pesetas el
kilogramo. ¿Cuál ha de ser la combinación de productos que cubriendo los requerimientos
mínimos tenga el mínimo coste?.

Una refinería de petróleo destila tres tipos de crudos: el de Arabia (ligero), el de Venezuela
(medio) y el de Méjico (pesado), cuyos precios en el mercado son de 30$, 27$ y 24$ el barril,
respectivamente.
De cada uno de los crudos en el proceso de destilación y refino se obtiene gasolina, keroseno
y gas-oil, así como unas pérdidas por obtención de residuos inservibles. Por cada barril de
crudo se obtienen los siguientes barriles de los productos refinados:
Gasolina Keroseno Gas-Oil Residuos
1 barril de Arabia 0,40 0,20 0,30 0,10
1 barril de Venezuela 0,30 0,20 0,40 0,10
1 barril de Méjico 0,20 0,30 0,40 0,10
La refinería ha firmado un contrato con una compañía multinacional para el suministro de

1.500.000 barriles de gasolina, 400.000 de keroseno y 700.000 de gas-oil, durante el
próximo año. ¿Qué cantidad debe de adquirir de cada tipo de crudo para que el coste sea
mínimo?
71. Problema de selección de carga docente.

Una academia tiene a tres profesores que son los dueños: Javier, Ana y María. Cada profesor,
a parte de la academia tiene un trabajo. Tienen una disponibilidad horaria para impartir
Matemáticas, Física y/o Química. Pueden impartir cualquier asignatura, pero para impartir
una clase de Matemáticas, Javier necesita 2 horas, Ana 1 hora y María 1 hora. Para una clase
de Física Javier necesita 1 hora, Ana 1,5 horas y María 2 horas. Para una clase de Química,
Javier necesita 1 hora, Ana 2 horas y María 1 hora. El numero de alumnos en cada clase es el
mismo, es decir, 25 alumnos por clase impartida. No se requieren más de tres clases de
Química y como mínimo una. De Física se requieren como mínimo dos. La academia cobra por
clase impartida a cada alumno, los siguientes precios, Matemáticas a 7 euros/clase, Física a 5
euros/clase, y Química a 6 euros/clase, siendo la disponibilidad de horas de 11, 10 y 9,
respectivamente para Javier, Ana y María. Se pide determinar cuántas clases puede impartir
cada profesor en cada asignatura para que el beneficio sea máximo.
72. Problema de transporte.

La compañía colombiana LA TROPICANA de café tiene m plantas de procesamiento. Después
del procesamiento, el café es transportado semanalmente a n almacenes situados en ciertas
ciudades grandes para la venta al por menor, distribución y exportación. Supóngase que el
costo de transportar cada unidad de la planta i al almacén j es c ij. Supóngase además, que la
capacidad de producción de la planta i es a i , y que la demanda del almacén es b j . Se desea
determinar el plan de producción-transporte que minimice el coste total de transporte.
73. Problema de la mezcla alimenticia.
25
Una empresa de piensos para animales produce un tipo para vacas. Este se puede obtener
mediante un molino que mezcla los siguientes ingredientes: maíz, piedra caliza y/o alfalfa. La
mezcla debe hacerse de forma que el pienso satisfaga ciertos niveles de los nutrientes
siguientes: de proteínas, calcio, carbohidratos y vitaminas. Se precisan b kilogramos de
pienso. Supóngase que el costo por unidad del ingrediente j es c j y que la cantidad del
nutriente i en cada kilogramo del ingrediente j es a ij y que los límites aceptables, inferior y
superior, del nutriente i en un kilogramo de pienso para vacas son l ´i y u´i , respectivamente.
Supóngase además, que no se puede adquirir más de u j unidades del ingrediente j. Se pide
determinar el plan de producción del pienso demandado de manera que el costo total sea
mínimo.
74. Problema de planificación de la producción.

La fábrica de muebles Tennesseee recientemente notificó que en su planta de Nashville hubo
un exceso de unidades de materia prima, que podían ser usadas para producir sillas tipos
Arkansas y Mississipi. Estas sillas se pueden vender a almacenes de muebles a razón de 250€
y 200€, respectivamente.
El número esperado de unidades de materia prima disponibles cada mes y el número de
unidades de cada material requerido para producir cada tipo de silla se da en la siguiente
tabla.
Unidades de material necesario

para producir una silla
Materia prima Arkansas Mississipi Unidades de material

disponibles por mes
Madera 2 1 40
Tornillos de acero 5 6 30
Vinilo 3 4 20
Cada silla Arkansas requiere 5 horas de mano de obra y cada silla Mississipi requiere 4 horas
de mano de obra directa. El promedio de costos de la mano de obra para la planta de
Mashville es estimado en 5€ por hora. El costo unitario original de cada material está dado en
la siguiente tabla de costos.
Materia prima Costo unitario ( en €)

Madera 50
Tornillos de acero 2
Vinilo 25
¿podría la fábrica usar el exceso de materia prima para producir dichas sillas?. En caso
afirmativo, ¿cuántas de cada una?. La otra alternativa viable es vender como desechos el
exceso de materiales recibiendo por estos solamente el 40% de su costo original.

La Texas Leather Inc. (TLI) recibe 2.000 yardas cuadradas de cuero no curtido cada mes. La
TLI produce cueros para sillas de montar y cubre asientos. Cada silla de montar requiere 10
yardas cuadradas de cuero, y cubrir cada asiento requiere 15 yardas cuadradas.
Antes de que el cuero pueda ser usado para cada uno de sus productos, tiene que ser curtido
completamente. El cuero que va a ser usado en silla de montar requiere 1 hora por yarda
cuadrada para se curtido, mientras que el que va a ser usado para cubrir asientos requiere 2
horas por yarda cuadrada para ser curtido. Se dispone de 200 horas de tiempo par curtir en
la planta de la TLI en Houston.
El precio de venta de cada cuero suficiente para una silla de montar es de 1.000€ y el de
cada cubre asientos es de 275€. Se desea conocer la combinación óptima de curtido de
cueros para sillas de montar y curtido para cubrir asientos.
75. Problema de producción de calculadoras.

La planta de la Inhouse Electric Corporation en Dallas tiene cuatro máquinas, M1, M2, M3 y
M4, las cuales son usadas para fabricar dos clases de calculadoras electrónicas, llamadas la
26
Texas y la Oklahoma. Los requerimientos de cada calculadora de hora máquina son dados en
la tabla siguiente:
Tiempo por máquina (en horas)
Calculadora M1 M2 M3 M4
La Texas 0,5 0,5 1,0 1,0
La Oklahoma 1,0 0,5 1,0 1,5
El tiempo de horas-máquina disponibles para cada máquina para cualquier mes de la planta
de Dallas, es de 150, 200, 250 y 300, para M1, M2, M3 y M4, respectivamente. La
contribución unitaria para la utilidad, es de 20€ y 25€, para La Texas y La Oklahoma,
respectivamente. Determinar un plan de producción óptimo para la Inhouse Electric.
76. Problema de planificación de ventas.

De Golman, un vendedor de la Tuck Tape tiene que decidir cómo asignar sus esfuerzos entre
los diferentes tipos de clientes de su territorio. El puede visitar comerciantes y clientes que
compran al menudeo. Una visita a un comerciante usualmente le produce $50 y requiere
unas 3 horas y 20 millas manejando su coche, aproximadamente. De viaja trabajando como
máximo 600 millas por semana en su coche y prefiere trabaja no más de 36 horas pro
semana. Encuentre la combinación óptima de visitas a comerciantes y clientes al menudeo.
77. Problema de producción de generadores nucleares.

La Atomic Electric (AE) produce dos clases de generadores nucleares, el S (para submarino
nucleares) y el P (para plantas eléctricas).
El generador S requiere un tiempo de 500 horas en el proceso A y 1.000 horas en el proceso
B. El generador P requiere 1.000 horas en el proceso A y 200 horas en el proceso B por cada
mes. La utilidad aportada por cada unidad producida de los generadores S y P es de $500.000
y $400.000, respectivamente. La AE desea conocer el plan óptimo de producción de
generadores que represente la máxima utilidad por mes.
78. Problema de producción de cápsulas de vitaminas.

La Lilian Vitamin Co. (LVC) desea planificar como producir una cápsula de vitamina barata
usando dos ingredientes básicos, X e Y. Cada unidad de X contiene 0,5 miligramos de
vitamina A, 1,0 mg de vitamina B 1, 0,2 mg de vitamina B 2 y 0,5 mg de vitamina D. Cada
componente de Y contiene 0,5 mg de vitamina A, 0,3 mg de B 1 , 0,6 mg de vitamina B 2 y 0,2
mg de vitamina D. El costo unitario de X es $0,30 y el de Y es $0,5. Cada cápsula tiene que
contener como mínimo 2 mg de vitamina A, 0,3 mg de vitamina B 1 , 1,2 mg de vitamina B 2 y
2 mg de vitamina D. La LVC desea conocer la combinación óptima de X e Y para que se
minimice el costo.

Planetic Enterprises, Inc fabrica y comercializa dos productos P 1 y P2, los cuales proporcionan
unos ingresos unitarios de 20.000 y 15.000 ptas, respectivamente. El director de producción
de Planetic trata de programar su producción semanal, determinando que combinación de sus
productos P1 y P2 será la óptima. Para ello, dispone de tres trabajadores con una jornada
laboral de 40 horas semanales cada uno y de una máquina especial que sólo puede funcionar
6 horas al día como máximo. Por último los proveedores sólo pueden suministrarle 100 tm
semanales de materia prima.
Cada tm de producto P1 consume 2 horas/hombre, media hora/máquina y 2 tm de materia
prima. Cada tm del producto P2 consume 1 h/hombre, 1 h/máquina y 2 tm de materia prima.

Una empresa realiza un proceso industrial para el cual precisa 100 tm de combustible que no
contenga más del 3% de cenizas ni más del 3% de fósforo. El combustible se obtiene
mediante tres tipos de carbón A, B y C que contienen como impurezas fósforo y cenizas, tal
como muestra tabla siguiente, así como los costes por tm.
Tipo % % Coste
Carbón Fósforo Cenizas ptas/tm
27
A 2 3 2500
B 4 2 1800
C 3 5 2000
Se desea conocer cuál es la composición óptima de los carbones por cada 100 kg de
combustible.
81. Problema del corte óptimo.

Las papeleras fabrican rollos de anchura variable dada, que dependen de las características
de las máquinas. Los clientes a su vez reclaman rollo de anchuras diversas; por consiguiente,
deben cortarse los rollos de anchura estándar al gusto del cliente, y esto por lo general
entraña una perdida al existir desperdicio de papel. Los fabricantes tratan por ello de
minimizar estas perdidas. La papelera fabrica rollos estándar de ancho 215 cm y de 500
metros de largo y desea atender el siguiente pedido de un cliente de, 180 rollos de 64 cm de
ancho, 90 rollos de 60 cm de ancho y 90 rollos de 35 cm de ancho, todos ellos de longitud de
500 metros de largo. Se desea conocer el programa que satisfaga el pedido de forma que se
minimice las pérdidas.
82. Problema de producción de un alimento para animales.

Se desea obtener un alimento para animales, mezclando seis tipos de granos, x 1 , x2 , x3 , x4 ,
x4 y x6 . Por cada 100 libras del producto, se desea que contenga por lo menos 30 libras del
componente b1 , no más de 40 libras del componente b 2 y no más de 35 libras del
componente b3. La tabla componentes por materias, precios es:
b1 b2 b3 Precio ($/libra)
x1 0,20 0,50 0,30 o,10
x2 0,45 0,25 0,30 0,18
x3 0,10 0,20 0,70 0,06
x4 0,60 0,20 0,20 0,14
x5 0,50 0,10 0,40 0,12
x6 0,30 0,20 0,50 0,13
Existen también condiciones de acotación superior sobre x 4 y x5 de 10 y 12 libras por 100

libras del producto, respectivamente, porque estos tipos son tóxicos en grandes cantidades.
Se desea conocer la alimentación más económica.
83. Problema de planificación de personal de una estación de servicio.

Una estación de servicio, en el curso de los períodos que se indican a continuación, tiene
necesidad del número de empleados siguiente:
3 empleados entre las 00,01 y las 04.00 horas.
8 empleados entre las 04,01 y las 08,00 horas.
Los diferentes equipos inician su trabajo a las 00,01, a las 04,01 horas, etc., para períodos de
ocho horas consecutivas. Se desea determinar como repartir los empleados para satisfacer las
necesidades con un mínimo de personal.
84. Problema de planificación de transporte de tropas militares.

Los guerreros del desierto, ya no se desplazan con dromedarios ni esgrimen sables como en
épocas pretéritas, sino que cabalgan a lomos de modernos “Toyota 4x4 Turbo”. Ahora bien,
dado que en el desierto no abundan las gasolineras deben de economizar en sus correrías el
gasto de combustible. Una tribu con base en Tumbuctú dispone de 40 soldados especialistas
en voladuras, 36 en armas pesadas, 88 en armas ligeras y 120 que se ocupan del ataque
final. El parque de vehículos a su disposición se compone de 4 tipos A, B, C y D
acondicionados perfectamente, y las capacidades de transporte en cada tipo de vehículo son
10, 7, 6 y 9 soldados, de acuerdo con la tabla adjunta:
28
Tipo de Especialistas en
vehículo Voladuras Armas Armas Asalto
pesadas ligeras
A 3 2 1 4
B 1 1 263
C 2 1 2 1
D 3 2 3 1
En la próxima operación de castigo a la gendarmería, que tiene programada el jeque deben

de desplazarse a un punto tal que el consumo de gasolina de cada tipo de vehículo es de 160,
80, 40 y 120 litros respectivamente.
Teniendo en cuenta que los combustibles resultan vitales en la operación, el jeque trata de
averiguar que vehículos habrá de utilizar y en que número para que el gasto se lo menor
posible.

Una fábrica compuesta por cuatro talleres A, B, C y D, produce cuatro productos p 1, p2, p3 y
p4. El número de máquinas, de iguales características, que disponen cada uno de los talleres
es el siguiente:
Talleres A B C D
Máquinas 3 5 2 4
El producto p1 es fabricado según el proceso:
Talleres A C A B D
Tiempo empleado
en cada taller (en minutos) 20 10 15 25 30
Talleres D A C B C B
Tiempo empleado
en cada taller (en minutos) 60 40 70 50 40 70
Talleres A B C D
Tiempo empleado
en cada taller (en minutos) 10 40 20 30
Talleres D B A C B D
Tiempo empleado
en cada taller (en minutos) 15 20 30 40 80 40
La jornada laboral de trabajo en cada uno de los talleres es de 42 horas semanales. Las
demandas semanales para los 4 productos p1, p2, p3 y p4 son respectivamente de 200, 150, 100
y 300 unidades. Una demanda no satisfecha no implica penalización. Los beneficios unitarios
de los productos p1, p2, p3 y p4 son respectivamente de 600, 400, 300 y 200 pesetas.
Determinar las cantidades a fabricar para obtener el máximo beneficio.
29
Una empresa fabrica cuatro productos para los que utiliza tres materias primas. La tabla
indica la cantidad de materia prima necesaria para cada producto así como la disponibilidad
total de cada materia prima y el beneficio por unidad de producto fabricado. La empresa
pretende conocer cuántas unidades debe fabricar de cada producto para que el beneficio sea
máximo, teniendo en cuenta que para que la imagen de la empresa sea buena la fabricación
de los productos 1 y 4 debe ser al menos un 60% del número total de unidades producidas.
PRODUCTOS
Materia
prima 1 2 3 4 Disponibilidad
A 1 2 1 3 50
B 2 0 1 2 38
C 1 3 1 0 45
Beneficio
unitario 1 2 1 2
87. Problema de producción de una planta química.

En una planta química se producen mediante dos procesos I y II tres compuestos A, B y C. La
tabla adjunta siguiente da los tiempos necesarios en cada proceso para obtener una unidad
de cada producto así como su beneficio por unidad vendida.
A B C
Procesos I 3 4 2
(en minutos) II 4 4 2
Beneficio 8 8 4
Supongamos que de cada unidad producida de A se pueden obtener 3 unidades de un

subproducto A1 que se puede vender con un beneficio de 1 unidad por cada unidad (de A 1)
obtenida, pero que si no se vende supone un coste de 1,5 unidades ya que hay que
destruirlo.

Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C que
maximice su ganancia. La ganancia por unidad y la producción semanal mínima de estos
artículos son, respectivamente, 2€, 2€ y 4€; y 100 unidades, 60 unidades y 60 unidades: Los
productos A, B y C se procesan en tres máquinas. A continuación se resumen las horas
requeridas por artículo por máquina.
ARTICULO
MAQUINA A B C
1 0 1 2
2 1 1 1
3 2 1 1
El número de horas disponibles de las máquinas 1, 2 y 3 son 240, 400 y 360 horas,
respectivamente. Encontrar la programación óptima de la producción.
89. Programa de programación de producción agrícola.

Un agricultor tiene 200 acres y dispone de 18.000 horas-hombre. El desea determinar el área
(en acres) que asignará a los siguientes productos: maíz, trigo, quimbombo, tomate y ejotes.
El agricultor debe producir al menos 250 toneladas de maíz para alimentar a sus puercos y
ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato que firmó
previamente. A continuación se resumen el tonelaje y la mano de obra en horas-hombre por
acre para diferentes productos.
MAIZ TRIGO QUMBOMBO TOMATE EJOTE
30
Tons/acre 10 4 4 8 6
Horas-hombre-acre 120 150 100 80 120
El maíz, trigo, quimbombo, tomate y ejote se venden, respectivamente, en 120€, 150€, 50€,
80€ y 55€ por tonelada. Encontrar el plan de producción óptimo.
90. Problema de producción de electrodomésticos.

Una compañía fabrica estufas y hornos. La compañía tiene tres almacenes y dos tiendas de
venta al menudeo. En tres almacenes se dispone, respectivamente, de 60, 80 y 50 estufas, y
de 80, 50 y 50 hornos. En la siguiente tabla se dan los costos (u.m.) de envío por unidad, de
los almacenes a las tiendas de menudeo, los cuales se aplican tanto a las estufas como a los
hornos.
T I E N D A
A L M A C E N 1 2
1 3 5
2 2 3
3 6 3
Encontrar la distribución más económica.
91. Problema de planificación de una flota de camiones.

Una compañía camionera tiene tres tipos de camiones: I, II y III. Estos camiones están
equipados para transportar tres tipos diferentes de máquinas de cada carga, de acuerdo con
la siguiente tabla:
TIPO DE TIPO DE CAMION

MAQUINA I II III
A 1 1 1
B 0 1 2
C 2 1 1
Los camiones del tipo I, II y III cuestan 400€, 600€ y 900€ por viaje, respectivamente. Se
quiere determinar cuántos camiones de cada tipo se deben usar para transportar 12
máquinas del tipo A, 10 máquinas del tipo B y 16 máquinas del tipo C. Formular el problema
tal que se minimice el coste total de la distribución de las máquinas.
92. Problema de producción de corte de láminas.
Un fabricante de láminas metálicas recibe un pedido para producir 2000 láminas de tamaño 2
´
x 4´ y 1000 láminas de tamaño 4 ´x 7´. El fabricante dispone de dos tipos de láminas
estándar de tamaños 10 ´x 3000 ´ y 11´x 2000´. El personal del departamento de ingeniería
decide que los cuatro siguientes patrones de corte son adecuados para satisfacer el pedido.
Formular el problema para satisfacer el pedido y minimizar el desperdicio.
Patrón 1 Patrón 2
4´ 7´ 2´ 7´
2´
4´ 4´
2´
Patrón 3
Patrón 4
2´ 2´ 7´
2´ 4´ 4´
31
´
2´
4
2´
93. Problema de producción de latas de aperitivos.
Un empacador de nueces dispone de 150 kg de cacahuetes, 120 kg de nuez de la India y 100
kg de almendras. El empacador puede vender tres tipos de mezcla de estos productos: una
mezcla barata compuesta del 50% de cacahuetes, 30% de nuez y el 20% de almendra; una
mezcla para fiestas con 30% de cacahuetes, 40% de nuez y 30% de almendra; y una mezcla
de lujo con el 20% de cacahuete, 50% de nuez y el 30% de almendra. Cada lata de 300
gramos de la mezcla barata, de fiestas y de lujo se pueden vender a 1, 1,2 y 1,6 euros,
respectivamente. Se pide elaborar el programa que permita determinar cuántas latas debe
producir el empacador para maximizar su ganancia.
94. Problema de producción de un ensamblado.

Una compañía produce un ensamblado que consiste de un bastidor, una barra y un cojinete.
La compañía fabrica las barras y los bastidores pero tiene que comprar los cojinetes a otro
fabricante. Cada barra debe procesarse en una máquina de forja, un torno y un esmeril. Estas
operaciones requieren de 0,5 horas, 0,2 horas y 0,3 horas por barra, respectivamente. Cada
bastidor requiere de 0,8 horas de trabajo de forja, 0,1 horas en el taladro, 0,3 horas en la
fresadora y 0,5 horas en el esmeril. La compañía tiene 5 tornos, 10 esmeriles, 20 máquinas
de forja, 3 taladros y 6 máquinas fresadoras. Supóngase que cada máquina opera un máximo
2400 horas por año. Formular como un programa lineal el problema de encontrar el número
máximo de componentes ensamblados que se puede producir.
95. Problema de producción de televisores.

Un fabricante de aparatos de televisión tiene que decidir entre el número de televisores a
color y en blanco y negro que debe de producir. Una investigación del mercado indica que por
mes se pueden vender a lo sumo 1000 unidades a color y 4000 unidades en blanco y negro.
El número máximo de horas-hombre disponibles es de 50.000 por mes. Un televisor a color
requiere de 20 horas-hombre y uno en blanco y negro requiere 15 horas-hombre. La
ganancia por unidad de los televisores a color en blanco y negro es de $60 y $30,
respectivamente. Se desea encontrar el número de unidades de cada tipo de televisores que
la compañía debe producir para maximizar su ganancia.
96. Problema de programación de marketing.

La empresa Osuna S.A. va a realizar una inversión de 15.000 u.m. en un producto de
marketing-mix para promover la demanda de los modelos que componen una de sus líneas
de productos. Se sabe que se obtiene un beneficio de 4 y 5 u.m., respectivamente, por cada
unidad monetaria invertida en los modelos 1 y 2. Asimismo, si la inversión por u.m. invertida
en el modelo 3 está comprendida entre 3.000 y 4.000 u.m., el beneficio unitario es de 6
u.m., y si la inversión supera las 4.000 u.m., el beneficio será entonces de 3 u.m. Por otra
parte, la experiencia aconseja que la inversión mínima de marketing-mix a realizar en cada
modelo debe ser, respectivamente, de 3.000, 5.000 y 3.000 u.m.
Teniendo en cuenta toda la información anterior, distribuir el montante total del
programa de marketing-mix entre los tres modelos de la línea de productos considerada, de
tal forma que se maximice el beneficio total para esta línea.
97. Programa de producción y publicidad de productos.

La empresa Coria S.A. comercializa los productos A y B. Actualmente su gerencia se enfrenta
al problema de planificar las actividades de producción y comercialización de dichos
32
productos. Las condiciones en que estos bienes se producen y comercializan vienen expuestas
en la tabla.
Coste Suministro Consumo por unidad

Factores de unitario máximo posible de producto
producción
y de marketing del insumo por periodo Producto A Producto B
consumidos
Horas de mano de 550 u.m. 5.760 h 0,5 h 1h
obra
Kg. de materia prima 1.500 u.m. 12.000 kg. 0,5 0,7
U.M. de publicidad 1 u.m. 1.000.000 u.m. 3 2
Unidades de 3 u.m. 1.200.000 2,5 2
promoción
Precio de venta 2.500 u.m. 3.000
Teniendo en cuenta que para abastecer la demanda del mercado es necesario producir como
mínimo 1.000 y 1.500 unidades de los productos A y B respectivamente, se desea saber:
1. El número de unidades a producir de cada producto en orden a maximizar el
margen bruto total.
2. El consumo de publicidad y promoción de cada producto.
3. La cantidad de recursos productivos o de marketing que quedan ociosos.
98. Problema de fabricación de textil.

Una fábrica téxtil ha recibido un pedido para producir una tela que específicamente contenga
al menos 45 kilogramos de lana y 25 kilogramos de nylon. La tela puede ser tejida con una
mezcla de dos fibras (A yB). Los costos de los materiales de A son de $2 el kilogramo y B
cuesta $3 el kilogramo. Contienen proporciones de lana, nylon y algodón (por peso) que se
muestran en la tabla:
Lana (%) Nylon (%) Algodón (%)

A 60 10 30
B 30 50 20
¿ Qué cantidad (kilogramos) de las telas A y B deben de ser usadas para reducir al mínimo
los costos de este pedido?.
99. Problema de programación de la producción.

La empresa COMPTUSA, del grupo Capbro, fabrica varios productos y entre ellos: el
tubo de aspiración de aceite (Ref. 615) y la barra de dirección (Ref. 104): La dirección ha
decidido entrar en un nuevo mercado para el que ambos productos son totalmente nuevos y
se considera que tendrán gran aceptación y, actualmente, no existe ningún producto que
pueda competir con ellos. En base a esto, existe la certeza casi absoluta de que todos los
productos que fabrique la empresa para ese mercado serán vendidos. Por tanto, los beneficios
que la empresa puede obtener de esos nuevos productos van a depender de la capacidad de
producción instalada que, a su vez, vendrá dada por las limitaciones impuestas por los
compromisos en otros mercados y los materiales y equipos empleados para obtener ambos
productos.
Se estima que el beneficio por unidad vendida del producto del tubo de aspiración será
e 12 unidades monetarias, y del producto barra de dirección 9 unidades monetarias.
Para su obtención, es necesario que ambos productos sean sometidos a dos tipos de
procesos efectuados en su totalidad por dos equipos: Máquina cortadora y máquina bb. Para
fabricar una unidad del producto del tubo de aspiración se requieren 4 unidades del tiempo de
máquina aa, mientras que el producto barra de dirección necesita 2 unidades de tiempo. En
la máquina curvadora se requiere 1 unidad de tiempo para la fabricación de cada producto.
Respecto a los materiales empleados para la fabricación de ambos productos, la
empresa es capaz de aprovisionarse sin ninguna limitación de cada tubo de aspiración de
33
ellos, excepto del material H que debe de ser adquirido en el extranjero y para el período
considerado, una vez cumplimentados los pedidos de otros mercados, sólo dispondrá de
21.000 unidades. El producto tubo de aspiración requiere 500 unidades de H, mientras que el
producto barra de dirección necesita 3.000 unidades. Debido a la especiales características de
la materia H y a su elevado coste, la empresa estima que debe de utilizar esta en su
totalidad.
Una vez efectuado el cálculo correspondiente la empresa sabe que dispondrá de un
total de 10 unidades de tiempo cortadora y de 32 unidades de tiempo de la máquina bb.
Se debe determinar la cantidad de los productos tubo de aspiración y barra de
dirección, de manera que se obtenga el máximo beneficio, teniendo en cuenta las limitaciones
existentes.
100. Problema de revelado de películas de un departamento de rayos X.

En el departamento de Rayos X de un hospital hay dos máquinas, A y B. Ambas pueden
usarse para revelar una película de rayos X.
La máxima capacidad de revelado por día de esas dos máquinas es para A de 80 películas y
para B de 100 películas. En un departamento se debe revelar por lo menos 150 películas al
día. Los costes de operación por película son de 2 u.m. para la máquina A y de 3 u.m. para la
máquina B. ¿Cuántas películas debe procesar diariamente cada máquina para minimizar los
costes?.
101. Problema de producción artesanal.

Un artesano dispone de 6 unidades semanales de mimbre y trabaja 28 horas a la semana en
las que se dedica a la fabricación de sombreros y cestos. Cada sombrero requiere una unidad
de mimbre y 8 horas de trabajo, mientras que cada cesto precisa 2 unidades de mimbre y 7
horas de trabajo. El precio en el que vende un sombrero es de 80 u.m., mientras que el de
cada cesto es de 120 u.m. ¿ Cuántas unidades de cada producto debe fabricar si desea
maximizar sus ingresos?.

Vigocolas S.A. va a iniciar la fabricación de un nuevo pegamento que para tener las
características adecuadas de adherencia ha de incorporar al menos 80 gr de la sustancia
química A y 100 gr de la sustancia química B por cada kilogramo de pegamento: Esta
sustancia se pueden obtener a partir de la materia prima X que cuesta 25 u.m. cada
kilogramo y a partir de la materia Y que cuesta 30 u.m. por kilogramo. De cada kilogramo de
materia X se obtienen 20 gr de materia A y 50 gr de materia B. Se desea plantear y resolver
el programa lineal que permite minimizar los costes de esta empresa.
103. Problema de programación de la producción.

Una determinada empresa produce y comercializa dos productos P 1 y P2, los cuales obtiene
mediante la utilización de dos talleres A y B, que fabrican indistintamente los componentes
de ambos productos.
La capacidad mensual disponible en el taller A es tal que en el caso de dedicarla únicamente
a la fabricación de componentes de P 1 se obtendrían los suficientes para dar lugar a 50
unidades de este producto. En el caso opuesto (dedicación exclusiva a los componentes de P 2)
se podrían obtener 100 unidades de P 2. Por lo otro lado, la capacidad mensual del taller B es
suficiente para proporcionar, como máximo, el número de componentes necesarios para la
obtención de un total de 60 unidades de producto terminado (Ya sea únicamente P 1, P2, o una
combinación de ambos).
Los precios de venta unitarios de P1 y P2 son, respectivamente, de 42 y 35 um, siendo los
costos unitarios de ambos de 30 y 25 um. De acuerdo con lo anterior la dirección desea
conocer:
1.- ¿Cuál es el programa de producción que conduciría a un resultado óptimo para la
gestión mensual ?.
2.- ¿ En qué condiciones la empresa estaría interesada en dedicar parte de la
capacidad de sus talleres para una actividad distinta de la producción de P 1 y P2 ?.
34
La empresa X se dedica a la elaboración de dos productos P 1 y P2 que le proporcionan un
beneficio de 50 u.m. por metro cúbico y 60 u.m. por metro cúbico, respectivamente. Dicha
elaboración da lugar a la aparición de dos gases tóxicos G 1 y G2 que son evacuados a la
atmósfera en la proporción indicada en la tabla:
Tipo de gas Emisión diaria (litros/m3)

P1 P2
G1 24 36
G2 8 12
Debido a la aparición nuevas normas en la materia de polución, la emisión diaria de G 1 y G2

no deberá superar los 600 y los 800 litros respectivamente.
El director de producción de la citada empresa mediante la aplicación de un mecanismo
antipolución en el proceso de fabricación de P 1 y/o P2, puede eliminar los gases tóxicos G 1 y G2
en un 75% y en un 50%, respectivamente, independientemente al que lo aplique.
La dirección desea conocer las cantidades de P 1 y P2 que se deben obtener diariamente a fin
de conseguir optimizar el beneficio sin incumplir la normativa.
La utilización del citado mecanismo en cualquiera de los procesos de fabricación produce una
disminución de 10 um en el beneficio obtenido por m 3 del producto correspondiente.

Una empresa industrial dispone de tres secciones S 1, S2 y S3 de capacidades respectivas, 100,
110 y 160 unidades de obra, las cuales se emplean en la realización de dos transformaciones
productivas, T1 y T2 las cuales dan lugar, respectivamente, a los productos P 1 y P2 de acuerdo
con el esquema de la figura:
S1
2
X1(P1)
1 N1
T1
5
S2
4
X2P2
10 T2
N2
5
S3
Sobre las flechas se indican los recursos necesarios para realizar una vez las respectivas T.
Teniendo en cuenta que los beneficios unitarios obtenidos con la vena de los productos son
50 u.m. para P1 y 40 u.m. para P 2, plantee y resuelva el problema lineal que nos llevaría a
obtener la planificación de la producción que maximice el beneficio.
106. Problema de la producción de bombones.

En una fábrica de chocolate se producen entre otros artículos, dos tipos de bombones, B 1 y
B2, que se distribuyen conjuntamente en cajas que deben reunir las siguientes condiciones:
Peso mínimo de la caja: 750 gramos, y volumen de la caja 1000 cm 3. En cuanto a los
bombones, sus características se especifican en la tabla siguiente:
Peso Volumen necesario Coste

en la caja
B1 10 g/unid 5 cm3/unid 2 um/unid
B2 5g/unid 20 cm3/unid 2 um/unid
35
Suponiendo despreciable el peso de la caja vacía, se desea conocer como preparar la caja de
bombones de forma que se minimice su coste.
107. Problema de ubicación de nuevas plantas de reciclado de residuos.

Una comunidad ha reunido 250.000 euros para desarrollar nuevas áreas de eliminación de
residuos. Hay siete posibles ubicaciones disponibles para instalar plantas de reciclado, cuyos
costos de desarrollo y capacidades se muestran en la siguiente tabla.
Ubicación A B C D E F G
Capacidad (ton/semana) 20 17 15 15 10 8 5
Costo (en miles de 145 92 70 70 84 14 47
euros)
¿Qué ubicaciones deberá desarrollar la comunidad para que la capacidad de tratamiento de

residuos sea máximo?.
108. Problema de ubicación de plantas de producción.

Una empresa de ordenadores desea fabricar un tipo de microcomputador que tiene una
demanda en cuatro ciudades A, B, C y D de 1700, 1000, 1500 y 1200 computadoras,
respectivamente. Para ello está considerando construir plantas de ensamblado en cuatro
ciudades E, F, G y/o H. Las capacidades de producción mensual y los costes fijos (que
incluyen la operación en cada planta, el pago de amortización de la inversión, etc), según la
siguiente tabla:
Localización Capacidad mensual de Costes fijos mensuales (Euros)

producción
E 1700 70000
F 2000 70000
G 1700 65000
H 2000 70000
El costo de distribución de cada microcomputador (euros/computadora) desde la planta al

almacén es según la siguiente tabla:
ALMACENES
PLANTAS A B C D
E 5 3 2 6
F 4 7 8 10
G 6 5 3 8
H 9 8 6 5
Se desea determinar la localización de las plantas que se construirán para minimizar los
costes totales del transporte mensual y los costos fijos.
Una empresa fabrica un producto en 6 máquinas distintas M i, i =1,…6. El coste de
producción en cada máquina M i comprende un coste fijo Ci independiente de la cantidad
producida y un coste variable c i por kg producido. La tabla contiene los costes de producción
en miles de pesetas:
Máquina M1 M2 M3 M4 M5 M6
Coste fijo Ci 650 720 580 640 725 630
Coste variable ci 3,8 4 4,5 3,7 5 4,1
Para la fabricación del producto deben utilizarse 2 de entre 4 materias primas posibles, P j, j =
1,..4. La tabla contiene los gastos de las materias primas por kg producido, las
disponibilidades de las materias primas, ambas en kg, y las capacidades de producción en
cada máquina. Los costes de las materias primas se suponen nulos, ya que la empresa
dispone de ellas.
36
Materia prima Gasto de Pj por u. produc. En Disponibilidad
Pj M1 M2 M3 M4 M5 M6 de Pj
P1 0,7 0,2 0,4 0,5 0,6 0,7 400
P2 0,3 0,5 0,4 0,6 0,2 0,3 380
P3 0,5 0,6 0,3 0,4 0,5 0,4 435
P4 0,2 0,3 0,5 0,2 0,3 0,6 370
Capacidad 150 175 210 260 335 290
máxima
Se desean fabricar 800 unidades del producto. Se pide:
a). Formular el programa lineal que proporcione el plan de producción con coste mínimo.
b). Si ahora las variables de decisión deben de satisfacer, las restricciones de las materias
primas P1 y P2, o bien P3 y P4.
110. Problema de localización de una fábrica y/o almacen.

La empresa CHAN S.A. ha tomado la decisión de realizar una ampliación de su capacidad
productiva con la construcción de una nueva fábrica, que esté ubicada en Madrid y/o en
Barcelona. Asimismo está pensando en construir un nuevo almacén en la ciudad que se elija
para la nueva fábrica y a lo sumo un almacen. Para ello realiza un estudio con el resultado
reflejado en el cuadro siguiente:
Número de Pregunta Variable de Valor presente Capital

decisión sí o no decisión neto ( en €) requerido (en €)
1 ¿Construir la fábrica en M? x1 9 millones 6 millones
2 ¿Construir la fábrica en B? x2 5 millones 3 millones
3 ¿Construir el almacén en M? 6 millones 5 millones
x3
4 ¿Construir el almacén en B? 4 millones 2 millones
x4
Capital disponible: 10 millones
En la cuarta columna se refleja el valor presente neto (beneficio total que toma en
cuenta el valor del dinero en el tiempo) de cada alternativa, y la última columna da el capital
requerido para las inversiones, en donde el capital total disponible es 10 millones. El objetivo
es encontrar la combinación factible de alternativas que maximice el valor presente neto
total.
Todas las variables de decisión tienen forma binaria, donde: x j = 1, si la decisión j es
sí, mientras que xj = 0, si la decisión j es no, para (j = 1, 2, 3. 4).
111. Análisis de sensibilidad en un problema de transporte.
Dada la tabla de transporte, con los costes, ofertas y demandas:
1 2 3 4 5 Oferta
1 4 5 6 4 7 24
2 5 8 6 2 9 18
3 4 6 3 2 7 20
4 6 6 8 4 5 23
Dem. 14 17 21 14 19
a) Obtener la solución óptima.

b) Si el coeficiente de coste c 14 = 4 pasa a c´14 = 2, ¿afecta a la solución óptima?.
c) Si el coeficiente de coste c35 = 7 pasa a c´35 = 1, ¿afecta a la solución óptima?.
d) Determinar el intervalo de optimalidad del coeficiente de coste c 45 .
37
e) Determinar la nueva solución óptima si c 45 = 5 pasa a tomar el valor c´45 =9.
f) Si todos los costes de la columna cinco se disminuyen en 4 unidades, ¿cómo afecta a la
solución óptima?.
g) Si la disponibilidad del origen 4 y la demanda del destino 1 aumentan en l unidades,
determinar el intervalo de l para que se mantenga la solución óptima actual. Determinar la
solución óptima para l = 3.
h) Determinar el coste óptimo si en el apartado anterior se hace l = 15.
112. Planificación de suministros con coste de inventario variable.
Una compañía tiene que suministrar un producto manufacturado durante los próximos
3 meses (junio, julio y agosto). La tabla que sigue proporciona los detalles de la producción
Mes Junio Julio Agost

o
Producción 6 6 -
máxima
en trabajo
regular
Producción 4 4 -
máxima
en trabajo extra
Coste/u en 2 6 -
trabajo reg.
Coste/u en 3 9 -
trabajo ext.
Demanda 6 4 9
Hay un coste de inventario de 1 unidad monetaria por unidad de producto por mes. Se desea:
a) Formular como un programa lineal el plan de producción que satisfaga la demanda con
coste mínimo.
b) Formularlo como un problema de transporte. Obtener la solución óptima tomando
como solución inicial la proporcionada por el método esquina noroeste. Describir el plan
óptimo de producción. ¿ es único?.
c) La compañía sabe que el coste de inventario es sólo una estimación. Determinar el
intervalo del coste de inventario por unidad para que la solución obtenida en apartado b)
permanezca óptima.
113. Movimiento de tierras en la construcción de una carretera.
Se va a construir una carretera entre dos ciudades que distan 38 km. En esta obra
existen, por una parte zonas de desmonte en las que hay que excavar y quitar la tierra
sobrante; por otra, zonas de relleno a las que hay que traer tierra para su nivelación. Se
desea utilizar la tierra de los desmontes para rellenar las zonas profundas. Si sobra, se
llevaría a un vertedero que dista 7 km del km 3 de la carretera. Si fuera necesario, se podría
traer tierra para relleno de un depósito de gran capacidad situado a 6 km del km 23.
Los datos relativos a los lugares donde hay que desmontar y rellenar a lo largo de la
carretera y m3 que hay que mover son
Carretera m3 de
38
km desmonte relleno
3 460 -
4 - 975
12 750 -
18 - 420
23 - 370
25 - 140
35 665 -
Los costes de transporte se suponen proporcionales a la distancia. Si se utiliza el depósito
obligan a extraer un mínimo de 60 m 3. Determinar el movimiento de tierras con coste
mínimo.
114. Considere el siguiente problema de transporte que tiene la siguiente tabla de costos y
requerimientos:
Des tino
1 2 3 4 Recursos
1 3 7 6 4 5
Origen 2 2 4 3 2 2
3 4 3 8 5 3
Demanda 3 3 2 2
Se pide:
Resolverlo utilizando “exclusivamente” el formato del método simplex de transporte, la
solución inicial según el método esquina noroeste y aplicando el método de la variable dual
(ui , vj ) para los diferentes cálculos
115. Una cierta empresa produce un determinado producto en tres fábricas A; B y C con
unas capacidades de 3.000, 5.000 y 4000 unidades respectivamente, que desea transportar a
cuatro centros de distribución I, II, III y IV, cuyas demandas son de 1.200, 3.700, 5.000 y
2.100, respectivamente. Teniendo en cuenta los costes unitarios de transporte desde las
fábricas hasta los centros de distribución y venta de la tabla siguiente:
Centros de distribución
I II III IV
A 12 21 14 18
Fábricas B 14 23 15 17
C 21 26 28 15
Se pide determinar el plan de transporte más económico desde las fábricas a los citados
centros de distribución.
Nota: Utilícese exclusivamente el método del mínimo de columna para determinar la solución
inicial de partida, así como el método de la variable dual para obtener la solución óptima
116. Un fabricante de plásticos tiene en inventario, en una de sus fábricas, 1200 cajas de
envoltura transparente y otras 1000 cajas en su segunda fábrica. El fabricante tiene órdenes
para este producto por parte de tres diferentes detallistas, en cantidades 1000, 700 y 500
cajas, respectivamente. Los costos unitarios de distribución (en pesetas por caja ) de las
fábricas a los detallistas son los siguientes:
Detallista 1 Detallista 2 Detallista 3

Fábrica 1 14 13 11
Fábrica 2 13 13 12
39
Determínese el plan de embarque para realizar una distribución con costo mínimo que
satisfaga la demanda con el inventario actual. (Utilícese la solución inicial según el método de
VOGEL)
117. Resolver los siguientes problemas:

Considérese el siguiente problema de transporte, cuya tabla de costos y requerimientos es:
D e s t i n o
Recursos
1 2 3 4
1 7 4 1 7 30
Origen 2 4 6 7 2 20
3 8 5 4 6 25
4 6 7 6 3 40
Demanda 35 10 50 20
a) Resolverlo según el método simplex de transporte, utilizando exclusivamente como

solución inicial la obtenida por el “método esquina noroeste”.
b) Suponer ahora que los recursos y las demandas son cantidades (capacidades ) iguales a 1
( es decir ai = bj ). Resolverlo, utilizando exclusivamente el método húngaro.
118. Una cierta empresa dedicada a la producción y venta de un determinado artículo desea
establecer su programa de producción óptimo sobre la base de la siguiente información
disponible:
 Las capacidades de producción de las distintas fábricas son:
fábrica “A”: 3.000 unidades
fábrica “B”: 5.000 unidades
fábrica “C”: 4.000 unidades
 Los costes unitarios de transporte desde las fábricas hasta los centros de
distribución/venta son:
Centros de distribución
I II III IV
A 12 21 14 18
Fábricas B 14 23 15 17
C 21 26 28 15
 La demanda de los centros de distribución es la siguiente:
Centro Demanda
I 1.200 unidades
II 3.700 “
III 5.000 “
IV 2.100 “
Se pide:
1. Determinar cuanto ha de producir cada fábrica y a dónde los ha de enviar, así como
el coste asociado a esta política.(Obtener la solución inicial por el método MINIMO
MATRIZ)
2. Idem sabiendo que los costes de producción son (Obtener la solución inicial por el
método MINIMO COLUMNA):
40 u.m./unidad en la fábrica “A”
50 u.m./unidad en la fábrica “B”
70 u.m./unidad en la fábrica “C”
40
3. Idem si, además de los costes de producción, se incluyen en el modelo los precios
de venta en los distintos centros de distribución(Obtener la solución inicial por el
método MINIMO FILA).
120 u.m. en el centro I
140 u.m. en el centro II
150 en el centro III
130 u.m. en el centro IV
1. Idem si la demanda del centro de distribución IV es 1.800 en lugar de 2.100
unidades. (Obtener la solución inicial por el método MINIMO MATRIZ).
2. ¿ Qué modificaciones habría que introducir en el planteamiento para recoger las
siguientes condiciones? (Obtener la solución inicial por el método MINIMO
MATRIZ).:
 La ruta “A-II” está cerrada al tráfico por obras.
 Por la ruta “A-IV” han de enviarse justamente 200 unidades de producto.
 Por la ruta “B-I” han de enviarse como mínimo 150 unidades de producto.
 Por la ruta “B-II” han de enviarse como máximo 180 unidades de producto.
119. La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias líneas
aéreas en todo el mundo. La última etapa del proceso de producción consiste en fabricar los
motores de turbina e instalarlos (operación sumamente rápida) en la estructura del avión
terminado. La compañía tiene varios contratos de trabajo para entregar un gran número de
aviones en un futuro cercano, y en este momento debe de programarse la producción de los
motores de turbina para los próximos 4 meses.
Para ello dispone de la siguiente información:
Instalaciones Producción Costo unitario Costo unitario

Mes programadas máxima de producción de almacenaje
* *
1 10 25 1,08 0.015
2 15 35 1,11 0,015
3 25 30 1,10 0,015
4 20 10 1,13
 El costo está expresado en millones de euros
Nota: Supóngase que las unidades que se instalan en el mismo mes que se producen no
incurren en el costo de almacenaje, sólo se produce si se monta en otro/s mes/es.
120. Problema de la planificación de la producción.

Un fabricante de chips tiene que planificar la producción para los próximos tres meses.
Los costes de producción por chip son de 10 ptas en los dos primeros meses y de 15 ptas en
el tercero, ya que se ha previsto una subida de la materia prima para este último mes. El
departamento de marketing ha llevado a cabo un estudio estimando que la demanda en los
tres primeros meses será de 300, 400 y 500 unidades, respectivamente. La fábrica puede
producir a lo sumo 500 chips por mes. Además, puede incrementando la producción mensual
en 100 unidades, aunque el coste de producción se incrementa en 5 ptas por unidad. El
exceso de producción se puede almacenar con coste de 3 ptas/mes. Se desea:
a) Formular el problema de planificación de la producción como un modelo de
transporte.
b) Determinar la solución inicial mediante el método Vogel y resolver el problema.
c) Formular el problema como un programa lineal
121-Una empresa desea planificar su producción de un cierto tipo de lavadoras para los
próximos tres meses. Los costes de producción por lavadora son de 50.000 ptas en los dos
primeros meses y de 60.000 ptas en el tercer mes, ya que se ha previsto una subida de los
41
componentes y salarios para este último mes. El departamento de marketing ha estimado
que la demanda para los tres meses próximos será de 3000, 4000 y 5000 lavadoras,
respectivamente. La fábrica tiene una capacidad máxima de producción de 5000 unidades
mensuales en producción normal, aunque existe la posibilidad de realizar horas extras
durante el primer mes, que permite incrementar la producción en 1000 unidades más al mes,
con un coste de producción superior en 20.000 ptas por unidad. Teniendo en cuenta que el
exceso de producción tiene un coste de almacenamiento de 1000 ptas/mes (si no se vende
en el mismo mes de producción), se desea:
a) Formular el problema de planificación de la producción como un modelo de
transporte.
b) Resolverlo exclusivamente utilizando para la solución inicial el método de Vogel,
e interpretar el resultado obtenido.
122- El entrenador de un equipo de natación debe asignar competidores para la prueba de

400 metros combinado por equipos para mandarlos a las Olimpiadas Juveniles. Como muchos
de sus mejores nadadores son rápidos en más de un estilo, no le es fácil decidir a qué estilo
asignar a cada uno. Los cinco mejores nadadores y sus mejores tiempos (en segundos) en
100 metros en cada estilo son:
Estilo Julio Javier Rafael Antonio Juan

Espalda 75 74 74 73 72
Crol 68 69 67 70 71
Mariposa 67 68 69 64 66
Libre 61 59 62 59 58
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos para
conseguir el mejor tiempo del equipo. Utilícese para ello el algoritmo correspondiente.
123º. Una empresa de artes gráficas que tiene dos imprentas situadas en Madrid y
Barcelona, con capacidades máximas semanales de impresión de 5000 revistas en cada una
de las dos imprentas, desea elaborar un plan semanal de producción y distribución de una
determinada publicación, que debe ser distribuida a tres distribuidores regionales situados en
las ciudades de Bilbao, Sevilla y León, con demandas de 4000, 2000 y 2500 revistas
semanales, respectivamente. Se pide:
A). Elaborar el plan más económico de producción-distribución, teniendo en cuenta los costes
de distribución (en pesetas) de cada revista desde cada imprenta a cada distribuidor regional,
que se muestra en el siguiente cuadro.
Distribuidores regionales
Imprentas BILBAO SEVILLA LEON
MADRID 11 8 15
BARCELONA 5 17 6
(Nota: emplee exclusivamente el método mínimo matriz para la búsqueda de la solución
básica inicial, así como en el apartado siguiente B)).
B) Elaborar ahora el plan más económico de producción-distribución, teniendo en cuenta

los costes de producción de cada revista, es de 45 y 60 pesetas, en Madrid y Barcelona,
respectivamente, y que además, el distribuidor de León no va recibir ninguna revista de
Madrid, mientras que todos los distribuidores tienen que recibir al menos 1000 revistas de
la imprenta de Barcelona.
124º. Una empresa de artes gráficas que tiene dos imprentas situadas en Madrid y
Barcelona, con capacidades máximas semanales de impresión de 4000 revistas en cada una
de las dos imprentas, desea elaborar un plan semanal de producción, distribución y venta de
una determinada publicación, que debe ser distribuida a tres distribuidores regionales
situados en las ciudades de Bilbao, Sevilla y León, con demandas de 2000, 2000 y 2500
revistas semanales, respectivamente. Se pide:
42
Elaborar el plan más rentable de producción, distribución y venta, teniendo en cuenta los
costes de distribución (en pesetas) de cada revista desde cada imprenta a cada distribuidor
regional, que se muestra en el siguiente cuadro.
Distribuidores regionales
Imprentas BILBAO SEVILLA LEON
MADRID 11 8 15
BARCELONA 5 17 6
Además se sabe que los costes de producción de cada revista, son de 45 y 60 pesetas, en
Madrid y Barcelona, respectivamente, y que los precios de venta de las revistas distribuidas
para Bilbao, Sevilla y León, son de 180, 200 y 190 pesetas, respectivamente. Asimismo, el
distribuidor de León no va recibir ninguna revista de Barcelona, mientras que el distribuidor
de Bilbao recibirá al menos 1000 revistas de Madrid, y la capacidad de producción de
Barcelona no puede ser inferior al 75% de su capacidad máxima. Interprétese la solución
obtenida, dando el beneficio total alcanzado.
(Nota: emplee exclusivamente el método mínimo matriz para la búsqueda de la solución
básica inicial, así como el método de la variable dual para los cálculos).
125. Asignación generalizada.
Un sistema de procesamiento compartido tiene tres ordenadores diferentes O i , i = 1,

2, 3 y debe procesar seis tareas T j , j = 1, 2, …,6 que pueden realizarse en cualquiera de los
tres ordenadores, pero con la condición de que tendrán que completarse en el ordenador en
el que se iniciaron. Los tiempos de procesamiento t ij, en minutos, de las tareas variarán
según el ordenador, tal como se muestra en la tabla, que además contiene en su fila inferior
el tiempo total disponible para cada ordenador.
Ordenador
Tarea O1 O2 O3
T1 18 16 12
T2 14 21 19
T3 23 27 33
T4 16 24 23
T5 17 24 24
T6 25 28 30
T. disponible 47 41 46
a) Formularlo como un programa lineal y resolverlo.

b) Resolverlo con el algoritmo de asignación generalizada.
126. Emparejamientos.
Un gabinete de estudios tiene seis analistas de sistemas A i, i = 1,….., 6 y ha de cubrir

cinco nuevos proyectos Pj , j = 1,….., 5 , asignando para ello un único analista a cada
proyecto. Los analistas tienen distinta especialización y los proyectos son diferentes y cada
uno tiene sus peculiaridades. La tabla de emparejamientos nos indica los proyectos que
puede cubrir cada analista
P1 P2 P3 P4 P5
A1 1 0 0 1 0
A2 1 1 0 0 1
43
A3 0 1 1 1 0
A4 0 0 1 0 1
A5 1 0 1 0 0
A6 0 1 0 1 0
donde 1 indica que se puede realizar el proyecto y 0 que no puede realizarlo.

Se desea saber si es posible cubrir todos los proyectos y cómo quedarían asignados los
analistas.
a) Dibujar el grafo de emparejamientos para el problema equilibrado.
b) Formularlo como un problema lineal.
c) Resolverlo con el método húngaro.
127. Asignación de máquinas a trabajos. Un consultor tiene el problema de asignar los

trabajos de cierto día a varias máquinas. Todas las máquinas pueden hacer todos los
trabajos, pero con distinta eficacia. Se considera, además, el coste de preparación de cada
máquina para cada trabajo, que varía en función de aquello para lo que la máquina estuviera
preparada y el trabajo que se le asigne. Los costes se dan en las tablas cuyas filas
corresponden a las máquinas y las columnas a los trabajos.
Coste de cada trabajo

T1 T 2 T 3 T 4 T 5 T6
M1 8 4 10 2 1 6
M2 6 6 12 4 3 5
M3 2 4 8 1 1 4
M4 10 8 15 6 2 3
M5 5 7 20 4 4 1
M6 8 2 10 4 2 4
Coste de preparación
T1 T2 T3 T4 T5 T6
M1 1 0, 1, 0, 0 0,1
5 5 8
M2 1 0, 1 0, 0, 0,2
8 5 1
M3 0 1 2, 1, 1 0,5
5 5
M4 1,5 1, 0 2 1 1
5
M5 2 1 1 1 0, 05
5
M6 0,5 0, 0 0, 0, 1
8 4 5
Determinar que máquinas se asignará a cada trabajo de modo que el costo total sea mínimo.
128. Maximización en una tabla de asignación no equilibrada.
44
Dada la siguiente tabla de asignación, donde sus elementos b ij representan beneficios
de asignación de la tarea i a la máquina j, determinar la asignación óptima con el método
húngaro.
M1 M2 M3 M4 M5 M6
T1 1 3 7 6 5 3
T2 2 3 9 6 4 8
T3 3 6 1 6 8 5
T4 8 7 3 5 4 2
129. Asignación de pilotos a vuelos.
Una compañía aérea se dedica al transporte de pasajeros. La compañía divide este

transporte en interinsular o peninsular, con aviones o helicópteros y de día o de noche. En un
determinado día, la compañía quiere cubrir 6 vuelos V j , j = 1,….6, con las características que
se indican en la tabla.
Vuelos
Características V1 V2 V3 V4 V5 V6
Interinsular x x x
Peninsular x x x
Avión x x x x
Helicóptero x x
De día x x x x
De noche x x
Las características de cada vuelo restringen los posibles pilotos que puedan cubrirlos. En ese
día, los seis pilotos disponibles Pi , i = 1,….6, tienen los siguientes condicionantes
Piloto Condicionantes
P1 No puede pilotar aviones
P2 Sólo puede realizar el vuelo V 3
P3 Sólo puede realizar los vuelos V 1 o V6
P4 No puede realizar vuelo interinsular
P5 Sólo puede volar de día
P6 No puede realizar los vuelos V 2, V4 o V5
Determinar si la compañía puede realizar los seis vuelos
130. Se desea mecanizar seis piezas que pueden realizarse en cualquiera de tres máquinas
herramientas disponibles, pero con la condición de que tendrán que completarse en la
máquina que se iniciaron. Los tiempos de mecanizado t ij, en minutos, de las distintas piezas
variarán según la máquina, tal como se muestra en la tabla, que además contiene en su fila
inferior el tiempo total disponible para cada máquina.
Máquina
Pieza M1 M2 M3
45
P1 25 28 30
P2 16 24 23
P3 17 24 24
P4 14 21 19
P5 23 27 33
P6 18 16 12
T. disponible 50 38 43
Plantearlo como un problema lineal y resolverlo con el algoritmo de asignación generalizada.
131. Dada la siguiente tabla de asignación, donde sus elementos b ij representan beneficios
de asignación de la trabajador i a la máquina j, determinar la asignación óptima con el
método húngaro.
M1 M2 M3 M4 M5 M6
T1 3 6 1 6 8 5
T2 8 7 3 5 4 2
T3 1 3 7 6 5 3
T4 2 3 9 6 4 8
PROBLEMAS DE REDES
132. Resuélvanse los siguientes problemas, utilizando para ello los correspondientes
algoritmos :
a). La siguiente figura refleja una red de oleoductos desde una refinería situada en el punto A
a una zona de almacenamiento-distribución situada en el punto F, donde los arcos
representan tuberías entre distintos puntos y el número sobre ellos refleja el flujo máximo
permitido de fluido (en miles de litros por hora). Se desea conocer el flujo máximo que se
puede almacenar, así como una solución, para poder disponer de un sistema de bombas en
los diferentes nodos (excepto en F).
60
100 D
B 80
A F
50 70
40
90 90
40
C E
b).Sea la siguiente red, donde los nodos representan ciertos pueblos y las ligaduras (líneas
imaginarias) representan distancias (en kilómetros) entre los citados pueblos. Se desea
diseñar una red de carreteras que comunique a todos los pueblos, con la condición de que el
total de kilómetros construidos sea mínimo. Indique la solución, así como el número de
kilómetros total.
3
B E
6 6
6
1 G
A 3
D 2
2 5
3 46
7 4 F
C
c). Teniendo en cuenta la red anterior (ahora las ligaduras son rutas existentes), determinar
la ruta/s más corta/s desde el pueblo A al pueblo G.
133. Resolver los siguientes problemas de redes, aplicando los algoritmos correspondientes
A). Determinar la distancia más corta existente entre el origen O y el destino T., donde las
distancias
están dadas en kilómetros.
3 4
A D G
2 7
4 5 2 2 2
6 2 5 8
O C F H T
4 5 1 2
3
3 4
B E IG
6 5
G
6
B) Supóngase ahora que las ligaduras de la red anterior son líneas potenciales que expresan
posibles carreteras que pueden unir los diferentes puntos. Diséñese entonces la mínima red
de carreteras (en km) que permita comunicar los diferentes puntos (pueblos).
D) Sea la siguiente red que representa una red de tuberías de conducción de aguas entre los
diferentes puntos, donde las cantidades sobre los arcos representan las capacidades
máximas. Se pide obtener la solución del flujo máximo que podrá desplazarse desde el punto
O al punto T
3 4
A D G
2 7
4 5 2 2 2
6 2 5 8
O C F H T
4 5 1 2
3
3 4
B E IG
6 5
134. Dada la siguiente red: 6 G
47
5
2 5 8
9
8 6
12 6
2 10
4 4 9 3
7
1 9 4
11 7
5 9
3 6 9
Se pide: 7 6
a) La ruta más corta entre la población 1 y 10, donde las cantidades sobre los arcos son
distancias en km. Utilícese para ello el algoritmo de Dijkstra.
b) Supóngase ahora que los arcos entre los nodos no existen y que las cantidades son las
distancias entre las poblaciones son las indicadas anteriormente. Diséñese ahora una
carretera que comunique las poblaciones de tal forma que la longitud total sea mínima,
utilizando para ello el algoritmo correspondiente.
c) Supóngase ahora que la red anterior representa una red de aguas donde las cantidades
reflejadas sobre los arcos son capacidades (en m 3 /segundo), siendo los distintos nodos la
situación donde están ubicadas unas unidades de bombeo, donde el nudo 1 es un embalse
y el 10 un depósito de almacenamiento de una población. Se desea conocer que flujo
máximo se puede obtener para alimentar el depósito, así como los caudales en las
distintas tuberías, utilizando para ello el algoritmo correspondiente.
135. En la figura adjunta se indican 7 municipios con las distancias en kilómetros, que se han
asociado para llevar a cabo diferentes proyectos.
LA ESTRADA SILLEDA
24 3
2
10 14
1 20
CUNTIS 12 LALIN 6
4
13
26 8 FORCAREY
5 7
CERDEDO 32
DOZON
a) Un proyecto consiste en instalar una red subterránea de fibra óptica para comunicar
todos los municipios. Como la red es cara, se desea conocer cual es el menor número de
kilómetros que permite comunicar dichos municipios, así como por donde debe de llevarse
a cabo. Aplicar para ello exclusivamente el algoritmo de Kruskal.
b) De cara a ubicar un servicio común de bomberos, se desea conocer “que distancias”
existen entre las poblaciones siguientes, así como “el itinerario a seguir”: de Cuntis a Lalin,
de Cuntis a Dozón, de Silleda a Cerdedo, de Dozón a La Estrada, de Lalin a La Estrada, de
Silleda a Cuntis, de Lalin a Cerdedo. Utilizar exclusivamente el algoritmo de Floyd para
justificar todas las respuestas.
5
2
(l,u,c)
(0,2,3) (4,6,2)
136. La red de la figura representa tres centros de producción de un cierto producto con sus
respectivas capacidades máximas de producción que deben de satisfacer la demanda de un
centro de venta . Se pide elaborar la planificación de producción (unidades producidas por
b 1 4
1 3 -7
(2,4,1) (1,2,4) 48
3
1
cada centro) y la distribución más económica del citado producto (cantidades enviadas desde
los centros de producción al centro de venta, así como el coste total de la distribución).
137. Resolver el siguiente problema de redes de la figura:
6
2
(l,u,c)
(1,4,5) (1,2,-1)
(0,1,4) (0,3,5)
bi 1 4
4 -2
(1,5,2) (0,2,4)
3
-5
138. Resolver el siguiente problema de redes, eligiendo como variables básicas de la

solución inicial a x13, x24 y x34 :
4
2
(l,u,c) (2,5,3) (1,6,0)
bi 2 1 (0,3,6) 4 -7
(0,3,-1) (3,4,-1)
3 )
139. Dada la siguiente red: 1
3
2 5
15
7 7
2
4 4 9
7
1 8
10
6
9
3 6 49
7
Se pide:
a) La ruta más corta entre la población 1 y 7, donde las cantidades sobre los arcos son
distancias en km. Utilícese para ello exclusivamente el algoritmo de Dijkstra.
b) Supóngase ahora que los arcos entre los nodos no existen y que las cantidades son las
distancias entre las poblaciones son las indicadas anteriormente. Diséñese ahora una
carretera que comunique las poblaciones de tal forma que la longitud total sea mínima,
utilizando para ello el algoritmo correspondiente.
c) Supóngase ahora que la red anterior representa una red de aguas donde las cantidades
reflejadas sobre los arcos son capacidades (en m 3 /segundo), siendo los distintos nodos la
situación donde están ubicadas unas unidades de bombeo, donde el nudo 1 es un embalse
y el 7 el depósito de almacenamiento de una población. Se desea conocer que flujo
máximo se puede obtener para alimentar el depósito, así como los caudales en las
distintas tuberías, utilizando para ello el algoritmo correspondiente.
PROBLEMAS DE PERT y CPM.
140. Para la ejecución de un determinado proyecto es preciso efectuar las siguientes

actividades: A, B, C, D, E, F, G, H, I y J. Las duraciones estimadas para la realización de cada
una de las tareas anteriores son las siguientes: 20, 30, 20, 15, 10, 15, 50, 5, 30 y 10 días,
respectivamente.
La dependencia existente en la ejecución de cada una de las actividades anteriormente
descritas es la siguiente:
-La tarea A precede a las tareas B y C.
-La tarea B precede a las tareas D y E.
-La tarea D precede a la actividad I.
-La actividad C precede a la tarea G.
-Las tareas D y E preceden a la actividad F.
-Las tareas F y G preceden a las tareas H y J.
Se pide:
a) La elaboración de la red (diagrama de flechas), así como la numeración correspondiente a
los nodos.
a) La tabla de los diferentes tiempos y holguras correspondientes a las correspondientes
tiempos estimados para las actividades anteriores, describiendo el camino crítico
resultante.
141. Una cierta empresa especializada en la construcción de instalaciones deportivas, ha sido

contratada para la construir una cancha de baloncesto en una determinada ciudad. La
construcción se va a realizar utilizando un pavimento a base de un material poroso que
absorbe el agua y que luego es recogida por una canalización subterránea. Así se evita
construir la cancha ligeramente inclinada, como se venía haciendo tradicionalmente, para el
desagüe. Las tareas o actividades elementales de que consta la realización del proyecto son
las siguientes:
DESCRIPCION
ACTIVIDAD
A: Explanación y allanado del terreno.
B: Importación del material poroso para el pavimento.
C: Pedido del material calcáreo que se utiliza mezclado con el anterior.
D: Mezclado de ambos materiales.
E: Construcción de la canalización del desagüe.
F: Obtención de grava de relleno.
G: Relleno
H: Pavimentación.
50
Las duraciones de las actividades son: 3, 10, 12, 4, 8, 9, 7 y 9 días, respectivamente. En
cuanto a la interrelación u orden temporal entre las actividades es la siguiente
 La actividad A precede a la actividad E.

 Las actividades A, B y C preceden a la actividad D.
 Las actividades E y F preceden a la actividad G.
 Las actividades D y G preceden a la actividad H.
Se pide:
1. La construcción del diagrama de flechas ( grafo del PERT).
2. Determinar el cuadro de tiempos y holguras.
3. Determinación del camino crítico y duración total del proyecto.
142. Para la realización de un proyecto, consistente en el aprovechamiento hidroeléctrico de

un río, es necesario realizar las siguientes actividades:
ACTIVIDAD DESCRIPCION
A Construcción de una carretera de acceso

B Construcción de un túnel para desviar el cauce del río.
C Trabajo de explanación y construcción de los cimientos de la
central hidroeléctrica.
D Instalación de carriles para la construcción de vías.
E Instalación de trenes.
F Instalación de máquinas productoras de hormigón.
G Construcción de la presa.
H Construcción de viviendas para el personal.
I Instalación de maquinaria en la central.
J Construcción de la central.
Dichas actividades están relacionadas en lo que se refiere al orden de su consecución. Así, la
construcción de la carretera es previa a la de las casas de obreros y empleados, pues son
hechas con materiales prefabricados y tiene que estar hecha la carretera para transportarlos.
La construcción del túnel para desviar el cauce del río tiene que preceder a la construcción a
la presa, pero la construcción del túnel requiere la previa construcción de la carretera de
acceso, ya que se supone que es realizada por obreros de pueblos rurales próximos, para los
cuáles no es necesario construir viviendas, se supone además que para la construcción no se
requiere materiales que tengan que ser transportados por carretera, etc.. En resumen,
admitimos que entre las actividades descritas anteriormente existen las siguientes
interrelaciones:
 La actividad A precede a la actividad H

 La actividad H precede a las actividades D y F
 La actividad D precede a la actividad E
 Las actividades B, E y F preceden a la actividad G
 Las actividades G y I preceden a la actividad J
 Las actividades C, E y F preceden a la actividad I
Los tiempos medios estimados de duración de las actividades A, B , C, D, E, F, G, H, I y J,
son de 75, 90, 30, 10, 5, 5, 100, 20, 45 y 15 días respectivamente. Se pide la construcción
del diagrama de flechas (grafo), el cuadro de tiempos y holguras correspondiente a todas las
actividades, así como la duración total del proyecto y el camino/s crítico/s.
51
143. La construcción de un puente consta de las siguientes actividades o tareas elementales:
ACTIVIDADES DESCRIPCION
A Preparación
B Transporte del cemento
C Transporte del hierro
D Extracción de piedras en la cantera
E Transporte de la piedra desde la cantera
F Molido de la piedra
G Obtención del hormigón
H Realización de los cimientos del puente
I Construcción del puente
J Construcción de una carretera de enlace
K Instalación de vallas de protección
L Acabado
M Construcción de la vivienda del guarda encargado del cobro del
peaje.
La duración de cada una de las actividades anteriores son, 20, 30, 40, 50,30, 45, 25,
10, 15, 10, 60, 20 y 35 días, respectivamente.
La interrelación u orden temporal entre dichas actividades es la siguiente:
 La actividad A precede a las actividades B, C y D

 La actividad D precede a las actividades E y H
 La actividad E precede a la actividad F
 Las actividades B y F preceden a la actividad G
 Las actividades C, G y H preceden a la actividad I
 La actividad I precede a las actividades J, K , L y M.
Se pide:
1. Construcción del grafo-PERT.
2. Determinación de la holgura total, libre e independiente de cada actividad
3. Determinación del camino crítico y la duración total del proyecto.
144. Las relaciones de precedencia de cierto proyecto establecen que la tarea F debe de
comenzar una vez que han terminado las tareas B y E. Por su parte, estas dos, exigen la
previa finalización de la tarea C. El proyecto consta de otras dos tareas: A y D, donde D debe
estar ejecutada para que se pueda iniciar A.
Los datos relativos a las duraciones de las tareas son:
Tiempo Tiempo Tiempo

Tarea normal pesimista optimista
A 15 20 10
B 12 30 6
C 15 25 11
D 10 16 4
E 8 16 6
F 12 20 10
Determinar:
1. El diagrama de flechas (grafo del PERT)
2. La tabla de tiempos y holguras de este proyecto
3. El camino crítico y la duración total del proyecto
145. Un determinado proyecto consta de seis tareas cuyas relaciones de precedencia son las
siguientes:
-La tarea A condiciona el inicio de las tareas D y E.
52
-La tarea B no puede ser comenzada hasta que la tarea C haya terminado.
-La tarea F no puede empezar hasta que las tareas B y D hayan concluido.
Los costos directos de cada una de las tareas así como sus duraciones máximas y
mínimas, vienen expresadas en la siguiente tabla:
Tareas Dmáx Dmín Cmáx Cmín

A 12 8 1200 800
B 15 7 480 280
C 20 10 1000 500
D 16 6 320 120
E 14 13 140 130
F 15 12 450 360
Se pide:
a) La red ( diagrama de flechas), así como la numeraración de los nodos..
b)La tabla de tiempos y holguras para la duración mínima, así como el coste total directo
“mínimo” asociado a esta duración.
c)Coste total directo “mínimo” y duraciones que han de tener las tareas si el proyecto dura
seis dias más de la duración mínima.
146. La siguiente tabla muestra las actividades y duraciones máximas y mínimas, así como
los costes directos de un determinado proyecto:
Actividades Dmáx Dmín Cmáx Cmín

A(1,2) 10 6 100 60
A(1,3) 20 12 30 6
A(2,3) 12 8 120 104
A(2,4) 25 18 70 14
A(3,4) 14 12 82 40
DETERMINAR:
1. La tabla de tiempos y holguras para la duración mínima del proyecto.
2. Coste directo mínimo para dicha duración y coste total mínimo si la función de los
costes indirectos es: CI=100+10DT ( donde DT es la duración total del proyecto).
3. Coste total mínimo para una duración 4 días superior a la mínima.
4. Calcular la duración máxima y el coste total mínimo asociado.
5. Calcular el coste total mínimo para una duración 3 días inferior a la duración máxima
(Realizarlo a partir de la duración máxima calculada en epígrafe anterior).
6. Utilizando una escala adecuada, haga una representación gráfica aproximada de las
diferentes curvas, señalando asimismo la duración total más rentable económica de las
anteriormente calculadas.
147. Dado el siguiente cuadro de un determinado proyecto:
Actividades Dmín Dmáx Cmáx Cmín

1,2 7 11 250 190
1,3 12 18 400 310
1,4 5 15 500 200
2,4 8 20 375 231
3,4 9 21 450 210
3,5 27 30 150 75
4,5 6 17 195 140
Se pide determinar:
53
a) El cuadro de tiempos y holguras para una duración mínima de las actividades, así
como coste directo total mínimo para dicha duración del proyecto y a continuación
determinar el coste total mínimo si el proyecto se prolonga 4 días más.
b) El cuadro de tiempos y holguras para una duración máxima de las actividades, y a partir
de dicho resultado, obtener el coste total directo mínimo para una duración de menos de 5
días respecto de la duración total del proyecto.
148. Sea la siguiente tabla de actividades y duraciones máximas y mínimas, así como los
costes directos de un determinado proyecto:
Actividades Dmín Dmáx. Cmín Cmáx.

1,2 10 15 100 150
1,3 6 10 120 200
1,4 4 14 120 420
2,4 15 18 75 90
2,5 28 30 270 300
3,4 5 20 150 600
4,5 8 16 240 280
Se pide:
a) La duración mínima del proyecto
b) El cuadro de tiempos y holguras para dicha duración.
c) Coste directo mínimo para dicha duración.
d) Coste directo mínimo para una duración de 43 días.
Económicamente, ¿ qué duración total es más rentable de las dos?
149. Una empresa cinematográfica desea realizar una película de animación, y para ello
realiza un estudio para analizar las diferentes tareas a desarrollar, las cuales se resumen en
el cuadro siguiente, donde se indica las duraciones estimadas de las tareas:
TAREA DESCRIPCIÓN Duración

(semanas)
A Hacer la animación 12
B Preparar los créditos 2
C Instrumentar la música 8
D Grabar la música 2
E Mezclar la música y la 1
animación
F Preparar la caricatura inicial 8
G Preparar el avance 1
H Editar 2
I Hacer copias 1
Donde la música no se puede grabar hasta que no haya sido instrumentada. Para mezclar la
música con la animación, es decir, para superponer la música en la imagen, es necesario
54
tener terminada la animación, la música grabada y los créditos. Después de que la mezcla
esté hecha, se pueden obtener los cortos para promoción o avances. Cuando se tienen listas
la mezcla y la caricatura, se puede efectuar la edición para producir la película terminada.
Después de que se obtienen la película terminada y los avances de la misma, se pueden
realizar las copias.
Se pide:
a) Identificar las tareas predecesoras inmediatas a cada tarea.
b) Realizar el diagrama de flechas correspondiente.
c) Determinar de forma gráfica la duración de realización de la película, indicando el camino/s
crítico/s.
d) Determinar la tabla correspondiente de los diferentes tiempos y holguras (totales,
libres e independientes) de cada tarea.
150. Para ejecutar un determinado proyecto se realizan las siguientes actividades: A, B, C, D,

E, F y G. Se sabe que B precede a D, E y F; A y D preceden a G, mientras que C precede a E.
La siguiente tabla muestra las duraciones máximas y mínimas de cada actividad así como los
costes asociados:
Actividad Dmín Dmá Cmáx Cmín

x
A 12 20 230 150
B 7 10 250 160
C 5 9 450 350
D 3 8 170 130
E 8 12 650 450
F 6 15 375 240
G 10 12 200 120
Se sabe que CI = 100+20DT ( donde CI : costes indirectos; DT: duración del proyecto), se
pide:
a) Construir el diagrama de flechas. Calcúlese gráficamente las duraciones mínima y
máxima del proyecto.
b) Cuadro de tiempos y holguras para una duración mínima de las actividades, el coste
directo total mínimo, y el costo total mínimo para dicha duración del proyecto. A
continuación determinar tanto el coste total directo mínimo y el coste total mínimo si el
proyecto se prolonga 4 días más que la duración mínima del proyecto.
c) Cuadro de tiempos y holguras para una duración máxima de las actividades, el coste
directo total mínimo, y el costo total mínimo para dicha duración del proyecto. A
continuación determinar tanto el coste total directo mínimo y el coste total mínimo si el
proyecto se acorta 4 días desde la duración máxima del proyecto.
d) Utilizando una escala adecuada, haga una representación gráfica aproximada de las
diferentes curvas, señalando asimismo la duración óptima del proyecto.
151. En la planificación del lanzamiento de un nuevo producto se han considerado las

actividades, relaciones y duraciones en meses según la siguiente tabla.
Actividad Descripción Predecesora Duración Se pide:

a). Dibujar
a Diseño del producto - 6 el
b Investigación del mercado - 2 diagrama
c Análisis de producción a, b 3
d Modelo del producto a, b 4
e Prospecto de ventas a, b 3
f Análisis de costes c 4
g Prueba del producto d 5
h Formación del personal e 3
i Predicción de ventas y precio h 2
j Informe final g, i 1
55
de flechas, calculando sobre el mismo la duración total del proyecto e indicando el camino
crítico.
b). Calcular la tabla de los distintos tiempos de cada actividad así como las holguras totales,
libres e independientes.
c). Si la actividad c se retrasa 3 meses, ¿ cómo afecta esta incidencia al proyecto?. Si la
actividad d se retrasa 1 mes, ¿cómo afecta esta incidencia al proyecto?. Justifíquelo
adecuadamente.
c). Construir el diagrama de Gantt.
PROBLEMAS DE ANÁLISIS DE SENSIBILIDAD.

152. El departamento comercial decide participar en la oferta de dos artículos, P 1 y P2, cuya
demanda tiene una duración prevista de un año. Tras el estudio de la rentabilidad del
proyecto de inversión y de las características del proceso de fabricación, se estima que
pueden utilizarse 16.000.000 unidades de obra (u.o.) de la sección C. Además podrá
dedicarse al proyecto en cuestión un máximo de 200.000 u.o. la sección A y 6.000.000 u.o.
la sección B.
Los estudios realizados revelan, para cada uno de los artículos, los ingresos unitarios y
requerimientos de factores que aparecen en la tabla. En ella aparecen las disponibilidades
máximas de las secciones.
TABLA
P1 P2 Disponibilidades
máximas
Sección A 200 100 6.000.000 u.o.
Sección B 5 4 200.000 u.o.
Sección C 800 500 16.000.000 u.o.
Ingreso unitario 50.000 30.000
(u.m./unid.)
A la vista de los datos anteriores, la dirección general pide al director de producción

que determine:
1º. El programa óptimo de producción.
2º. Los precios máximos que la empresa estaría dispuesta a pagar por la adquisición
de una unidad suplementaria de cada uno de los factores limitados existentes.
153. La empresa Palmira S.A., produce y comercializa dos productos, P 1 y P2, los cuales le
proporcionan en la actualidad unos ingresos unitarios de 60 y 50 u.m., respectivamente. La
fabricación de dichos productos da lugar a un cierto consumo de recursos que aparecen, por
unidad producida, en la siguiente tabla. Asimismo, también se muestran las disponibilidades
máximas diarias de cada factor.
TABLA
P1 P2 Disponibilidad
máxima
Recursos humanos 2 4 80
(hora-hombre)
Otros recursos 3 2 60
(u.m.)
A la vista de esta información, se desea que el Director de Producción determine:

1º. El programa óptimo de producción.
2º. En qué condiciones sería factible adquirir recursos suplementarios.
3º. Dentro de qué intervalo podrían variar los ingresos unitarios del producto P 1 sin
que cambie por ello la solución óptima. Igual para P 2.
4º. Cuál es el campo de variación de los recursos humanos disponibles que no provoca
cambios en el programa óptimo. Igual para otros recursos.
5º. Qué ocurriría si el producto P 1 acusase una baja de cotización de mercado, de
forma que su ingreso quedara reducido a 30 u.m./unidad.
56
6º. Qué pasaría si se contratasen 2 obreros más, de forma que el número de horas-
hombre por jornada se incrementase e 2x8=16 h-h.
7º. Si interesaría fabricar un nuevo producto P 3, sabiendo que cada unidad del mismo
necesitaría 0,5 h-h y 5 u.m. y daría lugar a un ingreso de 80 u.m./unid. Vendida (se
supondrá que su incorporación a la fabricación no provoca ningún coste
suplementario). En caso contrario, que debería ocurrir para que se fabricase
manteniendo el precio de venta.
8º. Qué ocurriría si se introdujese la siguiente restricción: los desechos de materia
prima no deben de superar los 5 kg diarios y se sabe que los productos P 1 y P2 dan
lugar a una cantidad análoga de desperdicios,, de valor 0,2 kg/unid. producida.
PROBLEMAS PROGRAMACIÓN MULTIOBJETIVO.
154. Una empresa fabrica diariamente dos productos P 1 y P2, con ganancia unitarias de 10 y
3 u.m., respectivamente. Para ello intervienen tres recursos; mano de obra, maquinaria y
materia prima, cuyos consumos por unidad de los productos conseguidos, como las
disponibilidades máximas, tal como muestra la siguiente tabla:
Mano de obra Maquinaria Materia prima

P1 5 3 1
P2 4 6 1
Disponibilidad 60 60 30
Se pide:
1º. Plan óptimo de fabricación diaria que optimiza el beneficio.

2º. Plan óptimo de fabricación cuando la dirección fija los tres objetivos siguientes:
O1: Conseguir un beneficio mínimo de 100 u.m./día.
O2: Saturar completamente la mano de obra, siendo tan indeseables las desviaciones
por exceso por defecto.
O3: La utilización de maquinaria no debe de sobrepasar las 60 horas/día.
155. La empresa La Favorita S.L., realiza la fabricación y venta de dos productos P 1 y P2. La
capacidad de producción de sus instalaciones es al que podría fabricar 20 unidades de P 1 si se
dedicara sólo a el, o bien 50 unidades de P2 en caso opuesto.
La obtención de P1 y P2 da lugar al consumo de una cierta materia prima, cuyas
disponibilidades son 500 unidades/mes en la proporción indicada en la siguiente tabla:
Producto P1 P2
Necesidades de m.p. 2 1
por unidad fabricada
Asimismo, el departamento de contabilidad informa que, además de la materia prima

mencionada, cada unidad de P1 implica un consumo de recursos equivalente a 150
u.m. mientras que la de P2 necesita 200 u.m.
La empresa se marca dos objetivos:
O1: Que no se sobrepasen las disponibilidades mensuales de materia prima.

O2: Que la fabricación mensual dé lugar a un consumo de recursos equivalente a
60.000 u.m., siendo tan indeseables las desviaciones por defecto como por exceso.
De acuerdo con ello se desea conocer el plan óptimo de fabricación en los siguientes casos:
1º. Cuando ambos objetivos tienen igual importancia.

2º. Cuando O2 tiene el doble importancia que O1.
57
156. Una cierta empresa fábrica dos productos A y B, los cuales utilizan una misma materia
prima y mediante el mismo proceso de producción, que emplea un solo tipo de máquina.
Se sabe que para obtener una unidad del producto A deben de emplearse 5 horas-
máquina y 3 personas, consumiéndose 1 kg de materia prima. Asimismo, la fabricación de
una unidad del producto B, da lugar a que se empleen 3 horas-máquina, 5 horas-hombre y
10 kg de materia prima.
La capacidad diaria de funcionamiento del grupo de las máquinas es de 76 horas. La
contaminación diaria que produce la empresa es de 3 y 2 unidades de polución,
respectivamente, para los productos A y B.
La empresa se plantea como objetivo prioritario el problema de la contaminación,
siendo su deseo no sobrepasar las 50 unidades diarias de polución (siéndole indiferente no
llegar a dicha cifra), y como objetivos secundarios e uso de 300 unidades de materia prima y
el empleo de 136 horas-hombre, siendo ambos de igual importancia relativa.
Se desea obtener el programa óptimo de producción de acuerdo con los objetivos
mencionados.
157. En un taller de carpintería mecánica de gran dimensión, se localizan cuatro factores de

producción limitativos, cuya utilización mensual no puede exceder de las unidades
homologadas que se refleja en la siguiente tabla:
Factor Unidades de consumo/mes

a 11.500
b 230
c 95.000
d 1.200
Se obtienen tres productos P 1, P2, y P3 con unos beneficios unitarios de 800, 700 y 550
u.m., respectivamente.
El consumo unitario de cada uno de los cuatro factores limitativos se refleja en la
siguiente tabla:
a b c d
P1 6 3 2 5
P2 4 - 3 3
P3 8 6 - 5
Se pide:
1º. Planificar la producción del próximo mes en orden al máximo beneficio.

2º. Modificar el planteamiento anterior para cumplir los siguientes objetivos ordenados
según su importancia relativa:
a) Alcanzar un beneficio mínimo de 75.000 u.m. mensuales.

b) Agotar o sobrepasar la utilización del factor b.
c) No sobrepasar, en ningún caso, la utilización del factor d.
NOTA: Los problemas 10 y 14 de la colección son de programación multiobjetivo.
58
Otros problemas de redes
158. Camino de longitud mínima (o ruta más corta entre dos puntos de la red).
La red no dirigida de la figura representa un sistema de carreteras entre ciudades de
una región.
12 8
2 5 8
7
6 9
18 12
9
11 5 6
1 3 6 9 11
7
13 12 8
5 14
15
4
4 7 10
Se desea determinar el camino más corto de la ciudad 1 a la 11:
159. Camino más corto de una localidad a otras. La figura siguiente representa el
sistema de carreteras entre las diferentes localidades de una isla, con distancias en km.
11 1 3
3
14 18 4
6 2
4
4
2
2 5
6 7 3
10
5
7
3
Se desea:
a) Determinar los caminos mínimos de la localidad 1 a las restantes localidades.
Resolverlo utilizando el algoritmo de Dijkstra.
b) Idem, pero suponiendo que los arcos de la red son aristas.
59
c) Determinar en b) el camino mínimo de la localidad 1 a un punto x situado a 2.5 km
de 3 en la carretera de 3 a 6, Idem, si x estuviera a 3.5 km de 3.
160. Caminos de mínima altura. En la siguiente red los números representan

máximas alturas de montañas que se deben atravesar entre pares de localidades:
11 1 3
3
14 18 4
6 2
4
4
2
2 5
6 7 3
10
5
7
3
Se pide determinar el camino de mínima altura de la localidad 1 a las restantes localidades.
161. Arbol de máximo alcance. Determinar el árbol de máximo alcance para la siguiente
red de distribución en la que los números sobre las aristas representan distancias.
2 7
9
5 5
8
5
1 11
4
7
3
18
4
5
6
3
a) Resolverlo utilizando el algoritmo de Kruskal, con el método gráfico.

b) Idem pero con el método tabular.
162.Interconexión de nodos. Se desea comunicar mediante fibra óptica ocho centros

de investigación. El coste del sistema es función lineal de la longitud de la línea tendida.
La tabla siguiente recoge las distancias entre los centros.
Hasta
Desde 1 2 3 4 5 6 7 8
1 - 28 26 41 30 17 19 52
60
2 28 - 21 17 26 31 18 40
3 26 21 - 27 21 25 26 18
4 41 17 27 - 15 52 36 61
5 30 26 21 15 - 70 81 77
6 17 31 25 52 70 - 66 69
7 19 18 26 36 81 66 - 12
8 52 40 18 61 77 69 12 -
Se desea tender la línea de manera que haya una conexión con cada centro, pero sin ciclos.
¿Cuál es el tendido de línea entre los centros más económico?
163. Resuélvase el problema siguiente (se pidió hacerlo en problema 159 utilizando el
algoritmo de Dijkstra ) utilizando ahora el algoritmo de Floyd.
2 10
13
5
1 4
6
8
12
3
4
Los valores junto a las aristas representan distancias en km. Se desea:

a) El camino de longitud mínima de El Valle a Castuera.
b) Idem entre El Valle y Zalamea.
c) Idem entre Quintana e Higuera.
d) Idem entre Higuera y Castuera.
61

Ejercicios. Investigación de Operaciones

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios. Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

Modelización en Programación Lineal.

1º. Problema de asignación de recursos.

2. Problema de destilación de crudos.

La compañía desea conocer cómo utilizar ambos procesos de destilación, que se

3º. Problema del corte óptimo.

500 bobinas de 20 cm de ancho

Ejemplo 5º. Planificación de la producción

Capacidad usada por unidad de tasa de

Planta Producto Capacidad

Este es un problema clásico de programación lineal de "mezcla de productos".

Toneladas de materia prima por

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores

Vitaminas Coste por

Se desea construir un modelo de programación lineal para conocer la cantidad de cada

8. Producción de gasolinas. Una compañía de petróleos produce tres tipos de gasolinas:

Las especificaciones de los tres tipos de gasolinas son

Disponibilida Coste Precio venta

Las especificaciones y precios de venta de los combinados vienen dados en la tabla

10. Planificación de la producción. Una empresa produce filtros para monitores de

t requerida Capas producidas

Formular un modelo de programación lineal para determinar el número de operaciones a

Sust. Carb. Elec. Agua Gasóleo Horas Benef./u(103 ptas)

Formular un modelo de programación lineal que proporcione el plan de producción de

14. Planificación de la fabricación y gestión de alimentos. Una empresa de alimentación

Necesidades Panchos Congos Roscas Tunos

15. Control de la producción de alimentos. Un alimento se produce mediante refinado y

El precio de venta del producto es de 17000 ptas por t.

TE1 TE2 TE3 TE4 TE5

Sabemos que del conjunto de máquinas estarán en mantenimiento 1 soldadora en el mes de

TE1 TE2 TE3 TE4 TE5

18. Planificación de la producción e inventarios. Una empresa de productos informáticos

20. Planificación de personal. Una empresa de seguridad tiene a su servicio la vigilancia de

Periodo Duración Necesidades

Periodo 3 meses 6 meses 9 meses

1. Hacerse cargo de la reparación de un antiguo edificio y su explotación durante el

Periodo Inicial 3 meses 6 meses 9 meses 12 meses

2. Gestionar durante el próximo año la empresa Informatics, dedicada al

Periodo Inicial 3 meses 6 meses 9 meses 12 meses

Costes/unidad Trim. 1 Trim. 2 Trim. 3 Trim. 4

24. Distribución de productos. CAD es una empresa que se dedica al empaquetado

C. de distrib. Madrid Valencia Sevilla Barcelona Lugo

La capacidad de empaquetado en Alicante es de 14000 paquetes, en Cáceres de 15000

Madrid Valencia Sevilla Barcelona Lugo

25. Planificación de un cultivo. A un gabinete de ingenieros agrónomos le encargan la

Los empleados trabajan un promedio de 7 horas diarias, 22 días al mes. El gabinete se

Tipo de Superficie Mano de obra Beneficio/Ha

26. Distribución de tareas. Un empresario que se dedica al montaje de grandes sistemas,

Tiempo disponible Coste de hora

27. Planificación y expansión de una plantilla. La empresa municipal de transportes

4. La disponibilidad de personal dispuesto a entrar en la plantilla para enseñanzas está

5. Debido a la legislación vigente, un empleado que conduzca un mes no podrá hacerlo

7. Los empleados contratados lo serán durante el periodo de 6 meses, es decir, no

Empleo Conductor Profesor Administrativo

28. Problema de programación de buques-tanque. Una compañía marítima

Nápoles Marsella Estambul Nueva York Dhahran Bombay

29. Problema para planificar el menú de un hospital. El personal técnico de un

CARBOHIDRATOS VITAMINAS PROTEINA GRASA PTAS/RACION

30. Problema de la producción de alimento para animales. Un molino agrícola

Formúlese el problema de tal manera que el costo total se mínimo.

31. Problema de producción de vigas de acero. Un fabricante de acero produce 4

Producto Departamento 1 Departamento 2 Departamento 3

34- Problema de ubicación de plantas de produción.

Localización Capacidad mensual de Costes fijos mensuales (Euros)