See

discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/267777743

EJERCICIO DE PROGRAMACIN LINEAL, Resuelto con Lindo v. 6.1

CONFERENCE PAPER FEBRUARY 2014

DOI: 10.13140/2.1.1949.0248

READS

422

1 AUTHOR:

Rodolfo Morales Velzquez

Autonomous University of Baja California
5 PUBLICATIONS 0 CITATIONS

SEE PROFILE

Available from: Rodolfo Morales Velzquez

Retrieved on: 08 December 2015
TAHA, HAMDY A. ANLISIS y PLANTEAMIENTO:
Investigacin de operaciones
Novena edicin Modelo matemtico: Adems de determinar cuntas unidades se construirn de cada tipo
PEARSON EDUCACIN, Mxico, 2012 de vivienda, tambin necesitamos decidir cuntas casas se deben demoler para crear el
ISBN: 978-607-32-0796-6 espacio para el nuevo desarrollo. Por lo tanto, las variables del problema se definen como
ISBN VERSIN E-BOOK: 978-607-32-0797-3 sigue:
X1 _ Cantidad de casas unifamiliares
Captulo 2 Modelado con programacin lineal
2.4.4 Planificacin de desarrollo urbano X2 _ Cantidad de casas dobles
X3 _ Cantidad de casas triples
Ejemplo 2.4-6 (Modelo de renovacin urbana) X4 _ Cantidad de casas cudruples
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 X5 _ Cantidad de casas viejas a demoler
de un rea de viviendas dentro de la ciudad, y su reemplazo con un moderno desarrollo.
El objetivo es: Maximizar la recaudacin total de impuestos de los
El proyecto implica dos fases: cuatro tipos de casas, es decir,
(1) demolicin de casas populares para obtener el terreno para el nuevo desarrollo, y
(2) construccin del nuevo desarrollo. Maximizar Z = 1,000X1 + 1,900X2 + 2,700X3 + 3,400X4
A continuacin, un resumen de la situacin.
1. Se pueden demoler 300 casas populares. Cada casa ocupa un lote de 0.25 acres. El costo de Capturando en Lindo v 6.1 64bits:
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.
La primera restriccin del problema es: la disponibilidad del terreno.
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?
 La cantidad de casas demolidas no puede ser superior a 300, lo cual se expresa
A partir de los datos del problema, tenemos: como:

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

Para determinar la cantidad de acres disponibles, cada casa demolida (X5) ocupa un lote 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 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 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
Reporte del proceso y solucin:
La solucin ptima (obtenida utilizando el archivo tarea rmv MXLI Taha 264.ltx) es:
Resultados:
** 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.

EJERCICIOS DE PROGRAMACIN LINEAL

Presentado por: Ing. Rodolfo Morales Velzquez

Alumno de la Maestra de Administracin de la Construccin
Quinta Generacin
Mexicali, Baja California a 20 de febrero de 2014

Materia: Anlisis de Decisiones

Maestro: Dr. Pablo Csar Rodrguez Mendoza