Прямая задача линейного программирования.

Формулировка прямой задачи линейного программирования об однопродуктовом потоке минимальной стоимости.

Задана исходная сеть с множеством вершин и множеством дуг, по которым могут протекать потоки продукта.

Требуется передать по сети поток минимальной стоимости и найти этот поток, учитываются одновременно пропускная способность и стоимость передачи единицы потока ().

Прямая задача линейного программирования.

1. Целевая функция: , при ограничении:

1) учитывают условие сохранения потока УСП:

2) учитывают ограниченную пропускную способность:

3) учитывают условие неотрицательности потоков: , где n – число узлов в сети и номер начального узла дуги – i, а j – номер конечного узла, l – номер узла, предшествующего узлу i, - поток, входящий в узел i по дуге ij, - поток, входящий в узел i по дуге li, - фиксированный внешний поток в узле i.

Дата добавления: 2015-07-15