2 unidad analisis de redes (c.e)
TRANSCRIPT
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
1/33
INSTITUTO TECNOLÓGICO SUPERIOR DE
MATERIA:Investigación de operaciones.
CATEDRATICO:Ing. Nila Candelaria de la Cruz Tadeo.
INTEGRANTES DEL EQUIPO:Daniel Desena Toledo
Jorge Eduardo Contreras De Jesús.Daniel González González.Gerardo Huerta González.
Kevin aúl !art"nez.ap#ael
3 “A”
TEMA: $nálisis de edes.
ESPECIALIDAD:
Ing. En siste%as Co%putacionales
Coatzacoalcos& 'eracruz
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
2/33
ContenidoIntroducción(.....................................................................................................)
$nálisis de edes.............................................................................................*+., Conceptos -ásicos..................................................................................+.+ /ro0le%a de transporte..........................................................................,,+.) /ro0le%a de asignación........................................................................ ,)+.* /ro0le%a de la ruta %ás corta...............................................................,*+.1 /rogra%ación de pro2ectos 3/E T4C/!5.............................................,1
Conclusión(.....................................................................................................),
-i0liogra6ia(.....................................................................................................)+
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
3/33
Introducción:
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
4/33
An !i"i" de Rede"#
El análisis de redes o análisis reticular 37net8or9 anal2sis7 en ingl:s5 designa unaorientación en la investigación social ;ue se #a venido desarrollando& so0re todo en lospa"ses anglosaB ENT E NBDB .
).4 >os con
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
5/33
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
6/33
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
7/33
orden N& siendo N el nú%ero total de nodos e?istentes en la red. El análisis de laCB!/B ICIBN de >$ E>$CIBNE e?ige un elevado volu%en de cálculo& ;ue pararedes de ,LLL nudos sigue siendo irrealiza0le a pesar del au%ento de capacidad 2 develocidad de los ordenadores electrónicos. /or ello se #an desarrollado conceptos %enos
e?igentes de e;uivalencia estructural& co%o el de los ->BCK!BDE> de -reiger&-oor%ar 2 #ite 3, F 5 ;ue dese%0oco en algorit%os para el análisis de la e;uivalenciaaplica0les a redes de centenares de nodos.
No es posi0le detenerse a;u" en un e?a%en de los conceptos 2 los %:todos desarrollados#asta #o2 para el análisis de las redes de relaciones sociales( ca0e a6ir%ar ;ue lasdi6erentes 6or%alizaciones %ate%áticas 2 e%p"ricas son %enos signi6icativas en el devenir de esta pro0le%ática ;ue su insistencia en de6inir el o0
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
8/33
$ntecedentes del análisis de redes>a insistencia en el carácter relacional del o0ospsicosociolog"as encuentran en la socio%etr"a de !B ENB el indiscuti0le origen de lapro0le%ática del análisis reticular...
Es induda0le ;ue el pensa%iento estructural en las ciencias sociales está asociado desdesus or"genes a la 0ús;ueda regularidades en las redes de relaciones sociales& ;ue estasregularidades en las 6or%as de relación #an sido conce0idas co%o 6actores causales en laconducta individual o colectiva. No es %enos induda0le ;ue la co%ponente estructural enel pensa%iento sociológico no #a desaparecido en los avatares de una #istoria en granparte c"clica. /or ello& la principal novedad del análisis reticular estri0a ante todo en ladecidida voluntad de construir %odelos %ate%áticos de las propiedades de los espaciosreticulares en los ;ue se di0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
9/33
>i%itaciones del análisis reticular /or el %o%ento al %enos& las investigaciones inspiradas en la perspectiva del análisis deredes tienen dos li%itaciones de capital i%portancia( son 6unda%ental%ente estáticas 2descriptivas.>a introducción de una pro0le%ática te%poral en el análisis reticular conlleva& aún
%anteniendo el carácter descriptivo de las investigaciones e%p"ricas& sustancialesventaa 6inalidad principal para la creación de una red de co%putadoras es co%partir losrecursos 2 la in6or%ación en la distancia& asegurar la con6ia0ilidad 2 la disponi0ilidad de lain6or%ación& au%entar la velocidad de trans%isión de los datos 2 reducir el coste generalde estas acciones.
ED >$NAna red de área local& red local o >$N 3del ingl:s local area net8or95 es la intercone?iónde varias co%putadoras 2 peri6:ricos. u e?tensión está li%itada 6"sica%ente a un edi6icioo a un entorno de +LL %etros& con repetidores podr"a llegar a la distancia de un ca%po de, 9iló%etro. u aplicación %ás e?tendida es la intercone?ión de co%putadoras personales2 estaciones de tra0a$N son las siglas de >ocal Orea
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
10/33
Net8or9& ed de área local. Ana >$N es una red ;ue conecta los ordenadores en un árearelativa%ente pe;ue=a 2 predeter%inada 3co%o una #a0itación& un edi6icio& o un conas redes de área e?tensa cu0ren grandes regiones geográ6icas co%o un pa"s& uncontinente o incluso el %undo. Ca0le transoceánico o sat:lites se utilizan para enlazar puntos ;ue distan grandes distancias entre s". Con el uso de una $N se puede contactar desde Colo%0ia con Japón sin tener ;ue pagar enor%es cuentas de tel:6ono.
TB/B>BGI$ DE EDE>a topolog"a de red se de6ine co%o la cadena de co%unicación usada por los nodos ;uecon6or%an una red para co%unicarse. An eIENTE P E 'IDB .
>a ar;uitectura cliente4servidor es un %odelo de aplicación distri0uida en el ;ue las tareasse reparten entre los proveedores de recursos o servicios& lla%ados servidores& 2 losde%andantes& lla%ados clientes. En esta ar;uitectura la capacidad de proceso estárepartida entre los clientes 2 los servidores& aun;ue son %ás i%portantes las venta
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
11/33
Internet es un conos principales o0os pro0le%as de transporte o distri0ución son uno de los %ás aplicados en la econo%"aactual& de
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
12/33
El par;ue seervada está organizado de tal %anera ;ue se dispone de una entrada 2 unaseria de senderos ;ue pasan por 1 estaciones inter%ediarias ;ue conducen al %irados& elcual representa la estación ter%inal.
El ad%inistrador del par;ue de0e resolver tres tipos de pro0le%as propios de la gestión delpar;ue(
• Deter%inar la ruta %ás corta desde la entrada %irador.• Deter%inar el tendido del ca0leado tele6ónico de todas las estaciones desde la
entrada #asta el %irador ;ue %ini%ice el total de ca0le a instalar.• Deter%inar el nú%ero %á?i%o de via
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
13/33
2.3 Problema de asignación.
An pro0le%a de asignación es un pro0le%a de transporte 0alanceado& en el cual todas laso6ertas 2 todas las de%andas son iguales a uno. e puede resolver e6iciente%ente unpro0le%a de asignación % ? % %ediante el %:todo Húngaro.
An pro0le%a de asignación es un pro0le%a de transporte 0alanceado en el ;ue todas laso6ertas 2 de%andas son iguales a , as" se caracteriza por el conoci%iento del costo deasignación de cada punto de o6erta a cada punto de de%anda. >a %atriz de costos delpro0le%a de asignación se lla%a( %atriz de costos.
Co%o todas las o6ertas 2 de%andas para el pro0le%a de asignación son nú%eros enteros&todas las varia0les en la solución ópti%a de0en ser valores enteros.
,.4 Escoger el nú%ero %enor de la colu%na 2 se le resta a toda la colu%na
+.4 e coloca una l"nea donde #a2a ;uedado cero en 6ilas
).4El %enor de cada 6ila se resta entre cada 6ila se asignan nú%eros nuevos
*.4Encerrar cada cero de 6ila 2 colu%na
1.4 e %arcan las 6ilas con ceros
.4!arca colu%na ;ue tenga cuadro tac#e 2 6ila ;ue no tenga cero
e clasi6ica(
a5 Cruzados por + l"nea 3+& L&)5
05 Cruzados por , l"nea3+& &F&+&1&,1&,&,,&,15
c5 Nada los cruza3*&,)&)&F&1&,1& &+&F&,15
F.4 e elige el %enor de 3c5 2 se su%a a 3a5
Q.4>os van igual
.4 e les resta el %enor de 3c5 a ellos %is%os 3c5
,L.4 El pro0le%a ter%ina cuando tene%os el %is%o nú%ero ceros ;ue de 6ilas 2 colu%nas.
zR*S,S1S)S*R,F #rs.
2.4 Problema de la ruta más corta.
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
14/33
En el %arco de los pro0le%as de !C se considera una red cone?a 2 no dirigida con dosnodos especiales& lla%ados origen 2 destino. $ cada una de las ligaduras 3arcos nodirigidos5 se asocia una distancia no negativa. El o0
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
15/33
>a s:pti%a( indica el últi%o tra%o en esta ruta %ás corta.
$#% Pro&r'('ción de )ro*ecto" +PERT,CPM-#El %:todo del ca%ino cr"tico es un proceso ad%inistrativo de planeación& progra%ación&easactividades de la ruta cr"tica& per%iten por consiguiente& reci0ir la %a2or parte de laatención& de0ido a ;ue la ter%inación del pro2ecto& depende 6uerte%ente de ellas. >as
actividades no cr"ticas se %anipularan 2 re%plazaran en respuesta a la disponi0ilidad derecursos.
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
16/33
$ntecedentes.Dos son los or"genes del %:todo del ca%ino cr"tico( el %:todo /E T 3/rogra% Evaluationand evie8 Tec#ni;ue5 desarrollo por la $r%ada de los Estados Anidos de $%:rica& en, 1F& para controlar los tie%pos de e
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
17/33
DI E ENCI$ ENT E /E T C/!Co%o se indicó antes& la principal di6erencia entre /E T 2 C/! es la %anera en ;ue serealizan los esti%ados de tie%po. E, /E T supone ;ue el tie%po para realizar cada unade las actividades es una varia0le aleatoria descrita por una distri0ución de pro0a0ilidad.
E, C/! por otra parte& in6iere ;ue los tie%pos de las actividades se conocen en 6or%adeter%in"sticas 2 se pueden variar ca%0iando el nivel de recursos utilizados.
>a distri0ución de tie%po ;ue supone el /E T para una actividad es una distri0ución 0eta.>a distri0ución para cual;uier actividad se de6ine por tres esti%ados(
3,5 el esti%ado de tie%po %ás pro0a0le& %3+5 el esti%ado de tie%po %ás opti%ista& a 23)5 el esti%ado de tie%po %ás pesi%ista& 0.
>a 6or%a de la distri0ución se %uestra en la siguiente igura. E, tie%po %ás pro0a0le esel tie%po re;uerido para co%pletar la actividad 0aos tie%posopti%istas 2 pesi%istas proporcionan una %edida de la incertidu%0re in#erente en laactividad& inclu2endo desper6ectos en el e;uipo& disponi0ilidad de %ano de o0ra& retardoen los %ateriales 2 otros 6actores.Con la distri0ución de6inida& la %edia 3esperada5 2 la desviación estándar&respectiva%ente& del tie%po de la actividad para la actividad V puede calcularse por %ediode las 6ór%ulas de apro?i%ación. En C/! sola%ente se re;uiere un esti%ado de tie%po.
Todos los cálculos se #acen con la suposición de ;ue los tie%pos de actividad se conocen. $ %edida ;ue el pro2ecto avanza& estos esti%ados se utilizan para controlar 2 %onitorear el progreso. i ocurre algún retardo en el pro2ecto& se #acen es6uerzos por lograr ;ue elpro2ecto ;uede de nuevo en progra%a ca%0iando la asignación de recursos.!etodolog"a.
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
18/33
El !:todo del Ca%ino Critico consta de dos ciclos(,. /laneación 2 /rogra%ación.,.,.4 De6inición del pro2ecto,.+.4 >ista de $ctividades,.).4 !atriz de ecuencias
,.*.4 !atriz de Tie%pos,.1.4 ed de $ctividades,. .4 Costos 2 pendientes,.F.4 Co%presión de la red,.Q.4 >i%itaciones de tie%po& de recursos 2 econó%icos,. .4 !atriz de elasticidad,.,L.4 /ro0a0ilidad de retraso+. E
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
19/33
+. Calculo del costo 2 preparación de presupuestos.). $pro0ación del pro2ecto.*. Dese%pa;ue de las %a;uinas nuevas.1. Colocación de las %a;uinas vie
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
20/33
En la colu%na de anotacionesU el progra%ador #ará todas las indicaciones ;ue le a2udena aclarar situaciones de secuencias 2 presentación de la red. Estas anotaciones se #acena discreción& 2a ;ue esta %atriz es sola%ente un papel de tra0aos tie%pos anterioresservirán para pro%ediarlos %ediante la 6ór%ula /E T o0teniendo un tie%po resultantella%ado estándar 3t5 ;ue reci0e la in6luencia del ópti%o 2 del p:si%o a la vez. Esto es&tie%po estándar igual al tie%po opti%o& %ás cuatro veces el tie%po %edio& %ás el tie%po
p:si%o& 2 esta su%a dividida entre seis 3 5. Esta 6ór%ula está calculada para darle altie%po %edio una proporción %a2or ;ue los tie%pos ópti%o 2 p:si%o ;ue in6lu2en. Estaproporción es de cuatro 3*5 a seis 3 5.
!atriz de Tie%pos Tanto la %atriz de secuencias co%o la %atriz de tie%pos se reúnen enuna sola lla%ada %atriz de in6or%ación& ;ue sirve para construir la red %edida.
!atriz de in6or%ación ed de $ctividadese lla%a red la representación grá6ica de las actividades ;ue %uestran sus eventos&
secuencias& interrelaciones 2 el ca%ino cr"tico.
e lla%a evento al %o%ento de iniciación o ter%inación de una actividad. e deter%ina enun tie%po varia0le entre el %ás te%prano 2 el %ás tard"o posi0le& de iniciación o deter%inación
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
21/33
$ los eventos se les conoce ta%0i:n con los no%0res de nodos.
Evento Evento
I <
El evento inicial se lla%a i 2 el evento 6inal se deno%ina as 6lec#as no son vectores& escalares ni representan %edida alguna. No interesa la 6or%ade las 6lec#as& 2a ;ue se di0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
22/33
En los casos en ;ue #a2a necesidad de indicar ;ue una actividad tiene una interrelación ocontinuación con otra se di0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
23/33
3a5 Incorrecto& 305 Correcto.
). De
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
24/33
iniciación de las actividades ,& +& )& 2 * con duración de tres& dos& tres 2 cinco d"arespectiva%ente.
En el caso de la a%pliación de la 6á0rica las actividades iniciales son las ;ue se %uestranen la 6igura ;ue sigue& 2a ;ue las tres actividades ;ue parten de cero tienen tres d"as de
duración cada una.
$ continuación no de0e to%arse la nu%eración progresiva de la %atriz de secuencias paradi0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
25/33
igurosa%ente& una
actividad no puede tener tie%po deduración cero& 2a ;ue no e?istir"a sin e%0argo& algunas actividades tienen tan escasaduración ;ue :sta es desprecia0le 2 no es conveniente ;ue se considere una unidad detie%po. /or e
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
26/33
$s" encontra%os ;ue despu:s de la actividad ,1 sigue la , con duración de seisd"as despu:s de la actividad * sigue la 1 con duración de seis d"as despu:s de laactividad +, sigue la +) con duración de tres d"as 2 ta%0i:n la 1 con duración de seis d"as2 despu:s de la actividad sigue la ,L con duración de dos d"as.
Cuando una actividad es secuencia de dos o %ás actividades anteriores& de0e colocarseen la red a continuación de la actividad antecedente %ás adelantada. /or ello esconveniente #acer la red con lápiz para poder 0orrar las actividades 2 ca%0iarlas6ácil%ente de lugar.
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
27/33
>as actividades secuentes a la ,F& & ++ 2 ,, son
respectiva%ente la con cuatro d"as la F con seis d"as 2 ninguna para la ,,& por lo ;ue enla red sólo coloca%os una liga entre la ter%inación de la ,F 2 la iniciación de la paraindicar continuidad 2 otra entre la ter%inación de la ++ 2 la iniciación de la F con el %is%oo0a secuencia de la actividad es la F con seis d"as 2 la
secuencia de la actividad F es la Q con duración de cero. No e?istiendo ninguna otraactividad posterior a las ter%inales de la red& de0e considerarse ;ue se #a ter%inado conel pro2ecto& por lo ;ue laduración del %is%o es de + d"as.
En virtud de ;ue no de0en deas actividades ;ue tienen duración cero se indican en 6or%a vertical& 0ien seaascendente o descendente& co%o las correspondientes a las actividades )& +L 2 Q.05 >a actividad ,* con duración cero no aparece di0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
28/33
c5 >as actividades ;ue son secuentes a dos o %ás actividades anteriores aparecendi0uas ligas ;ue aparecen en la grá6ica signi6ican lo siguiente( la actividad 1 escontinuación de la * la es continuación de la ,F la F continúa de la ++ 2 la ,, aca0ará alconcluir el pro2ecto.
e5 El ca%ino critico es la serie de actividades ;ue se inician en el evento i del pro2ecto 2ter%inan en el evento < del %is%o& sin su6rir interrupción por lo ;ue se=alan el ta%a=o oduración del pro2ecto& 2 está representado por las actividades ,+& ,)& +,& 1& & F 2trazadas con l"nea do0le.
Costos 2 /endientes
En este paso se solicitaran los costos de cada actividad realizada en tie%po estándar 2 entie%po ópti%o. $%0os costos de0en ser proporcionados por las personas responsa0les dela e"%ite
En el cuadro anterior ve%os los presupuestos con el costo nor%al para las actividadesrealizadas en tie%po estándar 2 el costo l"%ite para las actividades eas actividades ;ue tienen duración cero se indican en 6or%a vertical& 0ien seaascendente o descendente& co%o las correspondientes a las actividades )& +L 2 Q.05 >a actividad ,* con duración cero no aparece di0u
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
29/33
+, ter%ina el d"a ,L. >a actividad F es secuencia de las actividades 2 ++ 2 está colocadaen6rente de la ;ue tiene la 6ec#a %ás alta al ter%inar& o sea la actividad . Esta %is%aactividad es posterior a las actividades ,F 2 1 2 está colocada a continuación de la 1 por la razón 2a dada.
d5 >as ligas ;ue aparecen en la grá6ica signi6ican lo siguiente( la actividad 1 escontinuación de la * la es continuación de la ,F la F continúa de la ++ 2 la ,, aca0ará alconcluir el pro2ecto.
e5 El ca%ino critico es la serie de actividades ;ue se inician en el evento i del pro2ecto 2ter%inan en el evento < del %is%o& sin su6rir interrupción por lo ;ue se=alan el ta%a=o oduración del pro2ecto& 2 está representado por las actividades ,+& ,)& +,& 1& & F 2trazadas con l"nea do0le
/rogra%ación de pro2ectos 3/E T4C/!5
El /E TPC/! 6ue dise=ado para proporcionar diversos ele%entos útiles de in6or%aciónpara los ad%inistradores del pro2ecto. /ri%ero& el /E TPC/! e?pone la ruta cr"ticaU deun pro2ecto. Estas son las actividades ;ue li%itan la duración del pro2ecto.
>a principal di6erencia entre /E T 2 C/! es la %anera en ;ue se realizan los esti%ados
de tie%po. E, /E T supone ;ue el tie%po para realizar cada una de las actividades esuna varia0le aleatoria descrita por una distri0ución de pro0a0ilidad.
,.4 DE INICIBN DE> / B ECTB
En toda actividad a realizar se re;uieren conoci%ientos precisos 2 claros de lo ;ue se va ae
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
30/33
relacionadas con las %is%as& tales co%o ingenieros& t:cnicos& 6a0ricantes de %ateriales&ensa%0ladores& %aestros 2 cuales;uiera otros au?iliares.
Nu%eración de los eventos.
Despu:s de realizado un diagra%a /E T& de0e%os nu%erar los eventos. >a %anera %áscorrecta de #acerlo es la siguiente( e nu%era cada evento& saltando de uno a otro en elsentido de las 6lec#as ;ue representan las actividades& teniendo cuidado de no nu%erar ninguno& sin ;ue todos los de%ás ;ue lo precedan en el diagra%a #a2an sido 2anu%erados.
).4 / BG $!$CIXN DE / B ECTB
Ana vez ela0orado el diagra%a ;ueda clara la secuencia de actividades 2 se puede pasar
a la progra%ación de las %is%as. /ara ello& es necesario conocer las duraciones de lasdistintas actividades.
*.4 CB TB /ENDIENTE
En este paso se solicitaran los costos de cada actividad realizada en tie%po estándar 2 entie%po ópti%o. $%0os costos de0en ser proporcionados por las personas responsa0les dela eo %ás i%portante para la creación de un diagra%a /E T C/! es sa0er concatenar 2to%ar decisiones con relación a las actividades ;ue deter%inan un pro2ecto.
.4CBNT B> DE / B ECTB CBN DI$G $!$ /E T
Ana vez conocido el plazo de e
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
31/33
>as actividades ;ue no #a2an co%enzado seguirán con la duración inicial.
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
32/33
Conc!u"ión:
-
8/19/2019 2 Unidad Analisis de Redes (c.e)
33/33