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

Выбрав любой ненулевой элемент сделать шаг жордановых исключений

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

(случаи 2,3) тем самым получаем разрешимость

b) , исходная матрица имеет ранг

Система уравнений задачи (I) линейно зависима, поэтому вычёркиваем столбцы и строки, соответствующие искусственным переменным, чтобы построить начальную симплекс таблицу задачи (I). Дальше то же, что и в пункте 2

ПРИМЕР


Построим каноническую форму задачи:




Строим вспомогательную задачу


Случай 1

       
            6/1
  -1         -
-1     -1     1/3
               
  -3 -2     -1  
             
     
- 1/3 1/3   17/3
- 5/3 -1/3   13/3
- 2/3 -1/3   1/3
           
-        
         

 

 

Строим начальную таблицу

           
       
  1/3 1/3   17/3
  5/3 -1/3   13/3
  2/3 -1/3   1/3
           
  -11/3 -2/3   2/3

 


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

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

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