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

Пример: ( Задача каноническая)

Читайте также:
  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   -1/5
            -2   -2
          3/2 -1   -2/3
F           -4 -2    

Исходная таблица

 

Выберем разрешающий элемент. Для этого делим столбец на столбец получим

столбец 1. Здесь минимальное отношение но таких результатов 3 (возникла неоднозначность)! Следовательно, надо искать новое минимальное отношение столбца разрешающая, а разрешающий элемент 1. Выводим из базиса, а вводим в базис.


 

Итерация 1

Коэффициенты при неизвестных  
 
     
      -1            
      -5         -5/9  
            -2      
      -3/2         -3/4  
F             -10      

 

В базисном решении . Возможно зацикливание. Применим и в данном случае правило устранения зацикливания.

Итерация 2

 

Коэффициенты при неизвестных
      5/4 -3/2     24/5
      7/4 -9/2      
      -1/2        
      -3/4 1/2      
F       -7/2        

 

На второй итерации значение целевой функции не изменилось. Базисное решение

Здесь только два решения (24/5 и 0:7/4). Следовательно, 7/4 – разрешающий элемент.

Итерация 3

Коэффициенты при неизвестных
    - 5/7   12/7    
    4/7   -18/7    
    2/7   -2/7    
    3/7   -10/7    
F         -4    

 

После итерации 3 значение F также не изменилось. , а вводим в базис.

 

Итерация 4

 

Коэффициенты при неизвестных
7/2 7/12 -5/12        
  3/8 -1/2        
  1/6 1/6        
  5/6 -1/6        
F   7/3 1/3        

 

Все оценки положительны, т.е. получено оптимально решение:


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.005 сек.)