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

Таблица 9.1.❍ ❍❍❍❍❍ С.П.Б.П. ❍С.Ч. −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,nf = γ 0 γ m+1 γ m+2 . . . γ nнение{α k,m+1 } x jm+1 + {α k,m+2 } x jm+2 + . . . + {α k,n } x jn − x n+1 = {β k } (9.6)4. Расширяют таблицу 9.1 за счет включения в нее дополнительнойстроки для составленного уравнения (9.6) (таблица 9.2), получая темсамым симплексную таблицу для расширенной задачи.5. Составленную расширенную задачу вновь решают симплекс-методом.Если оптимальный план будет целочисленным, то он и станет решениемисходной задачи (9.1)–(9.4). В противном случае возвращаютсяк пункту 2 алгоритма.139