Лекция
Сразу хочу сказать, что здесь никакой воды про параметрическое программирование, и только нужная информация. Для того чтобы лучше понимать что такое параметрическое программирование , настоятельно рекомендую прочитать все из категории Математическое программирование.
С математической точки зрения параметрическое программирование выступает как одно из средств анализа чувствительности решения к вариации исходных данных, оценки устойчивости решения.
Алгоритм решения задач параметрического линейного программирования
Алгоритм для решения задач параметрического линейного программирования в случае зависимости от параметра коэффициентов целевой функции незначительно отличается от обычного симплексного метода (примеры решения подобных задач приведены ниже). Об этом говорит сайт https://intellect.icu .
Процесс нахождения решения задачи включает следующие этапы:
Считая значение параметра λ равным некоторому числу , находим оптимальный план Х* или устанавливаем неразрешимость полученной задачи линейного программирования.
Определяют множество значений параметра λ, для которых найденный оптимальный план является оптимальным или задача неразрешима. Эти значения параметра исключаются из рассмотрения.
Полагают значение параметра λ равным некоторому числу, принадлежавшему оставшейся части промежутка [α, β], и находят решение полученной задачи линейного программирования.
Определяют множество значений параметра λ, для которых новый оптимальный план остается оптимальным или задача неразрешима. Вычисления повторяются до тех пор, пока не будут исследованы все значения параметра .
А как ты думаешь, при улучшении параметрическое программирование, будет лучше нам? Надеюсь, что теперь ты понял что такое параметрическое программирование и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Математическое программирование
Из статьи мы узнали кратко, но содержательно про параметрическое программирование
Комментарии
Оставить комментарий
Математическое программирование
Термины: Математическое программирование