Преглед садржаја:
Дефиниција - Шта значи Симплек метода?
Симплек метода, у математичкој оптимизацији, је познати алгоритам који се користи за линеарно програмирање. Према часопису Цомпутинг ин Сциенце & Енгинееринг, ова метода се сматра једним од првих 10 алгоритама који су настали током двадесетог века.
Симплек метода представља организовану стратегију за оцењивање врхова изводљиве регије. Ово помаже да се утврди оптимална вредност циљне функције.
Георге Дантзиг је 1946. године развио симплекс методу.
Метода је такође позната и као симплек алгоритам.
Техопедија објашњава Симплек метод
Једноставна метода користи се за искорјењивање проблема у линеарном програмирању. Испитује суседне врхове изведивог скупа како би се осигурало да се у свакој новој врхови, циљна функција повећава или не утиче на њу. Опћенито, симплекс метода је изузетно моћна, која обично има највише 2м до 3м итерације (овдје м означава распон ограничења једнакости) и конвертира се у предвиђено вријеме полинома за специфичне расподјеле насумичних уноса.
Симплек метода користи систематску стратегију за генерисање и тестирање вертикалних решења кандидата за линеарни програм. При свакој итерацији бира варијаблу која може направити највећу модификацију према минималном решењу. Та променљива тада замењује један од својих коваријабилних вредности, што је најдрастичније ограничава, премештајући симплекс методу у други део решења и према коначном решењу.
Штавише, симплекс метода је у стању да процени да ли решење заиста не постоји. Може се приметити да је алгоритам похлепан јер се одлучује за најбољу опцију при свакој итерацији, без захтева за информацијама из ранијих или наредних итерација.
Понекад се главна структура података примењена симплек методом назива речник. Речници укључују илустрацију скупа једначина који су правилно подешени на постојећу основу. Речници се могу користити за интуитивно разумевање зашто све променљиве улазе и излазе из основа.
