Geum.ru

Учебно-методический комплекс по дисциплине "Методы оптимизации" для специальности 23. 01. 00 Информатика и вычислительная техника

Вид материалаУчебно-методический комплекс

Содержание


8 Учебно-методическое обеспечение дисциплины
8.2 Методическое обеспечение дисциплины
8.3 Материально-техническое и информационное обеспечение дисциплины
Подобный материал:
1   2   3   4


При несогласии студента с итоговой оценкой по дисциплине, определенной по суммарному рейтингу, он может сдавать экзамен во время экзаменационной сессии. Экзамен сдается в обязательном порядке также, если студент не набрал минимального количества баллов равного 50 в суммарном рейтинге по дисциплине. При этом допуском к экзамену является выполнение всей текущей работы (обязательных учебных поручений), которое оценивается набором минимального количества баллов (не менее 30) в текущем рейтинг-контроле по всей дисциплине и минимального количества баллов по каждому дисциплинарному модулю.

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


Таблица 2 – Определение итоговой оценки по дисциплине по результатам сдачи экзамена с учетом суммарного рейтинга


Суммарный рейтинг
Оценка, полученная за знания, проявленные на экзамене

«неудовлетворительно»
«удовлетворительно»
«хорошо»
«отлично»

30 - 49
«неудовлетворительно»
«удовлетворительно»
«удовлетворительно»
«хорошо»

50 - 60
«неудовлетворительно»
«удовлетворительно»
«хорошо»
«хорошо»

61 - 75
«удовлетворительно»
«удовлетворительно»
«хорошо»
«отлично»

76 - 90
«удовлетворительно»
«хорошо»
«хорошо»
«отлично»


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

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

Студент, не изучивший дисциплинарный модуль, допускается к изучению следующего дисциплинарного модуля. Если студент не изучил дисциплинарный модуль по уважительной причине, то ему предоставляется возможность добора баллов. Если студент не изучил дисциплинарный модуль без уважительной причины, то ему предоставляется возможность добора баллов только с разрешения декана. Студент обязан отчитаться по задолженностям за дисциплинарные модули (по отдельным темам дисциплины) во время текущих консультаций или дополнительных занятий по добору баллов до итогового контроля. Для дополнительных занятий преподавателям, ведущим практические (семинарские, лабораторные) занятия, выделяется время в соответствии с утвержденным нормативом. Расписание для дополнительных занятий по добору баллов с закреплением аудиторий составляется учебным отделом по согласованию с преподавателями.

Студенту, не набравшему минимального количества рейтинговых баллов в календарном модуле (60) до итогового контроля, т.е. получившему «неудовлетворительно», предоставляется возможность добора баллов по дисциплинарным модулям в течение двух недель после окончания календарного модуля. При возникновении конфликтных ситуаций, по заявлению студента, отчет по задолженностям может приниматься другим преподавателем (по назначению заведующего кафедрой) или конфликтной комиссией в составе заведующего кафедрой и не менее двух назначенных им преподавателей.

Если в течение двух недель студент не набрал необходимого количества баллов для получения положительной оценки, то назначается комиссия по приему академических задолженностей с обязательным участием заведующего кафедрой и декана (его заместителя) (срок работы комиссии по приему академических задолженностей по учебным дисциплинам, изучаемым в 1-4 календарных модулях, - июнь текущего учебного года, по дисциплинам, изучаемым в 5 календарном модуле - сентябрь следующего учебного года). Результаты ликвидации академических задолженностей также оцениваются в рейтинговых баллах по принятой шкале.

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

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

По итогам первых двух календарных модулей и по итогам третьего, четвертого и пятого календарных модулей в соответствии с набранным рейтингом выявляются:

Лучший студент курса;

Лучший студент факультета;

Лучшая студенческая группа и т.д.

Рейтинги студентов учитываются при назначении стипендии в соответствии с действующим Положением, при переводе на индивидуальный учебный план и т.д.

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


7.4 Примерный перечень вопросов для проведения текущего контроля знаний

  1. Выбрать правильные ответы.

Методы решения задач линейного программирования:
    • симплекс-метод;
    • динамическое программирование;
    • венгерский алгоритм
    • поиск седловой точки матрицы;
    • графический метод.



  1. Выбрать правильные ответы.

Метод поиска оптимального решения транспортной задачи:
    • Симплекс-метод;
    • динамическое программирование;
    • поиск седловой точки матрицы;
    • графический метод;
    • метод потенциалов.



  1. Выбрать правильный ответ.

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



  1. Выбрать правильные ответы.

Методы решения задач целочисленного программирования:
    • линейное программирование;
    • динамическое программирование;
    • метод ветвей и границ
    • метод Гомори;
    • поиск седловой точки матрицы;
    • графический метод.



  1. Выбрать правильные ответы.

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



  1. Выбрать правильные ответы.

Методы построения опорного решения транспортной задачи:
    • линейное программирование;
    • динамическое программирование;
    • метод северо-западного угла;
    • метод аппроксимации Фогеля;
    • метод потенциалов;
    • поиск седловой точки матрицы;
    • графический метод;
    • метод минимального элемента.



  1. Выбрать правильные ответы.

Обработка информации, полученной в процессе работы экспертов, производится при помощи:
    • Коэффициента конкордации;
    • коэффициента корреляции Пирсона;
    • коэффициента ранговой корреляции Спирмена;
    • коэффициента ранговой корреляции Кендэлла;
    • коэффициента ковариации.



  1. Выбрать правильные ответы.

Методы решения задачи нелинейного программирования:
    • метод множителей Лагранжа;
    • метод Франка-Вулфа;
    • метод линеаризации;
    • метод наименьших квадратов.



  1. Выбрать правильные ответы.

Приближенные методы решения задач нелинейного программирования:
    • метод множителей Лагранжа;
    • метод Франка-Вулфа;
    • метод Эрроу-Гурвица;
    • метод штрафных функций;
    • метод наименьших квадратов.



Модуль 1.

  1. Задачи линейного программирования. Графический метод решения.
  2. Симплекс-метод решения задач линейного программирования.
  3. Задача целочисленного линейного программирования.
  4. Задачи нелинейного программирования.
  5. Задачи динамического программирования.
  6. Транспортная задача.
  7. Задача о назначениях.
  8. Оптимизация сетей.


Модуль 2.

  1. Расскажите об основных методах подбора кривых при выравнивании временного ряда.
  2. Поясните идею применения метода наименьших квадратов при выравнивании временного ряда.
  3. Укажите оптимальные оценки параметров, полученные с помощью метода наименьших квадратов при выравнивании ряда: линейной функцией; полином второй степени; показательной функцией.
  4. Приведите математическую модель прогноза значений временного ряда, характеризующего изменения во времени некоторого экономического явления.
  5. Приведите математическую модель адаптивного прогнозирования.
  6. Формальные методы принятия решений в условиях расплывчатости.
  7. Методы анализа систем массового обслуживания.
  8. Метод статистических испытаний в теории принятия решений.
  9. Теория отношений и ее применение в принятии решений.



Модуль 3.

  1. Приведите математические постановки одноэтапных задач развития и размещения, поясните их основные особенности.
  2. Сформулируйте варианты многоэтапной модели развития и размещения производства и покажите ее основные преимущества по сравнению с одноэтапными моделями.
  3. Поясните роль и место задачи выбора оптимальной транспортной схемы в общей модели развития и размещения и приведите ее математическую постановку.
  4. Сформулируйте математическую модель выбора оптимальной структуры системы распределенной обработки информации, покажите ее основные достоинства и недостатки.
  5. Приведите математическую модель задачи формирования годовой производственной программы, покажите ее взаимосвязь с задачами развития и размещения и особенности применения в условиях рыночных отношений.



^ 8 Учебно-методическое обеспечение дисциплины


8.1 Литература


Основная литература


Основная литература
  1. Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1995.
  2. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. - М.: Наука, 1965.
  3. Вагнер Г. Основы исследования операций. Т.1-3.- М.: Мир, 1973.
  4. Вентцель Е.С. Исследование операций. - М.: Советское радио, 1972
  5. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. – М.: Наука, 1999.
  6. Гнеденко Б.В. Беседы о теории массового обслуживания. -М.: Знание, 1973.
  7. Зайченко Ю.П., Шумилова С.А. Исследование операций. –М.: Наука, 1973.
  8. Козин И.О. Элементы теории выбора и принятия решений. – Обнинск: ИАТЭ, 1991.
  9. Лагоша Б.А. Оптимальное управление в экономике. – М.: Финансы и статистика, 2003.
  10. Лазарев В.Г. Динамическое управление потоками информации в сетях связи. - М.: Радио и связь, 1983.
  11. Макаров И.М., Виноградская Т.М. Теория выбора и принятия решений. - М.: Наука, 1982.
  12. Мамиконов А.Г. Принятие решений и информация. –М.: Наука, 1983.
  13. Розен В.В. Модели принятия решений в экономике.- М.: Высшая школа, 2002
  14. Романовский И.В. Дискретный анализ. – С.-Пб.: Невский диалект, 2003.
  15. Шикин Е.В. Исследование операций.- М.: Проспект, 2008.
  16. Эддоус Л. Стэнсфилд А. Теория принятия решений. М.: Мир, 1997.



Дополнительная
  1. Грешилов А.А. Как принять наилучшее решение в реальных условиях. –М.: Радио и связь, 1991.
  2. Миркин Б.Г. Проблема группового выбора.- М.: Наука, 1975.
  3. Моисеев Н.Н. Математические задачи системного анализа. – М.: Наука, 1981.
  4. Нейман Д., Моргенштерн О. Теория игр и экономическое поведение. -М.: Наука, 1977.
  5. Оре О. Теория графов. -М.: Наука, 1980.
  6. Розен В.В. Цель – оптимальность – решение: математические модели принятия оптимальных решений. –М.: Радио и связь, 1982.
  7. Теория выбора и принятия решений. – М.: Высшая школа, 1977.
  8. Ходжеев Г.А. Принятие управленческих решений. – Ставрополь, 1991.
  9. Шапиро Д.И. Принятие решений в системах организационного управления : использование расплывчатых категорий. –М.: Энергоатомиздат, 1989.
  10. Юдин Д.Б. Математические методы управления в условиях неполной информации . –М.: Советское радио, 1974.
  11. Экономико-математические методы и прикладные модели. Под ред. В.В. Федосеева. – М.: Юнити, 1999.
  12. Экономико-математические методы и модели. Под ред. А.В. Кузнецова. – Минск: БГЭУ, 2000.

Вспомогательная
  1. Айвазян С.А., Мхитарян В.С. Прикладная статистика и основы эконометрики.-М.: Юнити, 1998.
  2. Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров. – М.:Высшая школа,1994.
  3. Афанасьев В.Н., Колмановский В.Б., Носов В.Р. Математическая теория конструирования систем управления. – М.:Высшая школа, 1998.
  4. Булгаков А.А. Идентификация объектов управления в АСУ.- Л.:ЛИАП,1982.
  5. Гиг Дж. Прикладная общая теория систем.- М.: Мир,1981.
  6. Дубров А.М., Мхитарян В.С., Трошин Л.И. Многомерные статистические методы.- М: Финансы и статистика,1998.
  7. Месарович М., Такахара Я. Общая теория систем: математические основы. М.: Мир, 1978.
  8. Системное обеспечение пакетов прикладных программ. Под ред. Самарского А.А. – М.: Наука, 1989.
  9. Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. - М.: «Сов. радио», 1976.
  10. Шеннон Р. Имитационное моделирование систем. –М.: Мир, 1978
  11. Шрайбер Т.Дж. Моделирование на GPSS/PC.- М.: Машиностроение, 1980.
  12. Шрейдер Ю.А., Шаров А.А. Системы и модели. – М.: Радио и связь, 1982.



^ 8.2 Методическое обеспечение дисциплины


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


№ п/п
Наименование

издания
Вид издания

(учебник,

учебное пособие, методические указания, компьютерная программа)
Автор

(авторы)
Год издания, издательство,

тираж
ГРИФ УМО, министерства,

рекомендация НМС АГУ

3
Методические указания для курсового проектирования АСОИУ
методические указания
Коржаков В.Е., Коржаков А.В.
2006, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

4
Методические рекомендации к лабораторным работам по дисциплине «Инструментальные средства моделирования систем организационного управления


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


Коржаков В.Е., Купреев Л.И.


2006, Майкоп: Изд-во АГУ, 50 экз.


рекомендация НМС АГУ

5
Учебно-методические материалы к лабораторным работам по языку моделирования GPSSW
методические указания
Купреев Л.И., Коробков В.Н..
2006, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

6
Методические рекомендации к курсу «Теория вероятностей и математической статистики»
методические указания
Коржакова С.А., Резинькова С.А.
2006, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

7
Программное обеспечение автоматизированных систем в научных исследованиях Ч.1
Учебное пособие
Коржаков А.В.
2007, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

8
Программное обеспечение автоматизированных систем в научных исследованиях Ч.2
Учебное пособие
Коржаков А.В.
2007, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

9
Программное обеспечение автоматизированных систем в научных исследованиях Ч.3
Учебное пособие
Коржаков А.В.
2007, Майкоп: Изд-во АГУ, 50 экз.
рекомендация НМС АГУ

13
Теоретические основы и технология применения системно-когнитивного анализа в автоматизированных системах обработки информации и управления (АСОИУ)
Научная монография
Е.В. Луценко

В.Е. Коржаков

В.Н. Лаптев
2009, Майкоп, Изд-во АГУ, 536 стр., 50 экз.
рекомендация НМС МГТУ


^ 8.3 Материально-техническое и информационное обеспечение дисциплины


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

  1. Коржаков А.В. Конспект лекций по курсу «Теоретические основы автоматизированного управления». Методическое пособие для студентов. Изд-во АГУ, 2009 (Электронный вариант).
  2. Коржакова С.А. Учебное пособие курса «Теория принятия решений».- М.: Изд-во АГУ, 2011



Перечень методических указаний к лабораторным занятиям



№

    2. Методические указания

Количество в лаб. вычисл. техники (ауд. 404)
    1. 1.
    1. Коржаков В.Е. Лабораторный практикум по курсу «Моделирование систем». Методическое пособие для студентов. Изд-во АГУ, 2009 (Электронный вариант).
    1. 15


Перечень обучающих, контролирующих компьютерных программ, диафильмов, кино- и телефильмов, мультимедиа и т.п.

  1. Операционные системы: Windows, Linux
  2. Текстовые, графические редакторы
  1. Электронные тесты по изучаемым разделам.

4. Электронные тесты по базовому курсу «Моделирования систем».



9 Краткий словарь специальных терминов