1.

- Encontrar la ruta ms corta de la ciudad de Mxico a la ciudad de

Cancn

Origen/des
tino

1 (Mxico)
Origen/des
tino

200
km
5

212
km
6

197
km
7

201
km

212
km

197
km

3
Origen/des
tino
4
5

185
km
9
300
km

223
km
10
199
km
312
km

201
km

305
km

313
km

7
Origen/des
tino
8
9

Canc
n
300

309
km

km
10

320

319
km

202
km

201

20
0

Km

Km

2
21 m

223

20
1

Km

Km

309
Km

Km

2Km
Km 02

31
9

19
9

Km

7
19

7
4

Km

2
31

Km

Km

305
Km

212

7
19

0
30

Km 85

Km

10

30
0

Km

0
32 m
K

11

2.- Realizar la asignacin ptima de 6 tareas en 3 mquinas el objetivo

es minimizar costos. A continuacin se presentan los datos.
Tareas/Mqu
inas

Mquin
a1

Mquin
a2

Mquina
3

Tarea 1

45

33

44

Tarea 2

32

56

61

Tarea 3

38

41

55

Tarea 4

29

59

49

Tarea 5

37

45

52

Tarea 6

43

36

41