Scribd Logo
Upload

Welcome to Scribd!

  • Programacion Optimizacion y Control de o

    Uploaded by

    Favixson Fp
    9 views37 pages
    es un revista

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    es un revista

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    9 views37 pages

    Programacion Optimizacion y Control de o

    Uploaded by

    Favixson Fp
    es un revista

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 37
    TRIBUNA DE LA CONSTRUCCION | .. Programacién , optimizacion y control de obras Control Cmte MSele MMT ite Cac Ne UCdl UCUed I negocio de una patologia _El singular estilo de las vidrieras ABRIL 1992 ANOIN.1 ESP REVISTA ECIALIZADA DEL SECTOR CONSTRUCTION DITA EDICIONES GENERALES DE LA CONSTRUCCION, SL © Cinta Amo, 4, 46004 Valencia Tel. (96) 382 87 28 Fax. (96) 352 9696, DIRECTOR: José Miguel Rusio. ‘ADJUNTO A LA DIRECCION: Bavbitio GOZALVEZ. DIRECTOR DE ARTE: Jose Souiveres. REDACCION: FULGENCIO TORREMOCHA, Mayr Aranist Papo Saazar. Pitan Lopez, ADMINISTRACION: ROSA ARLANDIS, PUBLICIDAD: Linpa Tames. ‘Maria José Fran, FOTOMECANICA. Texros,SAL, IMPRESION: Kowor lnoczaros, SL. Derosro lzoa: v97o-982 OLD. se solicitara EDITORIAL OPINION FRANCISCO. NETO PANORAMA CONTEMPORANEO DE LA VIDRIERA DE ARTE IMO ROC "COW El LIBRO DE CONTROL TENEMOS TODOS LOS EDIFIGIOS DOCUMENTADOS" PULGENCIO TORREMOCHA EL CONTROL DE CALIDAD EN LA EDIFICACION DE VIVIENDAS EN LA C.V. REDACCION DE UN PROGRAMA INFORMATICO. VICENTE SFRE MARTINEZ CUADRO DE PRECIOS 92 FRANCISCO RODRIGO MORANT MARIA LUISA COLLADO PRIMER PREMIO CONCURSO IDEAS CENTRO DE SALUD FRANCISCO NIETO ALUMINOSIS PILAR LOPEZ programacion, opt fontrol de obras JOSE LUIS PONE CONSEJO ASESOR 10| 12| 27 33) 38 at José Bou Crespo, Ldo. en Informatica. Alberto Céncer Mulero, industrial Vicente Castell Herrera, ingeniero de cami- 10s. Maria Luisa Collado Lopez, arquitecto técnico.Antonio Chova, industrial. Agustin Diez Cisneros, ingeniero agré- nome.Carlos Fernandez Fernandez, ingeniero de caminos. Rafael Gonzélez Feliu, ingeniero industrial Herndndez, arquitecto. Antonio Lon Garcia, industrial. Julio Martinez Alarcén, ingeniero técnico. Rafael Mar Esteve, industrial. Javier Medina Ramén, arquitecto técnico, José Maria Montesinos Santiago, ingeniero de caminos. Mario Pozo, industrial. Florentino Regalado Tesoro, ingeniero de caminos. Ximo Roca Soria, gradvado en Arte Vitralista. Franeisco Rodrigo Morant, arquitecto. Vicente Sifte Martinez, arquitecto. PROGRAMACION, OPTIMIZACION Y CONTROL DE OBRAS. PARTE] El presente trabajo consiste en el estudio de algunas de las soluciones que se han planteado al problema de la programacién de actividades a lo largo del tiempo y Ia optimiazcién de los costos del proyecto que definen utiizando técnicas de Investigacién Operativa. Todo ello con desarrollo de algoritmos de optimizacién propios con su postirior proceso enformético. ‘Awor: Jose Luis Ponz Tienda. | Arquitecto Técnico. col. 2428 en Valencia, Dirigido pov: Javier Medina Ramén, Arquitecto Téenico. Profesor Titular de Organizacién, Programacién y control de Obras de Ja Escuela Universitaria de Arquitectura Técnica de Valencia, Subdirector de Planificaci6n, Control dde Recursos y GestiGn de la Escuela Universitaria de Arquitectura Técnica de Valencia. La estructura del soporte imformatico que manejamos es la siguiente: PROGRAMA MASTER _—__———> [ nuevo | VIEJO MODIFIC ons] FIN I I No incorporados aesteatiulo Actualmente el trabajo ha evolucionado hacia un potente paquete informético para la progra- rmacin de obras, costes y recursos mediante Ia Red de precedencias, realizado a partir dela experiencia adguirida en la programacién préctica de obras. INDICE {LIntroduccidn a la Programacién de actividades, 1.1 Elaboracién de la Red. 1.2. Algoritmo de numeracién de sucesos. 13, Algoritmo de eélculo de tiempos. 1.4. La ecuacién de costes. 2.LNUBVO | Introduecién de una Red, 2.1, Estructura del programma 3. PROO | Clculo, Optimizacién e Informes, 3.1.[ PRO | | Programa de duracién minima.{ PRO 2 ] Programa de duracién maxima 32.[ PRO3 | Programa Optimo,[ PRO | Programa Coste minimo a D dias. 33. PROS | Control de programa, 34. | PROG | Visualizacién en Pantalla. 4,{MONTSIM] La Sinulacién. 4.1, El Sistema PERT. 4.2. Revisidn del sistema PERT. 433. La simulacién de Montecatl. INTRODUCCION A LA PROGRAMACION DE ACTIVIDADES ED. a E ‘TIPOS DE ACTIVIDADES: Para poder obtener una mayor eficiencia de nuestro programa de ordenador, es conveniente conocer el tipo de Actividades que podemos procesar, siendo estas de dos tipos fundamental Actividad Real: Aquella que consume unos recursos, teniendo como tal unos Costos ci, y un Tiempo de Ejecuci6n Ti, de forma que: Teo C0 ACTIVIDAD FICTICIA: Ser aquella que no consume recursos, es decir, que su Costo Ci es cero, Gracias a este tipo de Actividades, disponemos de una ‘gran versatilidad a la hora de definir el tipo de ligaduras que podemos contem- plar en la Red de Actividades C. P. M. TIPOS DE LIGADURAS. LIGADURA DE ENLACE: No es una ligadura propiamente dicha, sino un recurso para poder resolver un caso concreto de precedencia de actividades: veamos la siguiente Red de Actividades: aN aa AB ‘Su equivalencia en una Red C. P, M. no existe, para lo cual recurrimos al art- ficio de servirnos de una actividad cuyo Tiempo de Ejecucién, Ti, sera o, asi como su Coste, Ci, pues no consume recursos, teniendo la red C. P. M. ou Ad aN, O At ' | 1 AB donde: AS: TS e TRIBUNA DE LA CONSTRUCCION LIGADURA EAT (EMPEZAR ANTES DE TERMINAR. Para resolver el problema de Ia Actividad que tiene que empezar antes de que la Actividad que le preceda termine, surge esta ligadura definida como ‘Actividad Ficticia, en la cual el Coste de Ejecucién Ci sera cero como en todas las actividades ficticias, mientras que el Tiempo de Bjecucién serd -d. De forma general: Ti ci 4 0 ‘Sean dos actividades A y B, de tal forma que B ha de comenzar d dias antes de terminar A. Su Red C. P. M. sera: Actividad _| Tiempo A a D d FA -d Para resolver esta ligadura, definiremos la llamada Fieticia de Espera, 0 actvi- dad que, sin consumir recursos su Tiempo de Ejecucién es distnto de cero y positive, De fora General: >0 Sean dos Actividades A y B, de tal forma que B ha de comenzar d dias des- pués de terminar A. Su Red C. P.M, sera Actividad _| Tiempo A a B b F2. d O A rO-#+O Boy a d b TRIBUNA DE LA CONSTRUCCION 43 i) 44 NOTA: Se pueden dar dos tipos més de ligaduras como son las EAE y la EDE, que corresponden a Empezar Antes de Empezar y Empezar Despues de Empezar, las cuales pueden referirse a las actividades precedentes usando ligaduras EAT y EDT respectivamente. La ligadura de tipo EAT no esté contemplada en el programa, al no estar con- templando el valor del ASCII del signo "-" en la subrutina LECTURA DE ‘TECLADO Linea 5.060, Sdlo se aceptan los valores comprendidos entre 48 y 57 inclusives, que corresponden a: Signo [0 | 1/2] 3] 4{ 5/6] 7) 8 9 ASCII 48 | 49 |50 |51 |52 [53 (54 | 55 |56 [57 1. Las Actividades tanto reales como ficticias es conveniente tenerlas defini- das en un estadillo como el del modelo, a fin de evitar errores y facilitar la labor de operar con el ordenador, 2, Los Sucesos han de estar numerados de forma ascendente, de tal forma que el suceso anterior nunca sera superior al suceso posterior. El programa est protegido de posibles errores de sintaxis al introducir ef niimero de los sucesos de la actividad, pero si el error es por la mala numeracién de los sucesos, puede hacer que la labor que tengamos realizada hasta el momento no nos sirva para nada, teniendo que romper la ejecucién del programa y empezar de nuevo, 3, Solo se admite una actividad entre cada dos sucesos, teniendo que separar- las mediante una ligadura de enlace A Podriamos admitir mas de una actividad entre dos sucesos si el programa no va ha ser optimizado, pues para economizar tiempo de proceso en los progra- mas PRO3. NRS y PRO4, NRS, consideramos que el ntimero maximo de ruias que se pueden dar en Ia Red como caso limite considerando a todas las actividades como criticas es la mitad del nuimero de actividades de la Red. TRIBUNA DE LA CONSTRUCCION lo que no se cumplirfa si hay més de una actividad entre dos susos, como el siguiente caso: De E N’ Rutas Crticas > n/p — O- introducido, para 4, Bs conveniente salvar el programa en el disco una ve prevenimnos de cualquier corte de fluido eléctrco. ALGOR Pp Este algoritmo, que si bien no lo contemplo en el programa de ordenador, puede ser utilizado para numerar los sucesos de forma manual, o bien, para ser informatizado ampliando la capacidad operativa del ordenador. CConocida la forma sagital del grafo de actividades, procederemos a construir la matriz Booleana asociada a éste. Se procederé de la siguiente manera: para cada fecha (i,j), definida por sus nudos 0 sucesos, afectaremos la posicién (i, j) de la matriz con ON (1), y asf para cada una de las flechas del grafo, Légicamente al no admitir bucles ni ciclos, Jos elementos (i, i) asf eomo los (j, 4) se afectardn con OFF (@) Sea el siguiente grafo: manillas acero inox. EL _ PICAPORTE< > VALENCIA: C/CIRILO AMOROS,,s. ALICANTE: Ci PINTOR APAAICIO , 98, 46004 VALENCIA. Tel; (96) 351 7601 (0300 - ALICANTE . To; (96) 512 40 80 6. MURCIA: c/ PLAZA ROMEA ‘30001 - MURCIA. To; (968) 24 62 04 Y su matriz asociada alelclolelrl[e Aloft fo[t]oj]of7 Bfofofojo|i| ojo clof[ilofo|{1|o/4 ofofolifofo|oj4 E 0 0 0 0 0 0 0 Flofo/folofi1]fo]o elofoftfo|jo|i1{o Para operar seguiremos el siguiente procedimiento: izaremos la variable (NS) con el valor uno (NS = 1). 2 Buscaremos aquella columna j que esté formada slo por ceros, 3” Asignaremos la posicidn ON (1) a todos los elementos de la columna j ignaremos la posicién OFF (B) a todos los elementos de la fila j, 180 el elemento (J, j). 5- El suceso que ocupe la posicién j, tomaré el valor NS crementaremos en una unidad el valor de NS. 'S ha alcanzado el valor asignado al dltimo suceso, habremos termi- nado el proceso, en caso contrario continuaremos con el paso 2. ‘Segiin lo anterior el primer suceso era A, quedando la nueva matriz: Ale i|clolelF[e Ajojfofojojofo|o Biifolofo;i][o]o cjlififofofifo]o a o}]i1fo}i]o}]o| oj1 ‘ E|1/o]o|o]o] ojo 4 Fi[1}folofo}1}] ojo G@{ifolji}{o}{o}ijo Donde el segundo suceso sera D, 46 TRIBUNA DE LA CONSTRUCCION ale lclolelrle A 0 0 0 1 0 0 0 B 1 0 0 0 1 1 0 ciififol+{1fofo o[ofofojo|ojojfo e|i[olo]ijofofo F 1 0 0 1 1 0 0 | elifo{r{ifoj{ifo Tercer suceso G. | ale |iclolelrie | afojojlo/i1|ofo|4 Bfi{ojo|1|1+{o|t c{[1}ifol1{i1fof4 o[ofolo|o|o| of: E 1 0 0 1 0 0 1 Fi[1folol{1|1fo|1| efolololo|ol[olo Cuarto suceso F. Podriamos tomar Cen lugar de F CALCULO DEL COEFICIENTE Kg DE TRANSMISION DE CALOR DEL EDIFICIO Este programa permite calcular el coeficiente global de transmisién de calor del edificio de Vv acuerdo con la Norma NBE-CT-79, facilitando, como resultado de los céculos, la ficha y justificativa del Kg. del edificio. oO CYPE. 220 oust sence 5 Ry x INGENIEROS 03003 Alicante. "7 alelclolelFle| alolofloj+[o|i]r fafifolol+|1|a}a clij+fol+{afa}a ofofolofojofila ela fololi+fofili Flolofolofo|olo | sl[olol[ofofo[r|o | Quinto suceso C. Podriamos hal ado el paso 2.en el estado anterior ala | in C, economizando una iteracién. j ajlelclolelelal aAfojo|1/1t}o/1]1 af{i{ol+[1[t{a|4 clolol{ofo|fo|ol|o fo [olofajo]o|1{1 eli fo{t]ialoliala Flofoli1{olo|o|o efofol+lololifo | Sexto suceso B. alelclolelri[a| afolt[ia[1fofa] a] | Blolofofo|olofo cloli[ofo|o|ofo ofoli1[sfofofafa el+{i[+[+[ola[a Flol1{ifofo|o|o : elol+frfofolijo nq Séptimo y iltimo suceso E. ll LGORITMO "C, DEL TE! ESOS" nN VARIABLES UTILIZADAS SA% (1): N.° del Suceso Anterior de la Actividad "I", SP % (I): N2 del Suceso Posterior de la Actividad "T’, TI): Tiempo Anterior del Suceso némero "I" ‘T2.(): Tiempo Posterior del Suceso nimero "J", FIN %; Bandera de Control para los programas PRO3. NRS y PRO 4, NRS. 48 TRIBUNA DE LA CONSTRUCCION PLICACION DEL ALGORIT! Cada una de las s del programa esta definida por los siguientes parémetros: TE% () (0) ‘SP% () 7 siendo nuestro objetivo el calcular el Tiempo de los Sucesos definido por: Se, _. a (10) 20 | —__+ — XY ~~ Se Asi pues si queremos conocer el TI del Suceso Anterior de la Actividad "K", Ie preguntaremos al ordenador: TI (SA% (K) ). La primera parte del Algoritmo de célculo sera la puesta a cero de todos los Tiempos de los Sucesos, desde el primero hasta el ltimo (SU%), para evitar posibles errores por los valores que éstos pudieran tener, Posteriormente, determinaremos de forma ascendente sobre los Sucesos (esta ran perfectamente ordenados), los TI () de cada uno de ellos, rastreando para cada Suceso (X), qué Actividad tiene a su Suceso Anterior como Suceso (X), de tal forma que si ‘TH SPS Actividad) ) < TI (Suceso (X)) + TE % (Actividad) el nuevo Tl (SP% (Actividad) ) serd, el TI (Suceso (X) ) més el Tiempo de Ejecucién de la Actividad (TE% (Actividad) ), quedando definidos todos los Tl de los Sucesos. El programa continiia estableciendo una igualdad en los Tiempos (TI,T2) de los Sucesos como base de comparacién en la siguiente fase del Algoritmo. Los Tiempos T2 de cada Suceso, se caleulan con una estructura parecida a los TI, pero realizando el anélisis de forma descendente, es decir, desde el itimo Suceso (SU%) hasta el primero. Se rastrea para cada Suceso (X), qué Actividad tiene su Suceso Posterior como Suceso (X), de tal forma que si 'T2 (SA% (Actividad) ) > T2 (Suceso (X) ) - TE% (Actividad), ese serd el nuevo T2 del Suceso Anterior (Suceso (X) ) de la Actividad, Para terminar s6lo resta igualar los dos tiempos del primer Suceso, teniendo de esta forma definidos todos los Tiempos de los Sucesos como era el objetivo planteado, manillas acero inox. —_——_—<—<—$—$—$——— +EL PICAPORTE« VALENCIA: C/CIRILOAMOROS , 5. ALICANTE: C/ PINTOR APARICIO , 38 MURCIA: C/ PLAZA ROMEA, 6 46004 - VALENCIA. Tol; (96) 851 76 01 (09003 - ALICANTE . Tel; (96) 512 40 80 30001 - MURCIA. Te; (968) 21 62 04 r X CALCULO DEL TIEMPO DE LOS SUCESOS FINY% =1 | let ! * sum ' i | | nana e 4 Jt NAY : $A% (J) $+ 1 TH (SP% (d)) >T1 (1) + TEM% (J) S—> 1 TA (SP% (J)) = Tt (I) + TE% (d) Seng i l=1 aad T su% | f T2{lj= T1(SU%) oo eo 4 1=8U% a J-l i 1 Nay I SP% (J) <1 S———+, 7284 (0) COSTOS VARIABLES 54 TRIBUNA DE LA CONSTRUCCION | v Nombre del Fichero v Ecuaci6n de Costes |. | N° Actividades ERROR? —}—*|_ TIPO ERROR L TRIBUNA DE LA CONSTRUCCION 35 (PRO . NRS TP1 = T2 (SU%) +DCO $ oco-9 || teg-T1 | MENU OPCIONES: Prog. Tiempo Minimo. Prog. Tiempo Maximo. Prog. de Coste Minimo. Tiempo/Coste cucion por Pantalla. - Visualizacién por Impresora. Salvar Prog. en Disco. 9 Menu Principal D G9 ID EN GON 9° s 52 2 MASTER. BAS *PRo8. NAS PRO7. NRS PROG. NRS v PROS. NRS PROA. NRS PROS. NRS PRO2. NRS | PROT. NAS 56 TRIBUNA DE LA CONSTRUCCION R CALCU iP’ ZACION E INFORMES. 3. PROGRAMA DE DURACI INIMA: ["PROLNRS"| Y MAXIMA; PRO2 NRS Variables uttizadas por el programa: CDAIT :Coste Directo de las Actividades del Programa. NA%: Numero de Actividades del Programa. ‘TE% ( ): Tiempo de Ejecucién de la Actividad. CP (): Coste de Ejecucién de la Actividad que ha sido controlada, ‘TAS: Tiempo de Duracién Acelerada. ‘TNS: Tiempo de Duracién Normal. CAS: Coste de Duracién Acelerada CNS: Coste de Duracién Normal, PU: Méximo valor de la Pendiente Unitaria de Coste de las Actividades que podemos incrementar su duracién. AC% i Ja Actividad a la cual Mamos su duracién, C%: Contador que determina el niimero de Actividades que no pueden incre- meniar su duraciGn, T2 (): Tiempo Posterior del Suceso. ‘SP% ( ): Suceso Posterior de una Actividad. SA% (): Suceso Anterior de una Actividad. Para calcular el Programa de Duracién Minima, comenzaremos por afectarle cl Tiempo de Duracién Acelerada al Tiempo de Ejecucin, y calcular el nuevo coste directo de las actividades de la Red, salvo cuando una actividad haya sido controlada, en cuyo caso, no se modificard el Tiempo de Ejecucién, pero si se contabilizara el Coste de Ejecucién de ésta. Tras calcular los tiempos de los sucesos, se puede dar la paradoja de que es ‘mos ante una Actividad que se encuentra con que un aumento en su Tiempo de Bjecucisn por niveles menores o iguales al Tiempo de Duracién Normal, no implicaria retrasos en la duracién total del Programa, y s{ una reduccién en los Costes Directos de las Actividades. Sea por ejemplo la siguiente Actividad: TN HT Podriamos incrementar su Tiempo de Ejecucién hasta el Tiempo de Duracién Normal con el consiguiente ahorro de recursos, de tal forma que la Actividad guedara como: TA TN=TE HT TRIBUNA DE LA CONSTRUCCION 57 58 ‘También se podrian dar los casos: TA TA HT=TE TRIBUNA DE LA CONSTRUCCION PRO 1. NRS cos =o | tet NAY —L Te (= 8 I s [oP oa |—» [ono =coo +cP ()] I [TE% () = ovt (TAS) I 1 1 1 * [co = co + CvD (CAS) s femooote =o} [ete $ re (= TE% i) =O orTE% () = Cv (TNS) -—P[% = 0% +1 | ——>| r 1 1 1 I i | 1 s ! ' ' I I I (OVD (CAS) - CVD (CNS) / (CVE (TNS) - CVI (TAS) > PU r PU = (GVD (GAS) - CVD (CNS)) / (CVI (TNS) - CVI (TAS) AG% =1 v }-——>(PROD. NFS 2 (SP% (AC%))- T1 (SAY ( ACT%))- TE% (AGM) < GVI (TNS) - CVI (TAS) TE% (AC%) = CVI = T2 (SP% (AC%)) ~ tre eat i ‘TE% (AC%) = CVI (TNS) COB = COB - ((CVD(CAS) - CVD (CNS) / (CVI (TNS) - CVI (TAS) x (TE% (AC%) - CVI (TAS) ] TRIBUNA DE LA CONSTRUCCION 60 Para poderlo materializar en forma de Algoritmo, determinaremos de entre todas las Actividades factibles de incrementar su duracién, cudl de ellas tiene una mayor pendiente unitaria de costes, siendo ésta la que nos interesard espe cialmente, para de esta forma reducir lo maximo posible el Coste Directo de las Actividades, Necesitamos utilizar tres variables: PU, C%, y AC%; cuando el ‘Tiempo de Ejecucién coincida con el de Duracién Normal la Holgura Total de la Actividad sea cero, o bien la Actividad haya sido controlada (esté terminada 0 no) inerementaremos en una unidad el contador C%, de tal forma que cuando éste coincida con el némero de Actividades de 1a Red, habremos logrado nuestro objetivo. De entre las Actividades restantes, determinaremos aquélla de mayor Pediente Unitaria de Costes (PU), y la conservaremos en la variable AC%, para poder ajustar su Tiempo de Ejecucién a los niveles anteriormente descritos. NOTA: Las variables TAS, TNS, CAS y CNS, se consultardn en el ordenador tras una llamada al fichero que las contiene y una conversién a variable de simple 0 doble precisién, de la forma siguiente: GETOI,I TA% = CVI (TAS) TN% = CVI (TNS) CAB= CVD (CAS) CNo= CVD (CNS) La conversién anterior se realiza para poder economizar espacio de memoria a cambio de un cierto aumento en el tiempo de célculo del ordenador, TRIBUNA DE LA CONSTRUCCION 2 PROGRAMA OPTIM: me MINIMO A"D" DIAS [PRO 4, NRS] Los dos programas de Optimizacién siguen 1a misma metodologfa y una estructura muy similar, variando en cada uno de ellos cual es el objetivo bus- cado, Mientras en el PRO 3. NRS el objetivo descado es la biisqueda del Programa de Coste Minimo, en el PRO 4. NRS deseamos el Optimo de una duracién concreta, aunque ésto nos dé como resultado un mayor Coste Total de] Programa, De otra forma podriamos decir que mientras uno encuentra su. fin en el Coste, otro lo tiene en la duracién. Para su estudio, desmenuzaremos los programas en tres bloques independien- tes entre si que seran: izacidn de una s vidades, Reduccién hasta el limite de la serie ae ~ Generacién de las combinaciones de Actividades (S: Su Diagrama de bloques ser de Activida — | GENERACION DE COMBINACIONES v I 1 ! i | | 1 1 ! 1 | 1 ! ES FACTIBLE Y OPTIMA |___p 1 | LA NUEVA SERIE GENER REDUGCION | | 1 ! 1 ! i ! I | I ! i 1 Antes de generar cualquier combinacién, tendremos que determinar sobre qué actividades tendremos que actuar, pues seria absurdo hacerlo sobre aquéllas que no tienen posibilidad de ser reducidas, bien sea porque han sido controla- das, bien porque sean una actividad ficticia o bien porque no contemplen la posibilidad de modificar su Tiempo de Ejecucién (TAS = TNS). anterior célculo, ademds nos define cudl es el méximo nimero de rutas crf- ticas que podemos encontramos, tal como se explicé en el capitulo dedicado a Ja elaboracién de la Red de Actividades. a ENERACION DE LAS (SERIES DE ACTIVIDADE: Para comprender el furioramente de este Bloque, tendremos que empezar por definir Io que es Recursividad, En matematicas,_una funcién que interviene en su propia definicién (por supuesto, de un modo tal que cada valor de la funcidn pueda calcularse en un niimero finito de pasos) se llama funcidn recursiva, La operacién factorial es la funcién recursiva més comiin, pudiéndose escribir como: =X. (XD! Ahora bien, el BASIC no esté adaptado a la recursividad como otros lenguajes més potentes (C, PASCAL, etc.) Io que se suple basando el mecanismo de Ila TRIBUNA DE LA CONSTRUCCION 61 eg 62 ‘mada recursiva en Ja imbricacién de GOSUB. Hay que tener en cuenta dos Puntos esenciales: 1_ Es necesaria una variable (L%) que asegure el control de los niveles de la cascada recursiva, lo que es necesario en todos los lenguajes.. 2_ El imtérprete o posible compilador, no sabe distinguir entre las variables del ‘mismo identificador pero de diferente nivel de recursién, porque todas las vatiables son globales en BASIC. Por lo que se debe forzar el destino y hacer estas variables locales indizéndolas y gestionar las pilas constituidas por estas variables indizadas. ‘Veamos emo trabaja el programa: 54) : El nivel recursivo (L%) seré el maximo néimero de rutas eriticas po bles (K). Llamada a la subrutina encargada de generar Combinaciones 550: Control del final de ejecucién, 1930: Incremento del elemento L%, 1040 Test final de ejecucién. 195@-1@8@; Se vigila que el nuevo valor de este elemento sea mayor 0 igual de los que tiene a su izquierda, y se inerementa en caso contrario (GOTO 540. 199@-11@: Si su valor supera a C%, se le asigna el valor 1 y se incremen- tal valor del elemento que tiene inmediatamente a su izquierda, mediante una Llamada Recursiva. El problema que plantea esta lamada recursiva, es la posibilidad de saturar la pila de retornos, dependiendo su tamafioo de la memoria disponible en el ordenador, por lo que deberemos tener especial cuidado en no elaborar Redes demasiado complejas, segmenténdolas siempre que sea posible. ANALISIS DE LA VIABILIDAD de optimizacién de una serie de Actividades: PROB.NRS Nuestro Objetivo serd el de determinar qué Actividades reducirén su Tiempo de Ejecucién de forma que el Coste Total del Programa de Ejecucién sea Minimo. SL C. Total C. Indirecto C. Directo t La dinémica del programa consiste en de entre todas las Actividades criticas, no controladas y factibles de reducit su duracién, generar combinaciones de "m" elementos tomados de "n" en "n", hasta conseguir una combinacién ade- cuada y mejor que la anterior, de forma que un acortamiento en la duracién de éstas de una unidad de tiempo, nos supondré un Programa de una unidad de tiempo més corto y dptimo entre los posibles, lo que implica que cada una de Jas Actividades de la serie, pertenece a una ruta critica y cada ruta erica tiene una Actividad en la serie, {Por qué sélo una unidad de tiempo?; es facil de imaginar que como minimo lina serie dptima podré reducir su duracién en una unidad, determinando po teriormente a través del bloque de reduecicn, cual es la méxima reduccién fac- tible de esta serie. Si se procediera al revés, el tiempo de proceso del programa se incrementarfa de forma ciertamente asombrosa, pues se tendria que calcular TRIBUNA DE LA CONSTRUCCION para cada una de las combinaciones generadas, cudl es la méxima reduecién posible, para poder determinar su coste y determinar si es econdmica, Otra puntuzalizacién es la de determinar sila serie es econdmica antes de si es factible, pues el tiempo empleado en considerar si ésta es 0 no factible es ‘mayor que si determinamos si es econdmica, y mas si pensamos que cuando el ordenador obtiene una nueva serie econémica y factible, se reduce el campo de las que pueden ser econémicas, no asi de las que son factibles. PRO4.NRS El problema planteado es el de obtener el Programa de una dura- cin determinada (por imperativos contractuales), de forma que ese Programa sea el 6ptimo para esa duracién, Su aplicacisn se puede dara dos niveles: *E1 Programa de Proyecto es de mayor duracién que el impuesto por la pro- Piedad. *£LPrograma de Ejecucién sufte un retardo respecto al de Proyecto, para lo cual tendremos que determinar el éptimo de Ejecucién sin que se produzcan retrasos, 0 VARIABLES UTILIZADAS POR EL PROGRAMA. NA%: Nuimero de Actividades del Programa ‘oste de Bjecucién de la Actividad que ha sido controlada. ‘TE% (): Tiempo de Ejecucién de la Actividad. TNS: Tiempo de Duracién Normal, TAS: Tiempo de Duracién Acelerada. CNS: Coste de Duracién Normal. FIN%: Bandera de Control que determina que se ha encontrado alguna combi- nacién econdmica, y se ha comprobado si es factible. ‘TP: Tiempo de duracion del Programa de Bjecucién. SU%; Suceso tiltimo de la Red de Actividades. DCG: Dias transcurridos desde el comienzo de la obra hasta el tiltimo Control CTO =: Coste Total del Programa Optimo parcial ‘oste Directo de las Actividades del Programa Optimo parcial. M =: Pendiente de la Ecuacién de Costes Indirectos, £ MINIMO " NRS" ‘ontador de los dias que se han Optimizado. CO%: Niimero de Elementos sobre los cuales se generarin las Combinaciones. Se calcularén combinaciones de CO% elementos tomadas de Kenk. K: Orden de las combinaciones de CO% elementos. 1(): Variable que almacena el cédigo de la Actividad Optimizable. J.C): Variable que contiene el puntero de vector I (), que define la combina- cizon, MOS: Cadena de la Serie Optima parcial, MS: Cadena Alfanumérica que contiene Ja nueva combinacién que va a ser comprobada, CDI: Coste Directo de las Actividades si reducimos la serie MS. CTI: Coste Total del Programa si reducimos la Serie MS L%: Variable de Control de la cascada recursiva. F¥: Bandera que determina que se ha salido de bucle sin terminarlo, econo- izando memoria, vaciando la pila de éste. ACS: Cadena Alfanumérica utilizada para decodificar la Serie Optima, MIS: Cadena Alfanumérica donde se encuentra la Serie Optima codificada en ASCH. TRIBUNA DE LA CONSTRUCCION PROGRAMA OPTIMO A sii) NRS" VARIABLES UTILIZADAS POR EL PROGRAMA: D9: Das que vamos a optimizar el Programa. ‘TPO: Tiempo del Programa de Proyecto. FIN%: Bandera de control que determina que se ha encontrado alguna solu: cin econémica, y se ha comprobado si es factible ‘TP: Tiempo posterior de tiltimo suceso. T2(): Tiempo posterior de siltimo suceso. ‘SU%: Suceso titimo de la Red de Actividades. D%: Contador de los dfas que se han optimizado. K: Orden de las combinaciones de CO/ elementos. CO%: Niimero de elementos sobre los cuales se generarén las Combinaciones, Se calculardn Combinaciones de CO% elementos tomadas de K en K NAQ%z Niimero de Actividades del Programa. CP ():Coste de Ejecucién de la Actividad que ha sido Controlada. ‘TE% ( ): Tiempo de Ejecucién de la Actividad, TAS: Tiempo de Duracién Acelerada. 1(): Variable que almacena el c6digo de la Actividad Optimizable 1 (): Variable que contiene el puntero del vector 1 (), que define la combina- io C%: Contador que posiciona el puntero del vector I() para signarle el cédigo de la Actividad MOS; Cadena de la Serie Optima parcial. MS; Cadena Alfanumérica que contiene la nueva combinacién comprobada, CD : Coste Directo de las Actividades tras optimizar la serie MOS. CDI : Coste Directo de las Actividades si reducimos la serie MS TECNICAS DE OPTIMIZACION EN REDES C.PM. MODELO MATEMATICO DE C.PM.Y METODO SYMPLEX: ‘Veaimos cual es la curva de Coste Directo de una Actividad: c Di ca Fe) cn Condiciones Paramétricas Fated con una funcién Objetivo: Min, P(X)=Z Ib (i j)-c(i,)) ti) donde Ri indica el camino que conduce @ una determinada duracién del Proyecto, Minimizar la Funcién Objetivo P( ), es lo mismo que Maximizar { ¢ (i,j) t (i 3) ], quedando: P( )=Xb (i,j) - Max E [ce (i,j) t(i,i)) ya que el término b(i, j) es constante, hallar el Minimo del coste total P () es ‘gual que Maximizar ia funcién: Max ¥[c (i,j) tj) ] TRIBUNA DE LA CONSTRUCCION Co 66 En general se puede expresar como: Max Z=ajeX, +g ¢%, + AgXq oocssnsseereeersnseest Oy Xy ayeX, #a,.°%X, +3,,X aX, #8g8X, +B, Xp ccccsssseeseeeenseee apex, +ayeX, +4) X, BEX tageK, +apgNy ssssnesevinacnniet KS Ayy X20 X,>0 X,>0 X, > 0 ALGORITMO DE FULKERSON: 0! OF _KILTER Fulkerson en vez de resolver el problema de programacién lineal paramétrica, resuelve un problema DUAL. El principio es: consideramos a una red de fle- cchas conectando sus nudos; uno es fuente de flujo y otro, es el destino y, entre ellos, existen una serie de nudos intermedios. A cada flecha de la réd se le asigna una capacidad limitada para transportar flujo; y, éste puede moverse a través de la flecha en ambos sentidos. El algoritmo de Fulkerson, consiste en encontrar la forma de enviar la cantidad maxima de flujo desde e! suceso- fuente al suceso-destino, de acuerdo con las capacidades limitadas, Definimos que: Ci W= | cepammeye HAWS 8 (L Diewgoda ks TRIBUNA DE LA CONSTRUCCION = Antes de comenzar el proceso de marcaje con un flujo f (i,j, K) vamos a esta- blecer que Ios sucesos t (i) deben satisfacer las siguientes propiedades: tO= Sid Gj, 1) +10) -t ) Oentonces FG, j,k) =c (j,k) Primer Mareaje, Asignar la marca [ (-, -, -, E (0) = ) ] al nudo t (0), A este nudo t (0) se le Hama marcado, pero todavia no explorado; y todos los demas nudos de la red son todavfa no marcados. A partir de este nudo marcado, se buscan todos los nudos j no marcados iguiendo el camino con atencién a las duraciones topes di, j, 2) = 0 para ver si forman un camino critico desde { (0) hasta. t(n); y marcamos estos nudos j con la marca [ (0, 2, +, E(j) == )}. Entonces este nudo t (0) queda mareado y explorado. Dentro de cada marca hay cuatro indicaciones: la primera, seftala el nimero del suceso inicial; la segunda, distingue el conducto k la tercera, indica la direccién del flujo, el signo positivo indica que el flujo marcha hacia adelante y el negativo la marcha atrds, y Ia iltima, enumera Ia cantidad de flujo (E) que ha pasado por la flecha (i,j). Se repite la operacién de marcaje hasta que t (n) pueda ser marcado 0 no. En el caso primero, se dice que la aceleracién del proyecto esti concluida, en caso contrario se pasa al_ segundo marcaje, Segundo Marcaje. Si hay nudos que han sido marcados con [ (i, 2, +, E.G) =) }, deben ser conservados y el proceso de marcaje continda con la flecha d (i, j k) = 0. Se selecciona cualquier nudo t (i) marcado y no explorado: se buscan todos los nudos t (j) para su marcaje, los cuales se pueden encontrar en una de las siguientes situaciones: a) dGi,jk=0 fijk)0 Se le marca at Gj) con i, k, - E (j); y la eleccién de E (j) seré E@)=min[(E (i), £0, j,k) ) manillas acero inox. ———EE——eeees >EL PICAPORTE< VALENCIA: C/CIRILO AMOROS , 5. ALICANTE: C! PINTOR APARICIO, 98. MURCIA: ©! PLAZA ROMEA, 6. 46004 - VALENCIA. Tel; (96) 951 78 01, (080083 - ALICANTE . Tel; (86) 612 4080 80001 - MURCIA. Tal; (968) 21 62 04 68 Siesta operacién de marcaje puede llegar al nudo t (n), seré un caso de cami- no abierto, Si el marcaje no llega, serd un caso de camino cerrado. En el pri- mer caso se procedera al cambio de flujo, en caso contrario se procederd al cambio del tiempo de los sucesos t (i) no marcados. Cambio de Flujo. Se suma E (n) a los flujos existemtes, a partir de la altima flecha hacia adelante siel suceso final ha sido mareado con [ (j,k, + E (n)},afiadimos E (n) al flujo existente, f (j,k) Si el suceso (j) ha sido marcado con [i, k, ~ E Gj) ] se resta del flujo j G, isk) Ja cantidad E (n); siempre que el circuito de flujo sea un camino abierto, Se repite la operacién de cambio de flujo hasta el t (0). Al terminar, se borran los marcajes, exceptuando las [ i, 2, I, E (j) = © J y se vuelve de nuevo al pro- cceso de marcaje con este nuevo f (i,j,k). Cambio de los tiempos de los suces0s t(j), Se determinan dos subconjuntos de las flechas: (i, K) donde i es marcado y j no marcado, d (jj, k) <0) A2=[ (i,j,k) donde i es no marcado y j marcado, d (i, j,k) > 0) Se caleulan y compara min [-d (i,j, k)] min (d (i,j, K)] Se tomar la cifra més pequeita Sz min (S,.5,) Procederemos substrayendo la de todos los t (i) que correspondan a los no marcados, Se borran los marcajes y se vuelve a hacer desde el principio del proceso de marcajes detallado, LA ANALOGIA ELASTICA. “Vamos a sustituir el grafo representativo del Proyecto por una estructura ‘mecdinica elistica, en la que los arcos estardn representados por soportes para- lelos y los nudos por placas infinitamente rigidas perpendiculares a dichas barras Supondremos que el fendémeno es perfectamente elistico, es decir que la barra es capaz de devolvernos Ia energia absorbida al cesar la solicitacidn exterior que la deformé. La longitud real de la barra es andloga a la duracién de una actividad, la ener- fa acumulada al incremento de coste debido al acortamiento de la duracién normal y la fuerza de compresidn al coste unitario de acortamiento, TRIBUNA DE LA CONSTRUCCION — , Ee CALCULO DE MUROS DE CONTENCION Vv — CYPE. Axo ersetio sompere, 5 INGENIEROS 03003 Alicante, a Los murs tratados en este programa son los Muros Ménsula, El programa permite la introduccién de todo tipo de sobrecargas, sismo y la consideracién de la presi6n hidrostatica. Permite ademas el dibujo del plano del muro mediante impresora "Plotter" o ficheros "DXF", con los despieces correspondientes de las armaduras y la obtencién de la hija de medida. ° 70 Se pueden dar los siguientes casos a © barra libre barra tens. barra def. barra blog. Stine y f=0 barra libre ij. y O (cy PLAZA ROMEA, 6. VALENCIA: C/CIRILO AMOROS , 5. ALICANTE: C/ PINTOR APARICIO., 38 MURCIA Oe oo oe 446008 - VALENCIA. Tel; (96) 351 76 01 (08008 - ALICANTE . Tel; (88) 512 40 80 30004 - MURCIA. To ; 74 PROS NRS Dia de Control; 060) tt SU% Ket NAY O% (K) =! at NAY $A% ot} TEM ()=0 ‘OPCIONES: 4:Terminada 2 Faltan "das 3: No empezada TE% (=O CO% W) = 0 os DTE% (i) =D PRO 9. NRS’ TRIBUNA DE LA CONSTRUCCION IALIZA\ N POR PANTALLA: [ PI YGRAI DEBARRAS [PRO 7, NRS 1 Veamos lo que significan cada uno de los datos que nos presenta el ordenador: Holgura TOTAL: Es la Holgura que permite el que una actividad se pueda

    You might also like