n> j Шукаємо серед коефіцієнтів p i (коефіцієнтів цільової функції) p i <0, беремо відповідний цьому елементу стовпець (крім шпальти вільних членів). Для вибору опорного елемента необхідно знайти, який з них задовольнить умові мінімуму відносини вільного члена до даного елементу: , причому
Після вибору опорного елемента здійснюємо перерахунок таблиці:
опорний елемент замінюємо на одиницю, поділену на опорний елемент;
опорну рядок ділимо на опорний елемент;
опорний стовпець ділимо на опорний елемент і множимо на мінус одиницю;
інші елементи вважаємо за "правилом визначника" (при цьому беручи зі знаком "+" твір, що містить опорний елемент) і ділимо на опорний елемент
здійснюємо ці ітерації до тих пір, поки в нижньому рядку всі елементи (крім вільного члена) не стануть позитивними.
? ij x1x2 ? i ? ij x4x2 ? i ? ij x4x3 ? i Таким чином, ми отримали подібний відповідь з отриманим в другій задачі: точка з координатами x 1 = 1, x 2 = 1/2, x 3 = 2/3, x 4 = -1/6, x 5 = 1,
.
.
Задача 4. Вирішити просту задачу класичного варіаційного обчислення
В В
Скористаємося рівнянням Ейлера-Лагранжа для вирішення найпростішої завдання:
.
В
Припустимо, що:
Підставимо в вихідне рівняння:
В В
Застосуємо крайові умови для знаходження констант:
В В В
- екстремаль
В
Досліджуємо екстремаль на предмет доставляння функції максимуму/мінімуму:
В ...
