1.

LA EMPRESA
1.1. Características de la Empresa

“Tabacuni I Ltda.” es una Coop. Que se dedica a la minería de cielo abierto en cercanías de la
comunidad de Santiago pertenecientes al municipio de Mapiri de la provincia Larecaja departamento
de La Paz. Se encuentra en el rubro minero hace más de 8 años.

 Rubro
Explotación

 Tipo de sociedad
Coop.

 Tamaño de la empresa
Mediana

 Patrimonio aproximado
Bs 1.4 millones

 Número de personal
16

 Actividad que realiza

Realiza explotación de oro a cielo abierto en ríos y plataformas auríferas utilizando
maquinaria (Excavadoras, Cargadores frontales, Volquetas, planta de lavado y tracto
bombas) para el proceso de lavado de material aurífero.

1.2. Identificación del área de estudio

El área de estudio en el cual se realizará esta propuesta es en el área operativa, ya que se analizara
para poder ver si se hace los cambios en las rutas que se recorren al proporcionar suministro de
diésel para el funcionamiento de las maquinas.

1.3. Identificación del problema

La Coop. “Tabacuni I” no cuenta con una cadena de suministro de combustible planificada lo cual
genera retrasos y paro parcialmente de las maquinas, escusandose en el recorrido de las largas
distancias que comprende de Guanay a Santiago.

 Identificación del problema en términos de causa y efecto

No planificar el suministro de combustible utilizando instrumentos que busquen la
optimización del recorrido, está causando retrasos pérdida de tiempo e incluso de dinero.

1.4. Objetivo General

Determinar la ruta optima y adecuada aplicando el algoritmo de la ruta más corta, estableciendo la
duración que debe tener la ruta y el ciclo, de tal forma que se pueda aprovechar al máximo el tiempo
y los recursos, al momento de su aplicación.
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

2. Modelo matemático

Es un algoritmo de búsqueda grafica que resuelve solo la fuente más corta de un problema del
camino para un gráfico con los negativos de bordes costos de ruta, produciendo un camino más
corto al árbol.

Para una fuente dada de vértice (nodo) en el gráfico, el algoritmo encuentra la ruta con menor coste
(es decir, el camino más corto) el vértice y cualquier otro vértice.

2.1. Algoritmo de Dijkstra

Sea Ui la distancia más corta del nodo origen 1 al nodo i, y defina dij (≥ 0) como la longitud del arco
(i,j). El algoritmo define la etiqueta para un nodo j que sigue inmediatamente como:

La etiqueta para el nodo de inicio es [0, 2], que indica que el nodo no tiene predecesor.

Las etiquetas de nodo en el algoritmo de Dijkstra son de dos tipos: temporales y permanentes. Una
etiqueta temporal en un nodo se modifica si puede hallarse una ruta más corta al nodo. De lo
contrario, el estado temporal cambia a permanente.

Paso 0. Etiquete el nodo de origen (nodo 1) con la etiqueta permanente [0, 2].

Establezca i = 1.

Paso general i

Aplicación del algoritmo de la ruta más corta – Dijkstra

Por medio del algoritmo de Dijkstra, determinaremos cual es la ruta más corta para que traslade
Diésel la Coop. Tabacuni hasta su sitio de operación.

La distancia esta expresado en Kilómetros:

ÁREA CUANTITATIVA 2
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

2.2. Modelo de redes

Los modelos de redes sirven para establecer un conjunto de relaciones entre lugares denominados
NODOS, a través de conexiones denominadas RAMAS.

El análisis de redes permite resolver problemas que se refieren a casos específicos, señalados como:

a) Problemas sobre recorrido mínimo en una red

b) Problemas de la ruta más corta en una red
c) Problemas del flujo máximo en una red
Diagrama de una red

Una red se representa en forma gráfica de la siguiente manera:

Ejemplo: Trazar el diagrama de una red que consta de 5 nodos: P, W, R, T, U y cuyas ramas son:
PW, PR, TU, RT, PT

W U
R

P T
Rama Orientada

Una rama es orientada cuando la flecha asociada a la rama señala que solamente se puede
trasladar en un sentido o en una sola vía, por ejemplo:

A B
En el ejemplo anterior indica que solamente se puede transitar de A a B pero no de B a A.

Ramas conectadas

Dos ramas están conectadas, cuando tienen un nodo en común, por ejemplo:

En el ejemplo anterior las ramas EF y FG son conexas o están conectadas puesto que tienen un
nodo común, o sea F.

E F G
Ruta en una red

Una ruta es una secuencia de ramas conexas o conectadas de tal manera que no se transita
por un mismo nodo más de una vez. Por ejemplo, sea la red:

ÁREA CUANTITATIVA 3
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

A C

E
D

Son rutas por ejemplo: CA, AD

DA, AB, BE

Pero no es ruta BA, AC, CB, BE, porque el nodo B se repite dos veces.

Recorrido Mínimo

Los problemas que se refieren a la búsqueda del recorrido mínimo dentro de una red, se
relacionan con un conjunto de nodos y ramas no orientas. Donde cada rama tiene un costo asociado
a la misma; una distancia entre los nodos o bien un tiempo establecido entre los nodos y el objetivo
del problema es encontrar una red que conecte todos los nodos existentes, de tal manera que la
suma de los costos, distancias, tiempo, etc. de las ramas sea mínimo.

F
F
H 8 G 30
4 I 1 85
J 2 70
E C
22
50 16
18
11 B
15 A
18
D

ÁREA CUANTITATIVA 4
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

4 H
D J

18 11 2
8
I
15 1
A 50 70
B
E G

18 16 29 29

85 F
Iteración 0
C
Etiqueta nodo A = [0,-] 0

Iteración 1

Etiqueta nodo B = [0+15, 1] 1

Etiqueta nodo c = [0+18, 1] 1

Tabulación iteración 1

nodo etiqueta estado

A [0,-] Permanente
B [0+15, 1] Permanente
C [0+18, 1] temporal

4 H
D J

18 11 2
8
[0+15, 1]
I
15 1
A 50 70
B
E G
[0,-]

18 16 29 29

85 F
C

[0+18, 1]

ÁREA CUANTITATIVA 5
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

Iteración 2

Etiqueta nodo D = [15+18, B] 2

Etiqueta nodo E = [15+50, B]

Tabulación iteración 2:

nodo etiqueta estado

A [0,-] Permanente
B [0+15, 1] Permanente
C [0+18, 1] temporal
D [15+18, B] = [33, B] Permanente
E [15+50, B] = [65, B] temporal

[15+18, B]
4 H
D J

18 11 2
8
[0+15, 1]
I
15 1
A 50 70
B
E G
[0,-]
[15+50, B]
18 16 29 29

85 F
C

[0+18, 1]

Iteración 3

Etiqueta nodo E = [15+18+11, D] 3

ÁREA CUANTITATIVA 6
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

Tabulación iteración 3:

nodo etiqueta estado

A [0,-] Permanente
B [0+15, 1] Permanente
C [0+18, 1] temporal
D [15+18, B] = [33, B] Permanente
E [15+50, B] = [65, B] temporal
E [15+18+11, D] = [44,D] permanente

[33, B]
4 H
D J

18 11 2
8
[0+15, 1]
I
15 1
A 50 70
B
E G
[0,-]
[65, B]
18 16 29 [44, D] 29

85 F
C

[0+18, 1]

Iteración 4

Etiqueta nodo G = [15+18+11+70, E] 4

Tabulación iteración 4:

nodo etiqueta estado

A [0,-] Permanente
B [0+15, 1] Permanente
C [0+18, 1] temporal
D [15+18, B] = [33, B] Permanente
E [15+50, B] = [65, B] temporal
E [15+18+11, D] = [44,D] permanente
G [15+18+11+70, E] = [114,E] Permanente

ÁREA CUANTITATIVA 7
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

[33, B]
4 H
D J

18 11 2
8
[0+15, 1]
I
15 1
A 50 70
B
E G [114, E]
[0,-]
[65, B]
18 16 29 [44, D] 29

85 F
C

[0+18, 1]

Iteración 5

Etiqueta nodo H = [15+18+11+70+8, G] 5

Etiqueta nodo I = [15+18+11+70+1, G] 5

Tabulación iteración 5:

nodo etiqueta estado

A [0,-] Permanente
B [0+15, 1] Permanente
C [0+18, 1] temporal
D [15+18, B] = [33, B] Permanente
E [15+50, B] = [65, B] temporal
E [15+18+11, D] = [44,D] permanente
G [15+18+11+70, E] = [114,E] Permanente
H [15+18+11+70+8, G] = [122, G] Temporal
I [15+18+11+70+1, G] = [115, G] Permanente

ÁREA CUANTITATIVA 8
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

[122, G]
[33, B]
4 H
D J

11 2
18 8
[0+15, 1] [115, G] I
15 1
A 50 70
B
E G [114, E]
[0,-]
[65, B]
18 16 29 [44, D] 29

85 F
C

[0+18, 1]

Iteración 6

Etiqueta nodo J = [15+18+11+70+1+2, I] 6

Tabulación iteración 6:

nodo etiqueta estado

A [0,-] Permanente
B [0+15, A] Permanente
C [0+18, A] temporal
D [15+18, B] = [33, B] Permanente
E [15+50, B] = [65, B] temporal
E [15+18+11, D] = [44,D] permanente
G [15+18+11+70, E] = [114,E] Permanente
H [15+18+11+70+8, G] = [122, G] Temporal
I [15+18+11+70+1, G] = [115, G] Permanente
J [15+18+11+70+1+2, I] = [117,I] Permanente

ÁREA CUANTITATIVA 9
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

[122, G]
[33, B] [117, I]
4 H
D J

18 11 2
[0+15, 1] [115, G] 8
I
15 1
A 50 70
B
E G [114, E]
[0,-]
[65, B]
18 16 29 [44, D] 29

85 F
C

[0+18, 1]

Para determinar la ruta más corta partimos del nodo destino recorriendo por las procedencias:

Nodo Etiqueta Procedencia

J [117, I] I
I [115, G] G
G [114, E] E
E [44,D] D
D [33, B] B
B [15, A] A
A [0,-] -

La ruta más corta entre el nodo A y el nodo J tiene un valor acumulado de: 117 Kms.

La ruta más corta entre el nodo A y el nodo J tiene un valor acumulado de: 117 Kms.

3. Análisis de resultado

Mediante el algoritmo de la ruta más corta – Dijkstra se determinó:

 La ruta más corta para llegar de A  J es:

[A  B  D  E  G  I  J] = 117 Kms.
Al hacer este recorrido se estará reduciendo el tiempo y el costo que lleva suministrar diésel.

ÁREA CUANTITATIVA 10
 UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE CIENCIAS ECONÓMICAS Y FINANCIERAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS
________________________________________________________________________________

4. Conclusiones

Es necesario considerar, que los valores utilizados en los arcos de la red objeto de estudio del
algoritmo de Dijkstra, no necesariamente representan distancias. Si bien, es un modelo que aborda
el denominado “problema de la ruta más corta”; en la práctica, puede utilizarse para optimizar:
distancias, costos, tiempo. Como variables de decisión en la optimización.

5. Recomendaciones

La Coop. Tabacuni I Lda. Para terminar con los retrasos del combustible debe aplicar este método y
no solo abocarse en los caminos con mejores condiciones de mantenimiento.

6. Bibliografía
A. Taha. (Ed. 9ª). (2012) Investigación de operaciones. México D.F. México: Editorial Pearson.

Pérez. (Ed. 1ª). (2013) Investigación Operativa – Técnicas y herramientas. México D.F. México:
Garceta Grupo.

ÁREA CUANTITATIVA 11