Ejercicio 1. Construya el modelo matemático y resuelva en Lindo el Ejemplo 1.

Gloria Stime está a cargo de la comisión de planeación del Desarrollo Urbano, un grupo

de estudio ad hoc de interés especial. La responsabilidad actual del grupo consiste en coordinar

la construcción del nuevo sistema de vías subterráneas con el nuevo departamento de caminos. E

virtud de que el nuevo sistema de vías se construirá cerca del circuito periférico de la ciudad, el

tráfico de éste que se dirige al oriente deberá ser desviado. La desviación planeada es en realidad

una red de rutas alternas propuestas por el departamento de mantenimiento de caminos. Los

diferentes límites de velocidad y los patrones de tráfico producen distintas capacidades de flujo

en los diferentes arcos de la red propuesta, como se aprecia en la figura.

- Solución Lindo:
 Ejercicio 2. Resuelva en Solver. Dada las capacidades de Flujo de una Red de transporte de

fluidos (en miles de barriles por hora):

- Solución Solver:

1 2 3 4 5 6 7
1 0 10 18 31 0 0 0
2
3 10 0 11 0 0 9 0
4
18 11 0 9 8 16 10
5
6 31 0 9 0 10 0 0
7
0 0 8 10 0 0 10

0 9 16 0 0 0 10

10 10 6

1 2 3 4 5 6 7 Total
desde
1 0 0 0 0 0 0 0 89
2 10 0 0 0 0 0 0 10
3 18 0 0 0 0 0 10 28
4 31 0 0 0 0 0 0 31
5 0 0 0 0 0 0 10 10
6 0 0 0 0 0 0 10 10
Total hasta 0 0 0 0 0
Total desde- hasta
10 28 31 10 10

neto requerido = = = = =
 0 0 0 0 0

01. Determinar el flujo máximo de la red. Indicar la cantidad de flujo que fluiría por cada

arco de la red, así como la dirección o sentido de los mismos. o Flujo max= 89

02. Si hay la necesidad de transportar 100000 barriles de combustible, en cuántas horas

se podrá hacerlo?

03. Si se avería el tramo 3 a 7 de tal forma que se elimina su capacidad, cuántas horas se

necesitará ahora para transportar los 100000 barriles de combustible?

04. Identifique 1 alternativa de rediseño en la red original para aumentar el flujo máximo.

05. Suponiendo que se exige usar el tramo 2 a 3 de la Red original a su máxima capacidad,

construya el modelo matemático que permita determinar el flujo máximo de la red.

Indique la cantidad de flujo que fluiría por cada arco de la red, así como la dirección

o sentido de los mismos.

Ejercicio 3. Resuelva en Sover o Lindo. De tres silos se transporta alimento para pollos a

cuatro granjas. Algunos de los silos no pueden mandar en forma directa a alguna de las

granjas. Las capacidades de las demás rutas se limitan por la cantidad de camiones

disponibles y la cantidad de viajes que se hacen a diario. La tabla siguiente muestra las

cantidades diarias de oferta en los silos, y la demanda en las granjas (en miles de libras). Los

elementos de las celdas de la tabla especifican las capacidades diarias de las rutas

correspondientes.

01. Determine el programa que satisfaga la máxima capacidad de la demanda.

02. Suponga que se permite transbordo entre los silos 1 y 2 y los silos 2 y 3. También

entre las granjas 1 y 2, 2 y 3, 3 y 4. La capacidad diaria en las dos direcciones de las

rutas propuestas es de 50 (mil) Lb. ¿Qué efecto tiene el transbordo sobre las demandas

no satisfechas en las granjas?