Метод решения задач параметрического линейного программирования, основанный на дифференциальных преобразованиях
Актуальность работы обусловлена широким применением задач параметрического линейного программирования в науке, технике, экономике и отсутствием эффективных методов решения исследуемого класса задач. Цель исследования: разработка эффективного алгоритма решения задач линейного программирования с параметрическими коэффициентами целевой функции, с параметрическими коэффициентами в правых частях ограничений, с параметрическими коэффициентами ограничений. Методы исследования: предложенный метод основан на дифференциальных преобразованиях Г. Е. Пухова и симплекс преобразованиях решения задач линейного программирования. Используются дифференциально-падеевские восстанавливающие соотношения. Результаты: приведено решение модельного примера с параметрическими коэффициентами целевой функции и ограничений, а также с параметрическими коэффициентами в правых частях ограничений нижеизложенным методом. Алгоритм практически может быть применен к различным типам задач параметрического программирования как с линейными зависимостями от параметра, так и с нелинейными.
Ключевые слова:
математическое программирование, дифференциальные преобразования, задачи с параметрическими коэффициентами ограничений, интервалы оптимальности, интервалы допустимости, оптимальность, допустимые условия, симплекс-преобразование
Авторы:
Армине Геворговна Аветисян
Луиза Самвеловна Гюльзадян
Скачать bulletin_tpu-2014-324-2-04.pdf