UNIVERSIDAD PRIVADA SAN FRANCISCO DE

ASÍS

CARRERA DE ADMI-ICO

TRABAJO PRÁCTICO

ESTUDIANTE: Silvia Navarro Pernea

CARRERA: Ingeniería Comercial

DOCENTE: Lic. Fernando Juan Vásquez Zubieta

TUPIZA, BOLIVIA

2021
 Práctica n° 1
Realizar los ejemplos de los videos

a) 3.1 problema de la ruta más corta

Respuesta: O – A – D – G
5+8+6=19

b) Ruta más corta 1

Respuesta: O – C – F – G – T
6+2+2+7=17
c) Ruta más corta 2

Respuesta: 1° O–A–B–D–T 2° O–A–B–E–D-T

2+2+4+5=13 2+2+3+1+5=13

d) Problema de la ruta más corta

Respuesta: 1° O–B–E–T 2° O–C–E–T

6+4+6=16 5+5+6=16

e) Ruta más corta método avaro investigación operativa

Formule y resuelva un modelo en hoja de cálculo para este problema.

Iteració Nodos Nodos Distancia n- Distanci Ultima

n resueltos no total esimo a conexión
conec. resuelto involucrad nodo mínima
Directo s más a más
cercanos cercan
o
1 O A 8 A 8 O-A
2 O B 10 B 10 O-B
A D 8+5=13
3 O C 14
A D 8+5=13 D 13 A-D
B E 10+4=14
4 O C 14 C 14 O-C
B E 10+4=14 E 14 B-E
D G 13+6=19
5 C F 14+10=24
D G 13+6=19
E H 14+2=16 H 16 E-H
6 D G 13+6= 19
E G 14+3= 17 G 17 E-G
H G 16+5=21
7 G T 17+7=24
H T 16+7=23 T 23 H-T

R O–B–E–H–T
10 + 4 + 2 + 7 = 23

a) Algoritmo
Respuesta: A – B – E – G – H – I
3+1+3+2+2=11