Planificación y Gestión de las Operaciones

Ingeniería Civil Industrial

Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ayudantía 3

Ejercicio 1

Una refinería necesita ubicar una instalación de almacenamiento intermedia entre su planta de
refinamiento en A y sus principales distribuidores. Las coordenadas y los consumos de los
diferentes distribuidores y de la planta son las siguientes:

Lugar Coordenadas Consumo

(litros por mes en millones)
A (325;75) 1500
B (400;150) 250
C (450;350) 450
D (350;400) 350
E (25;450) 450
 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ejercicio 2

Dada la siguiente red obtenga el árbol de expansión mínima

 Planificación y Gestión de las Operaciones
Ingeniería Civil Industrial
Universidad de Talca
Profesor: Juan Troncoso
Ayudante: Eva Donoso
2018-I

Ejercicio 3

Se presentan 7 ciudades interconectadas, donde cada camino que tiene una distancia hasta otra.
¿Cuál es la secuencia de ciudades que dan la distancia mínima entre la ciudad A y la ciudad G.