Programa de Estudios/Programa Ingeniería Industrial Sesión N° 11

Experiencia Curricular: Investigación de Operaciones Semestre 2022-1

Contenido temático: Modelos de Redes y uso de software de optimización: Algoritmo de
árbol de expansión mínima
Docente:
Tipo de Material Informativo Guía de ejercicios

Sesión 1 1
1. Encontrar el árbol de extensión mínima de la siguiente red donde los valores de
los arcos representan distancias en kilómetros:

2.-INTERAMERICA SA dispone de la red de distribución mostrada en la figura adjunta la cual

detalla las rutas para transportar vehículos de tres plantas a tres agencias a través de dos centros
de distribución. Los costos de transporte por auto en cientos de dólares se ven en los arcos.

a) Resuelva el problema como un modelo de transbordo

b) Especifique el programa de distribución
c) Determine el costo mínimo

REFERENCIA
GONZÁLEZ ARIZA, A.L. y GARCÍA LLINÁS, G.A., 2015. Manual práctico de investigación de operaciones I. [en línea].
Barranquilla: [Consulta: 23 enero 2022]. Disponible en:
https://ucv.primo.exlibrisgroup.com/permalink/51UCV_INST/1s5h644/alma991002856889007001
 Programa de Estudios/Programa Ingeniería Industrial Sesión N° 11
Experiencia Curricular: Investigación de Operaciones Semestre 2022-1
Contenido temático: Modelos de Redes y uso de software de optimización: Algoritmo de
árbol de expansión mínima
Docente:
Tipo de Material Informativo Guía de ejercicios

REFERENCIA
GONZÁLEZ ARIZA, A.L. y GARCÍA LLINÁS, G.A., 2015. Manual práctico de investigación de operaciones I. [en línea].
Barranquilla: [Consulta: 23 enero 2022]. Disponible en:
https://ucv.primo.exlibrisgroup.com/permalink/51UCV_INST/1s5h644/alma991002856889007001