Реферат: Задачи нелинейного программирования (знп). Метод множителей Лагранжа. Понятие о градиентных методах решения знп

ВОПРОСЫ К ЗАЧЁТУ ПО ВЫСШЕЙ МАТЕМАТИКЕ ЗА СЕМЕСТР (МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ) ДЛЯ СТУДЕНТОВ СПЕЦИАЛЬНОСТЕЙ ЭППЗ, ЭОПЗ.



Базисные и опорные решения системы линейных уравнений.

Постановка задачи линейного программирования (ЗЛП), различные формы записи ЗЛП.

Графический метод решения задачи линейного программирования.

Симплексный метод решения задачи линейного программирования.

Двойственность в линейном программировании. Правила построения двойственной задачи.

Основные теоремы двойственности.

Приложения симплекс-метода: задача производственного планирования и экономический анализ её решения.

Постановка и математическая модель транспортной задачи (ТЗ).

Открытая и закрытая модели транспортной задачи.

Методы северо-западного угла и минимального элемента построения плана ТЗ.

Метод потенциалов решения ТЗ.

Сетевой график комплекса операций. Временные параметры сетевого графика.

Основные понятия теории игр: стратегия игрока, платёжная матрица, седловая точка матричной игры, упрощение матричной игры.

Сведение матричной игры к ЗЛП.

Статистические игры. Критерии Байеса, Лапласа, Вальда, Сэвиджа, Гурвица решения статистических игр.

Задачи нелинейного программирования (ЗНП). Метод множителей Лагранжа.

Понятие о градиентных методах решения ЗНП.

Элементы финансово - экономических расчетов. Простые проценты. Сложные проценты. Формулы наращения.