Курсовая работа: Методы решения задач линейного программирования с n-переменными
Вместо переменной x6 в план войдет переменная x3 .
Выразим переменную x3 через x6 и подставим во все выражения.
После приведения всех подобных, получаем новую систему, эквивалентную прежней:
Полагая небазисные переменные x5 и x3 равными нулю, получим новый допустимый вектор и значение целевой функции:
x = (-12.09, -19.69, 0, -9.69, 0, 137.78), x0 = 39955.5556
В качестве новой переменной выбираем x2 .
Вычислим значения D2 по всем уравнениям для этой переменной.
и выберем из них наименьшее:
Вместо переменной x5 в план войдет переменная x2 .
Выразим переменную x2 через x5 и подставим во все выражения.
После приведения всех подобных, получаем новую систему, эквивалентную прежней:
Полагая небазисные переменные x2 и x3 равными нулю, получим новый допустимый вектор и значение целевой функции:
x = (5.56, 0, 0, -6.16, 42.53, 70.67), x0 = 61752.2804
В качестве новой переменной выбираем x4 .
Вычислим значения D4 по всем уравнениям для этой переменной.
и выберем из них наименьшее:
Вместо переменной x3 в план войдет переменная x4 .
Выразим переменную x4 через x3 и подставим во все выражения.