страница 1
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Похожие работы
|
Рабочая программа учебной дисциплины «Методы оптимизации» - страница №1/1
ПЕРВОЕ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧЕБНОЕ ЗАВЕДЕНИЕ РОССИИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ «ГОРНЫЙ»
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ «Методы оптимизации» Направление подготовки: 230100 «Информатика и вычислительная техника» Программа: «Методы анализа и синтеза проектных решений» Квалификация (степень) выпускника: магистр Форма обучения: очная Составитель: профессор И.А. Бригаднов Санкт-Петербург 2012 Составитель: профессор И.А. Бригаднов Научный редактор: профессор Г.И. Анкудинов 1. Цель и задачи дисциплины. Цель преподавания дисциплины – приобретение студентами знаний о современных методах поиска оптимальных решений на всех этапах применения вычислительной техники в различных областях научных исследований. Задача дисциплины – ознакомление студентов с основами построения математических моделей сложных систем и методами их анализа. Курс «Методы оптимизации» является базовой дисциплиной общенаучного цикла магистратуры по направлению подготовки 230100.68 – «Информатика и вычислительная техника» и изучается студентами в 1-м семестре. Для освоения курса обучающийся должен обладать устойчивыми знаниями по математике, информатике и программированию на языке высокого уровня. Процесс изучения дисциплины направлен на формирование следующих компетенций: ОК-1, ОК-2, ОК-6, ПК-1, ПК-2, ПК-4. В результате изучения дисциплины студент должен: Знать: основы теории оптимизации скалярной функций векторного аргумента как без ограничений, так и с ограничениями на переменные; применять различные численные методы поиска экстремумом таких функций; знать постановки задач линейного программирования (ЛП). Уметь: строить математические модели задач оптимизации; решать задачи ЛП графически и с помощью программных сред Excel и Matlab . Владеть: методом потенциалов для решения транспортной задачи, методом ветвей и границ для решения задачи поиска гамильтонова цикла на взвешенном графе, венгерским методом решения задачи оптимального размещения заказа. 4. Объём дисциплины и виды учебной работы. Общая трудоёмкость дисциплины составляет 3 зачётные единицы (1 зач. ед.= 36 час.).
5. Содержание дисциплины. 5.1. Содержание разделов дисциплины:
5.2 Разделы дисциплины и междисциплинарные связи с обеспечиваемыми (последующими) дисциплинами. Обеспечиваемая (последующая) дисциплина – «Методы оптимизации (доп. главы)», выпускная квалификационная работа (ВКР). 5.3. Разделы дисциплин и виды занятий:
6. Лабораторный практикум:
7. Практические занятия:
8. Семинарские занятия и примерная тематика курсовых проектов (работ). При изучении дисциплины семинарские занятия и курсовая работа не предусмотрены. 9. Учебно-методическое и информационное обеспечение дисциплины: а) основная литература 1. Таха Хемди А. Введение в исследование операций (7-е изд.). М., СПб, Киев: Издательский дом «Вильямс», 2005. – 901 с. 2. Волков И.К., Загоруйко Е. А. Исследование операций: Учеб. для втузов/ ред. В.С.Зарубин. - М.: Изд-во МГТУ, 2000.- 435 с. -(Математика в техническом университете, В. 20). 3. Катулев А. Н., Северцев Н. А. Исследование операций: принципы принятия решений и обеспечение безопасности: Учеб. пособие/ ред. П.С.Краснощеков. - М.: Физматлит, 2000.-318 с. б) дополнительная литература 4. Акулич И.Л. Математическое программирование в примерах и задачах: Учебное пособие. - М.:Высш.шк.,1993.-336 с. 5. Вагнер Г. Основы исследования операций (в 3-х томах).- М.: Мир,-т.1. 1972-335 с.-т.2. 1973. – 488 с.-т.3. 1973.-501 с. 6. 3айченко Ю.П, Щумилова С.А. Исследование операций: Сборник задач-Киев: Выща шк., 1990.-239 с. 7. Карманов В. Г. Математическое программирование.-5-е изд., испр - М.: Физматлит, 2000.-263 с. 8. Муртаф Б. Современное линейное программирование, - М.: Мир,1984.-224 с. 9. Таха Х. Введение в исследование операций (в 2-x кн.). М.:Мир,1985, Кн.1.-479 с., Кн. 2.-469 а) кафедральный компьютерный класс. _____________________________________________________________________________ Разработчик: кафедра ИС и ВТ профессор И.А. Бригаднов |
|