Том 324 № 2 (2014): Математика и механика. Физика

Метод решения задач параметрического линейного программирования, основанный на дифференциальных преобразованиях

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

Ключевые слова:

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

Авторы:

Армине Геворговна Аветисян

Луиза Самвеловна Гюльзадян

Скачать bulletin_tpu-2014-324-2-04.pdf