Задача 19.2

Телефонная компания использует подземную кабельную сеть линий связи для обеспечения высококачественной аудиосвязи между двумя большими городами (узлы 1 и 7 сети) (рис. 19.10). Переговоры осуществляются через серию кабельных линий и соединяющие их узлы сети, как это показано на рисунке. На нем показано также число телефонных переговоров (тыс.), которое допускается одновременно в любой точке времени.

Рис.19.10

1. Каково максимальное число телефонных переговоров между двумя городами, которое может быть допущено одновременно (тыс. шт.)?

2. Какое число телефонных переговоров должно обеспечиваться кабелем 4—7?

Задача 19.3

Нефтяная компания "Лукойл" владеет сетью нефтепроводов, через которые нефть перекачивается от месторождений до нефтехранилищ. Часть этой сети представлена на рис. 19.11 (пропускная способность нефтепроводов показана в тыс .т/ч).

Рис. 19.11

1. Если фирма хочет поставить нефть в хранилище 7 и полностью использовать пропускную способность системы, то сколько времени займет поставка в седьмое нефтехранилище 10 тыс. т нефти?

2. Если на линии 2—3 случится авария и она будет закрыта,ка-ким будет максимальный поток для системы (тыс .т/ч)?

Задача 19.4

1. Чему равен максимальный поток автомашин (количество автомашин в час) для системы автодорог, представленной на рис.19.12?

Рассматривается возможность введения секции 3—4 с пропускной способностью 3 тыс. автомашин в час.

2. На сколько увеличится величина максимального потока автомашин?

Рис. 19.12

Задача 19.5

Химический завод имеет сеть труб, предназначенных для перемещения жидких химических продуктов из одних частей предприятия в другие. Сеть труб и пропускные способности (т/мин) показаны на рис. 19.13.

1. Каков максимальный поток для системы, если компания собирается перегнать из узла 1 в узел 9 столько жидких химикатов, сколько это возможно?

2. Сколько химикатов будет поступать через секцию 3—5?

Рис. 19.13