В столбцах таблицы записывают: в первом (Cj) – прибыль
единицы продукции, которая вводится в план выпуска; во втором (Р0) –
неизвестные, включаемые в план; в третьем (Х0) – свободные
величины; в остальных – коэффициенты при неизвестных уравнений. В верхней
части этих столбцов отражаются коэффициенты при неизвестных целевой функции.
В нижней строке (целевой) записываются получаемые расчетным путем
показатели: в столбце х0 – суммарная прибыль планового выпуска, в
остальных столбцах – прибыль единицы продукции с отрицательным знаком.
В последних трех столбцах коэффициенты при дополнительных неизвестных,
равные единице, расположены по диагонали. Эта часть таблицы, называемая
единичной подматрицей, необходима для вычислительных и аналитических целей.
При решении задач на максимум целевой функции наличие в целевой
строке отрицательных чисел указывает на возможность начала или продолжения
решения задачи. Порядок решения таков: из отрицательных чисел целевой строки
выбирается наибольшее по модулю. Столбец, в котором оно находится, принимается
за ключевой (или разрешающий) и для удобства расчетов выделяется. В нашем
примере таким столбцом будет Х3, имеющий в целевой строке наибольшую
по модулю величину -28.