 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Методика решения ЗЛП симплекс-методом
|
|
1. Привести ЗЛП к каноническому виду
2. Строим первую симплексную таблицу
| Базис | ССвободный член | x1 | x2 | … | xk | … | xn | xn+1 | … | xn+m | оценочное отношение t>=0 |
| xn+1 xn+2... xn+r ... xm | b1 b2... br... b m | a11 a21... ar1... a m1 | a12 a22... ar2... a m2 | a1k a2k... ark... a mk | a1n a2n... arn... a mn | b1/a1k b2/a2k... brark... b m/amk | |||||
| z= | -c1 | -c2 | … | -ck | … | -cn | … |
Критерий оптимальности плана. Если в последней (целевой) строке симплекс-матрицы все элементы неотрицательны, без учета последнего b0, то соответствующий этой матрице план оптимален,
т.е. сj ³ 0 (j = r+1, n) => max f (b1,...,b2,0,...,0) = b0.
Критерий отсутствия оптимальности. Если в симплекс-матрице имеется столбец (S-й), в котором последний элемент сs < 0, a все остальные элементы неотрицательны, то ЗЛП не имеет оптимального плана, т.е. сs < 0, ais ³ 0 (i= 1,r) => max f = ¥.
Если в симплекс-матрице не выполняются оба критерия, то в поисках оптимума надо переходить к следующей матрице с помощью некоторого элемента ais > 0 и следующих преобразований (симплексных):
Дата публикования: 2015-03-26; Прочитано: 280 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
