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

Нахождение опорных решений

Читайте также:
  1. A)нахождение средней из двух соседних средних, для отнесения полученного результата к определенной дате
  2. I. Выбор температурных напоров в пинч-пунктах и опорных параметров КУ.
  3. V2: ДЕ 57 - Фундаментальная система решений линейного однородного дифференциального уравнения
  4. VI Обжалование решений, действий (бездействия) таможенных органов и их должностных лиц
  5. Административное обжалование решений налоговых органов.
  6. Актуализация опорных знаний.
  7. Алг «нахождение минимума»
  8. АЛГОРИТМЫ ПРИНЯТИЯ РЕШЕНИЙ
  9. Анализ полученных оптимальных решений.
  10. Анализ результатов и принятие решений.
  11. Анализ решений
  12. Базовые элементы теории решений.

 

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

Опорные решения системы находят методом Гаусса при выполнении следующих условий.

1. В исходной системе все свободные члены должны быть неотрицательны: .

2. Ключевой элемент выбирают среди положительных коэффициентов.

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

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

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

Пример.

базис ;
  -6 -8 -1 -3 -39 -5 -5   -1 1   min ;
  -8 1 -3 -10 -18 -2 -5       min ;
3 -4   -10 -1 -2 -11       min ; ;
                    .

 


1 | 2 | 3 | 4 | 5 | 6 |

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

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