Analisis De Redes.

Actividad 1
Modelos de Redes


1. El grupo Herdez con sus plantas ubicadas en las ciudades de San Luis Potosí, Guanajuato y Distrito Federal desea determinar la planeación de embarque trimestralpara uno de sus productos a los centros de distribución ubicados en las ciudades de Puebla, Estado de México, Monterrey y Guadalajara. Los costos unitarios de transporte, las capacidades de loscentros de distribución y los requerimientos netos de los centros de distribución se muestran en las siguientes tablas.

Origen Destino
Puebla Estado de México Monterrey Guadalajara
San Luis Potosí 32 7 6
Guanajuato 7 5 2 3
Distrito Federal 2 5 4 5

Origen Centro de distribución Capacidad trimestral (u)
1 San Luis Potosí 5000
2 Guanajuato 6000
3 Distrito Federal 2500

Destino Centro deDistribución Demanda trimestral (u)
1 Puebla 6000
2 Estado de México 4000
3 Monterrey 2000
4 Guadalajara 1500



2. Debido al cierre de una carretera interestatal que tiene un aforo de 15,000diarios, se ha propuesto un desvío del tráfico con el siguiente esquema de rutas alternativas. Determina lo apropiado este esquema y determina la distribución de flujo de vehículos que deberá seguirsesobre la red.




3. En la siguiente tabla se muestran las distancias entre cinco diferentes poblados del Estado de Jalisco. El Gobierno de eseestado está interesado en comunicar a estas poblaciones mediante la construcción de caminos de la manera más económica. Elabora una propuesta desarrollada formalmente.

Ojuelos Degollado ZapopanMazamitla Ayutla
Ojuelos -- 132 217 164 58
Degollado 132 -- 290 201 79
Zapopan 217 290 -- 113 303
Mazamitla 164 201 113 -- 196
Ayutla 58 79 303 196 --


4. Dada la siguiente red, determina laruta más corta desde el nodo A hasta el nodo J empleando el algoritmo apropiado.





5. Dada la información mostrada en las tablas elabora un modelo de...