Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп



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

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

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

Курс входит в профессиональный цикл ООП 230700 Прикладная информатика.

В курсе выделено несколько разделов / тем:

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

Метод наискорейшего спуска. Метод Давидона – Флетчера – Пауэлла. Проблема оврагов. Проблема многоэкстремальности. Оптимизация при наличии ограничений.
Ограничения в виде равенств. Ограничения в виде неравенств. Выпуклость и вогнутость. Комплексный метод
. Решение задач нелинейного программирования с ограничениями. Геометрическая интерпретация задач нелинейного программирования.

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

формируемые в результате освоения дисциплины
- способен использовать, обобщать и анализировать информацию, ставить цели и находить пути их достижения в условиях формирования и развития информационного общества (ОК-1);

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

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

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

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

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

- способен применять системный подход и математические методы в формализации решения прикладных задач (ПК-21).

Похожие:

Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины математика Место дисциплины в структуре ооп
Курс входит в математический, естественнонаучный и программно-информационный цикл ооп бакалавриата
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины «латинский язык» Место дисциплины в структуре ооп
Курс входит в общепрофессиональный цикл ооп, базовая часть, классические языки ( Б)
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Теория автоматов Место дисциплины в структуре ооп
Курс входит в профессиональный цикл ооп 230100 Информатика и вычислительная техника
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины История удмуртской литературы Место дисциплины в структуре ооп
Курс входит в профессиональный цикл ооп 071900 Библиотечно-информационная деятельность
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Функциональный анализ Место дисциплины в структуре ооп
Курс входит в математический и естественнонаучный цикл ооп 230400 Информационные системы и технологии
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Функциональный анализ Место дисциплины в структуре ооп
Курс входит в математический и естественнонаучный цикл ооп 230100 Информатика и вычислительная техника
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины алгоритмическая сложность вычислений Место дисциплины в структуре ооп
Курс входит в профессиональный цикл ооп 010320 Информатика и компьютерные науки
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Кратные интегралы и ряды Место дисциплины в структуре ооп
Курс входит в математический и естественнонаучный цикл ооп 230100 Информатика и вычислительная техника
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Кратные интегралы и ряды Место дисциплины в структуре ооп
Курс входит в математический и естественнонаучный цикл ооп 230400 Информационные системы и технологии
Рабочей программы дисциплины Математическое программирование Место дисциплины в структуре ооп iconРабочей программы дисциплины Этническая история Волго-Вятского региона Место дисциплины в структуре ооп
Курс входит в профессиональный цикл ооп 071900 Библиотечно-информационная деятельность
Разместите кнопку на своём сайте:
ru.convdocs.org


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