Линейное программирование и геометрия симплекс-метода
Матричная алгебра применяется не только для поиска точных решений уравнений, но и для поиска наилучших решений в условиях жестких ограничений. Этот раздел прикладной математики называется линейным программированием (ЛП). Разработанная советским математиком Леонидом Канторовичем (лауреатом Нобелевской премии по экономике) и американцем Джорджем Данцигом, теория ЛП стала революционным инструментом логистики, производственного планирования и распределения ресурсов. Математически задача ЛП заключается в максимизации или минимизации линейной целевой функции при условии, что переменные удовлетворяют системе линейных неравенств. Геометрия этой задачи и алгоритм ее решения (симплекс-метод) опираются на фундаментальные концепции выпуклого анализа и линейных подпространств.