TAHA, HAMDY A.

Investigacin de operaciones
Novena edicin
PEARSON EDUCACIN, Mxico, 2012
ISBN: 978-607-32-0796-6
ISBN VERSIN E-BOOK: 978-607-32-0797-3

ANLISIS y PLANTEAMIENTO:
Modelo matemtico: Adems de determinar cuntas unidades se construirn de cada tipo
de vivienda, tambin necesitamos decidir cuntas 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 cudruples
X5 _ Cantidad de casas viejas a demoler

Captulo 2 Modelado con programacin lineal

2.4.4 Planificacin de desarrollo urbano

Ejemplo 2.4-6 (Modelo de renovacin urbana)

La ciudad de Erstville enfrenta un grave recorte de presupuesto. Buscando una solucin a
largo plazo para mejorar la base tributaria, el consejo de la ciudad propone la demolicin
de un rea de viviendas dentro de la ciudad, y su reemplazo con un moderno desarrollo.
El proyecto implica dos fases:
(1) demolicin de casas populares para obtener el terreno para el nuevo desarrollo, y
(2) construccin del nuevo desarrollo.
1.

A continuacin, un resumen de la situacin.

Se pueden demoler 300 casas populares. Cada casa ocupa un lote de 0.25 acres. El costo de
demoler una casa es de $2,000.

2.

Los tamaos de los lotes para construir casas:

unifamiliares,
dobles,
triples y
cudruples,
Son de: 0.18, 0.28, 0.4 y 0.5 acres, respectivamente.
Las calles, los espacios abiertos y el rea para la instalacin de servicios, ocupan 15%
del rea disponible.

3.

En el nuevo desarrollo, las unidades triples y cudruples 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 mnimo de 10%.

4.

El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y cudruples es de
$1,000, $1,900, $2,700 y $3,400, respectivamente.

5.

El costo de construccin por unidad de las casas sencillas, dobles, triples y cudruples es de
$50,000, $70,000, $130,000 y $160,000, respectivamente. El financiamiento a travs de un
banco local est limitado a $15 millones.

Cuntas unidades de cada tipo se deben construir para

maximizar la recaudacin de impuestos?

El objetivo es: Maximizar la recaudacin total de impuestos de los

cuatro tipos de casas, es decir,
Maximizar Z = 1,000X1 + 1,900X2 + 2,700X3 + 3,400X4
Capturando en Lindo v 6.1 64bits:

La primera restriccin del problema es: la disponibilidad del terreno.

A partir de los datos del problema, tenemos:

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

como:

Acres necesarios para casas nuevas = 0.18X1 + 0.28X2 + 0.4X3 + 0.5X4

Para determinar la cantidad de acres disponibles, cada casa demolida (X5) ocupa un lote

X5 <= 300
Capturando en Lindo v 6.1

de 0.25 acres,

Es decir 0.25X5 acres.

Considerando el 15% para espacios abiertos, calles y reas para servicios, la cantidad
neta de acres disponibles es de 0.85 x (0.25X5) = 0.2125X5.
La restriccin resultante es:

0.18X1 + 0.28X2 + 0.4X3 + 0.5X4 <= 0.2125X5

o bien

0.18X1 + 0.28X2 + 0.4X3 + 0.5X4 - 0.2125X5 <= 0

Capturando en Lindo v 6.1

A continuacin, agregamos las restricciones que limitan la

de cada tipo:

cantidad de casas

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

(Cantidad de casas dobles) >= (10% de todas las casas)
(Cantidad de casas triples y cudruples) >= (25% de todas las casas)

Estas restricciones se expresan matemticamente como sigue:

X1 >= 0.2(X1 + X2 + X3 + X4)

X3 + X4 >= 0.25(X1 + X2 + X3 + X4)
X2 >= 0.1(X1 + X2 + X3 + X4)

o bien, resolviendo algebraicamente:

-0.80X1 + 0.20X2 + 0.20X3 + 0.20X4 <= 0

0.25X1 + 0.25X2 - 0.75X3 - 0.75X4 <= 0
0.10X1 - 0.90X2 + 0.10X3 + 0.10X4 <= 0

Capturando en Lindo v 6.1

El modelo completo se escribe entonces como sigue:

Maximizar Z = 1,000X1 + 1,900X2 + 2,700X3 + 3,400X4

sujeto a

0.18X1 + 0.28X2 + 0.4X3 + 0.5X4 - 0.2125X5 <= 0

X5 <= 300
-0.80X1 + 0.20X2 + 0.20X3 + 0.02X4
<= 0
0.25X1 + 0.25X2 - 0.75X3 - 0.75X4
<= 0
0.10X1 - 0.90X2 + 0.10X3 + 0.10X4
<= 0
50X1 + 70X2 + 130X3 + 160X4 + 2X5 <= 15000
X1, X2, X3, X4, X5 >= 0

La nica restriccin restante se refiere a que: el costo de demolicin y construccin

se mantenga dentro del presupuesto permisible, es decir:

(Costo de construccin y demolicin) <= (Presupuesto disponible)

Expresando todos los costos en miles de dlares, tenemos:

(50X1 + 70X2 + 130X3 + 160X4) + 2X5 <= 15000

Capturando en Lindo v 6.1

Planteado y capturado finalmente en: Lindo v 6.1

Resultados:

Reporte del proceso y solucin:

La solucin ptima (obtenida utilizando el archivo tarea rmv MXLI Taha 264.ltx) es:

** Redondeados**
Recaudacin total de impuestos = $343,700.00 U. S. Dlares
Cantidad de casas unifamiliares (X1) = 36 casas uni.
Cantidad de casas dobles (X2) = 98 casas dob.
Cantidad de casas triples (X3) = 45 casas tri.
Cantidad de casas cudruples (X4) = 0 (cero) unidades cua.
Cantidad de casas demolidas (X5) = 245 casas demolidas

Resultados:

** SIN Redondear **
Recaudacin total de impuestos = $343,965.00 U. S. Dlares
Cantidad de casas unifamiliares (X1) = 35.83 (36 casas)
Cantidad de casas dobles (X2) = 98.53 (98 casas)
Cantidad de casas triples (X3) = 44.79 (45 casas)
Cantidad de casas cudruples (X4) = 0 (cero) unidades cua.
Cantidad de casas demolidas (X5) = 244.49 (244 casas demolidas)

Comprobaciones:

Comentarios.
La programacin lineal no garantiza una solucin entera de manera automtica, y sta es la
razn de redondear los valores continuos al entero ms prximo.
La solucin redondeada:
Requiere que se construyan un total de 179 (36, 98,45 y 0) casas y, que se demuelan
245 casas viejas, lo cual representa $343,700 dlares en impuestos.

Tener en cuenta, sin embargo, que quiz la solucin redondeada no sea factible. De
hecho, la solucin redondendola (forzada) actual viola la restriccin del
presupuesto por $70,000 (est comprobado!).
No obstante,
La solucin entera ptima verdadera es: X1 = 35.83, X2 = 98.53, X3 = 44.79, X4 = 0, y
X5 = 244.49 con z = $343,965.15
Obsrvese con cuidado que la solucin redondeada produce un mejor valor objetivo,
lo que parece contradictorio.