Практика учета внутригодовой неравномерности перевозок

Общие требования к допустимым изменениям исходных данных, не приводящим к нарушению оптимальности найденного базиса (под сохранением оптимальности понимается построение оптимального решения для модели с изменяющимися числовыми значениями исходных данных на прежнем базисе), сформулированы во многих работах, посвященных линейному программированию. Так, в работе дана методика анализа чувствительности моделей линейного программирования, основанная на использовании коэффициентов уравнений заключительной итерации симплекс-алгоритма и решении двойственной задачи, а также предлагается подход к анализу чувствительности решения транспортной задачи как частного случая общей задачи линейного программирования при вариации ограничений задачи спроса и ресурсов.

Перспективен подход, предложенный в работе, где ставится задача определения конкретных областей допустимых изменений отдельных или всех коэффициентов задачи линейного программирования.

Задачу определения устойчивости тех или иных связей в оптимальном плане, корректировки плана при изменениях исходных данных задачи (например, объемов потребления или производства) можно решить, используя методы расчета транспортной задачи в параметрической форме, что успешно осуществлено при корректировке планов поставок оконного стекла.

 

comments powered by HyperComments