Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Антикризисное управление – это управление, в котором поставлено определенным образом предвидение опасности кризиса, анализ его симптомов, мер по сниж...полностью>>
'Документ'
Сопредседатели: д.э.н., проф. А.Е. Иванова (Институт информатизации здравоохранения Росздрава), д.э.н., проф., С.В.Рязанцев (ИСПИ РАН), д.э.н., проф. ...полностью>>
'Документ'
Становление первых вузов в Чувашской, Башкирской, Удмуртской и Марийской АССР было трудным, не все проблемы, в том числе связанные с укреплением их м...полностью>>
'Конкурс'
Международный конкурс юных пианистов им.Т.П.Николаевой посвящен памяти уроженки г.Брянска выдающейся пианистки ХХ века, лауреата международных и всес...полностью>>

Программа дисциплины Методы оптимизации Семестры

Главная > Программа дисциплины
Сохрани ссылку в одной из сетей:

Направление 010200 Математика и компьютерные науки

Профиль Все профили

Степень бакалавр

Программа

дисциплины Методы оптимизации

Семестры 6

Цель дисциплины:

Курс «Методы оптимизации» предназначен для формирования у будущих специалистов в области компьютерных наук основ теоретических знаний и практических навыков анализа оптимизационных задач по экономико-математическому моделированию, исследованию операций и принятию оптимальных решений в сфере экономики, управления и проектирования.

Задачи дисциплины:

  • ознакомление с примерами содержательных постановок и математических моделей практических задач принятия оптимальных решений;

  • обучение основам теории оптимизации;

  • рассмотрение широкого круга алгоритмов решения различных классов оптимизационных задач;

  • рекомендации по выбору необходимого алгоритма при решении конкретной задачи;

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

Разделы курса, темы, их краткое содержание

    1. Введение в оптимизацию

(постановка задачи оптимизации, задачи условной и безусловной оптимизации, классическая задача на условный экстремум, задача математического программирования, задача оптимального управления).

    1. Теория линейной оптимизации

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

    1. Двойственность в ЛП

(двойственная задача ЛП, ее экономическая интерпретация, теоремы двойственности, условия оптимальности в задаче ЛП и их экономический смысл).

    1. Симплекс-метод решения задач ЛП

(теоретические основы симплекс-метода, его алгоритмическая схема, условия оптимальности опорного плана в симплекс-методе, симплекс-таблица, формулы пересчета, метод искусственного базиса).

    1. Теория и методы транспортных задач

(свойства транспортной задачи, условие оптимальности опорного плана транспортной задачи, методы нахождения начального опорного плана, метод потенциалов для решения транспортной задачи).

    1. Элементы выпуклого анализа

(выпуклые множества, выпуклые функции и их свойства, условия оптимальности в выпуклой оптимизации).

    1. Нелинейное программирование

(задача нелинейного программирования (НЛП), примеры моделей НЛП, графический метод решения задач НЛП на плоскости, классификация задач НЛП, задача выпуклого программирования, теорема Куна-Таккера, функция Лагранжа и двойственность в выпуклом программировании).

    1. Численные методы безусловной минимизации

(градиентные методы, метод Ньютона, методы сопряженных направлений, методы прямого поиска).

    1. Методы условной оптимизации

(методы штрафных функций, метод проекции градиента, метод возможных направлений, методы линеаризации).



Скачать документ

Похожие документы:

  1. Программа дисциплины " методы оптимизации " Направление

    Программа дисциплины
    1.1.Введение в предмет и задачи методов оптимизации. Связь методов оптимизации с практическими инженерными задачами оптимального управления проектирования и принятия решений.
  2. Рабочая программа дисциплины методы оптимизации и организации энерго-и ресурсосберегающих химикотехнологических систем направление ооп

    Рабочая программа
    Подготовка выпускников к производственно-технологической деятельности в области химических технологий, конкурентоспособных на мировом рынке химических технологий.
  3. Рабочая программа дисциплины Методы оптимизации Направление подготовки

    Рабочая программа
    Дисциплина «Методы оптимизации» является частью математического цикла ООП по направлению подготовки «Error: Reference source not found», профиль «Error: Reference source not found».
  4. Рабочая программа дисциплины методы оптимизации для подготовки бакалавров по направлению 552800-" Информатика и вычислительная техника "

    Рабочая программа
    Рабочая программа составлена в соответствии с государственным образовательным стандартом по направлению 552800–”Информатика и вычислительная техника"
  5. Рабочая программа дисциплины «Методы оптимизации» по направлению подготовки дипломированного специалиста 654600 «Информатика и вычислительная техника»

    Рабочая программа
    приобретение практических навыков решения широкого круга задач нелинейного программирования на персональных компьютерах с использованием современных пакетов программ нелинейной оптимизации.

Другие похожие документы..