Элементы линейного программирования.
Симплекс таблицы n n Умножаем на все коэффициенты (кроме ) из верхних ячеек той строки и поместим полученные произведения в соответствующие нижние ячейки этой же строки (см. п. 2); Умножаем на все коэффициенты (кроме ) из верхних ячеек j-того столбца и поместим полученные произведения в соответствующие нижние ячейки этого же столбца (см. п. 3).
Формирование значений в нижних ячейках n n n Выделяем числа , расположенные в верхних ячейках i-той строки, а в j-том столбце – числа в нижних ячейках каждой клетки (см. п. 4); Число, вносимое в нижнюю ячейку клетки на место l-той строки и s-того столбца ( ), находим перемножением записанных (выделенных) чисел из той же l-той строки и s-того столбца; Во все верхние ячейки табл. 2 поместим числа из соответствующих нижних ячеек табл. 1
Формирование чисел в верхних ячейках таблицы 2 • Во все верхние ячейки i-той строки и j-того столбца табл. 2 поместим числа из соответствующих нижних ячеек табл. 1(п. 6) • В каждую верхнюю ячейку остальных клеток табл. 2 поместим число, равное сумме чисел из верхней и нижней частей ячеек соответствующих ячеек клетки из табл. 1 (п. 7), включая и форму F. (Здесь производим замену базисного и свободного переменных)
Формирование остальной части таблицы 2
Формирование таблицы 3
Результаты последнего преобразования (переход к таблице 4): n В результате получим:
Скачать презентацию Элементы линейного программирования. Симплекс таблицы n n
ЛПсимплекс_таблицы.ppt