LOGO Транспортная задача Метод потенциалов обзорно
вспомним www. themegallery. com
www. themegallery. com
www. themegallery. com
www. themegallery. com
www. themegallery. com
Для проверки плана на оптимальность для всех нереализованных маршрутов рассматриваются косвенные затраты, связанные с простоями. Косвенные затраты сравниваются с реальными затратами, которые имели бы место, если бы по этим маршрутам выполнялись перевозки www. themegallery. com
www. themegallery. com
Алгоритм решения методом потенциалов 1. Находим потенциалы потребителей и поставщиков для имеющегося решения. 2. Находим оценки для свободных клеток. Если все оценки окажутся неотрицательными – задача решена www. themegallery. com
алгоритм 3. выбираем свободную ячейку( в которой максимальная положительная оценка) выбор которой позволяет максимально снизить общую стоимость доставки всей продукции на данном шаге решения. 4. Находим новое решение, как минимум, не хуже предыдущего 5. Вычисляем общую стоимость доставки всей продукции для нового решения www. themegallery. com
www. themegallery. com
www. themegallery. com
www. themegallery. com
www. themegallery. com
www. themegallery. com
Скачать презентацию LOGO Транспортная задача Метод потенциалов обзорно вспомним
Транспортная задача с пом.метода потенциалов.pptx