Линейное программирование для чайников
Автор Андрей HAG задал вопрос в разделе Другие языки и технологии
Помогите разобраться с симплекс-методом)) и получил лучший ответ
Ответ от Алексей Кузьминов[гуру]
Сеть, она такая сеть.
Это я к тому, что статей на любую тему очень много, и все они разные. Возможно, вы читаете вариант статьи, который конкретно вам непонятен, а другие могут ее хвалить.
Кому-то близка теория, а кому-то только практика.
Таки с чего мы узнаем, шо вам понятно?
ЗЫ
- теория
- практика
Просто название сайта понравилось, а опечаток на нем много
Ответ от Алекс Куха[гуру]
Не так не пойдёт. Мы тут изгаляться будем, в красноречии соревноваться, а в ответ "всё одно не понимаю". Надо конкретно. вот что непонятно осталось по прочтению статьи в вики?
Не так не пойдёт. Мы тут изгаляться будем, в красноречии соревноваться, а в ответ "всё одно не понимаю". Надо конкретно. вот что непонятно осталось по прочтению статьи в вики?
Ответ от Капитан Гугл[гуру]
Конечная цель - оптимизация многомерной функции. Сама задача: есть линейная функция от кучи переменных и куча ограничений на эти переменные. Функцию можно представить как пространственный (измерений столько же, сколько переменных) градиент, т. е. плавный переход цвета (в этой точке - слегка красный, в этой - ярче, в этой - совсем яркий), а переменные - как многогранник в этом градиенте. Задача - найти самую яркую точку многогранника; очевидно, что это вершина, а какая именно - ответ дает симплекс-метод, бегая по этим вершинам. Дальше - теория.
Конечная цель - оптимизация многомерной функции. Сама задача: есть линейная функция от кучи переменных и куча ограничений на эти переменные. Функцию можно представить как пространственный (измерений столько же, сколько переменных) градиент, т. е. плавный переход цвета (в этой точке - слегка красный, в этой - ярче, в этой - совсем яркий), а переменные - как многогранник в этом градиенте. Задача - найти самую яркую точку многогранника; очевидно, что это вершина, а какая именно - ответ дает симплекс-метод, бегая по этим вершинам. Дальше - теория.
Ответ от Fluffy Man[гуру]
Попробуйте почитать вот это
ht tp://window.edu.ru/resource/315/63315/files/mplp.pdf
w ww.twirpx.com/file/990631/
На мой взгляд самые понятные книжки
Попробуйте почитать вот это
ht tp://window.edu.ru/resource/315/63315/files/mplp.pdf
w ww.twirpx.com/file/990631/
На мой взгляд самые понятные книжки
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Помогите разобраться с симплекс-методом))