Г. М. Садыков (2007г. )
Введение. Система линейных неравенств. Линейное и
целочисленное программирование. Задачи линейного программирова-
ния (ЗЛП). Область допустимых решений ЗЛП. Графический метод ре-
шения задачи ЛП. Симплекс-метод. Начальное (базисное решение) ЗЛП.
Оптимальное решение ЗЛП. Симплекс-метод с дополнительными пере-
менными. Искусственный симплекс-метод. Двойственная задача линей-
ного программирования. Двойственный симплекс-метод.
Дискретное программирование. Транспортная задача. Ди-
намическое программирование. Нелинейное и целочисленное программи-
рование. Математическая теория оптимального управления. Матричные иг-
ры. Кооперативные игры. Плоские графы. Сетевые графики. Задачи анализа
замкнутых и разомкнутых систем массового обслуживания.
Введение. Система линейных неравенств. Линейное и
целочисленное программирование. Задачи линейного программирова-
ния (ЗЛП). Область допустимых решений ЗЛП. Графический метод ре-
шения задачи ЛП. Симплекс-метод. Начальное (базисное решение) ЗЛП.
Оптимальное решение ЗЛП. Симплекс-метод с дополнительными пере-
менными. Искусственный симплекс-метод. Двойственная задача линей-
ного программирования. Двойственный симплекс-метод.
Дискретное программирование. Транспортная задача. Ди-
намическое программирование. Нелинейное и целочисленное программи-
рование. Математическая теория оптимального управления. Матричные иг-
ры. Кооперативные игры. Плоские графы. Сетевые графики. Задачи анализа
замкнутых и разомкнутых систем массового обслуживания.