Сборник задач по методам принятия управленческих решений

Делим первую строку на 2 и захшсываем в новой таблице. Используя правило прямоугольника, находим элементы столбцов В, Лр Aj, Aj, Aj второй и третьей строки. При этом в первой зтроке с столбце Базис записываем ® столбец С число -4, это коэффициент при в целевой функции. В остальных строках этих двух столбцов ставим прочерки. Далее в состав базисных вводим л,, т.е. столбец А, стано­ вится разрешающим. Вычисляем разрешающие коэффищенты и I 5 1 - 1. 1„, . 7 . 5 _ 7 для положительных а,,: ^ " 2 " ' 2" 2 " сываем их в столбец 9, наименьшее число 1 соответствует второй строке, следовательно, она является разрешающей, а элемент Oj, = 1/2 - разрешающим элементом. Таким образом, базисными стали две переменные х-^ и д:,, заш1сываем их в первой и второй строке в столбце Базис новой симплекс-таблицы, в столбце С за­ писываем соответствующие коэффициенты при неизвестных и Л", в целевой функции, т.е. числа -4 и -3. Элементы второй строки, содержащиеся в ячейках 5, А,, А^, A3, А^, А,, делим на 1/2 и записываем во второй строке таблицы. Элементы первой и третьей строки преобразуем по правилу прямоугольников. На третьем шаге в состав базисных вводим переменную х^, поэтому А4 - разрешающий столбец. Вычисляем разрешающие коэффициенты. Так как 0,4 = 0, то в столбце 0 в первой строке ста­ вим прочерк (разрешающие коэффициенты вычисляются только для > 0). Наименьший разрешающий коэффициент, равный 2/3, со­ ответствует третьей строке, т.е. разрешающий элемент — 3. Пе реходим к следующей симплекс-таблице. В столбце Базис теперь три переменные х,, в столбце С записываем -4, -3 и -2 • 14