Транспортна задача за критерієм часу

В данной лабораторной работе была решена транспортная задача по критерию времени. Решение производилось двумя способами: методом северо-западного угла и методом минимального элемента. Конечный результат при решении задачи двумя методами полностью совпал, что может говорить о правильности расчетов.
Если сравнивать два метода между собой, то стоит отметить, что для нахождения оптимального варианта методу северо-западного угла понадобилось 5 итераций, а методу минимального элемента всего 3. При этом максимальное значение времени без оптимизации у метода северо-западного угла составило 28, а у метода минимального элемента – 27. В результате оптимизации получен план, у которого максимально значение времени составляет 12.