Professional Documents
Culture Documents
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:
2.
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.
X5 <= 300
Capturando en Lindo v 6.1
de 0.25 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:
de cada tipo:
cantidad de casas
sujeto a
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.