Проверка в excel
Был создан файл excel с двумя таблицами. Первая таблица была заполнена исходными данными, во второй таблице введены формулы суммы по строкам и столбцам. В строке F13 формула =СУММПРОИЗВ(B2:E5;B9:E12) (сумма значений произведения соответствующих ячеек из первой и второй таблицы). Для решения данной задачи был использован Поиск решений. Все данные были введены и представлены на рисунке 1. Далее был произведен поиск решения, появившееся окно на рисунке 2 информирует о том, что решение было найдено, оно также представлено на рисунке 2. Минимально возможное значение общих затрат на транспортировку (L = 623).
Рисунок 1 – Параметры поиска решения
Рисунок 2 – Результаты поиска решения
ВЫВОД
Транспортная задача была решена методом методом двойного предпочтения и Фогеля. Так же был оптимизировать опорный план, составленный для исходной транспортной таблицы методом потенциалов. Решение было проверено c помощью Excel. Результаты решений каждым методом совпало с решением в excel, следовательно, расчеты данных методов верны.