Методы принятия управленческих решений: для менеджеров

46 Если все свободные переменные принять равными нулю, то получим начальное базисное решение Базисные решения, в которых базисные неизвестные принимают не­ отрицательные значения, называются опорными. Полученное реше­ ние является опорным. Теперь нужно найти такое опорное реше­ ние, для которого целевая функция (33) будет минимальной. Для этого составляется симплекс-таблица (табл. 11), Таблица 11 базис с В ^т+\ 5- е ^1 ^ 2 ^т+1 С] h 1 0 0 "lm+1 0\п ^1 Х2 ''2 hi 0 1 0 ^2m+l "In ^'2 Хт Cm bm 0 0 1 "тп ^ 0 0 0 0 ^т+\ •^ш+1 Для удобства вычислений в табл. 11 введена верхняя допол­ нительная строка, расположенная над строкой, где располагаются обозначения Ai,A2,...,A „. В этой строке записывают соответст­ вующие коэффициенты целевой функции. В столбец С записывают коэффициенты целевой функции для базисных переменных, то есть С = (с| ,С2, --с„,). В столбец В заносят положительные компоненты исход­ ного опорного плана, полученного в результате нахождения базис­ ных переменных (правые части уравнений системы (34)). Столбцы A j заполняют элементами соответствующих мат- риц-столбцов (векторов) A j . В контрольном столбце S для каждой строки записывают