MOELO DE RENOVACION URBANA

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). Los objetivos en
la planificación urbana varía. En los nuevos desarrollos de vivienda, la utilidad suele
ser el motivo para emprender el proyecto. En las dos categorías restantes los objetivos
implican consideraciones sociales, políticas, económicas y culturales.

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.

1. Se pueden demoler 300 casas populares. Cada casa ocupa un lote de .25 acres. El costo de
demoler una casa es de $2000.

2. Los tamaños de los lotes para construir casas unifamiliares, dobles, triples y cuádruples, son
de .18, .28, .4 y .5 acres, respectivamente. Las calles, los espacios abiertos y el área para la
instalación de servicios, ocupan 15% del área disponible.

3. 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%.

4. El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y cuádruples es de
$1000, $1900, $2700 y $3400, respectivamente.

5. 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?

Modelo matemático: Además de determinar cuántas unidades se construirán de cada tipo de

vivienda, también necesitamos decidir cuántas casas se deben demoler para crear el espacio
para el nuevo desarrollo. Por lo tanto, las variables del problema se definen como sigue:

x1 Cantidad de casas unifamiliares

x2 Cantidad de casas dobles

x3 Cantidad de casas triples

x4 Cantidad de casas cuádruples

x5 Cantidad de casas viejas a demoler

El objetivo es maximizar la recaudación total de impuestos de los cuatro tipos de casas, es
decir

Maximizar z = 1000x1 + 1900x2 + 2700x3 + 3400x4

La primera restricción del problema es la disponibilidad del terreno

( Acres utilizados para la construcción de casas nuevas )<=( Área en acres neta disponible)

A partir de los datos del problema, tenemos

Acres necesarios para casas nuevas .18x1 .28x2 .4x3 .5x4

Para determinar la cantidad de acres disponibles, cada casa demolida ocupa un lote de .25
acres, es decir .25x5 acres. Considerando 15% para espacios abiertos, calles y áreas para
servicios, la cantidad neta de acres disponibles es de .85(.25x5) .2125x5. La restricción
resultante es

.18x1 + .28x2 + .4x3 + .5x4 <=.2125x5

o bien

18x1 + .28x2 + .4x3 + .5x4 - .2125x5 <= 0

La cantidad de casas demolidas no puede ser superior a 300, lo cual se expresa como

x5 <= 300

A continuación agregamos las restricciones que limitan la cantidad de casas de cada tipo

(Cantidad de casas unifamiliares) >= (20% de todas las casas)

(Cantidad de casas dobles) >=(10% de todas las casas)

(Cantidad de casas triples y cuádruples) >= (25% de todas las casas)

Estas restricciones se expresan matemáticamente como sigue

x1>= 2(x1 + x2 + x3 + x4)

x2 >= .1(x1 + x2 + x3 + x4)

x3 + x4 >= .25(x1 + x2 + x3 + x4)

La única restricción restante se refiere a que el costo de demolición y construcción se

mantenga dentro del presupuesto permisible, es decir

(Costo de construcción y demolición) <= (Presupuesto disponible)

Expresando todos los costos en miles de dólares, tenemos

(50x1 + 70x2 + 130x3 + 160x4) + 2x5 <= 15000

El modelo completo se escribe entonces como sigue

Maximizar z = 1000x1 + 1900x2 + 2700x3 + 3400x4

sujeto a

18x1 + .28x2 + .4x3 + .5x4 - .2125x5 <= 0

 x5 <= 300

-.8x1 + .2x2 + .2x3 + .2x4 <= 0

.1x1 - .9x2 + .1x3 + .1x4 <= 0

.25x1 + .25x2 - .75x3 - .75x4 <=0

50x1 + 70x2 + 130x3 + 160x4 + 2x5 <= 15000

x1, x2, x3, x4, x5 >= 0

Solución:

La solución óptima (obtenida utilizando el archivo amplEX2.4-6.txt o solverEx2.4-6.xls) es:

Recaudación total de impuestos $343,965

Cantidad de casas unifamiliares x1 35.83 M 36 casas

Cantidad de casas dobles x2 98.53 M 99 casas

Cantidad de casas triples x3 44.79 M 45 casas

Cantidad de casas cuádruples x4 0 unidades

Cantidad de casas demolidas x5 244.49 M 245 casas

Comentarios. La programación lineal no garantiza una solución entera de manera automática,

y ésta es la razón de redondear los valores continuos al entero más próximo. La solución
redondeada requiere que se construyan 180 ( 36 99 45) casas y que se demuelan 245 casas
viejas, lo cual representa $345,600 en impuestos. Tenga en cuenta, sin embargo, que quizá la
solución redondeada no sea factible. De hecho, la solución redondeada actual viola la
restricción del presupuesto por $70,000 (¡compruébelo!). No obstante, la solución entera
óptima verdadera (con los algoritmos que se presentan en el capítulo 9) es x1 36, x2 98, x3 45,
x4 0, y x5 245 con z $343.700. Observe con cuidado que la solución redondeada produce un
mejor valor objetivo, lo que parece contradictorio. La razón es que la solución redondeada
requiere que se produzca una casa doble adicional, lo cual es factible sólo si al presupuesto se
le aumentan $70,000.

Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento
lineal, tanto en la función objetivo como restricciones del problema. En este sentido, la Programación Lineal es
una de las herramientas más utilizadas en la Investigación Operativa debido a que por su naturaleza se facilitan
los cálculos y en general permite una buena aproximación de la realidad.

algunas aplicaciones típicas son: Planeación de operaciones y ventas agregadas, Análisis de la

productividad, Planeación de los productos, Rutas de los productos, Programación de
vehículos, Control de procesos, Control de inventarios, Programación de la distribución,
Estudios para ubicar la planta, Manejo de materiales, renovación urbana, entre otras