Здравствуйте. Я пытаюсь разобрать пример из учебника Т. Ху "Целочисленное программирование и потоки в сетях" ,с 50, Пример 1,
Задача:
При условиях
Решение:
Перепишем задачу в следующем виде:
Полученная запись является диагональной формой относительно
. Запишем
слева от таблицы:
Произвольно в качестве ведущего выберем столбец при x4. Ведущий элемент
равный 2. Разделим уравнение 2 на
и применив процедуру исключения Гаусса чтобы получить все
равными 0 получим следующую таблицу:
ОТКУДА? взялся коэффициент
По моим подсчетам он равняется -10.5. Остальные коэффициенты сошлись с книгой.
Среди отрицательных элементов нулевой строки можно выбрать либо
, либо
. Произвольно выберем в качестве ведущего третий столбец и элемент
в качестве ведущего. Результат соответствующего преобразования показан в таблице:
И опять коэффициент
равен -3, вместо положенных 5. Как вычисляется коэффициент
?