Beruflich Dokumente
Kultur Dokumente
FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE
INGENIERA CIVIL
GRUPO: B
OPTIMIZACION RESTRINGIDA
I. INTRODUCCIN
Este captulo aborda problemas de optimizacin donde entran en juego las restricciones.
Primero, se analizarn problemas donde ambas, la funcin objetivo y las restricciones, son
lineales. Para tales casos, se dispone de mtodos especiales que aprovechan la linealidad de
las funciones realzadas. Los llamados mtodos de programacin lineal y sus algoritmos
resultantes, resuelven con gran eficiencia problemas muy grandes con miles de variables y
restricciones. Dichos mtodos se usan en un amplio rango de problemas en la ingeniera y
la administracin. Despus, se retomar en forma breve un problema ms general de
optimizacin restringida no lineal. Finalmente, se proporcionar una revisin de cmo se
puede emplear los paquetes de software y libreras para la optimizacin.
El propsito de este captulo es usar los procedimientos numricos analizados en los
captulos 13 al 15 para resolver problemas reales de la ingeniera que involucran
optimizacin. Estos problemas son importantes, ya que a los ingenieros se les pide con
frecuencia que den la "mejor" solucin a un problema. Como muchos de estos casos
involucran sistemas complejos e interacciones, los mtodos numricos y las computadoras
son con frecuencia una necesidad para desarrollar soluciones ptimas. Las siguientes
aplicaciones son tpicas de aquellas que se encuentran en forma rutinaria durante los
estudios superiores y de graduados. Adems, ellas son representativas de problemas con
los que se enfrentar el ingeniero profesionalmente. Los problemas son tomados de las
reas principales de la ingeniera: qumica/petrolera, elctrica y mecnica/aeroespacial.
La primera aplicacin, tomada de la ingeniera qumica/petrolera, tiene que ver con el uso
de la optimizacin restringida no lineal para el diseo ptimo de un tanque cilndrico.
El Solver de Excel se usa para desarrollar la solucin.
Despus, se utiliza la programacin lineal para apreciar un problema de la ingeniera
civil/ambiental: minimizar el costo del tratamiento de aguas para cumplir con los objetivos
de calidad del agua en un ro. En este ejemplo, se introduce la nocin de precios
indefinidos y su uso para mostrar la sensibilidad de una solucin por programacin lineal.
La tercera aplicacin, tomada de la ingeniera elctrica, involucra maximizar la potencia a
travs de un potencimetro en un circuito elctrico. La solucin involucra optimizacin
unidimensional no restringida. Adems de resolver el problema, se ilustra cmo los
lenguajes macro de Visual Basic dan acceso al algoritmo de bsqueda de la seccin dorada
dentro del contexto del ambiente Excel.
Por ltimo, la cuarta aplicacin, tomada de la ingeniera mecnica/aeroespacial, involucra
determinar los desplazamientos de la pierna al pedalear en una bicicleta de montaa al
minimizar la ecuacin bidimensional de energa potencial.
II. OBJETIVOS
PROGRAMACIN LINEAL
Forma estndar
= 1 1 + 2 2 + +
Donde 1 = pago por cada unidad de la j-sima actividad que se lleva a cabo y = magnitud
de la j-sima actividad. As, el valor de la funcin objetivo, Z, es el pago total debido al
nmero total de actividades, n.
Las restricciones se pueden representar en forma general como:
1 1 + 2 2 + +
Donde = cantidad de z'-sima fuente que se consume por cada unidad de j-sima actividad
y = cantidad de la j-sima fuente que est disponible. Esto es, las fuentes son limitadas.
El segundo tipo general de restriccin especifica que todas las actividades deben tener un
valor positivo.
En el contexto actual, esto expresa la nocin realstica de que, para algunos problemas, la
actividad negativa es fsicamente imposible (por ejemplo, no se puede producir bienes
negativos).
Juntas, la funcin objetivo y las restricciones, especifican el problema de programacin lineal.
Estas indican que se trata de maximizar la amortizacin para un nmero do actividades bajo la
restriccin de que stas utilizan cantidades finitas de fuentes. Antes de mostrar cmo se puede
obtener este resultado, se desarrollar un ejemplo.
IV. PROCESO
A. Materiales a utilizar
Wincha
Cordel
Cronmetro
B. Reconocimiento de la zona
C. Procedimientos
Calculo de la velocidad media del rio, para lo cual se tendr que medir 20
metros y se tomara los tiempos respectivos durante 10 repeticiones hechas en el
mismo tramo.
Calculo del acula del rio, tendiendo el cordel en los extremos de los puntos
marcados, cada 50 cm partiendo de una de las orillas del rio.
a. PREPARACIN DE UN FLOTADOR
D. CLCULOS Y RESULTADOS
Cuadro N 01
1 0 0
2 50 32
3 100 49
4 150 58
5 200 63
6 250 61
7 300 57
8 350 55
9 400 51
10 450 49
11 500 43
12 550 48
13 600 35
14 650 34
15 700 39
16 750 37
17 800 0
-10
-20
-30
-40
-50
-60
-70
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750
=
= 3.642 0.8 1.12/
= . /
1 50 32 1 32
2 150 49 1 49
3 200 58 1 58
4 250 63 1 63
5 300 61 1 61
6 350 57 1 57
7 400 55 1 55
8 450 51 1 51
9 500 49 1 49
10 550 43 1 43
11 600 48 1 48
12 650 35 1 35
13 700 34 1 34
14 750 39 1 39
15 800 37 1 37
16 850 0 0.5 0
suma 711
Asumimos n=16
Entonces h=850/16
h=53.125
Luego:
= ()
= 53.125 711
= 37771.88
= .
Q = A C Velocidad Superficial
Q = 3.78m2 0.8 1.12m/s
Q = 3.39m3/s
Cuadro N 02
Grfico N 02
-10
-20
-30
-40
-50
-60
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 850 900
(cm) trapecio
0 0 0 1 0
1 50.00 32 4 128
2 150.00 35 2 70
3 200.00 39 4 156
4 250.00 37 2 74
5 300.00 39 4 156
6 350.00 38 2 76
7 400.00 45.5 4 182
8 450.00 40 2 80
9 500.00 30 4 120
10 550.00 45 2 90
11 600.00 40 4 160
12 650.00 33 2 66
13 700.00 51 4 204
14 750.00 53 2 106
15 800.00 53.5 4 214
16 850.00 46.5 2 93
17 900.00 35.5 4 142
18 950.00 0 1 0
Suma 2117
Asumimos n=18
Entonces h=950/18
h=52.778
Luego:
= /3()
= 52.778 2117/3
= 37243.5192
= 3.724
profundidad coef. de
i Xi(cm) Area(cm2)
(cm) trapecio
0 0 0 0.5 0
1 50.00 32 1 32
2 150.00 35 1 35
3 200.00 39 1 39
4 250.00 37 1 37
5 300.00 39 1 39
6 350.00 38 1 38
7 400.00 45.5 1 45.5
8 450.00 40 1 40
9 500.00 30 1 30
10 550.00 45 1 45
11 600.00 40 1 40
12 650.00 33 1 33
13 700.00 51 1 51
14 750.00 53 1 53
15 800.00 53.5 1 53.5
16 850.00 46.5 1 46.5
17 900.00 35.5 1 35.5
18 950.00 0 0.5 0
Suma 693
Asumimos n=18
Entonces h=950/18
h=52.778
Luego:
= ()
= 52.778 693
= 36575.1542
= 3.6582
COMPARACION
Como se observa el cuadro los datos del caudal promedio hay una diferencia de 0.129
Grfico N 03
0
PERFIL DE RIO
-10
-20
-30
-40
-50
-60
-70
0 100 200 300 400 500 600 700 800 900
V. CONCLUSIONES
Los resultados obtenidos por ambos mtodos nos proporcionan un valor que se
diferencia en lo mnimo.
VI. SUGERENCIAS
La precisin de la medicin debe ser la cual nos permita obtener datos que
realmente se aproximen a la realidad.
ANEXOS
EQUIPO DE TRABAJO