24.Зацикливание. Задача ЛП в которой может произойти зацикливание.

Очевидно, базисный план ЗЛП, записанной в предпочтительном виде, невырожден, когда свободные члены всех уравнений положительны, и вырожден, если среди них имеются нули. Каноническую ЗЛП называют невырожденной, если все ее опорные планы невырождены.

Если среди опорных планов есть хотя бы один вырожденный, то задачу называют вырожденной.

Пусть ЗЛП решается на максимум. На двух последовательных итерациях значения целевой функции связаны соотношением (1):

Где

Если задача невырожденная, то для любого шага βi0.>=0 Δ j0 = Δ0(k) т. е. значение целевой функции будет не хуже прежнего (монотонно возрастает). Аналогично, если задача решается на минимум, то, поскольку Δ j0 >= 0., на любом шаге значения целевой функции на двух последовательных итерациях будут связаны неравенстовом Δ0(k+1)

<< | >>
Источник: Шпаргалка - Математические методы и модели исследования операций. 2016
Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 24.Зацикливание. Задача ЛП в которой может произойти зацикливание.:

  1. 51.Виды имущества, на которое не может быть обращено взыскание.
  2. 47. Перечень имущества, на которое не может быть обращено взыскание.
  3. Имущество, на которое не может быть обращено взыскание по исполнительным документам.
  4. 91. Прекращение права собственности лица на имущество, которое не может ему принадлежать.
  5. 91. Прекращение права собственности лица на имущество, которое не может ему принадлежать.
  6. ПЕРЕЧЕНЬ имущества, на которое не может быть обращено взыскание по исполнительным документам
  7. ПЕРЕЧЕНЬ имущества, на которое не может быть обращено взыскание по исполнительным документам
  8. ПЕРЕЧЕНЬ имущества, на которое не может быть обращено взыскание по исполнительным документам
  9. Приобретение в собственность имущества, которое в силу закона не может принадлежать данному лицу.
  10. Перечень имущества граждан, на которое не может быть обращено взыскание по исполнительным документам
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -