Понятие решения. Множество решений, оптимальное решение.
Математические модели
Задачи классификация, методы решения, граничные условия
Общий вид и основная задача линейного программирования. Симплекс – метод
Транспортная задача
Метод потенциалов
Общий вид задач нелинейного программирования
Метод множителей Лагранжа
Основные понятия динамического программирования
Простейшие задачи, решаемые методом динамического программирования.
Методы хранения графов в памяти ЭВМ.
Задача о максимальном потоке и алгоритм Форда.
Основные понятия теории марковских процессов: случайный процесс, марковский процесс, граф состояний, поток событий, вероятность состояния.