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

Однако, можно привести пример задачи, с вырожденными опорными решения в к которой идет зацикливание. Зацикливание обходится лексико-графическим порядком

Читайте также:
  1. Data Mining и Business Intelligence. Многомерные представления Data Mining. Data Mining: общая классификация. Функциональные возможности Data Mining.
  2. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  3. MathCad: способы решения системы уравнений.
  4. SALVATOR создает Знания-Образы, когнитивные имитационные модели сознания, расширяющие человеческие возможности и защитные функции.
  5. V2: ДЕ 53 - Способы решения обыкновенных дифференциальных уравнений первого порядка
  6. X. примерный перечень вопросов к итоговой аттестации
  7. XI. Проанализируйте психокоррекционные возможности следующего психотехнического задания'.
  8. Административными методами можно предотвратить необоснованные расходы (хищение, злоупотребление).
  9. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА ЗАКОН СОХРАНЕНИЯ ИМПУЛЬСА
  10. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА ЗАКОН СОХРАНЕНИЯ ЭНЕРГИИ
  11. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ НА УРАВНЕНИЕ ТЕПЛОВОГО БАЛАНСА
  12. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ПО ДИНАМИКЕ

Метод искусственного базиса

для построение начального опорного решения

Случай 1. Матрица А содержит полный набор единичных столбцов (т.е. содержит базис)

Тогда этот базис является базисом опорного решения.




И начальная симплекс таблица имеет вид

       
       
D  
         
  f  

Случай 2. Полный набор отсутствует

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

Для простоты будем считать, что нет ни одного единичного столбца

Вспомогательная задача

Вводим в ограничениях равенства искусственные переменные


Искусственные переменные вводятся так, чтобы получить полный набор единичных столбцов.


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

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



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