Симплекс-метод

[Mr.Freedom]

Поделитесь гуглом, мне нужно нормальное описание симплекс метода. Гугл выдает кучу всякого неадеквата и писать по этому очень тяжело.
IQ мой настолько низок, что даже в кормане я этого не могу понять. Может кто знает что-то для дебилов?)

@темы: C++, Алгоритм

Comments

[Чайный наркоман]

Наверное, когда вы проходили графический метод, ты, даже не будучи семи пядей во лбу заметил, что точки оптимума обычно лежат или на вершинах, или на сторонах того многоугольника, который вы рисовали.
Так вот, симплекс - это всего-навсего n-мерный (n+1)-угольник. Берёшь все функции, которые ограничивают твоё пространство до состояния симплекса. Берёшь любую вершину этого симплекса (то есть точку, которая удовлетворяет любым n из твоих функций граней), считаешь значение той функции, что ты оптимизируешь, для этой точки. Ну и дальше ты, грубо говоря, считаешь значение в соседних с ней вершинах (на самом деле проще посчитать, идя в какую из сторон ты будешь идти оптимальнее всего) и если хоть в одной значение оптимальнее твоей, то повторяешь эту операцию уже для неё.
Задавай свои вопросы.

[Mr.Freedom]

Чайный наркоман, мне бы литературу, по которой вы писали

[Чайный наркоман]

Mr.Freedom, это я сейчас из головы писал. Преподаватель у меня не самый толковый был и просто дал пару заклинаний, не объясняя, что они значат. Заклинания эти есть в любом учебнике, их нужно просто воспроизвести на контрольной. А если нужно разобрать по косточкам, что эти заклинания делают - я ещё где-то час в твоём распоряжении.

[nio]

Литература может быть только одна: Хэмди А. Таха. Брать тут: nnm.ru/blogs/belkaz1/hemdi_a_taha_vvedenie_v_is...
Во всех остальных - непонятно.

А вообще, окончательно я понял симплекс-метод и его модификации (вроде транспортной задачи) только тогда, когда сам стал его преподавать студентам, гы.

[Mr.Freedom]

nio, спасибо.
а так всегда - я тоже только тогда осознал элементарную математику когда стал ученицу к ЕГЭ готовить )