La Ruta Mas Corta

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& C2AT6AC2A3C2& Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E.

Nombre  Alumno:

ALEJANDRO RUEDA SOFIA 1

Unidad: Tema:

Grado y Grupo:

 ACTIVIDAD 5 8 Elab Elabor orar ar un repo report rte e de A  Actividad: investigacin de ruta m!s #ec$a: corta"

02/03/17

LA RUTA MAS CORTA (TEORIA DE REDES)

RUTA MÁS CORTA (TEORIA DE REDES) Es un método de programación lineal que permite buscar la solución a un problema de optimización que resulte de una combinatoria ,su bjetivo de este método, está en encontrar rutas cortas o de menor costo , que van desde un nodo específco hasta cada uno de los demás n odos de la red.

ELEMENO ELE MENOS S DE LA RUTA MÁS CORTA: 

Gra%o: &erie de puntos llamados nodos 'nudos( unidos por arcos o aristas"



)ed: Es un gra%o con algun tipo de %lu*o en sus ramales" E*emplo:



+lectrica, transporte" Cadena: &erie de elementos -ue van de un nodo a otro" E*emplo ./ 0/0"5/5/1"



)uta: &erie de elementos -ue con%orman una cadena E*emplo: para



el anterior ./0/5/1" Ciclo: Es la cadena -ue une un uno consigo mismo" E*emplo 8/5,/5/



0,0/9, 9/1,1/,/8" Gra%ica conectada: A-uela en la cual al menos todos los nodos estan



conectados"E*emplo: El de la gra%ica" )amal orientado: es a-uel -ue tiene un entido determinado, osea -ue tiene un nodo origen y un nodo destino "E*emplo:



 Arbol: Gra%ica sin ciclos " E*emplos:

3a capacidad de %lu*o de un ramal es el limite superior de la ruta de %lo*o en dic$o ramal en un sentido determinado" 

Nodo %uente: A-uel en el cual todos sus ramales estan orientados $acia a%uera" E*emplo:



Nodo

)eceptor: A-uel en el cual

todos sus ramales estan orientados $acia el"E*emplo:

ALICACIONES. 

  

Dise;o de redes de telecomunicasiones" / )edes de %ibra optica" / )edes de computadoras" Dise;o de redes de transporte" / Vias %erroviarias, carreteras, etc" Dise;o de una linea de transmicion electrica de alto volta*e" Dise;o de un red de tuberia para conectar varias localidades"

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E.

Nombre  Alumno:

Unidad:

Tema:

ALEJANDRO RUEDA SOFIA

1

Grado y Grupo:

8 A  Actividad:

1.1 C!en! e -!+r e '+r$er 

ACTIIDAD 2 Elaborar por e-uipos un mapa mental de la cadena de valor de porter, acompa;ado de un resumen de . cuartilla"

#ec$a:

2223 02/17

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E.

Nombre  Alumno: Unidad: Tema:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A  Actividad:

1.2 L! +g#$i! 4 #*# ee&en$+#

ACTIIDAD 3 Elaborar un concepto y listado de elementos de la log
#ec$a:

232 02/17

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E.

Nombre  Alumno: Unidad: Tema:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A  Actividad:

 ACTIVIDAD 9 Elaborar diapositivas de programacin din!mica aplicada a problemas"

1.3 L! 'r+gr!&!i%n in5&i! !'i!! ! 'r+6e&!# e ree#.

#ec$a:

2702/17

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E.

Nombre  Alumno: Unidad:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8  Actividad: A

)=CTICA . Elaborar un e*ercicio pr!ctico de la moc$ila de >napsac?"

#ec$a:

28/02/17 01/03/17

Tema:

1.3.1 E 'r+6e&! e ! &+i! e n!'#!9.

 Un e#*r#i+ni#$! e6e #+*i+n!r e -+*&e en i$r+# e *n! &+i! e !'!i! e 8 i$r+#.

RO"RAMACION DINAMICA RO:ELMAS DE LA MOC;ILA "!n!ni!# en -+*&en E$!' ! 0

Ar$i* +*&en + E#$!+ inii!

1

A

1

2

:

3

:ene
0

1

2

3



=

>

7

0

0

0

0

0

0

0

0

0

2

0

2 A

2 A

2 A

2 A

2 A

2 A

2 A

2 A

2

=

0

2 A

= :

>

0

2 A

= :

D

=

10

0

2 A

= :

13 A: C 1= :D

=

E

7

13

0

2 A

= :

1= :D

17 A:D

>

F

8

1>

0

2 A

= :

7 A : 11 : C 12 A D 12 A D 12 A D

13 A:C



7 A : 8 A C 10 D

7 A:



7 A : 7 A : 7 A : 7 A : 7 A :

7 A:

C

7 A : 7 A : 7 A : 7 A : 7 A :

1= :D

17 A:D

COM:INANCION DE MA?OR :ENEFICIO@

10 D 10 D

A:DB17

IN&TITUT2 TECN234GIC2 &UE)I2) DE C2AT6AC2A3C2& ALEJANDRO RUEDA SOFIA Departamento: Ingenier! en "e#$i%n E&'re#!ri! 7ateria: C!en! e #*&ini#$r+# Docente: D!, Oi-er! Ci$!in E. Nombre  Alumno:

8

17 A:D

Unidad: Tema:

Grado y Grupo:

1

8 A  Actividad:

)=CTICA 0 Elaborar un e*ercicio pr!ctico de ruta m!s corta

#ec$a:

03/03/17 0>/03/17

1.3.2 R*$! &5# +r$!.

CE "

()

CC

!

 $$

#

((

*+ ''

a ruta mas corta corresponde a la ruta !"#$ , la cual suma %& unidades "

!!

##

 $

%