Темы устных докладов СГА → Методы оптимизации (курс 1)

Методы оптимизации (курс 1) (4295) , модуль 4 - Темы устных докладов СГА

  • 1-й этап метода симплекс метода - введение дополнительных переменных в систему ограничений
  • 1-я теорема двойственности в задаче линейного программирования
  • 2-я теорема двойственности в задаче линейного программирования
  • Базисное решение в ОЗЛП
  • Графический метод решения ОЗЛП с двумя переменными
  • Двойственность в линейном программировании
  • Двойственный симплекс метод
  • Задача о пищевом рационе, как пример задачи линейного программирования
  • Задача о распределении ресурсов, как пример задачи линейного программирования
  • Критерий разрешимости ОЗЛП
  • Область допустимых решений в ОЗЛП
  • Понятие опорного плана в ОЗЛП
  • Понятия целевой функции и оптимального плана в задаче линейного программирования
  • Постановка задачи линейного программирования
  • Примеры задач линейного программирования
  • Расчетный алгоритм симплекс-метода
  • Свободные и базисные переменные в симплекс методе
  • Симплекс метод решения ОЗЛП
  • Структура симплекс-таблицы в симплекс методе
  • Формулировка основной задачи линейного программирования (ОЗЛП)
  • Этапы на которые разбивается процедура решения симплекс методом