Nombre: Xavier Morales

Taller 05
D.7. Desarrollos Alfa posee 800 acres de terreno en un lago escénico en el corazón de una
sierra. Antes se aplicaban pocos o ningún reglamento a los nuevos desarrollos en torno al lago.
Las orillas del mismo están hoy pobladas con casas de campo, y debido a la carencia de
servicios de alcantarillado, hay muchas fosas sépticas, en su mayor parte mal instaladas. A
través de los años, la filtración de las fosas sépticas ha ocasionado un grave problema de
contaminación de agua. Para mitigar el degradamiento de la calidad del agua, las autoridades
municipales aprobaron reglamentos estrictos para todos los desarrollos en el futuro.
Sólo se pueden construir casas para una, dos y tres familias, y las casas unifamiliares deben ser
al menos el 50% del total.
Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2, 3 y 4
acres para las casas con una, dos y tres familias, respectivamente.
Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de una por 200
familias.
Para preservar la ecología del lago, no se debe bombear agua subterránea para uso doméstico
ni de riego.
El presidente de Desarrollos Alfa estudia la posibilidad de desarrollar los 800 acres de la
empresa. El nuevo desarrollo incluirá casas para una, dos y tres familias. Se estima que el 15%
de los acres se debe asignar a calles y servicios comunitarios. Alfa estima que los ingresos por
las diversas unidades de habitación serán:

Unidades de habitación Una Dos Tres

Rendimiento neto por unidad

($) 10.000 12.000 15.000

El costo de conectar el servicio del agua al área es proporcional a la cantidad de unidades

construidas. Sin embargo, el municipio cobra un mínimo de $100.000 por el proyecto. Además,
el aumento de la capacidad actual del sistema de abastecimiento de agua se limita a 200.000
galones por día, durante las temporadas pico. Los datos siguientes resumen el costo de
conectar el servicio del agua, y también el consumo de agua, suponiendo familias de tamaño
promedio:

Unidades de habitación Una Dos Tres Parques y jardines

Costo del servicio del agua por unidad ($) 1000 1200 1400 800

Consumo de agua por unidad (gal/día) 400 600 840 450

Planteamiento del modelo matemático

Variables de decisión
X 1 =Casas para una familia
X 2 =Casas para 2 familias
X 3 =Casas para 3 familias
X 4= Areas para el recreo

Función objetivo

Maximizar los ingresos para la empresa ALFA por las diversas unidades de habitación

Modelo matemático

Maximizar Z=10.000 X 1 +12.000 X 2 +15.000 X 3 +0 X 4

Sujeto a:

0.5 X 1−0.5 X 2−0.5 X 3 ≥ 0(Las casas unifamiliares al menos el50 % del total )
2 X 1 +3 X 2 + 4 X 3+ X 4 ≤ 680(Uso de acres que dispone la empresa menos el15 % para vias)
−X 1 −2 X 2−3 X 3+200 X 4 ≥ 0(1 acre por areas de recreo por 200 familias)
1.000 X 1 +1.200 X 2 + 1.400 X 3+ 800 X 4 ≥ 100.000¿ )
400 X 1+ 600 X 2 +840 X 3+ 450 X 4 ≤ 200.00(Costo de agua por unidad (gal/dia ))

Condición de no negatividad:

X 1 , X 2 , X 3 , X 4 ≥0
Paso 1: Las inecuaciones transformamos en ecuaciones incluyendo variables de holgura con
signo positivo a las restricciones ≤ y variables de exceso con signo negativo a las restricciones ≥
a las restricciones de igualdad no se le incluye ningún elemento.
Restricciones ≤ +X n
'

Restricciones ≥ '
−X n
Restricciones=¿
'
0,5 X 1−0,5 X 2−0,5 X 3− X 1=0
'
2 X 1 +3 X 2 + 4 X 3+ X 4 + X 2 =680
'
−X 1 −2 X 2−3 X 3+200 X 4 −X 3=0
'
1.000 X 1 +1.200 X 2 + 1.400 X 3+ 800 X 4 −X 4=100.000
400 X 1+ 600 X 2 +840 X 3+ 450 X 4 + X '5=200.00
' ' ' '
X1 , X2 , X3 , X4 , X2 , X3, X 4 , X5≥ 0

Paso 2: Al sistema de ecuaciones lineales lo ponemos en forma matricial

 | | || |
0,5 −0,5 −0,5 0 −1 0 0 0 0 0
2 3 4 1 0 1 0 0 0 680
−1 −2 −3 200 0 0 −1 0 0 = 0
1.000 1.200 1.400 800 0 0 0 −1 0 100.000
400 600 840 450 0 0 0 0 1 200.000

|| || ||
1 0 0
0 0 0
m1 0 , m3 1 ,m4 0
0 0 1
0 0 0

A(5,4) , I (5,5) , bn ≥ 0

Regla 1: Para poder operar con el método simplex, se debe cumplir 3 requisitos básicos

(1) Contar con una matriz A que no necesariamente debe ser cuadrada (Matriz de
coeficientes técnicos de producción - Ritmo con que se van consumiendo los recursos)
(2) Contar con una matriz de identidad y, (No cumple se debe introducir bases
artificiales=3)
(1) Los elementos del vector independiente bn deben ser ≥ 0.

Caso Maximización

Regla 2: Para el caso de maximización todos los elementos de la fila Cj-Zj sean ceros o
negativos hemos encontrado la solución óptima del modelo, caso contrario si tenemos
elementos positivos escogemos el mayor de ellos y representa en esa columna la variable que va
a ingresar en la base.

Regla 3: Para ver que variable debe salir de la base para el ingreso de la variable entrante,
dividimos el vector bn para la variable entrante y de los cocientes positivos escogemos el menor
de ellos.

Caso Minimización

Regla 4: Para el caso de minimización todos los elementos de la fila Cj-Zj sean ceros o positivos
hemos encontrado la solución óptima del modelo, caso contrario si tenemos elementos
negativos escogemos el menos negativo de ellos y representa en esa columna la variable que va
a ingresar en la base.

Regla 5: Para ver que variable debe salir de la base para el ingreso de la variable entrante,
dividimos el vector bn para la variable entrante y de los cocientes positivos escogemos el menor
de ellos.

Nota: Las bases artificiales nunca pueden quedar en la base siempre deben de salir
Paso 3: A la función objetivo se le añade las variables de holgura o de exceso con un
coeficiente igual a cero.

Regla 6:
 Para el caso de maximización la base artificial se añade a la función objetivo con
coeficientes -M
 Para el caso de minimización la base artificial se añade a la función objetivo con
coeficientes +M

Maximizar Z=10.000 X 1 +12.000 X 2 +15.000 X 3 +0 X 4 −M m 1+ 0 X '2−M m 3 −M m4 +0 X '5

Paso 4: Empleamos las tablas simplex para encontrar la solución óptima del modelo de PL
 →M ------ 0 0 0 0 -1 0 -1 -1 0 0 0 0
Cj
→$ ----- 10000 12000 15000 0 0 0 0 0 0 0 0 0
↓ Xj bn X1 X2 X3 X4 m1 x'2 m3 m4 x'5 -x'1 -x'3 -x'4 bn/x3
-1 m1 0 0.5 -0.5 -0.5 0 1 0 0 0 0 -1 0 0 0
0 x'2 680 2 3 4 1 0 1 0 0 0 0 0 0 170
-1 m3 0 -1 -2 -3 200 0 0 1 0 0 0 -1 0 0
1400 ← -1 m4 100000 1000 1200 1400 800 0 0 0 1 0 0 0 -1 71.42857 V
0 x'5 200000 400 600 840 450 0 0 0 0 1 0 0 0 238.0952
M -100000 -1000 -1198 -1397 -1000 -1 0 -1 -1 0 1 1 1
Zj
$ 0 0 0 0 0 0 0 0 0 0 0 0 0
M ----- 999.5 1198 1397 1000 0 0 0 0 0 -1 -1 -1
Cj-Zj
$ ----- 10000 12000 15000 0 0 0 0 0 0 0 0 0 bn/x4
-1 m1 35.71428571 0.857 -0.07 0 0.286 1 0 0 0.0004 0 -1 0 -0.000357143 125
0 x'2 394.2857143 -0.86 -0.43 0 -1.29 0 1 0 -0.003 0 0 0 0.002857143 -306.667
201.714286 ← -1 m3 214.2857143 1.143 0.571 0 201.7 0 0 1 0.0021 0 0 -1 -0.002142857 1.062323 V
0.5 -4 3 -840 → 15000 x3 71.42857143 0.714 0.857 1 0.571 0 0 0 0.0007 0 0 0 -0.000714286 125
0 x'5 140000 -200 -120 0 -30 0 0 0 -0.6 1 0 0 0.6 -4666.67
M -250 -2 -0.5 0 -202 -1 0 -1 -0.003 0 1 1 0.0025
Zj
$ 1071428.571 10714 12857 15000 8571 0 0 0 10.714 0 0 0 -10.71428571
M ------ 2 0.5 0 202 0 0 0 -0.998 0 -1 -1 -0.0025
Cj-Zj
$ ------ -714 -857 0 -8571 0 0 0 -10.71 0 0 0 10.71428571 bn/x1
0.85552408 ← -1 m1 35.41076487 0.856 -0.07 0 0 1 0 -0 0.0004 0 -1 0.001 -0.000354108 41.39073 V
0 x'2 395.6515581 -0.85 -0.42 0 0 0 1 0.006 -0.003 0 0 -0.01 0.002843484 -465.55
-0.286 1.2857 -0.571 30 → 0 x4 1.062322946 0.006 0.003 0 1 0 0 0.005 1E-05 0 0 -0 -1.06232E-05 187.5
15000 x3 70.82152975 0.711 0.856 1 0 0 0 -0 0.0007 0 0 0.003 -0.000708215 99.60159
0 x'5 140031.8697 -200 -120 0 0 0 0 0.149 -0.6 1 0 -0.15 0.599681303 -700.755
M -35.4107649 -0.86 0.072 0 0 -1 0 0.001 -4E-04 0 1 -0 0.000354108
Zj
$ 1062322.946 10666 12833 15000 0 0 0 -42.5 10.623 0 0 42.49 -10.62322946
M ----- 0.856 -0.07 0 0 0 0 -1 -1 0 -1 0.001 -0.000354108
Cj-Zj
$ ----- -666 -833 0 0 0 0 42.49 -10.62 0 0 -42.5 10.62322946 bn/-x'4
0.8499 -0.006 -0.711 199.830028 → 10000 x1 41.39072848 1 -0.08 0 0 1.169 0 -0 0.0004 0 -1.17 0.002 -0.000413907 -100000
0.00249172 ← 0 x'2 430.8278146 0 -0.5 0 0 0.993 1 0.005 -0.002 0 -0.99 -0 0.002491722 172903.7 V
1 x4 0.82781457 0 0.003 0 1 -0.01 0 0.005 8E-06 0 0.007 -0 -8.27815E-06 -100000
15000 x3 41.39072848 0 0.916 1 0 -0.83 0 -0 0.0004 0 0.831 0.002 -0.000413907 -100000
0 x'5 148302.9801 0 -137 0 0 233.6 0 -0.18 -0.517 1 -234 0.182 0.516970199 286869.5
Zj 1034769.04 10000 12889 15000 1 -778 0 -41.4 10.348 0 778.2 41.39 -10.3476904
Cj-Zj ---- 0 -889 0 -1 778.2 0 41.39 -10.35 0 -778 -41.4 10.3476904 bn/-x'1
10000 x1 112.9568106 1 -0.17 0 0 1.334 0.166 -0 0 0 -1.33 8E-04 0 -84.6824
4E-04 8E-06 4E-04 -0.517 → 0 x'4 172903.6545 0 -199 0 0 398.7 401.3 1.993 -1 0 -399 -1.99 1 -433.7
0 x4 2.259136213 0 0.002 0 1 -0 0.003 0.005 0 0 0.003 -0 0 680
0.66611296 ← 15000 x3 112.9568106 0 0.833 1 0 -0.67 0.166 -0 0 0 0.666 8E-04 0 169.5761 V
0 x'5 58916.94352 0 -33.7 0 0 27.48 -207 -1.21 0 1 -27.5 1.213 0 -2144.38
Zj 2823920.266 10000 10826 15000 0 3347 4153 -20.8 0 0 -3347 20.76 0
Cj-Zj ---- 0 1174 0 0 -3347 -4153 20.76 0 0 3347 -20.8 0
10000 x1 339.1521197 1 1.501 2.002 0 0 0.499 -0 0 0 0 0.002 0
0 x'4 240508.7282 0 299.3 598.5 0 0 500.7 1.496 -1 0 0 -1.5 1
0 x4 1.695760599 0 -0 -0 1 0 0.002 0.005 0 0 0 -0 0
1.3339 398.67 -0.003 27.4750831 → 0 x'1 169.5760599 0 1.251 1.501 0 -1 0.249 -0 0 0 1 0.001 0
0 x'5 63576.05985 0 0.623 41.25 0 0 -201 -1.25 0 1 0 1.247 0
Zj 3391521.197 10000 15012 20025 0 0 4988 -24.9 0 0 0 24.94 0
Cj-Zj ---- 0 -3012 -5025 0 0 -4988 24.94 0 0 0 -24.9 0

Comprobación
X1= 339.15 170 ≥ 0
X2= 0.00 680 ≤ 680
X3= 0.00 0 ≥ 0
X4= 1.70 340509 ≥ 100000
X'1= 169.58 136424 ≤ 200000
X'2= 0.00
X'3= 0.00
x'4= 240508.73
x'5= 63576.06
Zj= 3391521.20

Interpretación de los resultados:

La compañía Desarrollos Alfa para maximizar el rendimiento neto por unidad (habitaciones) en
la construcción de casas unifamiliares, de dos familias y de tres familias en los 800 acres de
terreno necesita $3.391.521.