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

Аналитическая идея симплексного метода

Читайте также:
  1. I.2. Аналитическая геометрия
  2. I.2.4. Алгоритм симплекс-метода.
  3. II. 4.1. Алгоритм метода ветвей и границ
  4. II. Проблема источника и метода познания.
  5. SWOT-анализ в качестве универсального метода анализа.
  6. Административными методами можно предотвратить необоснованные расходы (хищение, злоупотребление).
  7. Алгоритм метода
  8. Алгоритм метода ветвей и границ
  9. Алгоритм метода ДФП
  10. Алгоритм метода касательных
  11. Алгоритм метода покоординатного спуска решения задачи многомерной минимизации. Геометрическая иллюстрация.
  12. Алгоритм метода покоординатного спуска, не использующий одномерной оптимизации.

Линейная система уравнений называется системой с базисом, если в каждом уравнении содержится неизвестное с коэффициентом +1, отсутствующее в остальных уравнениях. Эти неизвестные называются базисными, оставшиеся – свободными. Число базисных неизвестных равно числу уравнений.

Линейная система уравнений называется канонической, если она является системой с базисом, а все Примеры канонических систем:

 

1.

 

2.

 

Примеры неканонических систем:

1.

Система неканоническая, так как один из свободных членов отрицателен.

2.

Система неканоническая, так как в системе отсутствует базис.

3. Система неканоническая, так как в системе отсутствует базис.

Чтобы перейти к каноническому виду, необходимо в первом случае 2-е уравнение умножить на (-1), а затем во всех трех случаях ввести базис (полностью или частично).

При больших значениях m и n трудно найти оптимальное решение путем перебора всех его допустимых решений. Поэтому существует упорядоченная схема перебора, получившая название симплексного метода [ 1-4]. Поясним аналитически идею симплексного метода на следующем примере (линейная система – каноническая, задача - каноническая):

 


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