Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем»




Скачать 29.69 Kb.
PDF просмотр
НазваниеПрограмма учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем»
Дата20.03.2013
Размер29.69 Kb.
ТипПрограмма
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ  
РОССИЙСКОЙ ФЕДЕРАЦИИ 
 
ФГБОУ ВПО «Уральский государственный экономический 
университет» 
 
 
 
 
УТВЕРЖДАЮ 
Проректор по учебной работе 
 
______________Л.М. Капустина 
«___»__________________2011 г. 
 
 
 
 
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ 
 
Программа учебной дисциплины 
 
 
 
Наименование специальности (направления подготовки) 
010503 «Математическое обеспечение и администрирование  
информационных систем» 
 
 
 
 
 
 
 
 
Екатеринбург  
2011 










1. ЦЕЛИ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ 
Целью  изучения  дисциплины  «Экстремальные  задачи» 
является  освоение    основных  методов  решения  оптимизацион-
ных задач различных классов, построение алгоритмов нахожде-
ния оптимального решения и их численная реализация, развитие 
способностей строить математические модели. 
В результате изучения дисциплины студенты должны: 
а) знать: 
  основные понятия, идеи и факты линейной оптимизации; 
  основные  понятия,  идеи  и  методы    нелинейной  оптимиза-
ции; 
  основные методы решения простейших задач теории игр  
б) уметь: 
  строить простейшие оптимизационные модели; 
  выбирать  адекватные  методы  для  решения  теоретических  и 
прикладных задач оптимизации; 
  осуществлять поиск решения экстремальных задач; 
  применять IT-технологии для решения типовых экстремаль-
ных задач. 
в) иметь навыки: 
  работы  со  стандартными  оптимизационными  математиче-
скими моделями; 
  построения  реализуемых  на  компьютере  оптимизационных 
моделей; 
 
2. МЕСТО УЧЕБНОЙ ДИСЦИПЛИНЫ В СТРУКТУРЕ 
ООП ВПО 
Учебная  дисциплина  «Экстремальные  задачи»  является 
дисциплиной  регионального  компонента  учебного  плана  под-
готовки  математиков-программистов  по  специальности  01.05.03 
«Математическое  обеспечение  и  администрирование  информа-
ционных  систем»  и  изучается  в  5  семестре  при  очной  форме 
обучения.  
Данной  дисциплине  должно  предшествовать  изучение  дис-
циплин:  «Математический  анализ»,  «Алгебра  и  теория  чисел»,  
 




«Информатика», «Дискретная математика», «Теория вероятностей 
и математическая статистика».  
Знания,  умения,  навыки,  полученные  в  процессе  изучения 
дисциплины «Экстремальные задачи» используются при изучении 
следующих  дисциплин:    «Вычислительная  математика»,  «Теория 
оптимального  управления»,  «Вариационное  исчисление»,  «Струк-
туры и алгоритмы компьютерной обработки данных», «Базы дан-
ных и СУБД», «Компьютерное моделирование».   
 
3.  СТРУКТУРА  И  СОДЕРЖАНИЕ  УЧЕБНОЙ  ДИС-

ЦИПЛИНЫ 
3.1. Структура учебной дисциплины 
Общая трудоемкость дисциплины по дневной форме обу-
чения составляет  106 часов, в том числе по дневной форме обу-
чения: 
  аудиторных – 51 час (лекций – 17, практических занятий – 
17, лабораторных занятий – 17),  
  самостоятельная работа – 55 часов. 
Заочная форма обучения не предусмотрена. 
Форма промежуточной аттестации – зачет в 5 семестре.  
Структура и трудоемкость дисциплины представлена в 
таблице 1. 
График изучения дисциплины (последовательность изуче-
ния тем в течение семестра, контрольные мероприятия) приве-
ден в календарно-тематическом плане и размещен на Портале 
электронных образовательных ресурсов в разделе «Ресурсы». 
4   

Таблица 1 – Структура и трудоемкость дисциплины 
№ 
Наименование раз-
Дневная форма  обучения 
делов, тем  
Аудиторные за-
Са-
Формы 
нятия (час) 
мост  
текущего 
рабо-
контроля 
Лек-
Лабора-
та 
ции 
торно-
(час) 
 
практи-
ческие 
занятия 
1. 
Математиче-

18 
30 
ское програм-
мирование 

Лабора-
торная 
1.1. 
Линейное про-

10 
18 
работа, 
граммирование 
Самокон-
троль 
1.2. 
Нелинейное 


12 
программирова-
ние 
2. 
Теория игр 

16 
21 
Лабора-


11 
торная 
2.1. 
Матричные иг-
ры  
работа, 
Самокон-
троль 
2.2. 
Биматричные 


10 
игры 
 
Итого 
17 
34 
51 
 
 
3.2. Содержание учебной дисциплины 
 
1. Математическое программирование 
 
Тема 1.1. Линейное программирование 
Общая  постановка  задачи  линейного  программирования.  
Целевая  функция.  План  задачи  линейного  программирования. 
Опорный  план.  Базисный  план.  Оптимальный  план.  Графиче-
ский  метод  решения  задач  линейного  программирования.  Сим-
плекс-метод. 
 


Двойственные задачи линейного программирования. Пер-
вая  теорема  двойственности.  Вторая  теорема  двойственности. 
Экономический  смысл  двойственных  переменных.  Третья  тео-
рема двойственности.  
Транспортные задачи закрытого и открытого типа. Метод 
северо-западного  угла  и  метод  минимального  элемента  нахож-
дения  допустимого  плана  перевозок.  Метод  потенциалов  нахо-
ждения  оптимального  плана.  Особенности  решения  транспорт-
ных задач открытого типа. 
 
Тема 1.2. Нелинейное программирование 
Классические  задачи  на  безусловный  и  условный  экстре-
мум. Метод множителей Лагранжа.  
Задачи  выпуклого  программирования.  Допустимый  план 
задачи выпуклого программирования. Необходимое и достаточ-
ное  условие  оптимальности  плана  задачи  выпуклого  програм-
мирования, теорема Куна-Таккера.  
 
2. Теория игр 
 
Тема 2.1. Матричные игры 
Принятие решений в задачах с несколькими участниками. 
Игровые задачи двух лиц.  
Чистые  стратегии  игроков.  Биматричные  игры.  Матрич-
ные  антагонистические  игры.  Минимаксная  и  максиминная 
стратегии.  Цена  игры  и  седловая  точка.  Оптимальные  чистые 
стратегии.  
Решение матричных игр при отсутствии цены игры и сед-
ловой точки в классе чистых стратегий. Смешанные стратегии. 
Теорема  фон  Неймана  о  существовании  цены  игры  и  седловой 
точки в смешанных стратегиях.  
 
Тема 2.2. Биматричные игры 
Игра  двух  лиц  с  ненулевой  суммой.  Доминируемые  по 
Парето  стратегии  игроков.  Недоминируемость  по  Парето.  Рав-
новесные  по  Нэшу  ситуации.  Переговорное  множество.  Задачи 
«Дилемма заключенного» и «Семейный спор».  
 
6   

4.  ОЦЕНОЧНЫЕ  СРЕДСТВА  ДЛЯ  ТЕКУЩЕГО 
КОНТРОЛЯ  УСПЕВАЕМОСТИ,  ПРОМЕЖУТОЧНОЙ  АТ-
ТЕСТАЦИИ ПО ИТОГАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ И 
ИХ УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
 
4.1. Текущий контроль 
       Результаты  освоения  учебной  дисциплины  оценива-
ются следующими средствами текущего контроля успеваемости:  
1.  Самоконтроль. 
2.  Лабораторная работа. 
Методическое обеспечение текущего контроля 
Лабораторная работа проводится на лабораторных заняти-
ях.  Тематика  лабораторных  работ  и  типы  задач  размещены  на 
Портале электронных образовательных ресурсов в разделе «Ре-
сурсы». 
Самоконтроль  осуществляется  по  вопросам  к  каждой  те-
ме.  Перечень  вопросов  размещен    на  Портале  электронных  об-
разовательных ресурсов в разделе «Ресурсы». 
Лабораторная  работа  проводится  в  компьютерном  классе 
на лабораторных занятиях. Тематика лабораторных работ и ме-
тодические указания к ним размещены на Портале электронных 
образовательных ресурсов в разделе «Ресурсы». 
 
4.2. Промежуточная аттестация 

Промежуточная  аттестация  по  итогам  освоения  дисцип-
лины проводится в форме зачета.  
Вопросы  (задания)  к  зачету  размещены  на  Портале  элек-
тронных  образовательных  ресурсов  в  разделе  «Ресурсы»,  дис-
циплина «Экстремальные задачи». 
 
4.3.  Использование  балльно-рейтинговой  системы 
для текущего контроля и промежуточной аттестации 
Для  текущего  контроля  успеваемости  и  промежуточной 
аттестации  используется  балльно-рейтинговая  система  в  соот-
ветствии с «Положением об академическом рейтинге». 
 


Текущий рейтинг по дисциплине «Экстремальные задачи» 
определяется с учетом  посещаемости, участия студентов  в ау-
диторной  и самостоятельной работе, выполнении контрольных 
точек, а также внеаудиторной работе (участие в конференциях, 
олимпиадах, конкурсах и др.) 
Требования,  критерии  оценки  для  расчета  текущего  рей-
тинга по дисциплине размещены на Портале электронных обра-
зовательных ресурсов в разделе «Ресурсы». 
 
5. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ 
ОБЕСПЕЧЕНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ (МОДУЛЯ) 
Учебно-методическое  и  информационное  обеспечение 
дисциплины  «Экстремальные  задачи»  включает  конспект  лек-
ций, презентационные материалы для чтения лекций и проведе-
ния практических  и лабораторных занятий.   
Электронная версия конспекта лекций и презентационных 
материалов    представлены  на  Портале  электронных  образова-
тельных  ресурсов  по  дисциплине  «Экстремальные  задачи»  в 
разделе «Ресурсы». 
Для изучения дисциплины  «Экстремальные задачи»  сле-
дует использовать основную литературу, дополнительную лите-
ратуру и Интернет-ресурсы. 
а)  основная литература:  
 
1.  Исследование операций в экономике. Под ред. Н.Ш.Кремера 
(учебник). Юрайт. 2011. 
2.  Мазалов В. В. Математическая теория игр и приложения. 
Лань, 2010. 
3.  Шапкин А. С. Математические методы и модели исследова-
ния операций, Дашков и К. 2009. 
 
б) дополнительная литература:  
1. 
Гермейер Ю. Б. Введение в теорию исследования опера-
ций. М.: Наука, 2007. 
2. 
Хемди А.Таха. Введение в исследование операций. Виль-
ямс, 2007. 
8   


3. 
Бережная Е.В., Бережной В.И. Математические методы 
моделирования экономических систем: Учеб. пособие. М.: 
Финансы и статистика, 2006.  
4. 
Грешилов А.А. Прикладные задачи математического про-
граммирования: Учебное пособие. Логос, 2006. 
5. 
Карманов В.Г. Математическое программирование: Учеб-
ное пособие. Издательство: Физматлит, 2008. 
6. 
Кузнецов А. В., Сакович В. А., Холод Н. И. Высшая мате-
матика. Математическое программирование. Лань, 2010. 
(учебник). 
7. 
Просветов Г.И. Методы оптимизации. Задачи и решения. 
Альфа-Пресс. 2009. (учебное пособие). 
8. 
Просветов Г.И. Анализ данных с помощью Excel. Задачи и 
решения. Альфа-Пресс. 2009. (учебное пособие). 
9. 
Шикин Е. В., Шикина Г. Е. Исследование операций М. : 
Проспект, 2006. (учебник). 
10. 
Конюховский П.В. Математические методы исследования 
операций в экономике. Изд-во СпбГУ. 2009. (учебник). 
11. 
Красс М. С., Чупрынов Б. П. Математика в экономике. 
Математические модели и методы. Финансы и статистика. 
2007. 
в)  Интернет-ресурсы:  
1. 
www.allmath.ru 
2. 
www.allmatematika.ru 
3. 
www.exponenta.ru 
4. 
www.math.ru  
5. 
www.sosmath.com/index.html (на английском языке) 
 
6.  МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ  ОБЕСПЕЧЕ-
НИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ 

Реализация данной учебной дисциплины осуществляется с 
использованием  материально-технической  базы,  обеспечиваю-
щей  проведение  всех  видов  учебных  занятий  и  научно-
исследовательской  работы  обучающихся,  предусмотренных 
программой  учебной  дисциплины  и  соответствующей  дейст-
вующим санитарным и противопожарным правилам и нормам: 
  оборудованные кабинеты и аудитории, 
 



  аудитории,  оборудованные  мультимедийными  сред-
ствами обучения. 
 
Программа  составлена  в  соответствии  с  требованиями 
ГОС  ВПО  по  специальности  010503  «Математическое  обеспе-
чение  и  администрирование  информационных  систем»,  квали-
фикация – математик-программист. 
Программа размещена на Портале электронных образо-
вательных ресурсов в разделе «Ресурсы». 
 
Авторы: кандидат педагогических наук, доцент Боярский М.Д. 
  кандидат физико-математических наук, доцент Локшин М.Д. 
 
Рецензент – доктор физико-математических наук, профессор 
Першин В.К. 
 
Программа одобрена на заседании Учебно-методической 
комиссии факультета сферы услуг и информационных техноло-
гий (протокол № 4 от 20 мая 2011 года). 
 
10   


Похожие:

Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа Дисциплины "Администрирование информационных систем" Факультет: Математический Специальность: 351500 (010503) «Математическое обеспечение и администрирование информационных систем»
Специальность: 351500 (010503) «Математическое обеспечение и администрирование информационных систем»
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа дисциплины администрирование информационных систем Специальность 010503. 65 «Математическое обеспечение и администрирование информационных систем»
Интернет, изучение соответствующих языков программирования и методов оценивания стоимости коммуникаций
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа дисциплины администрирование информационных систем Специальность 010503. 65 «Математическое обеспечение и администрирование информационных систем»
МО) информационных систем (ИС), программного обеспечения (ПО) и способов администрирования ис и сетей, программного обеспечения средств...
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа дисциплины администрирование информационных систем Специальность 010503. 65 «Математическое обеспечение и администрирование информационных систем»
Цель курса приобретение студентами знаний, формирование умений и навыков в области метрологии и оценки качества программного обеспечения...
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа по дисциплине «Русский язык и культура речи»
Государственным образовательным стандартом высшего профессионального образования по специальности 010503 «Математическое обеспечение...
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРешение приемной
Специальность математическое обеспечение и администрирование информационных систем (010503. 65)
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconГосударственный образовательный стандарт высшего профессионального образования специальность 351500 «математическое обеспечение и администрирование информационных систем»
Общая характеристика специальности 351500 «математическое обеспечение и администрирование информационных систем»
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconРабочая программа дисциплины параллельное программирование Специальность 010503. 65 «Математическое обеспечение и администрирование информационных систем»
МО) информационных систем (ИС), программного обеспечения (ПО) и способов администрирования ис и сетей, программного обеспечения средств...
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» iconПрограмма составлена в соответствии с государственным образовательным стандартом высшего профессионального образования по данным специальностям
Специальность 010503 «Математическое обеспечение и администрирование информационных систем»
Программа учебной дисциплины Наименование специальности (направления подготовки) 010503 «Математическое обеспечение и администрирование информационных систем» icon1. Наименование дисциплины
Направление: 231000 "Математическое обеспечение и администрирование информационных систем"
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница