Моп_Л3ИНФ_Л7ПМ_2с

Уравнение отсекающей плоскости имеет следующий вид:

. Она отделяет точку от допустимой области K⁽²⁾.

Третья промежуточная подзадача ЛП:

, (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

Из рассмотрения таблицы следует, что движение к оптимуму происходит с ростом значения целевой функции на каждой итерации. Причина этого состоит в последовательном сокращении допустимой области подзадач, что приводит к росту минимальных решений подзадач.

10