Линейное программирование

Важное место в математике, а особенно в приложениях математики к реальным практическим задачам, занимает математическое программирование. Это математическая дисциплина, посвящена теории и методам решения задач о нахождении экстремумов функций на множествах
конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Такие задачи имеют огромную область применения, не в последнюю очередь потому, что “любой процесс в первом приближении является линейным”.

1. ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.
2. ПОСТАНОВКА И АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ЛП ГРАФИЧЕСКИМ МЕТОДОМ.
3. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ ГРАФИЧЕСКИМ МЕТОДОМ.
4. ПОСТАНОВКА И АЛГОРИТМ РЕШЕНИЯ СИМПЛЕКСНОГО МЕТОДА.
5. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ СИМПЛЕКСНЫМ МЕТОДОМ.
6. ВИДЫ ДВОЙСТВЕННЫХ ЗАДАЧ. ОСНОВНЫЕ ТЕОРЕМЫ ДВОЙСТВЕННОСТИ.