n="justify"> 00
Ітерація 4
БП РешеніеОтношеніе 10 0 412 0000 0 0100 0 00 1 2L00 0 -12B0000 0
Отримано оптимальне рішення допоміжної задачі (знайдений мінімум функції B, тому що в рядку цільової функції немає негативних коефіцієнтів). Всі штучні змінні вийшли з базису і тому ми можемо приступити до вирішення вихідної задачі, прийнявши отримане базисне рішення в якості опорного. Рядок "B" нам більше не потрібна, прийняття рішення про направляющем стовпці, у всіх наступних ітераціях, будемо приймати по рядку "L"
Ітерація 5
БП РешеніеОтношеніе 10 0 412 0000 0 0100 0 00 1 2L00 0 -12
Ітерація 6
БП РешеніеОтношеніе 30 0 12 0000 0 0100 0 10 1 6L-70 0 -40
Досягнуто оптимальне рішення, тому що у рядку цільової функції немає позитивних коефіцієнтів.
Відповідь: оптимальне значення функції досягається в точці з координатами:.
Список літератури
Глаголєв А.А.., Солнцева Т.В. Курс вищої математики. Вид. 2-е, переробці. і доп. Учеб. посібник для вузів. - М.: Вища. школа, 1971.
Дегтярьов Ю.І. Методи оптимізації: Учеб. посібник для вузів. - М.: Сов. радіо, 1980.
Кузнєцов А.В., Холод Н.І. Математичне програмування: Учеб. посібник для економ. спец. вузів. - Мн.: Виш. школа, 1984.
Нові області застосування математики. Під ред. Дж. Лайтхілла. Пер. з англ. А.Ф. Якубова. - Мн.: Виш. школа...
