• Author / Uploaded
• SophiieeGlaam

Citation preview

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E.

Nombre Alumno: Unidad: Tema:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A

Actividad:

ACTIVIDAD 5 Elaborar un reporte de investigación de ruta más corta.

Fecha:

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ífico hasta cada uno de los demás nodos de la red. ELEMENOS DE LA RUTA MÁS CORTA:

 Grafo: Serie de puntos llamados nodos (nudos) unidos por arcos o aristas.

 Red: Es un grafo con algun tipo de flujo en sus ramales. Ejemplo: Électrica, transporte.  Cadena: Serie de elementos que van de un nodo a otro. Ejemplo 12-2.5-5-7.

 Ruta: Serie de elementos que conforman una cadena Ejemplo: para el anterior 1-2-5-7.  Ciclo: Es la cadena que une un uno consigo mismo. Ejemplo 3-5,-52,2-4, 4-7,7-6,6-3.  Grafica conectada: Aquela en la cual al menos todos los nodos estan conectados.Ejemplo: El de la grafica.  Ramal orientado: es aquel que tiene un entido determinado, osea que tiene un nodo origen y un nodo destino .Ejemplo:

 Arbol: Grafica sin ciclos . Ejemplos:

La capacidad de flujo de un ramal es el limite superior de la ruta de flojo en dicho ramal en un sentido determinado.  Nodo fuente: Aquel en el cual todos sus ramales estan orientados hacia afuera. Ejemplo:

 Nodo

Receptor: Aquel en el cual

todos sus ramales estan orientados hacia el.Ejemplo:

APLICACIONES.  Diseño de redes de telecomunicasiones. - Redes de fibra optica. - Redes de computadoras.  Diseño de redes de transporte. - Vias ferroviarias, carreteras, etc.  Diseño de una linea de transmicion electrica de alto voltaje.  Diseño de un red de tuberia para conectar varias localidades.

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E.

Nombre Alumno:

Unidad:

Tema:

ALEJANDRO RUEDA SOFIA

1

Grado y Grupo:

8 A

Actividad:

1.1 Cadena de valor de porter

ACTIVIDAD 2 Elaborar por equipos un mapa mental de la cadena de valor de porter, acompañado de un resumen de 1 cuartilla.

Fecha:

22,23 02/17

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E.

Nombre Alumno: Unidad: Tema:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A

Actividad:

1.2 La logística y sus elementos

ACTIVIDAD 3 Elaborar un concepto y listado de elementos de la logística.

Fecha:

23,24 02/17

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E.

Nombre Alumno: Unidad: Tema:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A

Actividad:

ACTIVIDAD 4 Elaborar diapositivas de programación dinámica aplicada a problemas.

1.3 La programación dinámica aplicada a problemas de redes.

Fecha:

2702/17

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E.

Nombre Alumno: Unidad:

ALEJANDRO RUEDA SOFIA 1

Grado y Grupo:

8 A

Actividad:

PRÁCTICA 1 Elaborar un ejercicio práctico de la mochila de Knapsack.

Fecha:

28/02/17 01/03/17

Tema:

1.3.1 El problema de la mochila de Knapsack.

Un escursionista debe solucionar el volume en litros de una mochila de capacidad de 8 litros.

PROGRAMACION DINAMICA PROBELMAS DE LA MOCHILA Ganancias en volumen Etap a

Articul o

0

Estado inicial

1

A

2

B

Volumen

Benefici o

1 2

2 5

0

1

2

3

4

5

6

7

0

0

0

0

0

0

0

0

0

0

2

2

2

2

2

2

2

2

A

A

A

A

A

A

A

A

2

5 B

7

7

7

7

7

7

A B

A B

A B

A B

AB

AB

5 B

7

7

8

11

13

13

A B

A B

A C

B C

AB C

ABC

5 B

7

7

10

12

15

17

A B

A B

D

A D

BD

ABD

5 B

7

7

10

12

15

17

A B

A B

D

A D

BD

ABD

5 B

7

7

10

12

15

17

A B

A B

D

A D

BD

ABD

0

A 3

C

4

6

0

2 A

4

D

5

10

0

2 A

5

E

7

13

0

2 A

6

F

8

16

0

2 A

COMBINANCION DE MAYOR BENEFICIO:

A+B+D=17

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS ALEJANDRO RUEDA SOFIA Departamento: Ingeniería en Gestión Empresarial Materia: Cadena de suministros Docente: Díaz Olivera Citlalin E. Nombre Alumno:

8

Unidad: Tema:

Grado y Grupo:

1

8 A

Actividad:

PRÁCTICA 2 Elaborar un ejercicio práctico de ruta más corta

Fecha:

03/03/17 06/03/17

1.3.2 Ruta más corta.

CE B

DH

CC

A

JJ

F

DD

SI GG

La ruta mas corta corresponde a la ruta ABFJ , la cual suma 30 unidades B

AA AA

FF

J

3 0