Моп_Л3ИНФ_Л7ПМ_2с
.docУравнение отсекающей плоскости имеет следующий вид:
. Она отделяет точку от допустимой области K(2).
Третья промежуточная подзадача ЛП:
, (10)
. (11)
Оптимальное решение задачи (10)-(11): .
Выполнение итераций продолжается до тех пор, пока ограничения не удовлетворятся с предписанной точностью . Точка представляет собой точное решение.
Результаты выполнения последовательных итераций можно записать в следующем виде:
Номер подзадачи |
|||
1 |
5 |
4 |
-9.000 |
2 |
2.625 |
4 |
-6.625 |
3 |
2.971 |
2.618 |
-5.589 |
4 |
2.343 |
2.461 |
-4.804 |
5 |
2.516 |
2.050 |
-4.566 |
2.500 |
2.000 |
-4.500 |
Из рассмотрения таблицы следует, что движение к оптимуму происходит с ростом значения целевой функции на каждой итерации. Причина этого состоит в последовательном сокращении допустимой области подзадач, что приводит к росту минимальных решений подзадач.