Моделирование и оптимизация. Кучина Т.Л. - 23 стр.

                                         23




    Как видно из выражения, уравнение баланса является обязательным условием решения
закрытой транспортной задачи, поэтому, когда в исходных условиях дана открытая зада-
ча, то ее необходимо привести к закрытой форме. В случае если:
    • потребности по пунктам назначения превышают запасы пунктов отправления, то
вводится фиктивный поставщик с недостающим объемом отправления;
    • запасы поставщиков превышают потребности потребителей, то вводится фиктив-
ный потребитель с необходимым объемом потребления.
    Варианты, связывающие фиктивные пункты с реальными, имеют нулевые оценки. По-
сле введения фиктивных пунктов задача решается как закрытая.
    В удобном для просмотра виде исходные данные представлены в таблице 2.
                                                                 Таблица 2.




    Как уже было сказано, процесс оптимизации планирования поставки продукции со-
стоит в решении транспортной задачи.
    Наиболее лучшим для проектирования и распространенным методом решения транс-
портных задач является метод потенциалов, т.к. он предполагает итерационный процесс
вычисления оптимального плана поставок и хорошо алгоритмизируется.
    Потенциалы – вспомогательные переменные в транспортной задаче, вводимые для
проверки оптимальности плана перевозок.
    В первую очередь необходимо выполнить разработку начального плана (опорного ре-
шения);
    Решение задачи методом потенциалов включает следующие этапы /20, 22/:
- расчет потенциалов;
- проверку плана на оптимальность (если план оптимальный, то вычислительный процесс
  прекращается, в противном случае выполняются следующие пункты);