Investigación de Operaciones

Ingeniería Civil en Obras Civiles

Guía de Ejercicios 1
Aplicaciones de la Programación Lineal

1. Problema de Planificación del Desarrollo Urbano (Laidlaw, 1972)

La planificación urbana implica atender tres áreas generales: (1) construcción de nuevos desarrollos
de vivienda; (2) remodelación de viviendas deterioradas y áreas recreativas, y (3) planificación de
edificios públicos (escuelas y aeropuertos). Las restricciones asociadas con estos proyectos son tanto
económicas (terreno, construcción y financiamiento) como sociales (escuelas, parques y nivel de
ingreso).

La ciudad de Erstville enfrenta un grave recorte de presupuesto. Buscando una solución a largo plazo
para mejorar la base tributaria, el consejo de la ciudad propone la demolición de un área de
viviendas dentro de la ciudad, y su reemplazo con un moderno desarrollo. El proyecto implica dos
fases: (1) demolición de casas populares para obtener el terreno para el nuevo desarrollo, y (2)
construcción del nuevo desarrollo. A continuación, un resumen de la situación.
- Se pueden demoler 300 casas populares. Cada casa ocupa un lote de 0.25 acres. El costo de
demoler una casa es de $2000.
- Los tamaños de los lotes para construir casas unifamiliares, dobles, triples y cuádruples, son
de 0,18; 0,28; 0,4 y 0,5 acres, respectivamente. Las calles, los espacios abiertos y el área
para la instalación de servicios, ocupan 15% del área disponible.
- En el nuevo desarrollo, las unidades triples y cuádruples ocupan por lo menos 25% del total.
Las unidades sencillas deben ser al menos 20% de todas las unidades, y las unidades dobles
deben ocupar un mínimo de 10%.
- El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y cuádruples es de
$1.000, $1.900, $2.700 y $3.400, respectivamente.
- El costo de construcción por unidad de las casas sencillas, dobles, triples y cuádruples es de
$50.000; $70.000; $130.000 y $160.000, respectivamente. El financiamiento a través de un
banco local está limitado a $15 millones.
¿Cuántas unidades de cada tipo se deben construir para maximizar la recaudación de impuestos?

2. Problema de Planificación de Mano de Obra

Las fluctuaciones de la fuerza de trabajo para satisfacer la demanda variable con el tiempo pueden
lograrse mediante el proceso de contratación y despido. Hay situaciones en las que el efecto de las
fluctuaciones de la demanda puede ser “absorbido” ajustando las horas de inicio y terminación de
un turno de trabajo.

La ciudad de Progreso estudia la factibilidad de utilizar un sistema de autobuses de transportación

masiva para reducir el tráfico urbano. El estudio busca la cantidad mínima de autobuses que
satisfaga las necesidades de transporte. Después de reunir la información necesaria, el ingeniero de
tránsito observó que la cantidad mínima de autobuses que se requería fluctuaba según la hora del
día, y dicha cantidad se podía representar de forma aproximada por valores constantes durante
intervalos de 4 horas sucesivos. La figura siguiente resume los hallazgos del ingeniero. Para realizar
el mantenimiento diario requerido, cada autobús puede operar sólo 8 horas continuas al día.
 3. Problema de Inversión

Multitud de oportunidades de inversión están disponibles para los inversionistas de hoy. Ejemplos
de problemas de inversión son la asignación de presupuestos de capital para proyectos, estrategia
de inversión en bonos, selección de cartera de acciones, y establecimiento de una política de
préstamos bancarios. En muchas de estas situaciones, la PL puede usarse para seleccionar la
combinación óptima de oportunidades que maximizarán el rendimiento, al mismo tiempo que se
satisfacen los requerimientos establecidos por el inversionista y el mercado.

Bank One está desarrollando una política de préstamos que implica un máximo de $12 millones. La
tabla siguiente muestra los datos pertinentes en relación con los préstamos disponibles.

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La competencia
con otras instituciones financieras dicta la asignación de 40% mínimo de los fondos para préstamos
agrícolas y comerciales. Para ayudar a la industria de la construcción de viviendas en la región, los
préstamos para casa deben ser por lo menos 50% de los préstamos personales, para automóvil, y
para casa. El banco limita la proporción total de las deudas impagables en todos los préstamos a un
máximo de 4%.

4. Problema de la Dieta (Stigler, 1945)

Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos,
de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus
características nutricionales y los costos de éstos, permiten obtener diferentes variantes de este tipo
de modelo.

A partir de la siguiente tabla, se pide determinar la cantidad de cada alimento que se debe
proporcionar para cumplir con los requerimientos nutricionales a un mínimo costo.
 Leche Legumbre Naranjas Requerimientos
(litros) (1 porción) (unidad) nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

5. Problema de Dimensionamiento de Lotes (Wagner y Whitin, 1958)

Consiste en hallar la política óptima de producción para satisfacer demandas fluctuantes en el

tiempo, de modo de minimizar los costos de producción e inventario, considerando la disponibilidad
de recursos escasos.

Considere que una fábrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que
se ha subdividido el horizonte de planificación y se tiene adicionalmente la siguiente información.

Periodos Demanda Costo producción Costo Inventario

(unidad) (USD/unidad) (USD/unidad)
1 130 6 2
2 80 4 1
3 125 8 2,5
4 195 9 3

Considere que se dispone de un inventario inicial de 15 unidades y no se acepta demanda pendiente

o faltante, es decir, se debe satisfacer toda la demanda del periodo. Determine la cantidad de
productos a fabricar por periodo para satisfacer completamente la demanda al menor costo.

6. Problema de Transporte (Hitchcock, 1941; Kantorovich, 1942; Koopmans, 1947)

Consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (proveedores,
ciudades, almacenes) a ciertos puntos de destino (obras, centros de distribución, ciudades) de modo
de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen
conocidos los costos unitarios de transporte, los requerimientos de demanda y la oferta disponible.

Una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400
unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de
distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de
transporte, en $ por unidad, son:

Centro de Distribución
Planta 1 2 3
1 21 25 15
2 28 13 19

Se requiere formular un modelo de PL que permita satisfacer los requerimientos de demanda.