Решите задачу о назначении с помощью построения максимального потока
Задача 3.Три актёра озвучивают мультфильм с пятью персонажами. Режиссер решил, что каждый актёр может озвучить не более двух персонажей. Баллы, показывающие, насколько актер соответствуют той или иной роли, занесены в следующую таблицу.
| Иванов | Петров | Сидорова | |
| Персонаж 1 | 6 | 4 | 8 |
| Персонаж 2 | 10 | 6 | 8 |
| Персонаж 3 | 10 | 0 | 9 |
| Персонаж 4 | 0 | 2 | 4 |
| Персонаж 5 | 6 | 4 | 0 |
Распределить роли так, чтобы сумма баллов была максимальной. В ответе написать сумму баллов и распрнделение ролей
Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине
Перечень компетенций с указанием этапов их формирования в процессе освоения дисциплины (модуля)
Таблица 10 – Результаты освоения компетенции
| Код компетенции | Наименование компетенции | Этапы формирования (наименование тем) | Виды работ обучающихся | Инструмент оценки (опрос, анализ, оценивание качества работы, тестирование и т.д.) |
| ОК-15 | владеть методами количественного анализа и моделирования, теоретического и экспериментального исследования; | Математическое моделирование с целью прогнозирования. Статистическая обработка результатов эксперимента | Реферат | Тестирование |
| ПК-31 | умением применять количественные и качественные методы анализа при принятии управленческих решений и строить экономические, финансовые и организационно-управленческие модели; | Применение методов теории эксперимента при исследовании и оптимизации технологических процессов | Доклад | Оценивание качества работы |
| ПК-32 | способностью выбирать математические модели организационных систем, анализировать их адекватность, проводить адаптацию моделей к конкретным задачам управления; | Планирование эксперимента для изучения почти стационарной области (области оптимума). Математическое моделирование с целью прогнозирования | Аналитическая обработка текста. | Опрос |
Контрольные вопросы и задания для промежуточной аттестации
|
|
|
Промежуточная аттестация студентов очной формы обучения проводится по следующим блокам:
Принятие решений в условиях определенности (темы 1-2).
Задача принятия решения и теория игр (темы 3-5).
Многомерная оптимизация (темы 6-7).
Задачи нелинейной оптимизации (темы 8-10).
Для студентов заочной формы обучения контрольная работа 1 проводится по всем темам.
Билеты (варианты тестов) к зачетам (и экзаменам) состоят из нескольких теоретических вопросов, выбранных из приведенных выше списков, и задач, аналогичных решаемым на практических занятиях.
Вопросы для подготовки к экзамену/зачету
|
|
|
Теоретические вопросы для подготовки к промежуточной аттестации за 4-ый семестр.
1. Методика исследования задач принятия решения на основе математического моделирования.
2. Механизм предоставления финансирования, открытое управление и экспертный опрос в управление организационными системами.
3. Примеры задач ЛП.
4. Основная задача линейного программирования. Постановка 3 ЛП. Целевая функция, ограничения.
5. ОДР, вектор роста целевой функции. Графическое решение 3 ЛП.
6. Различные формы 3 ЛП. Балансовые переменные
7. Симплексная форма 3 ЛП Элементарные преобразования сторон матрицы. Симплекс – таблица. Индексная строка. Опорное решение.
8. Допустимые отношения. Выбор ведущего столбца и ведущей строки в симплекс-методе.
9. Методы проведения к симплексной форме (методы получения первого опорного решения). Метод фиктивных переменных.
10. Правила составления двойственной 3ЛП.
11. Теорема о неравенстве для значений целевых функций прямой и двойственной задач на допустимых решениях с доказательством. Следствие. Первая теорема действительности.
12. Вторая теорема действительности.
13. Двойственные оценки, их экономический смысл. Формула для ΔF max.
|
|
|
14. Устойчивость действительных оценок.
15. Общая постановка транспортной задачи. Замкнутые и открытые виды ТЗ. Заполненные и свободные клетки.
16. Математическая модель замкнутой транспортной задачи (транспортная задача как задача линейного программирования). Допустимый план перевозок.
17. Теорема о существовании решения любой замкнутой транспортной задачи. Набросок доказательства.
18. Метод северо-западного угла.
19. Метод минимальных периодов.
20. Теорема об условиях (*) и (**) оптимальной допустимого плана перевозок с доказательством.
21. Цикл пересчета. Метод потенциалов. Теорема о приращении значения целевой функции транспортной задачи с доказательством на примере.
22. Условия, определяющие опорный план решения транспортной задачи.
23. Открытые ТЗ.
24. Транспортные задачи с дополнительными ограничениями.
25. Основные понятия теории игр:
1) конфликтная ситуация
2) Игра
3) ход (личный, случайный)
4) Одношаговые и многошаговые игры
5) Парные игры
6) Альтернативы
7) Стратегии
26. Основные понятия теории игр.
8) Чистые стратегии
9) Конечная игра
10) Оптимальные стратегии
11) Игра с нулевой суммой
12) Антагонистическая игра
13) Матричная игра
27. Одношаговая матричная игра. Принципы максимина и минимакса. Нижняя цепь игры (максимин α) и верхняя цепь игры (минимакс β). Определение Седловой точки. Теорема об условии равенства α=β.
|
|
|
28. Смешанные стратегии. Средний выигрыш. Оптимальные смешанные стратегии. Определение решения матричной игры в смешанных стратегиях. Теорема Дж. Фон Неймана.
29. Методы решения матричных игр. Графический метод.
30. Редукция матричной игры к 3ЛП. Теорема о линейном преобразовании.
31. Понятия ситуации неопределенности и ситуации риска. Состояния среды. Игры с природой в условиях риска и неопределенностей.
32. Методы и модели принятия решения в условиях определенности
33. Методы и модели принятия решения в стохастических условиях.
34. Методы и модели принятия решения в условиях неопределенности
35. Определение и содержание конфликтов в торгово-экономической деятельности
36. Моделирование конфликтных ситуаций
37. Примеры постановки задач конфликтных ситуаций
38. Математические методы решения конфликтных ситуаций
39. Условия принятия решения в торгово-экономической деятельности.
40. Принцип минимакса
41. Критерий Парето
42. Критерий Вальда.
43. Критерий Севиджа.
44. Критерий Гурвица.
45. Критерий минимального математического ожидания риска.
46. Критерий Лапласа.
47. Лотереи. Функция полезности денег. Задача о сравнении качества работы станций скорой помощи.
48. Производственные функции. Изокванты. Бюджетное множество. Предельные продукты. Предельная норма замещения труда капиталом.
49. Задача выбора производственной технологии.
50. Коэффициент эластичности замещения.
51. Точка равновесия производителя.
52. Задача минимизации издержек производства.
53. Потоки на сетях. Разрезы.
54. Повышающие цепочки и соответствующее им повышение потока.
55. Алгоритм пометок.
56. Алгоритм Форда-Фалкерсона и две теоремы о нем. Пример полного потока, не являющегося максимальным.
Таблица 11- Проверка результатов освоения компетенций
Дата добавления: 2018-04-04; просмотров: 320; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!