Про симплекс-метод простым языком

[ksbes]

Это НЕ простыми словами. Вы даже не объяснили что обозначает слово “симплекс” в этом контексте. Простыми словами. И что за задачу он решает. Простыми словами.

[kovserg]

Простыми словами есть линейная форма f=c1 * x1+…+cn * xn и ограничения на xn в виде неравенств. Надо найти или минимум или максимум f, удовлетворив всем условиям. Если сделать замену координат и одну ось выстроить вдоль нашей линейной формы. То задача сводится к поиску экстремума вдоль одной этой оси f=k1 * y1, а так как ограничения образуют выпуклый многогранник. То упершись в стеку скользим по грани, пытаясь максимально продвинуться по оси y1, пока не упрёмся или в угол или в перпендикулярную грань. (Т.к. многоугольник выпуклый, это будет окончательным решением).

[ksbes]

Простыми словами это так:

У нас есть туева хуча условий и ограничений и нам нужно выбрать наиболее оптимальный выбор что делать. Если условия линейные, например, суммарная выручка от набора товаров в магазине, то задачу можно решить сравнительно простым методом … - и т.д. и т.п.

А вот как только глаз видит слово “линейная форма f=c1 * x1+…+cn * xn” - то это уже не простые слова. Совсем не простые!

[economist75]

Ещё проще:

Обычные уравнения с x решаются легко и дают один ответ (если два - то второй точно не подходит).

Но в экономике, транспорте, логистке и вообще оптимизации - уравнения длиннее, х несколько, и у них есть разумные пределы (ограничения) и оттого решений несколько. Выбрать лучшее даёт симплекс-метод, за который нашему Леониду Канторовичу дали Нобелевку.

[AstarothAst]

О симплекс методе я помню только то, что будучи студентами мы плюнули на то чтобы решать самим, и за нас решал Excel.

[grmile]

Лет 30 назад у нас был этот симплекс метод, я его не понял тогда. Наконец то я наверстаю, подумал я, ведь тут будет простыми словами. Как же было приятно прочитать что-то вроде:

Ротор поля наподобие дивергенции градуирует себя вдоль спина и там, внутре, обращает материю вопроса в спиритуальные электрические вихри, из коих и возникает синекдоха отвечания.

Спасибо автор.