Контрольная работа: Транспортная задача с ограничениями возможных транспортных средств
25
25
15
25
A1
40
10
15
5
5
A2
30
10
12
6
6
A3
30
5
5
3
2
В данном случае Σai =100 = Σbj =100 имеем дело с закрытой моделью транспортной задачи.
Вводим количество поставщиков и потребителей, затем строим матрицу элементы которой отображают стоимость перевозки. Если задача по условию не является сбалансированной, то для этого добавляем фиктивный пункт производства и потребителя. В нашем случаи задача является сбалансированной, для ее решения строим матрицу Хij - план перевозок. Элементы этого типа характеризуют количество товаров, которое будет перемещаться от i-го поставщика к j-му потребителю. Выводим целевую функцию (см рисунок 2.1)
Рисунок 2.1 - блок-схема подпрограммы проверки на условие баланса.
 |
Происходит начальное вычисление опорного плана.
Построение плана выполняется сверху-вниз по столбцам матрицы Co начиная с левого, для O матрицы Co, при этом учитывается пропускная возможность коммуникаций.
На этапе разметки отмечают символом "+" столбцы с нулевыми невязками и существенные нули матрицы С. Точкой отмечают существенные неполные нули, а двумя точками - полные. Несущественные нули остаются без разметки. С точки зрения коммуникации они являются неполными.
Целью поиска является отыскать неполный нуль (без разницы существенный или несущественный), расположенный в строке с полной невязкой. Алгоритм поиска по колонкам известен.