Отделение прикладной математики и информатики





Скачать 328.09 Kb.
НазваниеОтделение прикладной математики и информатики
страница5/6
Дата публикации18.11.2014
Размер328.09 Kb.
ТипТематический план
100-bal.ru > Математика > Тематический план
1   2   3   4   5   6

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


  1. Меньшикова О.Р., Подиновский В.В. Построение отношения предпочтения и ядра в многокритериальных задачах с упорядоченными по важности неоднородными критериями // Журнал вычислительной математики и математической физики. 1988. Т. 28. № 5. С. 647 – 659. (Хрестоматия 1, С. 361  374).

  2. Подиновский В.В. Параметрическая важность критериев и интервалы неопределенности замещений в анализе многокритериальных задач // Журнал вычислительной математики и математической физики. 2008. Т. 48. № 11. С. 1979 – 1998.

Дополнительная литература


  1. Берман В.П., Наумов Г.Е. Отношение предпочтения с интервальным коэффициентом замещения // Автоматика и телемеханика. 1989. № 3. С. 139 – 153.

  2. Меньшикова О.Р., Подиновский В.В. Отношение предпочтения с интервалами неопределенности замещений // Автоматика и телемеханика. 2007. № 6. С. 157 – 165.

  3. Ногин В.Д. Принятие решений в многокритериальной среде.  М.: Физматлит, 2004. Гл. 2 – 4.


Тематика заданий по различным формам контроля
Аудиторная контрольная работа: задачи по темам 1 – 3.

Реферат: по темам 1 – 8.

Письменная зачетная контрольная работа: задачи и вопросы по темам 4 – 7.

Домашнее задание: по темам 6, 7, 9, 10.

Письменная экзаменационная работа: задачи и вопросы по темам 3 – 5, 7, 9, 10.

Вариант аудиторной контрольной работы

ЗАДАЧА 1. Пусть отношение нестрогого предпочтения R на множестве объектов A (частичный) квазипорядок. Доказать, что порождаемые им отношения (строгого) предпочтения P и безразличия I обладают следующим свойством (транзитивность P по I):

(aIb bPс)  aPc для любых a, b, с A.

ЗАДАЧА 2. Доказать, что отношение RS на Reт является квазипорядком, если оно задано следующим образом:

yRSzy z,

где y и z  векторы, полученные соответственно из векторов y и z упорядочением их компонент по неубыванию [например, (1, 3, 4, 2, 3 1) = (1, 1, 2, 3, 3, 4)].

ЗАДАЧА 3. Дайте определения наибольшего и максимального, l-наибольшего и l-максимального вариантов при помощи верхних и нижних срезов нестрогого и строгого отношений предпочтения.

ЗАДАЧА 4. Из представленных на конкурс восьми проектов необходимо выделить три лучших. Эксперты на первом этапе конкурса смогли лишь частично упорядочить эти проекты по предпочтительности (см. рисунок справа). Представить конкурсной комиссии свои рекомендации о победителях и прошедших первый этап конкурса.

Примерные темы для реферата

  • Оптимизационный и удовлетворенческий подходы к анализу задачи выбора.

  • Функции ценности в моделировании предпочтений.

  • Бинарные отношения в моделировании предпочтений.

  • Функции выбора в моделировании предпочтений.

  • Методы построение рейтингов.

  • Математическая теория измерений и ее роль в теории принятия решений.

  • Ординальные и кардинальные функции ценности.

  • Методы построения кривых безразличия.

  • Аддитивная функция ценности в дискретных многокритериальных задачах.

  • Топологические свойства множеств Эджворта-Парето и Слейтера.

  • Метод взвешенной суммы критериев в решении практических многокритериальных задач (критический обзор).

  • Вычислительные методы построения множества Эджворта-Парето.

  • Метод целевого программирования и его модификации.

  • Метод анализа иерархий и его модификации.

  • Оценивание приоритетов при помощи количественных парных сравнений.

  • Итеративно-фрагментарный подход к построению решающих правил.


Вариант письменной зачетной контрольной работы

ЗАДАЧА 1. Пусть в двухкритериальной задаче первый критерий желательно максимизировать, а второй – минимизировать, причем оба критерия положительны. Пусть векторная оценка y* доставляет функции , в которой w1 и w2 положительны, наибольшее на Y значение. Можно ли утверждать, что эта векторная оценка оптимальна по Парето? Ответ обосновать.


Проект

С

Э

A

12

6

B

7

7

C

10

9

D

9

6

E

10

5

F

9

9

G

8

8
ЗАДАЧА 2. На конкурс представлено 7 проектов сложной системы, из которых нужно выбрать три лучших. Система оценивается по двум критериям – стоимости создания Су.е.) и эффективности Э (с 10-балльной шкалой). Оценки спроектированных систем приведены в таблице справа.

Конкурс проводится в два этапа. На первом этапе (предварительный отбор) отсеиваются проекты, которые заведомо не могут быть признаны победителями. На втором этапе из проектов, прошедших предварительный отбор, выбираются три лучших. Какие из проектов следует считать прошедшими предварительный отбор? Какие из проектов, прошедших предварительный отбор, следует безусловно считать победителями, и для оценивания каких проектов придется использовать дополнительную информацию о замещениях критериев С и Э? Ответы обосновать.

ЗАДАЧА 3. Сформулировать и решить графически (в критериальном пространстве) задачу целевого программирования для множества Y, изображенном на рисунке справа, если расстояние определяется формулой

,

где w = (¼, ¾), и целевое множество

G = {y Re2 y1  10, y2  7}.

Домашнее задание

  1. Сформулировать содержательную задачу многокритериального выбора (личного или делового) и собрать для нее необходимые исходные данные.

  2. Составить математическую модель проблемной ситуации, соответствующую сформулированной задаче.

  3. Решить поставленную задачу методом SMART, подробно поясняя ход решения (как производится нормировка критериев, как назначаются весовые коэффициенты и как выделяется оптимальный вариант).

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

  5. Решить поставленную задачу методом GP, используя идеальную точку (наилучшие значения критериев), расстояние по Чебышеву, веса из п. 3 и подробно поясняя ход решения (как выделяется оптимальный вариант).

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

  7. Провести сравнительный анализ результатов, полученных использованными методами.

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

Вариант экзаменационной работы


Проект №

Критерии

K1

K2

K3

K4

1

4

2

4

4

2

3

4

3

4

3

2

4

4

3

4

4

2

2

4

5

4

3

3

1
ЗАДАЧА 1. На конкурс представлены пять проектов новой системы, оцениваемой по четырем критериям. Оценки проектов по этим критериям с четырехбалльной шкалой представлены таблицей. Требуется ранжировать все проекты по предпочтению, последовательно применяя решающие правила, использующие следующую информацию о важности критериев (их шкала полагается порядковой):

1)  (информации о важности нет); 2) качественная важность  = {2  3  1  4}; 3) количественная важность:  = {2  2 3  1,5 1  4}.

На основании результатов проведенных расчетов для каждого из шагов 1) – 3) выделить множество претендентов на лучший проект. Для этапов 2 и 3 построить объясняющие цепочки для доминируемых вариантов.


ЗАДАЧА 2. Для заданной иерархической структуры задачи выбора одного из двух возможных вариантов размещения нового производства найти методом анализа иерархий лучший вариант.

Результаты парных сравнений критериев по важности и вариантов по ценности заданы таблицами.






































1

½






1

3

5






1

2

1/5








2

1








1

2






½

1

¼

¼


















1/5

½

1






5

4

1

3

































3

4



1



















































x1

x2






x1

x2






x1

x2













x1

1

2




x1

1






x1

1

4













x2

½

1




x2

3

1




x2

¼

1




























































x1

x2






x1

x2






x1

x2






x1

x2

x1

1

3




x1

1

8




x1

1

1/5




x1

1



x2



1




x2



1




x2

5

1




x2

3

1

1   2   3   4   5   6

Похожие:

Отделение прикладной математики и информатики iconРабочая учебная программа Магистерской подготовки по дисциплине История...
Дается характеристика научного творчества наиболее выдающихся учёных генераторов научных идей. Особое внимание уделяется развитию...
Отделение прикладной математики и информатики iconАннотация примерной программы учебной дисциплины б 9 «История и методология...
Дисциплина «История и методология прикладной математики и информатики» содействует формированию у студентов научного мировоззрения,...
Отделение прикладной математики и информатики iconУчебно-методический комплекс дисциплины «История и методология прикладной...
Контрольный экземпляр находится на кафедре информатики, математического и компьютерного моделирования шен двфу
Отделение прикладной математики и информатики iconУчебно-методический комплекс дисциплины «Современные проблемы прикладной...
Контрольный экземпляр находится на кафедре информатики, математического и компьютерного моделирования шен двфу
Отделение прикладной математики и информатики iconАлтайского государственного университета
Автор: Ибрагимова А. С., к ф м н., доцент кафедры математики и прикладной информатики
Отделение прикладной математики и информатики iconГосударственное образовательное учреждение высшего профессионального образования
Учебно-методический комплекс обсужден и утвержден на заседании кафедры информатики и прикладной математики
Отделение прикладной математики и информатики iconПрограмма по формированию навыков безопасного поведения на дорогах...
Автор: Рязанова О. В. старший преподаватель кафедры математики и прикладной информатики
Отделение прикладной математики и информатики iconНаучно-исследовательская работа в области теоретической информатики...

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


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск