Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






Решение задачи использованием Симплекс-таблиц






Приведем задачу к каноническому виду:

Теперь данное условие запишем в виде симплекс таблицы и выбираем в качестве начального базиса { , , }.

 

 

Cij                
  Bx A0 A1 A2 A3 A4 A5 Отношение
  A3   1, 6 0, 8        
  A4   0, 4          
  A5     1, 2       -
  Δ              

Произведем первую итерацию, для этого в базис введем вектор А1, так как у него самая большая симплекс разница, а выводить будем вектор А3, так как у него самое маленькое отношение.

Cij                
  Bx A0 A1 A2 A3 A4 A5 Отношение
  A3   1, 6 0, 8        
  A4   0, 4          
  A5     1, 2       -
  Δ              

После первой итерации получили указанную ниже симплекс таблицу, так как еще есть положительная симплекс разница, проведем вторую итерацию

Cij                
  Bx A0 A1 A2 A3 A4 A5 Отношение
  A1     0, 5 0, 625      
  A4     -0, 2 -0, 25     -17500
  A5     1, 2        
  Δ       -37, 5      

Во второй итерации будем вводить в базис вектор А2, так как у него самая большая симплекс разница, а выводить будем вектор А5, так у него получилась самая маленькое отношение.

Cij                
  Bx A0 A1 A2 A3 A4 A5 Отношение
  A1     0, 5 0, 625      
  A4     -0, 2 -0, 25     -17500
  A5     1, 2        
  Δ       -37, 5      

После второй итерации получаем указанную ниже симплекс таблицу.

Ciукj                
  Bx A0 A1 A2 A3 A4 A5 Отношение
  A1       0, 625   -0, 41667  
  A2           0, 833333  
  A4       -0, 25   0, 166667  
  Δ       -37, 5   -16, 6667  


Судя по полученной симплекс таблице можно сделать вывод, что нами достигнуто оптимальное решение, т.к. было получено не одной положительной симплекс разницы. Поэтому делаем вывод, что максимальное значение целевой функции будет 315000, достигнутое в точке с координатами (1500, 4500).


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал