ACTIVIDAD - DIAGRAMAS DINÁMICOS

Samuel Jose Jaraba Solorzano

Corporación Unificada Nacional de Educación Superior CUN

Administración de Operaciones 3060R

Octubre 2021.
 ACTIVIDAD

1. Una empresa de mensajería tiene la siguiente distribución de rutas y le solicitan al

analista que trace la ruta que minimice los costos de transporte.

Para comenzar a solucionar, primero debemos comenzar a resolver desde el punto final hasta
el inicial.

1. Comenzaremos por la etapa 3:

Estado Costo Variable de direccion

s f( x , s ) x

4 d

g 5 e

6 f
2. Siguiente etapa 2:

Estado Costo Variable

de
direccion

s d e f f( x , s ) x

b 4+4=8 3+5=8 3+6=9 8 doe

c 5+4=9 4+5=9 5+6=11 9 doe

3. Siguiente etapa 1:

Estado Costo Variable de direccion

s b c f( x , s ) x

a 3+8=11 2+9=11 11 boc

A B D G
3 4 4 11

A B D G
3 3 5 11

A B D G
2 5 4 11
 A B D G
2 4 5 11

2. La empresa de productos Bimbo desea tener dos rutas que aunque no tengan igual costo
por lo menos sean las más económicas, para ello presentan la siguiente tabla con las rutas de
transporte.

Realizamos el mismo proceso del ejercicio anterior:

Etapa 4:
Estado Costo Variable de direccion

s f( x , s ) x

E 6 P

6 S

Etapa 3:
 Estado Costo Variable de
direccion

s P S f( x , s ) x

R 5+6=11 4+6=10 10 S

T 3+6=9 5+6=11 9 P

G 4+6=10 2+6=8 8 S

Etapa 2:

Estado Costo Variable

de
direccion

s R T G f( x , s ) x

C 8+10=18 5+9=14 4+8=12 12 G

V 2+10=12 3+9=12 10+8=18 12 RoT

Etapa 1:

Estado Costo Variable de

direccion

s C V f( x , s ) x

M 5+12=17 3+12=15 15 V

M V T P E
3 3 3 6 15

M V R S E
3 2 4 6 15