Академический Документы
Профессиональный Документы
Культура Документы
Problemas de Redes
1. En la red se indica el kilometraje que conecta nueve pozos de gas natural mar adentro
con un punto de entrega cerca de la orilla. Debido a que la ubicacin del pozo 1 es la
ms cerca de la playa, est equipado con suficiente capacidad de bombeo y
almacenamiento para bombear la produccin de los ocho pozos restantes al punto de
entrega.
Punto de entrega
5
2 1 15
6 9
9
20 4 6
3
10 5 14 5
15 20 13
3 5
8
4 12 7
7 7
Determine la red mnima de ductos que comuniquen los pozos con el punto de entrega.
2. La red representa el sistema de carreteras entre las diferentes localidades de una isla,
con distancias medidas en kms.
11 3
1
3 14 18 4
6 2
4 4
2 2 5
7
6 3
5
10
7
3
1
a) Determine los caminos de longitud mnima de la localidad 1 a las localidades
restantes.
b) Suponiendo que los arcos de la red son aristas que representan carreteras,
determine cmo conectar todas las localidades con la longitud total de carretera
mnima.
5. Se tienen dos fbricas que deben distribuir 50 y 70 unidades de cierto producto a dos
almacenes de distribucin que requieren dichos productos en cantidades de 50 y 60
unidades respectivamente. La capacidad de transporte entre las fbricas y los almacenes
se indican a continuacin.
Fbrica/Almacn 3 4
1 60 20
2 30 30
2
Grafique la red y determine el flujo mximo que puede pasar por el sistema.
6. Una entidad estatal requiere ejecutar 4 obras por lo que convoca a un concurso, al cual
se inscriben 3 compaas constructoras. Los recursos necesarios para realizar dichas
obras en millones de soles son:
Obras 1 2 3 4
Recursos necesarios 10 15 20 12
Las constructoras tienen la opcin de inscribirse como ejecutoras parciales de una obra,
si as lo desean. La capacidad de cada una de las constructoras en millones de soles para
realizar cada una de las obras, se muestran en la tabla:
Obra
Constructora 1 2 3 4
A 8 16 12 12
B 0 15 20 0
C 5 0 10 12
7. Una Cia. de cerveza posee 3 plantas productoras con capacidad de produccin semanal
de 20, 30 y 15 mil cajas, las cuales deben ser enviadas a 5 distribuidoras, cuyos
requerimientos son de 10, 10,15, 25 y 5 mil cajas semanales. Las capacidades de
transporte de las fbricas hacia los distribuidores se indican en el cuadro:
A1 A2 A3 A4 A5
F1 6 4 8 8 -
F2 6 6 6 8 6
F3 - 4 3 7 3
Grafique la red y determine el flujo mximo que puede pasar por el sistema.
1 8 3 5 2 10
2 4 1 6 7 15
3 1 9 4 3 25
Demanda 5 10 20 25
3
Grafique la red y determine el mximo nmero de piezas que pueden recibir las obras.
3
(0, 1, 1) (0, 1, 2)
(0, 2, 2) (0, 2, 2)
4
Determine el flujo mximo a costo mnimo.
10. Se tiene la siguiente red, en cada arco se indica respectivamente la capacidad mnima, la
capacidad mxima y el costo unitario.
(0, 2, 1) (0, 3, 3)
3 5 7
Determine el flujo mximo a costo mnimo que puede pasar por la red.
11. Los nmeros en cada arco indican la capacidad mnima, la capacidad mxima y el
tiempo empleado para viajar en automvil entre pares de localidades (nodos).
Determine la cantidad mxima de automviles que entrando por el nodo 1 llegan al
nodo 6 en cualquier instante, en el menor tiempo posible.
4
(0, 600, 30)
2 4
(0, 800,10) (0, 100, 70) (0, 400, 60)
12. MetalCar produce automviles en Detroit y Dallas. La planta de Detroit puede producir
6500 automviles y la planta de Dallas puede producir 6000 automviles. Producir un
automvil cuesta $2000 en Detroit y $1800 en Dallas. Los automviles se deben enviar
a tres ciudades. La ciudad 1 debe recibir 5000 automviles, la ciudad 2, 4000 y la
ciudad 3, 3000. El costo de enviar un automvil de cada planta a cada ciudad se da en
la tabla.
A ($)
De Ciudad 1 Ciudad 2 Ciudad 3
Detroit 800 600 300
Dallas 500 200 200