Está en la página 1de 14

 

             
  UNIVERSIDAD CENTRAL DEL ECUADOR  
  FACULTAD DE CIENCIAS ECONÓMICAS  
  CARRERA DE ECONOMÍA  
  INVESTIGACIÓN OPERATIVA  
               
 
Método simplex
  TEMA:  
               
  Nombre:      
  - Reinoso Jacquelin       
               
  Aula: E4-001    
  Docente: Econ. Eduardo Parreño    
               
               
               
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 
 
 
Ejercicio D6
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ú
reglamento a los nuevos desarrollos en torno al lago. Las orillas del mismo están hoy pobladas con casas de campo, y debido a
de servicios de alcantarillado, hay muchas fosas sépticas, en su mayor parte mal instaladas. A través de los años, las filtracione
fosas sépticas han ocasionado un grave problema de contaminación de agua. Para mitigar el degradamiento de la calidad del
autoridades municipales aprobaron reglamentos estrictos para todos los desarrollos en el futuro.
1. Sólo se pueden construir casas para una, d
familias, y las casas unifamiliares deben ser al menos el 50% del total.
2. 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, do
familias, respectivamente.
3. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de una por 200 familias.
4. 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á
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
por las diversas unidades de habitación serán:

Unidades de habitación Una Dos Tres


Rendimiento neto por unidad ($) 10000 12000 15000

El costo de conectar el servicio del agua al área es proporcional a la cantidad de unidades construidas. Sin embargo, el munici
mínimo de $100.000 por el proyecto. Además, el aumento de la capacidad actual del sistema de abastecimiento de agua se lim
200.000 galones por día, durante las temporadas pico. Los datos siguientes resumen el costo de conectar el servicio del agua,
consumo de agua, suponiendo familias de tamaño promedio:

Unidades de habitación Una Dos Tres Paquetes y jardines


Costo de servicio por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal/día) 400 600 840 450

Planteamiento del problema 

a. Variables de decisión

 
b. Función Objetivo 
Maximizar el rendimiento para la empresa ALFA por unidad de cada tipo de vivienda y cantidad de áreas d
que satisfaga el reglamento municipal. 

Construcción del modelo


Paso 1:

Paso 2:

Paso 4:
ntes se aplicaban pocos o ningún
con casas de campo, y debido a la carencia
ravés de los años, las filtraciones de las
egradamiento de la calidad del agua, las
ro.
eden construir casas para una, dos y tres

acres para las casas con una, dos y tres

amilias.
co ni de riego.
sa. El nuevo desarrollo incluirá casas para
omunitarios. Alfa estima que los ingresos

truidas. Sin embargo, el municipio cobra un


e abastecimiento de agua se limita a
e conectar el servicio del agua, y también el

ivienda y cantidad de áreas de recreo


-> $
Cj
-> M
↓ xj
-1 m1
0 X'2
-1 m3
1400 -1 m4
0 X'5
$
Zj
M
$
Cj-Zj
M

-1 m1
0 X'2
201.71 -1 m3
0.5 -4 3 -840 ® 15000 X3
0 X'5
$
Zj
M
$
Cj-Zj
M

0.86 -1 m1
0 X'2
-0.29 1.29 -0.57 30 ® 0 X4
15000 X3
0 X'5
$
Zj
M
$
Cj-Zj
M

0.85 -0.00567 -0.71 199.83 ® 10000 X1


0.0024917219 0 X'2
0 X4
15000 X3
0 X'5
Zj
Cj-Zj

10000 X1
0.0004 8.28E-06 0.000414 -0.51697 ® 0 -X'4
0 X4
0.6661 15000 X3
0 X'5
Zj
Cj-Zj

10000 X1
0 -X'4
0 X4
1.33 398.67 -0.003 27.48 ® 0 -X'1
0 X'5
Zj
Cj-Zj

Comprobación

X1= 339.15 169.58


X2= 0 680
X3= 0 0
X4= 1.70 340508.73
-X'1= 169.58 136423.94
X'2= 0 3391521.20
-X'3= 0
-X'4= 240508.73
X'5 63576.06
Zj 3391521.20
MÉTODO SIMPLEX - EJERCICIO D6

… 10000 12000 15000 0


… 0 0 0 0
bn X1 X2 X3 X4
0 0.5 -0.5 -0.5 0
680 2 3 4 1
0 -1 -2 -3 200
100000 1000 1200 1400 800
200000 400 600 840 450
0 0 0 0 0
-100000 -999.5 -1197.5 -1396.5 -1000
--- 10000 12000 15000 0
--- 999.5 1197.5 1396.5 1000

35.71 0.86 -0.07 0 0.29


394.29 -0.86 -0.43 0 -1.29
214.29 1.14 0.57 0 201.71
71.43 0.71 0.86 1 0.57
140000 -200 -120 0 -30
1071428.57 10714.29 12857.14 15000 8571.43
-250 -2 -0.5 0 -202
--- -714.29 -857.14 0 -8571.43
--- 2 0.5 0 202

35.41 0.86 -0.07 0 0


395.65 -0.85 -0.42 0 0
1.06 0.00567 0.00283 0 1
70.82 0.71 0.86 1 0
140031.87 -199.83 -119.92 0 0
1062322.95 10665.72 12832.86 15000 0
-35.41 -0.86 0.07 0 0
--- -665.72 -832.86 0 0
--- 0.85552 -0.0722 0 0

41.39 1 -0.0844 0 0
430.83 0 -0.50 0 0
0.83 0 0.00 0 1
41.39 0 0.92 1 0
148302.98 0 -136.79 0 0
1034768.21192053 10000 12889.07 15000 0
--- 0 -889.07 0 0

112.96 1 -0.17 0 0
172904 0 -199 0 0
2.26 0 0.00 0 1
112.96 0 0.83 1 0
58916.94 0 -33.74 0 0
2823920.27 10000.00 10826.41 15000.00 0.00
--- 0 1174 0 0

339.15 1 1.50 2.00 0


240508.73 0 299.25 598.50 0
1.70 0 0.00 0.00 1
169.58 0 1.25 1.50 0
63576.06 0 0.62 41.25 0
3391521.20 10000 15012.47 20024.94 0
--- 0 -3012.469 -5024.938 0

Interpretacion

Ö A través de la implementación del


≥ 0
unifamiliares y 1,70 áreas de recreo
≤ 680 Ö Además, se cumple la restricción d
casas. También utilizó los 680 acres
≥ 0 Ö restricción que por cada 200 famili
Ö supera en $ 240 508,7 de lo requer
≥ 100000
abastecimiento de 63 576,06 de ag
≤ 200000 Ö
Zj 3391521.20
X - EJERCICIO D6

0 0 0 0 0 0
-1 0 -1 -1 0 0
m1 X'2 m3 m4 X'5 -X'1
1 0 0 0 0 -1
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
0 0 0 0 0 0
-1 0 -1 -1 0 1
0 0 0 0 0 0
0 0 0 0 0 -1

1 0 0 0 0 -1.00
0 1 0 0 0 0
0 0 1 0.00214 0 0
0 0 0 0 0 0
0 0 0 -0.6 1 0
0 0 0 10.71 0 0
-1 0 -1 -0.0025 0 1
0 0 0 -10.71 0 0
0 0 0 -0.998 0 -1

1 0 0 0 0 -1
0 1 0.01 0 0 0
0 0 0.00496 1.1E-05 0 0
0 0 0 0 0 0
0 0 0.15 -0.60 1 0
0 0 -42.49 10.62 0 0
-1 0 0 0 0 1
0 0 42.493 -10.62 0 0
0 0 -1.0014 -0.9996 0 -1

1.169 0 -0.0017 0.0004 0 -1.1689


0.99 1 0.0050 -0.00249 0 -0.99
-0.01 0 0.0050 0.00001 0 0.01
-0.83 0 -0.0017 0.00041 0 0.83
233.58 0 -0.18 -0.52 1 -233.58
-778.15 0 -41.39 10.35 0 778.15
778.15 0 41.39 -10.35 0 -778.15

1.33 0.17 0 0 0 -1.33


399 401 2 -1 0 -399
0.00 0.00 0 0 0 0.003
-0.67 0.17 0 0 0 0.67
27.48 -207.48 -1.21 0 1 -27.48
3347.18 4152.82 -20.76 0.00 0.00 -3347.18
-3347 -4153 21 0 0 3347

0 0.49875 -0.002 0 0 0
0 500.74813 1.496 -1 0 0
0 0.00249 0.005 0 0 0
-1 0.24938 -0.001 0 0 1
0 -200.62 -1.247 0 1 0
0 4987.53 -24.938 0 0 0
0 -4987.531 24.938 0 0 0

erpretacion
avés de la implementación del método simplex, se ha determinado que la empresa Desarrollados Alfa debe
amiliares y 1,70 áreas de recreo, para que obtenga un rendimiento neto de $ 3 391 521,20 de acuerdo con e
más, se cumple la restricción de que al menos el 50% de casas construidas sean unifamiliares y sobrepasó lo
as. También utilizó los 680 acres para construir las casas y las áreas de recreo que son el 85% del total del ter
ricción que por cada 200 familias se debe construir un área de recreo y finalmente el costo del servicio es de
era en $ 240 508,7 de lo requerido y de los $ 200 000 galones de agua potable por día se usan 136 423,94 ga
stecimiento de 63 576,06 de agua potable.
0 0
0 0
-X'3 -X'4 bn/X3
0 0 0
0 0 170
-1 0 0
0 -1 71.43 Ö
0 0 238.10
0 0
1 1
0 0
-1 -1
bn/X4
0 0 125
0 0 -306.67
-1 0 1.06 Ö
0 0 125
0 0.6 -4666.67
0 -10.71
1 0.0025
0 10.71
-1 -0.0025
bn/X1
0 0 41.39 Ö
-0.01 0 -465.55
-0.0050 -1.1E-05 187.5
0 0 99.60
-0.15 0.60 -700.75
42.49 -10.62
0 0
-42.493 10.6232
0.0014 -0.0004
bn/-X'4
0.0017 -0.00041 -100000
0 0.00249 172903.65 Ö
0 -0.00001 -100000
0 0 -100000
0.18 0.52 286869.50
41.39 -10.35
-41.39 10.35
bn/-X'1
0 0 -84.68
-2 1 -433.7
0 0 680
0 0 169.58 Ö
1.21 0 -2144.38
20.76 0.00
-21 0

0.002 0
-1.496 1
-0.005 0
0.001 0
1.247 0
24.938 0
-24.938 0

rrollados Alfa debe construir 339,15 casas


20 de acuerdo con el proyecto habitacional.
ares y sobrepasó lo mínimo requerido en 169,58
5% del total del terreno, se cumple con la
to del servicio es de $ 340 508,73, es decir
usan 136 423,94 galones con un sistema

También podría gustarte