Общая характеристика распределительной задачи. Составление опорного плана перевозок способами минимальных стоимостей и способом "северо-западного угла". Решение транспортной задачи методом потенциалов и с помощью программы, созданной на языке Pascal.
Аннотация к работе
Удовлетворим эту заявку за счет запаса 48, имеющегося в пункте А1 , и запишем перевозку 18 в клетке (1,1). Составляя план по способам минимальных стоимостей в отличии от плана по способу “северо-западного угла” мы учитываем стоимости перевозок Ci,j, но все же не можем утверждать, что составленный нами план является оптимальным. б) Распределительный метод достижения оптимального плана Перенесем, например, 18 единиц из клетки (1,1) в клетку (2,1) и чтобы не нарушить баланса перенесем те же 18 единиц из клетки (2,3) в клетку (1,3). Метод последовательного улучшения плана перевозок и состоит в том, что в таблице отыскиваются циклы с отрицательной ценой, по ним перемещаются перевозки, и план улучшается до тех пор пока циклов с отрицательной ценой уже не останется. В нашем случае в обоих клетках разность одинакова (равна 1), поэтому, для построенияцикла выберем, например, клетку (4,2): Теперь будем перемещать по циклу число 14, так как оно является минимальным из чисел, стоящих в клетках, помеченных знаком -.
План
План
1. Общая характеристика распределительной задачи
2. Транспортная задача как частный случай общей распределительной задачи а) Составление опорного плана б) Распределительный метод достижения оптимального плана
3. Решение транспортной задачи методом потенциалов а) Транспортная задача с правильным балансом б) Транспортная задача с неправильным балансом
4. Решение транспортной задачи с помощью ЭВМ а) Постановка задачи б) Программа на языке Pascal