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

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

Читайте также:
  1. I. МЕХАНИКА И ЭЛЕМЕНТЫ СПЕЦИАЛЬНОЙ ТЕОРИИ ОТНОСИТЕЛЬНОСТИ
  2. II. Элементарные преобразования. Эквивалентные матрицы.
  3. III. Новое время
  4. RS-триггеры на логических элементах
  5. S-элементы I и II групп периодической системы Д.И.Менделеева.
  6. SALVATOR и Биологически Интегрированное Сознание. Новое поколение задач
  7. V. ЭЛЕМЕНТЫ ФИЗИКИ АТОМА
  8. V2: Элементарные частицы
  9. XII. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
  10. XVI-XVII вв. в мировой истории. «Новое время» в Европе
  11. А. Понятие и элементы договора возмездного оказания услуг
  12. А. Понятие и элементы комиссии

УСЛОВНЫЕ ОБОЗНАЧЕНИЯ

Будем записывать нашу задачу в любом базисе в форме симплекс таблицы

Пусть – опорное решение, – его базис

Симплекс таблица имеет вид:

     
 
       
f  

Правило одного шага Жорданого исключения

с разрешающим элементом

В новой таблице поменять базисную переменную, стоящую в r-ой строке исходной таблицы и небазисную переменную стоящую в s-ом столбце исходной таблицы

2. Заменить разрешающий элемент на элемент

3. Остальные элементы разрешающей строки делим на разрешающий элемент, те

4. Остальные элементы разрешающего столбца заменить на


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

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

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