INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

Departamento: Ingeniera en Gestin Empresarial

Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.

Nombre
ALEJANDRO RUEDA SOFIA
Alumno:
ACTIVIDAD 5
Grado y 8 Elaborar un reporte de
Unidad: 1 A
Actividad: Fecha: 02/03/17
Grupo: investigacin de ruta ms
corta.
Tema: LA RUTA MAS CORTA (TEORIA DE REDES)

RUTA MS CORTA (TEORIA DE REDES)

Es un mtodo de programacin lineal que permite buscar la solucin a un
problema de optimizacin que resulte de una combinatoria ,su bjetivo de este
mtodo, est en encontrar rutas cortas o de menor costo , que van desde un
nodo especfico hasta cada uno de los dems nodos de la red.

ELEMENOS DE LA RUTA MS 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 1-
2-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,-5-
2,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.

Diseo de redes de telecomunicasiones.

- Redes de fibra optica.
- Redes de computadoras.
Diseo de redes de transporte.
- Vias ferroviarias, carreteras, etc.
Diseo de una linea de transmicion electrica de alto voltaje.
Diseo de un red de tuberia para conectar varias localidades.
 INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

Departamento: Ingeniera en Gestin Empresarial

Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.

Nombre
ALEJANDRO RUEDA SOFIA
Alumno:
ACTIVIDAD 2
Elaborar por equipos un mapa
mental de la cadena de valor de
Grado y 8 22,23
Unidad: 1 A
Actividad: porter, acompaado de un Fecha:
Grupo: 02/17
resumen de 1 cuartilla.

Tema: 1.1 Cadena de valor de porter

 INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

Departamento: Ingeniera en Gestin Empresarial

Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.

Nombre
ALEJANDRO RUEDA SOFIA
Alumno:
ACTIVIDAD 3
Grado y 8 23,24
Unidad: 1 A
Actividad: Elaborar un concepto y listado Fecha:
Grupo: de elementos de la logstica.
02/17
Tema: 1.2 La logstica y sus elementos
 INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

Departamento: Ingeniera en Gestin Empresarial

Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.

Nombre
ALEJANDRO RUEDA SOFIA
Alumno:
ACTIVIDAD 4
Grado y 8 Elaborar diapositivas de
Unidad: 1 Actividad: Fecha: 2702/17
Grupo: A programacin dinmica aplicada
a problemas.
Tema: 1.3 La programacin dinmica aplicada a problemas de redes.
 INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

Departamento: Ingeniera en Gestin Empresarial

Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.

Nombre
ALEJANDRO RUEDA SOFIA
Alumno:
Unidad: 1 Grado y 8 Actividad: PRCTICA 1 Fecha: 28/02/17
Grupo: A Elaborar un ejercicio prctico 01/03/17
de la mochila de Knapsack.
 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 Articul Volumen Benefici 0 1 2 3 4 5 6 7 8

a o o
0 Estado inicial 0 0 0 0 0 0 0 0 0

1 A 1 2 0 2 2 2 2 2 2 2 2
A A A A A A A A
2 B 2 5 0 2 5 7 7 7 7 7 7
A B A A A A AB AB
B B B B
3 C 4 6 0 2 5 7 7 8 11 13 13
A B A A A B AB ABC
B B C C C
4 D 5 10 0 2 5 7 7 10 12 15 17
A B A A D A BD ABD
B B D
5 E 7 13 0 2 5 7 7 10 12 15 17
A B A A D A BD ABD
B B D
6 F 8 16 0 2 5 7 7 10 12 15 17
A B A A D A BD ABD
B B D

COMBINANCION DE MAYOR BENEFICIO: A+B+D=17

INSTITUTO TECNOLGICO SUPERIOR DE COATZACOALCOS

ALEJANDRO RUEDA SOFIA
Departamento: Ingeniera en Gestin Empresarial
Materia: Cadena de suministros
Docente: Daz Olivera Citlalin E.
Nombre
Alumno:
 PRCTICA 2
Grado y 8 03/03/17
Unidad: 1 A
Actividad: Elaborar un ejercicio prctico Fecha:
Grupo: 06/03/17
de ruta ms corta
Tema: 1.3.2 Ruta ms corta.

CE

B DH

A CC
F JJ

DD
SI

GG

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

unidades
B

AA
AA
FF
J
3
0