Universidad de Talca

Facultad de Economa y Negocios

Escuela de Ingeniera Comercial
Mdulo: Administracin de la Produccin I

Ayudanta 11: Teora de Redes

1.- Ruta ms corta. El siguiente diagrama muestra la distancia en kilmetros de un
nodo a otro (nmeros asignados a cada uno de los arcos). Se desea encontrar la
ruta con la distancia mnima para ir del nodo 1 al nodo 8.

- Formule el modelo de programacin lineal que optimiza la situacin anterior.

- Plantee las posibles rutas a seguir y sus respectivas distancias. Determine
cul es la ptima.
2.- Ruta ms corta. Una empresa enva energa elctrica desde su planta a una
cierta ciudad a travs de una serie de subestaciones (S.E.). Las distancias, en
kilmetros, entre las combinaciones factibles se entregan en siguiente tabla
Desde/Hasta Planta S.E. 1 S.E. 2 S.E. 3 S.E. 4 S.E. 5 S.E. 6 Ciudad
Planta - 30 25 - - - - -
s.e. 1 - - - 13 20 - - -
s.e. 2 - - - 22 - 37 - -
s.e. 3 - - - - 18 46 34 -
s.e. 4 - - - - - 28 25 43
s.e. 5 - - - - - - 15 24
s.e. 6 - - - - - - - 17
Ciudad - - - - - - - -

- Realice el grfico de la situacin anterior.

- Formule el modelo de programacin lineal que optimiza la situacin anterior.
- Plantee las posibles rutas a seguir y sus respectivas distancias. Determine
cul es la ptima.

Profesor: Franks Prez Cabello

Ayudantes: Carolina Cisternas Sanhueza
Juan Pablo Gmez Araya