Escolar Documentos
Profissional Documentos
Cultura Documentos
Guía de Ejercicios 1
Aplicaciones de la Programación Lineal
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?
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.
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%.
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
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.
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