Cтраница 4
Счет заканчивается, когда значения целевой функции мало меняются в течение пяти последовательных итераций. Центр тяжести многогранника считается решением задачи. [46]
![]() |
Геометрическая интерпретация задачи нелинейного программирования. [47] |
Оптимальное ( минимальное) значение целевой функции при заданных ограничениях соответствует оптимальной точке х, лежащей на границе допустимой области. [48]
В строке 1 приведено значение целевой функции. Остальные значения в выходном отчете повторяют входные данные модели. [49]
В этой начальной точке значение целевой функции г равно нулю. Возникает естественный вопрос: если одна или обе небазисные переменные xl и х2 примут положительные значения, то приведет ли это к улучшению ( возрастанию) значений целевой функции. [50]
Отсюда следует, что значение целевой функции по сравнению с (6.48) можно уменьшить за счет увеличения х поскольку коэффициент при этой переменной в (6.50) отрицательный. [51]
Так как z - значение целевой функции в произвольной допустимой точке, a z - значение целевой функции в точке F, то последнее неравенство доказывает теорему. [52]
Однако при некоторых итерациях значение целевой функции фактически не улучшается. Такого рода ситуация наблюдается при третьей, седьмой и восьмой итерациях. [53]
Если полученный результат улучшает значение целевой функции и новый маршрут вводится в решение, то схема изменений указывает также, сколько единиц потока можно направить по этому новому маршруту. В частности, различные потоки увеличиваются и уменьшаются в соответствии со схемой, пока не достигается такой уровень, при котором оазисная переменная уменьшается до нуля и поэтому выводится из базиса. [54]
Поскольку для этой точки значение целевой функции ( 12) равно 3, а у 0 для текущего решения, точку В необходимо ввести в суженную координирующую задачу. [55]
Счет оканчивается, если значения целевой функции мало меняются в течение пяти последовательных итераций, и центр тяжести многогранника считается решением задач. [56]