![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Предупреждение зацикливания симплекс-метода
Зацикливание происходит тогда, когда в одной точке пересекаются границы гиперпространств, больших, чем количество свободных переменных. Способы предупреждения: · придать малые приращения каждому ограничению Это приращение нужно следует настолько малым, чтобы это было несущественно для заказчика и различимо для вычислительных средств. · То, что опорное решение будет вырожденным, можно выяснить на предыдущей итерации (по симплекс-таблице). Если минимум отношения свободных членов к положительным коэффициентам разрешающего столбца достигается в нескольких строках надо скорректировать правило выбора разрешающей строки. Для выбора разрешающей строки, если минимальное отношение свободных членов к положительным коэффициентам разрешающего столбца определяется неоднозначно, достаточно из этих строк выбрать ту, в которой достигается минимальное отношение элементов любого другого столбца к элементам разрешающего столбца. Порядок выбора этих столбцов должен быть единым в ходе решения задачи, например в порядке нумерации переменных.
В приведенном примере в качестве разрешающей следует выбрать третью строку.
|