АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Вырожденная задача ЛП

Читайте также:
  1. I. 3.1. Двойственная задача линейного программирования
  2. II.2. Задача о назначениях
  3. II.4. МЕТОД ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
  4. VI. Общая задача чистого разума
  5. В задачах 13.1-13.20 даны выборки из некоторых генеральных совокупностей. Требуется для рассматриваемого признака
  6. в задачах экспертного выбора.
  7. В) Задача
  8. В) Задача
  9. В) Задача
  10. В) Задача
  11. В) Задача
  12. В) Задача

При рассмотрении симплексного метода предполагалось, что все как в исходной системе, так и в системах, получаемых после определенных итераций. Если же в некоторых уравнениях, , то возникает неоднозначность в выборе решающего элемента и в соответствующем базисном решении. Базисные переменные, относительно которых эти уравнения разрешены, принимают нулевые значения. Базисное решение, в котором хотя бы одна из базисных переменных равна нулю, называется вырожденным решением, а задача ЛП, имеющая хотя бы одно вырожденное решение, называется вырожденной задачей.Применяя (в случае вырожденной задачи) последовательные итерации, мы можем вернуться к ранее встречавшемуся базисному решению, т.е. появляется так называемое зацикливание (значение линейной формы не меняются от итерации к итерации) в схеме расчета.

Рассмотрим правило устранения зацикливания [1-4].

Если на каком либо этапе расчета возникает неопределенность в выборе разрешающей строки, т.е. окажется несколько равных минимальных отношений , то следует выбирать ту строку, для которой отношение элементов следующего столбца к разрешающему будет наименьшим. Если при этом снова окажутся равные минимальные отношения, то составляются отношения элементов следующего столбца, и так до тех пор, пока разрешающая строка не определиться однозначно.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)