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

а оптимальное решение задачи следует искать среди угловых точек области допустимых решений; ® угловые точки области допустимых решекий представляют опорные решения системы ограничений задачи. Алгоритм симплекс-метода решения ЗИП: 1. ЗЛП приводят к кано1Шческому виду. 2. Находят опорный план. Если опорный план отсутствует, система ограниченрш несовместна, задача не имеет решений. 3. Составляют симплекс-таблицу 22. Для удобства вычисле­ ний в табл. 22 введена верхняя дополнительная строка, располо­ женная над строкой, где располагаются обозначения Д,Л2,...,Л„. В этой строке записывают соответствуюш;ие коэффициенты целе­ вой функции. В столбец С записывают коэффициенты целевой функции для базисных переменных, т.е. С= (с,,Cj,...,с,„). В стол­ бец В заносят положительные компоненты исходного опорного плана, полученного в результате нахождения базисных переменных. Таблица 22 Базис с В с, ^ш+1 С„ 9 А, А,, А, S -^1 Ь, 1 0 '•2 h 0 0 "2„ S: 0 1 д . А, 0 0 "^m+l К Столбцы Aj заполняют элементами соответствующих мат­ риц-столбцов (векторов) Aj. В контрольном столбце S для каждой строки записывают сумму элементов, входящих в столбцы В, Л,, Aj. ••, А, • Значения Л^. = Zj -Cj называются оценками тана. Они заносятся в нижние ячейки столбцов ..., А„. Значения Zj 47