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