Экономико-математические методы и модели - Библиотека ...

Таблица 9.2.❍ ❍❍❍❍❍ С.П.Б.П. ❍С.Ч. −x jm+1 −x jm+2 . . . −x jnx j1 = β 1 α 1,m+1 α 1,m+2 . . . α 1,nx j2 = β 2 α 2,m+1 α 2,m+2 . . . α 2,n. . . . . . . . . . . . . . . . . .x jk = β k α k,m+1 α k,m+2 . . . α k,n. . . . . . . . . . . . . . . . . .x jm = β m α m,m+1 α m,m+2 . . . α m,nx n+1 = − {β k } − {α k,m+1 } − {α k,m+2 } . . . − {α k,n }f = γ 0 γ m+1 γ m+2 . . . γ nЕсли задача разрешима в целых числах, то через конечное число итерацийоптимальный целочисленный план будет найден.Если в процессе решения появится строка с нецелым свободным членоми целыми остальными коэффициентами, то соответствующее уравнениене имеет решения в целых числах. В таком случае и исходнаязадача неразрешима в целых числах [9, с. 176–178].Геометрическая иллюстрация метода Гомори осуществляется с помощьюграфического поля, на которое нанесена целочисленная решетка(рисунок 9.2).140