Cтраница 2
С вычислительной точки зрения применение закона оптимального планирования с прогнозом приводит к необходимости решать для определения множества Р ( л) п задач математического программирования (4.2.4), размерность которых равна размерности состояний отдельных элементов. В общем случае - это задача нелинейного параметрического ( относительно плана я) программирования. Таким образом, переход от принципа оптимального планирования (4.5.1), (4.5.2) к принципу оптимального планирования с прогнозом состояний (4.7.9), (4.7.10), с одной стороны, приводит к уменьшению размерности решаемых задач математического программирования, а с другой стороны - к необходимости решения задач параметрического программирования, что несомненно вызывает усложнение используемых для решения вычислительных алгоритмов. [16]
Многогранное множество, определяемое условиями ( 3), образует n - мерный параллелепипед. Неравенства ( 6) - ( 7) определяют выпуклый многогранный конус с вершиной в начале координат. При изменении параметра Mt от at до р ( в задаче ( 1) - ( 4) линейная форма Ь ( М) достигает минимума. Методов решения задачи параметрического программирования такого типа не существует. [17]