ACTIVIDAD N:

TEMA:

FECHA
ENVIO:

FECHA
ENTREGA:

13/11/2015

20/11/2015

Modelo de Flujo mximo.

UNIDAD N 1

Modelos de Redes

OBJETIVO:

Realizar los ejercicios planteados sobre los modelos de flujo

mximo
Necesidad de resolver los ejercicios planteados usando el
algoritmo de flujo mximo.

PROBLEMA:

INDICADOR DE EVALUACION:

RESOLUCIN DE
PROBLEMAS
PLANTEAMIENTO
(10 puntos)

PROCEDIMIENTO
(50 puntos)
RESULTADO
(30 puntos)
PRESENTACIN
(10 puntos)

CALIFICACIN

DESTACADO
100%
La resolucin presenta inicialmente el
planteamiento de los datos.
Destaca el uso de notaciones y unidades.
10

LOGRADO
75%
La resolucin presenta inicialmente
el planteamiento de los datos.
No usa correctamente las
notaciones o unidades.
7.5
El procedimiento es claro y preciso, y est El procedimiento est aplicado
aplicado correctamente.
correctamente.
Destaca la simplicidad y el orden.
37.5
50
La solucin es correcta.
La solucin es parcialmente
30
correcta
15
El trabajo es ordenado, limpio y
El trabajo es ordenado, limpio y
estructurado.
estructurado.
Destaca la buena redaccin y ortografa. 7.5
10

DEFICIENTE
50%
La resolucin no presenta
inicialmente el planteamiento de
los datos.
5

CALIFICACIN

El procedimiento no es claro y no
est aplicado correctamente.
25
La solucin es incorrecta
15
El trabajo est desordenado y
poco o nada estructurado.
5

TIPO DE ACTIVIDAD
LUGAR

ALCANCE
X Individual

Intraclase
x Extraclase Grupal

FORMA

Taller
Sntesis, esquemas
Caso de estudio
Investigativa
Vinculacin con la colectividad

Prctica en laboratorio
Prctica en clase
Resolucin de problemas,
ejercicios

Ensayo, artculo
Informe de exposicin

ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:

NOMBRE
ROL
DESCRIPCIN
Castillo Crespn Jimmy
Fernando

Investigador - Analista
1

OTRAS MATRICES DE EVALUACIN (RBRICAS) SEGN EL OBJETIVO DE LA

TAREA:
Criterios de Evaluacin PARA EXPOSICIN
La exposicin desarrollada:
CONOCIMIENTO SOBRE EL TEMA.
Responde claramente a las preguntas que se le realizan.
Demuestra seguridad en el tratamiento de los temas.
EXPRESIN.

Toma en cuenta los elementos vocales (mantiene: tono, nfasis, claridad durante la

presentacin).Mantiene el mismo tono de voz durante la exposicin. Habla con claridad y en forma coherente durante la
exposicin.
Toma en cuenta los elementos verbales, (explica en forma clara manteniendo coherencia en las
ideas que expone).Hace nfasis tanto verbal como gestual, y resalta aspectos importantes del tema
Toman en cuenta los elementos visuales, (postura, viste de acuerdo a la ocasin, accesorios,
gestos, ademanes).Sostiene una postura adecuada durante la exposicin. Utiliza un vestuario adecuado para hacer la
presentacin

MATERIAL:

Entrega documentacin impresa y digital. (Siguiendo las normas y convenciones para la escritura y
sin falta de ortografa). La redaccin del documento debe ser clara. Debe incluir todas las fuentes de donde tomo la

informacin.

Los recursos para presentar la exposicin. (Diapositivas, trpticos o cualquier otro elemento que
permita dar a conocer el tema)

Lo realiza a tiempo.
EJEMPLOS.
Incluye ejemplos claros que permiten un mejor entendimiento del tema.
CONTENIDO.
Los temas y el contenido presentado son fciles de entender.

Siempre
(100%)

A
veces
(50%)

Nunca
(10%)

CONJUNTO DE PROBLEMAS 6.4A

*1. Para la red de la figura 6.28, determine dos cortes ms y encuentre sus capacidades.

CONJUNTO DE PROBLEMAS 6.4B

*1. En el ejemplo 6.4-2.

(a) Determine las capacidades excedentes para todos los arcos.

(b) Determine la cantidad de flujo a travs de los nodos 2, 3, y 4.

(c) Puede incrementarse el flujo a travs de la red si se aumentan las

capacidades en las direcciones 3 5 y 4 5?
No, porque no hay capacidad excedente en el nodo 1.

2. Determine el flujo mximo y el flujo ptimo en cada arco para la red de la figura
6.31.

3. Tres refineras envan un producto de gasolina a dos terminales de

distribucin a travs de una red de oleoductos. Cualquier demanda que no
puede ser satisfecha por medio de la red se adquiere de otras fuentes. Tres
estaciones de bombeo le dan servicio a la red, como se muestra en la figura
6.32. El producto fluye en la red en la direccin indicada por las flechas. La
capacidad de cada segmento de ducto (mostrada directamente en los
arcos) est en millones de barriles por da. Determine lo siguiente:

(a) La produccin diaria en cada refinera que iguala la capacidad mxima

de la red.
[M,I]
[50,6]
20

[20,1]

10

10
M

50

[,-]

30

I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci1 =1 K=1
I=1
S1={1}
Max{C14}
20 -- C14 =4 K=4

I=4
S4={5,6,7}
Max{C45,C46,C47}
Max{20,10,10} 20 --- C45 K=5
I=5
S5={6,8}
Max{C56,C58}

20

15

Max{20}

[M,7]

20

50

10

20

5
[20,4]

[30,5]
30

Max{30,30}

30 - C56 K=6

I=6
S6={7,8}
Max{C67,C68}
Max{50,20} 50 --- C67 K=7
I=7
S7={T}
Max{C7T }
Max{M} M --- C7T K=T
N1=T---(M,7)---7---(50,6)---6---(30,5)---5---(20,4)---4---(20,1)---1---(M,I)---I
I14567T
F1=min{M,50,30,20,20,M} = 20
CI1,C1I = (M-20,0+20)=(M,20)
C14,C41=(20-20,0+20)=(0,20)
C45,C54=(20-20,0+20)=(0,20)
C56,C65=(30-20,0+20)=(10,20)
C67,C76=(50-20,0+20)=(30,20)
C7T,CT7=(M-20,0+20)=(M,20)

[30,6]
20

20

[M,I]
M

10

50
20

30

10

20

20

15

[M,7]
20

20
[50,2]

10

[,-]

20

4
10

[20,1]

30

I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci2 =2 K=2
I=2
S2={4,5,6}
Max{C24 C25 C26}
Max{10,20,50}

50 -- C26 = K=6

I=6
S4={7,8}
Max{C67,C68}
Max{30,20} 30 --- C67 K=7
S7={T}
Max{C7T }
Max{M} M --- C7T K=T
N2=T---(M,7)---7---(30,6)---6---(50,2)---2--(M,I)---I
I267T
F2=min{M,50,30,M} = 30
CI2,C2I = (M-30,0+30)=(M,30)
C26,C62=(50-30,0+30)=(20,30)
C67,C76=(30-30,20+30)=(0,50)
C7T,CT7=(M-30,20+30)=(M,50)

20

20

30

10
20

2
20

10

50
0

10

[M,I]
M

[30,6]

30
20

20

[M,8]
50

20

10

[,-]

15

5
[50,2]

30

8
[30,5]

I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci2 =2 K=2
I=2
S2={4,5,6}
Max{C24 C25 C26}
Max{10,20,20}

50 -- C25 = K=5

I=5
S5={6,8}
Max{C56,C58}
Max{10,30} 30 --- C58 K=8
S8={T}
Max{C8T }
Max{M} M --- C8T K=T
N3=T---(M,8)---8---(30,5)---5---(50,2)---2--(M,I)---I
I258T

F3=min{M,20,30,M} = 20
CI2,C2I = (M-20,30+20)=(M,50)
C25,C52=(20-20, 0+20)=(0,20)
C58,C85=(30-20, 0+20)=(10,20)
C8T,CT8=(M-20,0+20)=(M,20)

20

20

50

10

50

[M,I]

10

30
20

20
20

[,-]

10

20

15

[M,8]
50

20
20

[20,2]

10

10

20

8
[20,6]

I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci2 =2 K=2
I=2
S2={4,6}
Max{C24 C26}
Max{10,20}

20 -- C26 = K=6

I=6
S5={8}
Max{C68}
Max{20} 20 --- C68 K=8
S8={T}

Max{C8T }
Max{M} M --- C8T K=T
N4=T---(M,8)---8---(20,6)---6---(20,2)---2--(M,I)---I
I268T
F4=min{M,20,20,M} = 20
CI2,C2I = (M-20,50+20)=(M,70)
C26,C62=(20-20, 30+20)=(0,50)
C68,C86=(20-20, 0+20)=(0,20)
C8T,CT8=(M-20,20+20)=(M,40)
1

20

0
20

[M,I]
M

70

10
0

15

I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci2 =2 K=2
I=2
S2={4}
Max{C24 }
10 -- C24 = K=4

50
0
50
20

20
20

Max{10 }

10

10

[,-]

[10,2]

I=4

[10,4]

[M,8]
50

0
40

10

20

10

20

S5={6,7}
Max{C46 C47}
Max{10,10} 10 --- C47 K=7
I=7
S7={T}
Max{C7T }
Max{M} M --- C7T K=T
N5=T---(M,7)---7---(10,4)---4---(10,2)---2--(M,I)---I
I247T
F5=min{M,10,10,M} = 10
CI2,C2I = (M-10,70+10)=(M,80)
C24,C42=(10-10, 0+10)=(0,10)
C47,C74=(10-10, 0+10)=(0,10)
C7T,CT7=(M-10,50+10)=(M,60)

20

10
20

[M,I]
M

80

15

3
I=I
SI={1,2,3}
Max{Ci1,Ci2,Ci3}
Max{M,M,M} Ci3 =3 K=3
I=3

0
50
20

20
20

[,-]

50

10

10

[10,2]

[10,4]

[M,8]
60

0
40

10

20

10

20

S3={5}
Max{C24 }
Max{10 }

10 -- C24 = K=4

I=4
S5={6,7}
Max{C46 C47}
Max{10,10} 10 --- C47 K=7
I=7
S7={T}
Max{C7T }
Max{M} M --- C7T K=T
N5=T---(M,7)---7---(10,4)---4---(10,2)---2--(M,I)---I
I247T
F5=min{M,10,10,M} = 10
CI2,C2I = (M-10,70+10)=(M,80)
C24,C42=(10-10, 0+10)=(0,10)
C47,C74=(10-10, 0+10)=(0,10)
C7T,CT7=(M-10,50+10)=(M,60)

(b) La demanda diaria en cada terminal que iguala la capacidad mxima de

la red.

(c) La capacidad diaria de cada bomba que iguala la capacidad mxima de

la red.

8. Cuatro fbricas producen cuatro tipos de juguetes. La siguiente tabla da

una lista de los juguetes que cada fbrica puede producir.

Fabrica
1
2
3
4

Combinacin de produccin de
juguetes
1,2,3
2,3
1,4
3,4

Todos los juguetes requieren de alguna manera la misma mano de obra y

material por unidad. Las capacidades diarias de las cuatro fbricas son de
250, 180, 300 y 100 juguetes, respectivamente. Las demandas diarias de los
cuatro juguetes son 200, 150, 350 y 100 unidades, respectivamente.
Determine los programas de produccin de las fbricas que ms satisfarn
las demandas de los cuatro juguetes.

Problema adicional:

Dos misioneros y dos canbales estn en una margen de un ro que

desean cruzar. Es necesario hacerlo usando el bote que disponen. La
capacidad mxima del bote es de dos personas. Existen supuestos y
limitaciones:
1. En un mismo sitio el nmero de canbales no puede exceder al de
misioneros porque, si lo excede, los canbales se comen al
misionero.
2. Los canbales no saben remar.
3. Todos quieren cruzar el ro.
Desarrolle un modelo de red que disee los viajes del bote de modo que
garantice el traslado seguro de los misione