Исследование операций Место дисциплины в структуре ооп принципы построения курса



Скачать 32.87 Kb.
Дата08.10.2012
Размер32.87 Kb.
ТипПрограмма курса
Аннотация рабочей программы дисциплины

Методы оптимизации и исследование операций
Место дисциплины в структуре ООП

Принципы построения курса:

Курс входит в математический и естественнонаучный цикл ООП 010300 «Фундаментальная информатика и информационные технологии»

Курс адресован студентам-бакалаврам 4-го курса (7 семестр) направления подготовки 010300 «Фундаментальная информатика и информационные технологии».

Изучению курса предшествуют следующие дисциплины: алгебра и геометрия, математический анализ I, II, дифференциальные и разностные уравнения, функциональный анализ, теория вероятностей, алгебраические системы.

Программа курса построена на основе Федерального государственного стандарта высшего профессионального образования по направлению подготовки 010300 «Фундаментальная информатика и информационные технологии».

В курсе выделено несколько разделов: Исследование поведения функции одной и нескольких переменных методами дифференциального исчисления. Численные методы минимизации функции одной и нескольких переменных. Задачи вариационного исчисления. Задачи оптимального управления, принцип максимума Понтрягина, множество управляемости. Линейное программирование: постановка задачи линейного программирования, ее геометрическая и экономическая интерпретации, принцип двойственности, условия оптимальности, транспортная задача, симплекс-метод. Элементы выпуклого анализа. Основы теории математического программирования, принцип Лагранжа, двойственность в выпуклом программировании. Нелинейное программирование: постановка задачи, экономическая интерпретация, двойственность, теорема Куна – Таккера, условия оптимальности, методы штрафных функций, возможных направлений, линейных отсечений, негладкая оптимизация. Численные методы оптимизации, методы безусловной и условной оптимизации. Вариационное исчисление, уравнение Эйлера, изопериметрическая задача. Метод динамического программирования Беллмана. Линейное программирование: Жордановы исключения, принцип двойственности, симплекс-метод, отыскание опорного и оптимального решений, транспортная задача линейного программирования. Целочисленное линейное программирование. Алгоритм Гомори. Динамическое программирование: общая постановка задачи, интерпретация управления в фазовом пространстве, задачи распределения ресурсов. Элементы выпуклого и нелинейного программирования. Основы теории игр: платежная матрица, нижняя и верхняя цена игры, принцип минимакса, смешанные стратегии, метод итераций. Модель Леонтьева, модель Канторовича. Методы сетевого планирования: представление проектов с помощью сетей, алгоритмы нахождения критического пути, оптимизация стоимости проекта.

Компетенции обучающегося,

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

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

-способность профессионально владеть базовыми математическими знаниями и информационными технологиями, эффективно применять их для решения научно-технических задач и прикладных задач, связанных с развитием и использованием информационных технологий (ПК-8);

- понимание концепций и абстракций, способность использовать на практике базовые математические дисциплины (ПК-15).
В результате освоения дисциплины обучающийся должен:

  • Знать: основные понятия экстремальных задач, методы дифференциального исчисления, численные методы одномерной и многомерной минимизации, основные типы вариационных задач, постановку задачи оптимального управления, принцип максимума Понтрягина, основные понятия линейного и динамического программирования, основы теории игр.

  • Уметь исследовать на экстремум функции одной и нескольких переменных, методами дифференциального исчисления, находить минимум функции на отрезке, используя численные методы, находить минимум функции нескольких переменных с ограничениями и без ограничений численными методами, решать задачи вариационного исчисления, применять принцип максимума Понтрягина для построения оптимального управления, использовать методы сетевого планирования.

  • Владеть: навыками исследования и построения моделей.

Похожие:

Исследование операций Место дисциплины в структуре ооп принципы построения курса iconПрактикум Место дисциплины в структуре ооп принципы построения курса
Курс входит в профессиональный цикл ооп 071900 Библиотечно-информационная деятельность
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины «Удмуртский язык в межкультурной коммуникации» Место дисциплины в структуре ооп принципы построения курса
Курс входит в Гуманитарный, социальный и экономический цикл ооп бакалавриата по направлению 031300 «Журналистика»
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины Кратные интегралы и ряды Место дисциплины в структуре ооп принципы построения курса: Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Успешное освоение курса позволяет перейти к изучению дисциплин «Теория функций комплексной переменной», «Функциональный анализ»,...
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconМесто дисциплины в структуре ооп принципы построения курса: Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
«Логика», «Математическая логика и теория алгоритмов», «Дискретная математика», «Языки программирования»
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины Неклассические логики Место дисциплины в структуре ооп принципы построения курса: Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Рестностные семантики Монтегю-Скотта. Введение в лямбда-исчисление, комбинаторная полнота, непротиворечивость, нормальные формы....
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconМесто дисциплины в структуре ооп принципы построения курса: Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Дифференцируемость функций комплексного переменного, условие Коши-Римана. Понятие интеграла функции комплексного переменного. Теорема...
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины Дискретная математика Место дисциплины в структуре ооп принципы построения курса: Курс входит в профессиональный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Курс входит в профессиональный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины Основы программирования Место дисциплины в структуре ооп принципы построения курса: Курс входит в профессиональный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Курс входит в профессиональный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconРабочей программы дисциплины Логика Место дисциплины в структуре ооп принципы построения курса: Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Курс входит в математический и естественнонаучный цикл ооп 010300 «Фундаментальная информатика и информационные технологии»
Исследование операций Место дисциплины в структуре ооп принципы построения курса iconМесто дисциплины в структуре ооп принципы построения курса: Курс входит в профессиональный цикл ооп 230100 «Информатика и вычислительная техника»
Курс входит в профессиональный цикл ооп 230100 «Информатика и вычислительная техника»
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org