Экономико-математические методы и модели - Библиотека ...

Экономико-математические методы и модели - Библиотека ... Экономико-математические методы и модели - Библиотека ...

12.07.2015 Views

Итак, при 0 ≤ t < 3 оптимальное решение задачи будет в вершинеC (8, 3; 1, 3), при t = 3 оно достигается на всем отрезке BC, а при 3

ЛЕКЦИЯ 14Постановка и геометрическая интерпретация задачипараметрического программирования. Аналитическоерешение задачи параметрического программирования.14.1. Постановка и геометрическая интерпретация задачипараметрического программирования. Аналитическоерешение задачиАлгоритм решения задачи (13.1)–(13.2) состоит из двух этапов.Этап I. Параметру t дают фиксированное значение, напримерt = α. Этим задача приводится к задаче линейного программирования.Решая эту задачу симплекс-методом, находят вершину, в которой f tдостигает максимума.Этап II. Определяют интервал изменений параметра t, для которогомаксимум f t достигается в одной и той же вершине многогранникаΩ. Найденный интервал исключают из отрезка [α; β]. Для оставшейсячасти отрезка снова решают задачу симплекс-методом, т.е.переходят к этапу I. Решение продолжается до тех пор, пока весьотрезок [α; β] не будет разбит на частичные интервалы.Подробно алгоритм решения рассмотрим на примере.213

Итак, при 0 ≤ t < 3 оптимальное решение задачи будет в вершинеC (8, 3; 1, 3), при t = 3 оно достигается на всем отрезке BC, а при 3

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!