| Меню опции <Решение> prim3 |
| пункт 1---- Решение и просмотр начальной таблицы 2---- Решение и просмотр всех таблиц 3---- Решение и просмотр итоговой таблиц 4---- Решение без просмотра таблиц 5---- использовать метод Фогеля 6---- Возврат в функциональное меню |
Выбор опции 6 обеспечивает возврат в функциональное меню без решения задачи. При выборе остальных опций задача будет решена. При этом для задач небольшой размерности доступны все режимы, а для больших задач – только опции 4-6.
Для построения начального допустимого плана по умолчанию используется метод северо-западного угла, который можно заменить на метод аппроксимации Фогеля с помощью опция 4.
Для поиска оптимального плана применён метод потенциалов. При этом признаком оптимальности плана является существование таких чисел U(i) и V(j), для которых выполняются условия:
U(i)+V(j)=C(i,j) для xi j > 0;
U(i)+V(j)£C(i,j) для xi j = 0, (*)
где C(i,j) и xi j – стоимость перевозки единицы груза и количество перевозимого груза от i-го поставщика (i = 1...m) j-му потребителю (j = 1...n).
Выберите опцию 2 – Решение и просмотр всех таблиц. Результаты решения на каждой итерации представлены одинаковыми по форме таблицами.
В первой таблице показан начальный допустимый план прикрепления поставщиков к потребителям (потенциалы U(i) и V(j) полагаются равными нулю, значение ЦФ = 2050).. Переход к следующей таблице осуществляется нажатием любой клавиши, кроме G, при нажатии которой вычислительный процесс пойдёт без остановки до конца.
В этой таблице вычислены потенциалы по формуле (*). Признак оптимальности плана не выполнен для клетки (S3, D1), а именно U(i)+V(j)=4+7=11 превосходит стоимость перевозки от поставщика S3 к потребителю D1 на 9, что изображено в виде и в этой клетке поставлены две звёздочки (**). Это значит, что в данную клетку следует поместить перевозку, объём которой равен 60 (определяется из цикла (3,1)-(3,3)-(2,3)-(2,2)-(1,2)-(1,1)).