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