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

Таблица 14.3. С.П.Б.П. С.Ч. −x n+1 · · · −x s −x s+1 · · · −x n(b ij )· · · · · ·x r = b rx r+1 = b r+1x 1 = b 1· · · · · ·x n+m = b n+mf α2 = P + Q α2 p 1 1 α 2 + q · · · p s s α 2 + q p s+1 α 2 + q s+1 · · · p n n α 2 + qf t =P p 1 · · · p s p s+1 · · · p nQ q 1 · · · q s q s+1 · · · q nЗамечание 14.1. При отыскании оптимального решения для t = α(при выполнении пункту 2 этапа I алгоритма) может оказаться, чтофункция f α сверху не ограничена. В этом случае в разрешающем столбцеj 0 коэффициент f α -строки отрицателен (p j0 + q j0 α < 0), а все остальныекоэффициенты столбца j 0 неположительны.При значениях t > α на пересечении строки f t и столбца j 0 будетэлемент p j0 + q j0 t. Нас интересуют значения этого элемента, так как ониопределяют поведение функции при α ≤ t ≤ β. Выберем такое значениеt = t 0 , при котором коэффициент p j0 + q j0 t = 0. Отсюда получаем, чтоt 0 = − p j 0q j0.220