Т. 324, № 2 : Математика и механика. Физика

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

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

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

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

Авторы:

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

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

Скачать PDF