Você está na página 1de 44

PROBLEMAS

Problema 1. Asignación por minimización

La compañía cuenta con un número de máquinas que deben ser asignadas a


ciertos operarios, en la tabla 1, del archivo de Excel para la generación de datos
se presentan los costos por día que cada trabajador aspira cobrar.
Asignación método húngaro
Por medio del método húngaro es decir de manera manual,
respondan:

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas


descritas?

b. ¿Qué operario a qué máquina debe asignarse según el modelo de


minimización?

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5


OPERARIO 1 360 378 358 368 380
OPERARIO 2 364 376 362 376 358
OPERARIO 3 368 366 358 380 372
OPERARIO 4 364 376 358 368 376
OPERARIO 5 358 368 364 366 366
OPERARIO 6 374 372 376 378 368

Identifique el menor valor por fila y restarlo termino a termino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 20 0 10 22
OPERARIO 2 6 18 4 18 0
OPERARIO 3 10 8 0 22 14
OPERARIO 4 6 18 0 10 18
OPERARIO 5 0 10 6 8 8
OPERARIO 6 14 12 16 18 8
Identifique el menor valor por columna y restelo termino a termino en esa columna.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 20 0 10 22
OPERARIO 2 6 18 4 18 0
OPERARIO 3 10 8 0 22 14

OPERARIO 4 6 18 0 10 18

OPERARIO 5 0 10 6 8 8
OPERARIO 6 14 12 16 18 8

MINIMO 0 8 0 8 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5


OPERARIO 1 2 12 0 2 22
OPERARIO 2 6 10 4 10 0
OPERARIO 3 10 0 0 14 14
OPERARIO 4 6 10 0 2 18
OPERARIO 5 0 2 6 0 8

OPERARIO 6 14 4 16 10 8

Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 12 0 2 22
OPERARIO 2 6 10 4 10 0
OPERARIO 3 10 0 0 14 14
OPERARIO 4 6 10 0 2 18
OPERARIO 5 0 2 6 0 8
OPERARIO 6 14 4 16 10 8
Seleccione de los valores sin subrayar el menor costo y restelo termino a termino, al numero
con doble raya sumele ese numero.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 10 0 0 22
OPERARIO 2 4 8 4 8 0

OPERARIO 3 10 0 2 14 16

OPERARIO 4 4 8 0 0 18
OPERARIO 5 0 2 8 0 10

OPERARIO 6 12 2 18 8 10

Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 10 0 0 22
OPERARIO 2 4 8 4 8 0
OPERARIO 3 10 0 2 14 16
OPERARIO 4 4 8 0 0 18

OPERARIO 5 0 2 8 0 10

OPERARIO 6 12 2 18 8 10

Asignacion de Recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0

OPERARIO 2 0

OPERARIO 3 0
OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6

OPERARIO MAQUINA COSTO/DIA a. ¿Qué costo total genera la asignació


máquinas descritas?
OPERARIO 2 MAQUINA 5 358 El costo total que genera la asignacion
maquinas descritas es 2
OPERARIO 3 MAQUINA 2 366

OPERARIO 6 MAQUINA 6 360 b. ¿Qué operario a qué máquina debe


de minimizaci
OPERARIO 4 MAQUINA 3 358

OPERARIO 5 MAQUINA 1 358 Al Operario 1 se le asigna la Maquina


OPERARIO 1 MAQUINA 4 368 Al Operario 2 se le asigna la Maquina
TOTAL AL DIA 2168 Al Operario 3 se le asigna la Maquina
Al Operario 4 se le asigna la Maquina 3
Al Operario 5 se le asigna la Maquina 1
Al Operario 6 se le asigna la Maquina 6
MAQUINA 6
360
376
376
368
358
360

MAQUINA 6 MINIMO

2 358
18 358
18 358
10 358
0 358
0 360
a columna.
MAQUINA 6

2
18

18

10

0
0

MAQUINA 6
2
18
18
10
0

eas. Las lineas solo

MAQUINA 6

2 Numero de lineas 5
18 Numero de columnas 6
18
10 # lineas ≥ al # de columnas?
0
0 SI Asignar Recursos
NO X Proceda al siguiente paso.
a termino, al numero

2
MAQUINA 6

2
18

18

10

eas. Las lineas solo

MAQUINA 6

2 Numero de lineas 6
18 Numero de columnas 6
18
10 # lineas ≥ al # de columnas?
0

0
SI X Asignar Recursos
NO Proceda al siguiente paso.

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360 378 358 368

OPERARIO 2 364 376 362 376

OPERARIO 3 368 366 358 380


OPERARIO 4 364 376 358 368

0 OPERARIO 5 358 368 364 366

0 OPERARIO 6 374 372 376 378

total genera la asignación óptima de operarios a las


critas? SOLUCION CON SOLVER
l que genera la asignacion óptima de operarios a las
maquinas descritas es 2168 por dia.
MAQUINA 1 MAQUINA 2
ario a qué máquina debe asignarse según el modelo OPERARIO 1 0 0
de minimización?
OPERARIO 2 0 0

1 se le asigna la Maquina 4 a un costo de 368 por dia. OPERARIO 3 0 1

2 se le asigna la Maquina 5 a un costo de 358 por dia. OPERARIO 4 0 0

se le asigna la Maquina 2 a un costo de 366 por dia. OPERARIO 5 1 0

4 se le asigna la Maquina 3 a un costo de 358 por dia. OPERARIO 6 0 0


5 se le asigna la Maquina 1 a un costo de 358 por dia.
6 se le asigna la Maquina 6 a un costo de 360 por dia. Lado Izquier 1 1
Lado Derech 1 1

Funcion Objetivo 2168


MAQUINA 5 MAQUINA 6

380 360

358 376

372 376
376 368

366 358

368 360

ON CON SOLVER

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Lado Izquierdo Lado Derecho


0 1 0 0 1 1
0 0 1 0 1 1
0 0 0 0 1 1
1 0 0 0 1 1
0 0 0 0 1 1
0 0 0 1 1 1

1 1 1 1
1 1 1 1
Problema 2. Asignación por maximización

Así mismo el departamento de RRHH presenta la valoración para contratación


después de un examen de aptitudes, donde se ha medido el conocimiento de
las rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 2
se presenta la valoración medida de menor a mayor, donde el número mayor es
la mejor habilidad para manipular la máquina.

Asignación método húngaro


por medio del método húngaro es decir de manera manual, respondan:

c. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas


descritos?

d. ¿Qué operario a qué máquina debe asignarse según el modelo de


maximización?

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 354 352 348 348 348

OPERARIO 2 344 346 346 344 348

OPERARIO 3 348 344 344 348 340

OPERARIO 4 348 346 346 346 348

348 352 346 346 348


OPERARIO 5
344 348 352 352 346
OPERARIO 6
344 348 346 354 348
OPERARIO 7
Los datos de la matriz refiere a la habilidad del operario para operar la maquina.

Paso 0. Se identifica el mayor valor de toda la matriz y se resta termino a temino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

0 2 6 6 6
OPERARIO 1

OPERARIO 2 10 8 8 10 6

OPERARIO 3 6 10 10 6 14
OPERARIO 4 6 8 8 8 6

OPERARIO 5
6 2 8 8 6

OPERARIO 6 10 6 2 2 8

10 6 8 0 6
OPERARIO 7

Paso 1. Numero de filas debe ser igual al numero de columna (Matriz cuadrada).

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1
0 2 6 6 6

OPERARIO 2 10 8 8 10 6

6 10 10 6 14
OPERARIO 3
6 8 8 8 6
OPERARIO 4
6 2 8 8 6
OPERARIO 5

OPERARIO 6
10 6 2 2 8

10 6 8 0 6
OPERARIO 7

Paso 2. Seleccionar el menor valor por fila y restarlo termino a termino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

0 2 6 6 6
OPERARIO 1

OPERARIO 2
10 8 8 10 6

OPERARIO 3 6 10 10 6 14

OPERARIO 4 6 8 8 8 6

6 2 8 8 6
OPERARIO 5
10 6 2 2 8
OPERARIO 6

OPERARIO 7 10 6 8 0 6

Paso 3. Seleccionar el menor valor por columna y restarlo termino a termino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 4 6 0
OPERARIO 2
10 6 6 10 0

6 8 8 6 8
OPERARIO 3

OPERARIO 4 6 6 6 8 0

OPERARIO 5
6 0 6 8 0

OPERARIO 6
10 4 0 2 2

OPERARIO 7
10 4 6 0 0

MINIMO 0 2 2 0 6

Paso 4. Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas so
pueden ser horizontales o verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 4 6 0

OPERARIO 2
10 6 6 10 0

OPERARIO 3 6 8 8 6 8

OPERARIO 4 6 6 6 8 0

OPERARIO 5 6 0 6 8 0

OPERARIO 6
10 4 0 2 2

10 4 6 0 0
OPERARIO 7

Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0

OPERARIO 2 0

OPERARIO 3

OPERARIO 4 0

OPERARIO 5 0 0

OPERARIO 6 0

OPERARIO 7 0 0
OPERARIOS MAQUINA HABILIDAD c. ¿Qué habilidad promedio gener
máquinas descritos?
OPERARIO 3 FICTICIA 0

OPERARIO 6 MAQUINA 3 352 La habilidad promedio que genera l


descrita
OPERARIO 2 MAQUINA 5 348

d. ¿Qué operario a qué máquina


OPERARIO 4 MAQUINA 6 346
maxi
Al Operario 1 se le asigna la Maquin
OPERARIO 7 MAQUINA 4 354
maquina.
OPERARIO 5 MAQUINA 2 352 Al Operario 2 se le asigna la Maquin
maquina.
OPERARIO 1 MAQUINA 1 354
Al Operario 3 se le asigna la Maquin
maquina.

TOTAL 2106 Al Operario 4 se le asigna la Maquin


maquina.
Al Operario 5 se le asigna la Maquin
maquina.
Al Operario 6 se le asigna la Maquin
HABILIDAD PROMEDIO 351 maquina.
Al Operario 7 se le asigna la Maquin
maquina.
MAQUINA 6
344
346
344
346

346

344

346

a operar la maquina.

o a temino.

MAQUINA 6

10 354

8
10
8
8

10

atriz cuadrada).

MAQUINA 6 FICTCIA

10 0

8 0

10 0

8 0

8 0

10 0

8 0

MAQUINA 6 FICTCIA MINIMO

10 0
0
8 0 0
10 0 0
8 0 0
8 0
0
10 0
0
8 0 0

rmino.

MAQUINA 6 FICTCIA

2 0
0 0

2 0

0 0
0 0

2 0

0 0

8 0

de lineas. Las lineas solo

MAQUINA 6 FICTCIA
2 0 Numero de lineas 7
0 0 Numero de columnas 7
2 0
0 0 # lineas ≥ al # de columnas?
0 0
2 0 SI X Asignar Recursos
0 0
NO Proceda al siguiente paso.

MAQUINA 6 FICTCIA MAQUINA 1 MAQUINA 2 MAQUINA 3


0 OPERARIO 1 354 352 348
0 0 OPERARIO 2 344 346 346

0 OPERARIO 3
348 344 344

0 0 OPERARIO 4 348 346 346


0 0 OPERARIO 5 348 352 346
0 OPERARIO 6 344 348 352
0 0 OPERARIO 7 344 348 346
lidad promedio genera la asignación de operarios a las SOLUCION CON SOLVER
escritos?

promedio que genera la asignación de operarios a las maquinas


descritas es de 351. MAQUINA 1
1
OPERARIO 1
perario a qué máquina debe asignarse según el modelo de
maximización? 0
OPERARIO 2
se le asigna la Maquina 1 con una habilidad de 354 por
0
OPERARIO 3
se le asigna la Maquina 5 con una habilidad de 348 por 0
OPERARIO 4
se le asigna la Maquina ficticia con una habilidad de 0 por
0
OPERARIO 5
se le asigna la Maquina 6 con una habilidad de 346 por 0
OPERARIO 6
se le asigna la Maquina 2 con una habilidad de 352 por
0
OPERARIO 7
se le asigna la Maquina 3 con una habilidad de 352 por
Lado Izquier 1
se le asigna la Maquina 4 con una habilidad de 354 por
Lado Derech 1

Funcion Objetivo
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
348 348 344 0
344 348 346 0

348 340 344 0

346 348 346 0


346 348 346 0
352 346 344 0
354 348 346 0
SOLUCION CON SOLVER

MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Lado izquierdo


0 0 0 0 0 0
1

0 0 0 1 0 0
1

0 0 0 0 0 1
1

0 0 0 0 1 0
1
1 0 0 0 0 0
1

0 1 0 0 0 0
1

0 0 1 0 0 0
1

1 1 1 1 1 1

1 1 1 1 1 1

2106
Lado Derecho

1
Problema 3. Asignación por maximización

Así mismo el departamento de RRHH presenta la valoración para contratación


después de un examen de aptitudes, donde se ha medido el conocimiento de las
rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 3 se
presenta la valoración medida de menor a mayor, donde el número mayor es la
mejor habilidad para manipular la máquina.

Asignación método húngaro


Por medio del método húngaro es decir de manera manual, respondan:

e. ¿Qué habilidad promedio genera la asignación de operarios a las


máquinas descritos?

f. ¿Qué operario a qué máquina debe asignarse según el modelo de


maximización?

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 340 348 346 350 344 348

OPERARIO 2 350 348 352 350 352 350

OPERARIO 3 348 350 352 350 340 350

OPERARIO 4 350 344 348 350 352 346

OPERARIO 5
346 352 340 352 348 346

OPERARIO 6 346 350 344 348 348 344

Se identifica el mayor valor de toda la matriz y se resta termino a temino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 12 4 6 2 8 4

OPERARIO 2 2 4 0 2 0 2

OPERARIO 3 4 2 0 2 12 2

OPERARIO 4 2 8 4 2 0 6
OPERARIO 5 6 0 12 0 4 6

OPERARIO 6 6 2 8 4 4 8

Seleccionar el menor valor por fila y restarlo termino a termino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 10 2 4 0 6 2

OPERARIO 2 2 4 0 2 0 2

OPERARIO 3 4 2 0 2 12 2

OPERARIO 4 2 8 4 2 0 6

6 0 12 0 4 6
OPERARIO 5

OPERARIO 6
4 0 6 2 2 6

Seleccionar el menor valor por columna y restarlo termino a termino.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 2 4 0 6 0

OPERARIO 2 0 4 0 2 0 0

OPERARIO 3 2 2 0 2 12 0

OPERARIO 4 0 8 4 2 0 4

OPERARIO 5 4 0 12 0 4 4

OPERARIO 6
2 0 6 2 2 4

MINIMO 2 0 0 0 0 2

Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 2 4 0 6 0

OPERARIO 2 0 4 0 2 0 0
OPERARIO 3 2 2 0 2 12 0

OPERARIO 4 0 8 4 2 0 4

OPERARIO 5 4 0 12 0 4 4

OPERARIO 6 2 0 6 2 2 4

Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6


0 0
OPERARIO 1
0 0 0 0
OPERARIO 2

OPERARIO 3 0 0

0 0
OPERARIO 4
0 0
OPERARIO 5
0
OPERARIO 6

OPERARIO MAQUINA HABILIDAD e. ¿Qué habilidad promedio genera la asigna


máquinas descritos?
OPERARIO 6 MAQUINA 2 350

OPERARIO 5 MAQUINA 4 352 La habilidad promedio que genera la asignación


descritas es de 351.
OPERARIO 1 MAQUINA 6 348

OPERARIO 3 MAQUINA 3 352 f. ¿Qué operario a qué máquina debe asigna


maximización?
OPERARIO 2 MAQUINA 5 352
Al Operario 1 se le asigna la Maquina 6 con una
OPERARIO 4 MAQUINA 1 350
maquina.

TOTAL 2104 Al Operario 2 se le asigna la Maquina 5 con un


maquina.
Al Operario 3 se le asigna la Maquina 3 con un
maquina.
Al Operario 4 se le asigna la Maquina 1 con un
HABILIDAD PROMEDIO 351 maquina.
Al Operario 5 se le asigna la Maquina 4 con un
maquina.
Al Operario 6 se le asigna la Maquina 2 con un
maquina.
352
MINIMO

0
0
0

as lineas solo

Numero de lineas 6
Numero de columnas 6

# lineas ≥ al # de columnas?

SI X Asignar Recursos
NO Proceda al siguiente paso.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 340 348 346 350 344

OPERARIO 2 350 348 352 350 352

OPERARIO 3 348 350 352 350 340

OPERARIO 4 350 344 348 350 352

OPERARIO 5 346 352 340 352 348

OPERARIO 6 346 350 344 348 348

edio genera la asignación de operarios a las


SOLUCION CON SOLVER

e genera la asignación de operarios a las maquinas MAQUINA 1 MAQUINA 2

OPERARIO 1 0 0
máquina debe asignarse según el modelo de 0 0
OPERARIO 2

OPERARIO 3 0 0
a la Maquina 6 con una habilidad de 348 por
1 0
OPERARIO 4
a la Maquina 5 con una habilidad de 352 por 0 0
OPERARIO 5
a la Maquina 3 con una habilidad de 352 por
0 1
OPERARIO 6
a la Maquina 1 con una habilidad de 350 por

a la Maquina 4 con una habilidad de 352 por


Lado izquierdo 1 1
a la Maquina 2 con una habilidad de 350 por
lado Derecho 1 1

Funcion Objetivo 2104


MAQUINA 6

348

350

350

346

346

344

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6


Lado IzquierdoLado Derecho
0 0 0 1 1 1
0 0 1 0 1 1
1 0 0 0 1 1

0 0 0 0
1 1

0 1 0 0
1 1

0 0 0 0
1 1

1 1 1 1
1 1 1 1
Problema 4. Proyectos, Redes PERT/CPM

Un nuevo proyecto de la empresa arroja las actividades que se consignan en el


archivo adjunto de Excel, en la hoja 4, donde se presentan los datos y demás
condiciones del problema, tiempo en semanas.

ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA

Selección y compra del terreno (A) ------ 16

Preparación con maquinaria del A 18


terreno (B)
Construcción fundición bases
B 16
bodega(C)

Construcción muros bodega (D) B 21

Terminados internos de la bodega


C,D 22
(E)
Cielos razos oficinas y caseta
E 21
celador (F)
Apertura y evaluación del impacto
E 22
(G)

Evaluación de los resultados (H) F,G 22

Corrección fallas operativas de


H 17
distribución (I)
Seguimiento y Control del sistema
I 16
(I)

19

37 56

40 59
17 20

C
0 17 17 37
H= 3
0 17 17 37
0 17 17 37

22
A B
37 59
H= 0 H= 0
37 59

H= 0

g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

A-B-D-E-G-H-I-J

h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

La ruta critica de dicho proyecto demorara 166 semanas.

i. ¿Cuáles actividades hacen parte de la ruta crítica?


Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)

Construcción muros bodega (D)

Terminados internos de la bodega (E)

Apertura y evaluación del impacto (G)

Evaluación de los resultados (H)


Corrección fallas operativas de distribución (I)

Seguimiento y Control del sistema (J)

j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y


tempranos de todas las actividades?
Tiempo de inicio mas temprano : Preparación con maquinaria del terreno
con 17 semanas.

Tiempo final mas temprano: Selección y compra del terreno con 17


semanas.
Tiempo de inicio mas tardio es el Seguimiento y Control del sistema con 148
semanas.
Tiempo final mas tardio es es el Seguimiento y Control del sistema con 166
semanas.
es PERT/CPM

nsignan en el
s y demás

TIEMPO 𝑡�= (𝑎+4𝑚+𝑏)/6


TIEMPO PESIMISTA TIEMPO ESTIMADO
PROBABLE

17 19 17

20 21 20

19 20 19

22 24 22

23 25 23

23 24 23

24 26 24

23 24 23

19 21 19

18 20 18

23

82 105

59 83 106
23

F
59 82 106
H= 1
59 82 106
59 82 106

24
E
82 106
H= 0 H= 0
82 106

H= 0
+4𝑚+𝑏)/6

23 19 18

106 129 129 148 148 166

106 129 129 148 14 166


8
106 129 129 148 14 166
8

H I J

H= 0 H= 0 H= 0
Problema 5. La Ruta más corta

Las rutas de distribución de los productos se consignan en el archivo adjunto


de
Excel, en la hoja 5, donde se presentan los datos y demás condiciones del
problema, tiempo en horas de traslado.

k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

La ruta mas corta para ir desde el Inicio hasta el fin es: A B D E G I K L

l. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio


hasta el Fin?
hasta el Fin?

El tiempo que gastará la distribucion para ir desde el inicio hasta el


fin es de 56 horas.
PARTE 5. La Ruta más corta Inicio hasta el Fin Parte 6. La ruta ma

RUTAS SUMA DE LOS VALORES TOTAL RUTAS

ABCF HKL 7+ 17 +13+5+17+7 66 LKHFCBA


ABCF I KL 7+ 17 +13+13+7+7 64 LKI FCBA
ABCF G I KL 7+ 17 +13+17+7+7+7 75 LKI G FCBA
ABCF G J KL 7+ 17 +13+17+13+19+7 93 LKJ G FCBA
ABCDG I KL 7+ 17 +7+17+7+7+7 69 LKI G DCBA
ABCDG J KL 7+17+7+17+13+19+7 87 LKJ G DCBA
ABCDEG I KL 7+17+7+6+9+7+7+7 67 LKI G EDCBA
ABCDEG J KL 7+17+7+6+9+13+19+7 85 LKJ G EDCBA
ABDG I KL 7+13+17+7+7+7 58 LKI G DBA
ABDG J KL 7+13+17+13+19+7 76 LKJ G DBA
ABDEG I KL 7+13+6+9+7+7+7 56 LKI G EDBA
ABDEG J KL 7+13+6+9+13+19+7 74 LKJ G EDBA
ABEG I KL 7+24+9+7+7+7 61 LKI G EBA
ABEG J KL 7+24+9+13+19+7 79 LKJ G EBA

m. ¿Cuál es la ruta más corta pa


hasta el Inicio?
La ruta mas corta para ir desde el e
es: A B D E G I K

n. ¿Cuánto tiempo gastará la dis


desde el Fin hasta el I
El tiempo que gastará la distribucio
inicio hasta el fin es de 5

o. ¿Cuál es la ruta más corta seg


de la parte 5 y 6?
La ruta mas corta para ir desde el I
desde el fin hasta el inicio es : A
Parte 6. La ruta mas corta Fin hasta Inicio

SUMA DE LOS VALORES TOTAL

7+17+5+13+17+7 66
7+7+13+13+17+7 64
7+7+7+17+13+17+7 75
7+19+13+17+13+17+7 93
7+7+7+17 +7+17+7 69
7+19+13+17+7+17+7 87
7+7+7+9+6+7+17+7 67
7+19+13+9+6+7+17+7 85
7+7+7+17+13+7 58
7+19+13+17+13+7 76
7+7+7+9+6+13+7 56
7+19+13+9+6+13+7 74
7+7+7+9+24+7 61
7+19+13+9+24+7 79

es la ruta más corta para ir desde el Fin


hasta el Inicio?
as corta para ir desde el el fin hasta el inicio
es: A B D E G I K L

to tiempo gastará la distribución para ir


desde el Fin hasta el Inicio?
que gastará la distribucion para ir desde el
inicio hasta el fin es de 56 horas.

es la ruta más corta según los resultados


de la parte 5 y 6?
as corta para ir desde el Inicio hasta el fin y
el fin hasta el inicio es : A B D E G I K L