Participación 6. Flujo Máximo.

2.    Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de ductos. Cualquier demanda que no se pueda satisfacer por medio de la red se adquiere de otras fuentes. Hay tres estaciones de bombeo que sirven a la red de ductos, como se muestra a continuación:

El producto fluye en la red en la dirección que muestran las flechas. La capacidad de cada segmento del ducto (que se muestra directamente en los arcos) es en millones de bbl al día. Determine lo siguiente:

a)    La producción diaria en cada refinería que iguale la capacidad máxima de la red.

b)    La demanda diaria en cada terminal que iguale la capacidad máxima de la red.

c)    La capacidad diaria de cada bomba que iguale la capacidad máxima de la red.

d)    Supongamos que la capacidad máxima diaria de la bomba 6 en la red se limita a 50 millones de bbl. Remodele la red para que incluya esta restricción. Después, determine la capacidad máxima de la red.

a) Refinería 1 = 20
    Refinería 2 = 80
    Refinería 3 = 10
b) Terminal 7 = 60
     Terminal 8 = 50
c) Bomba 4 = 30
    Bomba 5 = 30
    Bomba 6 = 50

d) 

Participación 3. Ruta más corta de problemas no Clásicos.

2) Se tiene una red de comunicaciones entre dos estaciones 1 y 7. Las probabilidades de que un enlace de la red funcione sin fallar se muestran en la siguiente tabla. Los mensajes se mandan de la estación 1 a la estación 7 y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión.

Estaciones	probabilidad	Estaciones	Probabilidad
1,2	0.8	1,4	0.65
1,3	0.3	2,5	0.5
2,4	0.9	3,6	0.95
4,5	0.7	4,6	0.6
4,3	0.85	5,7	0.8
5,6	0.5	6,7	0.9

Plantear la red y resolver como un problema de ruta más corta.

R = { (1,2), (2,4), (4,3), (3, 6), (6, 7) }

Con una probabilidad del  52%

Participación 2. Problemas de ruta más corta.

3).- Encuentre la trayectoria más corta del nodo 1 al nodo 6.

Participación 1. Problemas de árbol de expansión mínima.

2.      La maderera Wirehouse talará árboles en ocho zonas de la misma área. Para esto debe desarrollar un sistema de camiones de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia ( en millas) entre cada par de zona es:

	1	2	3	4	5	6	7	8
1	--	1.3	2.1	0.9	0.7	1.8	2.0	1.5
2	1.3	--	0.9	1.8	1.2	2.6	2.3	1.1
3	2.1	0.9	--	2.6	1.7	2.5	1.9	1.0
4	0.9	1.8	2.6	--	0.7	1.6	1.5	0.9
5	0.7	1.2	1.7	0.7	--	0.9	1.1	0.8
6	1.8	2.6	2.5	1.6	0.9	--	0.6	1.0
7	2.0	2.3	1.9	1.5	1.1	0.6	--	0.5
8	1.5	1.1	1.0	0.9	0.8	1.0	0.5	--

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas con una longitud total mínima de caminos.

Actividad 2: Redes de actividad

Aquí dejo la actividad 4 ya con las correcciones hechas:
Actividad_2:_Redes_de_actividad.

video: Redes de Optimización

Guión: Video de Aplicación de Redes de optimización

https://docs.google.com/document/pub?id=1VYSk6eZHOdib8KpN9nL4AClqwe5lugG_vkZnjL14jTs