Условие задачи
На рисунке изображена электроэнергетическая сеть, соединяющая электрогенераторы Gi c источниками потребления Ci.
Потоки энергии могут протекать в любом направлении по ребрам сети, пропускная способность ребер неограниченна, стоимость передачи энергии по одному ребру составляет $11 за тыс. кВт/час. Мощность каждого электрогенератора и стоимость выработки энергии этим генератором приведены в таблице.
Энергопотребление источников С1, С2, С3 и С4 составляет соответственно 90, 70, 130 и 100 тыс. кВт/час. Определите, как должна передаваться электроэнергия по сети чтобы суммарные затраты были минимальными, а потребность в электроэнергии была удовлетворена.
Ответ
Стоимость передачи энергии от электрогенератора к источнику потребления
Учитываем в матрице тарифов перевозок и стоимость передачи энергии, и стоимость выработки энергии за тыс. кВт/час