Лабораторная работа № 6. Тема:построение потока максимальной мощности на сетив среде Excel

Тема: построение потока максимальной мощности на сетив среде Excel.

Задание. На заданной сети указаны пропускные способности ребер. Предполагается, что пропускные способности в обоих направлениях одинаковы. Построить поток максимальной мощности на заданной сети, выделить насыщенные ребра. Найти разрез минимальной пропускной способности и проанализировать возможность получения дополнительной прибыли от увеличения максимального потока.

При увеличении мощности потока на единицу, прибыль равна Y денежных единиц. Увеличение мощности потока на единиц принесет прибыль, равную денежных единиц. Для всех вариантов будем считать .

Затраты на увеличение пропускной способности дуги на единицу равны K и заданы таблицей. Затраты на увеличение пропускной способности дуги на две единицы равны 1,5K, на три единицы – 1,7K, на четыре – 1,85K, на пять единиц и более –2K денежных единиц.