Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» icon

Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика»



НазваниеФакультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика»
Дата конвертации22.06.2013
Размер66.8 Kb.
ТипТематический план
скачать >>>

Министерство экономического Министерство образования

развития и торговли Российской Федерации

Российской Федерации


Государственный университет -

Высшая школа экономики




Факультет Бизнес-информатики




Программа дисциплины



ДИСКРЕТНОЕ МОДЕЛИРОВАНИЕ


для направления 080700.68 «Бизнес-информатика»


Автор программы: д.т.н. Ф.Т.Алескеров alesk@hse.ru


Рекомендовано секцией УМС Одобрена на заседании

Математические и статистические кафедры высшей математики


методы в экономике на факультете экономики
Председатель Зав. кафедрой

__________А.С.Шведов __________Ф.Т.Алескеров

“___” __________ 200_ г. “___” _____ _____ 200_ г.


^

Утверждена УС

______________

Ученый секретарь

_________________

“___” __________ 200_ г.


Москва


Тематический план учебной дисциплины











Название темы



Всего


Аудиторные часы

самост. работа







часов

Лекции

семинары

1

^ Графы. Паросочетания

7

2

2

3

2

^ Обобщенные паросочетания

8

2

2

4

3

^ Бинарные отношения и функции выбора.

8

2

2

4

4

^ Задача голосования

8

2

2

4

5

^ Коллективные решения на графе.

7

2

2

3

6

^ Принятие коллективных решений. Влияние групп в парламенте

8

2

2

4

7

^ Справедливый дележ

8

2

2

4



Итого


54

14

14

26



^ Содержание программы

(в скобках в названиях каждой темы указаны рубрики

по классификатору Journal of Economic Literature)

Тема I. Графы. Паросочетания (C60 - Mathematical Methods and Programming, C78 - Bargaining Theory; Matching Theory; M51 - Firm Employment Decisions; Promotions (hiring, firing, turnover, part-time seniority issues))

Графы. Двудольные графы. Паросочетания. Условие Холла. Совершенные и максимальные паросочетания. Чередующиеся цепи. Трансверсали. Задача о распределении работ. Задача о свадьбах.

Тема II. ^ Обобщенные паросочетания (D74 - Conflict; Conflict Resolution; Alliances; M51 - Firm Employment Decisions; Promotions (hiring, firing, turnover, part-time seniority issues))
Предпочтения участников и паросочетания. Задача о свадьбах при линейных предпочтениях участников. Распределение комнат в общежитии. Устойчивые паросочетания. Теорема Гейла – Шепли. Ядро и обобщенные паросочетания. Наем персонала.


Тема III ^ Бинарные отношения и функции выбора. (D46 - Value Theory, C6 - Mathematical Methods and Programming, C60 – General, D6 - Welfare Economics, D60 – General)

Бинарные отношения и их свойства. Специальные классы бинарных отношений: частичные порядки, слабые порядки, линейные порядки, отношения эквивалентности. Внутренняя и внешняя устойчивость. Ядро. Выбор по отношениям предпочтения. Свойства функций выбора.


Тема IV ^ Задача голосования. (D46 - Value Theory, C6 - Mathematical Methods and Programming, C60 – General, D6 - Welfare Economics, D60 – General)

Правило простого большинства. Парадокс Кондорсе. Правило Борда. Парадокс Эрроу. Парадокс Сена. Стратегическое поведение участников в задаче голосования.

Тема V. ^ Коллективные решения на графе (D71 - Social Choice; Clubs; Committees; D72 - Economic Models of Political Processes, Rent-Seeking, Elections, Legislatures, Voting Behavior)

Внутренняя и внешняя устойчивость. Ядро. Некоторые нелокальные правилапринятия решений: позиционные правила, правила, использующие мажоритарное отношение, правила, использующие вспомогательную числовую шкалу, правила, использующие турнирную матрицу. Задача о лидере.


Тема VI. ^ Принятие коллективных решений. Влияние групп в парламенте (D71 - Social Choice; Clubs; Committees; D72 - Economic Models of Political Processes, Rent-Seeking, Elections, Legislatures, Voting Behavior)

Голосование с квотой. Коалиции, число коалиций. Элементы комбинаторики. Индекс Банцафа. Влияние групп в российском парламенте и Евросоюзе. Другие индексы влияния.

^
Тема VII. Справедливый дележ (D74 - Conflict; Conflict Resolution; Alliances; D78 - Positive Analysis of Policy-Making and Implementation)

Библейский пример дележа. Формализация понятия справедливости. Процедуры справедливого дележа. Решение трудовых споров. Разрешение территориальных конфликтов. Слияние фирм.


Литература

Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А. «Бинарные отношения, графы и коллективные решения», М., изд. ГУ ВШЭ, 2006

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

  1. Айзерман М.А., Алескеров Ф.Т. «Выбор вариантов (основы теории)», М., Наука, 1990

  2. Алескеров Ф.Т. «Слияние фирм: анализ трех ключевых проблем», Финансовый бизнес, №6, 2002, 3-7

  3. Алескеров Ф.Т., Ортешук П. «Выборы. Голосование. Партии», М., Академия, 1995

  4. Алескеров Ф.Т., Благовещенский Н.Ю., Сатаров Г.А., Соколова А.В., Якуба В.И. "Оценка влияния групп и фракций в российском парламенте (1994 - 2003 гг.)", препринт ГУ Высшая Школа Экономики, WP7/2003/01, Москва, 2003

  5. Алескеров Ф.Т., Благовещенский Н.Ю., Константинов М.Л., Сатаров Г.А., Якуба В.И."О сбалансированности Государственной Думы Российской Федерации (1994-2003 гг.)", препринт ГУ Высшая Школа Экономики, WP7/2003/02, Москва, 2003

  6. Алескеров Ф.Т., Яновская Ю.М. «Применение теории справедливых решений к

трудовым спорам», Управление персоналом, №1, 2003, 59-61

  1. Басакер Р., Саати Т. Конечные графы и сети, М.: Наука,1974

  2. Берж К. Теория графов и ее приложения, М.:, ИЛ,1962

  3. Биркгоф Г. Теория решеток, М.: Наука, 1984

  4. Брамс С., Тейлор А. Делим по справедливости. М., СИНТЕГ, 2003

  5. Кофман А. Введение в прикладную комбинаторику, Москва, Наука, 1975

  6. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера, М.: Энергия, 1980

  7. Куратовский К., Мостовский А. Теория множеств, М.: Мир

  8. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов, М.: Наука, 1975

  9. Линдон Р. Заметки по логике, М.: Мир,1968

  10. Мендельсон Э. В. Ведение в математическую логику, М.: Наука, 1976

  11. Миркин Б.Г. Проблема группового выбора. М., Наука, 1974

  12. О.Оре Теория графов. М., Наука, 1968

  13. Робертс Ф. Дискретные математические модели. М., Наука, 1986

  14. Столл Р. Множество, логика, аксиоматические теории, М.: Просвещение, 1968

  15. Харари Ф.Теория графов, М.: Мир, 1973

  16. Хаусдорф Ф. Теория множеств, М.: ОНТИ, 1937

  17. Черч А. Введение в математическую логику, М.: Изд-во иностр.лит., 1961

  18. Шиханович Ю.А. Ведение в современную математику, М.: Наука, 1965

  19. Шрейдер Ю.А. Равенство, сходство, порядок, М.: Наука, 1971

  20. Яблонский С.В. Введение в дискретную математику, М.: Наука, 19

  21. Aleskerov F. Arrovian Aggregation Models, Kluwer Academic Publishers, Dordercht, 1999

  22. Aleskerov F., Monjardet B. Utility Maximization, Choice and Preference, Springer-Verlag, Berlin, 2002

  23. Alkan, Ahmet. 1986. Nonexistence of stable threesome matchings Mathematical Social Sciences. 16, 207-9. (2)

  24. Biggs N.L. Discrete Mathematics, Oxford University Press, London, 2003

  25. Brams S., Taylor A. Fair Division Cambridge University Press, New York, 1996

  26. Gale, David, and Lloyd Shapley. 1962. College admissions and the stability of marriage. American Mathematical Monthly, 69, 9-15. 12. 51

  27. Roth A., Sotomayor M.O. Two-sided matching, Cambridge University Press, 1990, Cambridge



Формы контроля знаний студентов:

- текущий контроль: контроль знаний студентов на семинарских занятиях, правильности выполнения домашнего задания;

- промежуточный контроль: контрольная работа;

- итоговый контроль: письменный зачёт в конце 5-го модуля;

- итоговая оценка К по 10-балльной шкале формируется как взвешенная сумма:

K = 0,2 С +0,3 Кр +0,5 З

10-балльных оценок за работу на семинарских занятиях С, контрольная работа Кр и зачёт З с округлением до целого числа баллов. При округлении учитывается работа студента на семинарах. Перевод в 5-балльную шкалу осуществляется по правилу:

  • 0 ≤ К ≤ 3 - неудовлетворительно,

  • 4 ≤ К ≤ 5 - удовлетворительно,

  • 6 ≤ К ≤ 7 - хорошо,

  • 8 ≤ К ≤10 -отлично.



Автор программы: Ф.Т. Алескеров


Ф.Т.Алескеров




Похожие:

Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconВысшая школа экономики Факультет «Бизнес-информатика»
Анализ и моделирование бизнес-процессов для направления 080700. 62 бизнес-информатика подготовки бакалавров
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconВысшая школа экономики Факультет «Бизнес-информатика»
Анализ и моделирование бизнес-процессов для направления 080700. 62 бизнес-информатика подготовки бакалавров
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconВысшая школа экономики Факультет «Бизнес-информатика»
Анализ и моделирование бизнес-процессов для направления 080700. 62 бизнес-информатика подготовки бакалавров
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconВысшая школа экономики Факультет «Бизнес-информатика»
Анализ и моделирование бизнес-процессов для направления 080700. 62 бизнес-информатика подготовки бакалавров
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconФакультет бизнес-информатики и прикладной математики Программа дисциплины бизнес и политика для направления 080700. 62 «Бизнес-информатика»
Е. А. Гриднева Е. А. Гриднева «22» апреля 2010 г. 2010 г
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconФакультет бизнес-информатики и прикладной математики Программа дисциплины бизнес и политика для направления 080700. 62 «Бизнес-информатика»
Е. А. Гриднева Е. А. Гриднева «22» апреля 2010 г. 2010 г
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconФакультет бизнес-информатики и прикладной математики Программа дисциплины Психология и педагогика для направления 080700. 62 «Бизнес-информатика»
Е. А. Гриднева Е. А. Гриднева 2010 г. 2010 г
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» iconПрограмма дисциплины «Системы бизнес-интеллекта» для магистерской программы «Бизнес-информатика» направления 080700. 68 «Бизнес-информатика»
Председатель Зав кафедрой Ю. В. Таратухина Т. К. Кравченко
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» icon080700 бизнес-информатика степень (квалификация) — бакалавр бизнес-информатики Вводится с момента утверждения Москва 2005 общая характеристика направления 080700 – бизнес-информатика
Направление утверждено приказом Министерства образования Российской Федерации от 8 июля 2003 г. №2947
Факультет Бизнес-информатики Программа дисциплины дискретное моделирование для направления 080700. 68 «Бизнес-информатика» icon080700 бизнес-информатика степень (квалификация) — магистр бизнес-информатики Вводится с момента утверждения Москва 2005 общая характеристика направления 080700 – бизнес-информатика
Направление утверждено приказом Министерства образования Российской Федерации от 8 июля 2003 г. №2947
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©rushkolnik.ru 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы