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

preview_player
Показать описание
Симплекс-метод — один из основных методов решения задач линейного программирования. Суть его сводится к «умному» перебору угловых точек допустимого множества, обеспечивающему в идеале улучшение значения целевой функции на каждом шаге. Основная теорема линейного программирования гарантирует, что хотя бы одно из решений задачи находится в угловой (базисной) точке.

Видео предназначено для студентов нематематических специальностей и всех интересующихся математическими методами оптимизации.
Рекомендации по теме
Комментарии
Автор

Большое спасибо, внесли ясность в понимание алгоритма

hlaalu