Está en la página 1de 1

Optimizacin y Programacin Lineal o o

TC3001 - Tarea No 8 Flujo Mximo a Matemticas a 15 de agosto de 2012


a 1 Determine el ujo mximo desde la fuente (f ) hacia el sumidero (s) para la red dada por la siguiente tabla. c f 1 2 3 1 1 2 3 3 3 4 s 2 1

2 Determine el ujo mximo desde la fuente (f ) hacia el sumidero (s) para la red dada por la siguiente tabla. a c f 1 2 3 1 20 2 30 5 14 3 10 s 27 15 19

3 Determine el ujo mximo desde la fuente (f = 6) hacia el sumidero (s = 5) para la red dada por la siguiente tabla. a c f (= 6) 1 2 3 4 1 7 2 3 1 3 3 6 2 4 8 s(= 5) 2 8

4 Cinco camiones de carga tienen que entregar 7 tipos de paquetes. Hay tres paquetes de cada tipo, y las capacidades de los 5 camiones son 6, 4, 5, 4 y 3 paquetes respectivamente. Establezca un problema de ujo mximo que se puede utilizar para a determinar si se pueden cargar los paquetes de tal manera que ningn camin carge 2 paquetes del mismo tipo. u o 5 Hay cuatro trabajadores disponibles para realizar los trabajos del 1-4. Infortunadamente, tres trabajadores pueden realizar solamente ciertos trabajos: el trabajador 1 slo el trabajo 1; el trabajador 2 slo los trabajos 1 y 2; el trabajador 3 slo o o o el trabajo 2; el trabajador 4 cualquier trabajo. Dibuje la red para el problema de ujo mximo que se puede utilizar para a determinar si se pueden todos los trabajos a un trabajador idneo. o