- •Минобрнауки россии
- •«Российский государственный гуманитарный университет» (рггу)
- •Математические модели в управлении
- •Москва 2011 математические модели в управлении
- •Содержание
- •1. Предисловие
- •2. Рабочая Программа Дисциплины «Математические модели в управлении»
- •2.1. Аннотация
- •2.3. Структура дисциплины (тематический план)
- •2.2. Пояснительная записка
- •2.4. Содержание дисциплины
- •Раздел 1. Эволюция задач и управленческих систем
- •Раздел 2. Линейное программирование
- •Раздел 3. Целочисленное (дискретное) программирование
- •Раздел 4. Динамическое программирование
- •Раздел 5. Нелинейное программирование
- •Раздел 6. Стохастическое программирование
- •Раздел 7. Марковские процессы принятия решений
- •Раздел 8. Модели массового обслуживания
- •Раздел 9. Теория игр и игровое моделирование
- •Раздел 10. Имитационное моделирование
- •2.5. Образовательные технологии
- •2.6. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
- •Контрольные вопросы по курсу
- •2.7. Учебно-методическое обеспечение самостоятельной работы студентов
- •3. Планы лабораторных занятий по дисциплине «теория систем и системный анализ»
- •3.1. Пояснительная записка
- •3.2. Тематические разделы лабораторный занятий
- •1. Задачи линейного программирования
- •2. Построение математической модели
- •3. Упражнения, для закрепления навыков построения математических моделей
- •4. Графическое решение задачи
- •5. Упражнения, для закрепления понимания понятия - пространство решений
- •Напишите новое ограничение:_______________________________________________
- •7. Упражнения, для закрепления понимания навыков проведения анализ моделей на чувствительность
- •1. Стандартная форма линейных оптимизационных моделей
- •2. Понятие о симплекс-методе. Алгоритм симплекс-метода.
- •3. Представление пространства решений стандартной задачи линейного программирования
- •4. Вычислительные процедуры симплекс-метода
- •4. Методические рекомендации студенту по организации самостоятельной работы
2.6. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины
Для контроля знаний студентов в каждом семестре проводится 2 контрольные работа (текущий контроль успеваемости) и одна итоговая работа (итоговый контроль). Итоговая аттестация студентов (экзамен) проводится по рейтинговой системе по принятой на кафедре шкале:
Набранные баллы |
Оценка |
0–59 |
неудовлетворительно |
60–74 |
удовлетворительно |
75–90 |
хорошо |
91–100 |
отлично |
Вид контроля |
Максимальный балл |
Контрольные работы |
2 по 25 баллов |
Лабораторные работы. |
20 баллов |
Итоговая контрольная работа (сессия) |
20 |
Контроль посещаемости и выполнения типовых домашних заданий (в течение семестра). |
10 |
100 |
|
Контрольные вопросы по курсу
Основная задача линейного программирования. Область допустимых значений.
Понятие о симплекс-методе. Алгоритм симплекс-метода.
Отыскание исходного базиса в задачах линейного программирования.
Существование решения основной задачи линейного программирования способы ее нахождения.
Геометрическая интерпретация основной задачи линейного программирования.
Двойственная задача линейного программирования.
Двойственный симплекс-метод.
Транспортная задача. Постановка и ее решение.
Методы отыскания исходного базиса в транспортных задачах.
Метод "потенциалов" при улучшении опорного плана транспортной задачи.
Метод "квадратов" при улучшении опорного плана транспортной задачи.
Дисбаланс и вырожденность в транспортной задаче.
Транспортная задача с промежуточными пунктами.
14. Симплекс-метод в применении к транспортным задачам.
15. Задача о назначениях.
16.Комбинаторное программирование. Метод ветвей и границ.
17.Задачи, приводящие к требованиям целочисленности.
18. Метод отсечки при решении задач целочисленного программирования.
19. Метод ветвей и границ в задачах целочисленного программирования.
20. Графический метод нахождения кратчайшего пути в сетях.
21. Матричный метод нахождения кратчайшего пути в сетях.
22. Динамическое программирование. Элементарная задача управления запасами.
23. Задача распределения усилий с одним ограничением.
24. Задача распределения усилий с двумя ограничениями.
25. Задача распределения усилий в общем виде.
26. Задача распределения усилий (распределение капиталовложений ).
27. Нелинейное программирование. Общая задача математического программирования.
28. Свойства выпуклых множеств и выпуклых функций.
29. Выпуклое программирование.
30. Градиентные методы.
31. Методы штрафных функций.
32. Методы возможных направлений.
33. Квадратичное программирование.
34. Стохастическое программирование. Распределение продукции при неопределенном спросе.
35. Управление запасами при неопределенном спросе.
36. Определение оптимального размера партии комплектующих деталей при неопределенном уровне брака.
37. Регулирование численности обслуживающего переехала при неопределенном уровне его загрузки.
38. Организация транспортных перевозок при неопределенном уровне заказов.
39. Планирование выпуска продукции при неограниченном спросе и неопределенных рыночных ценах.
40. Одноканальные модели массового обслуживания и их характеристики. (М/М/1 ) (GD//), (M/M/l) (GD/N/), (M/G/l) (GD//).
41. Многоканальные модели массового обслуживания и их характеристики. (M/M/c) (GD//), (M/M/c) (GD/N/), (M/M/R) (GD/K/K).
42. Модели массового обслуживания с приоритетами. (M/M/c) (NPRP//), (Mi/Gi/l) (NPRP//).
43. Тандем очередей в задачах массового обслуживания.
44. Теория игр. Нахождениё оптимальной стратегии в игре в матрице которой есть седловая точка.
45. Нахождение смешанных стратегий в играх с матрицей 2*2.
46. Нахождение смешанных стратегий в играх с матрицей m*2.
47. Нахождение смешанных стратегий в играх с матрицей 2*n.
48. Нахождение смешанных стратегий при произвольной матрице игры методами линейного программирования.
49. Нахождение оптимальной стратегии в играх с природой используя критерий Лапласа.
50. Нахождение оптимальной стратегии в играх с природой используя критерий Вальда.
51. Нахождение оптимальной стратегии в играх с природой используя критерий Сэвиджа.
52. Нахождение оптимальной стратегии в играх с природой используя критерий Гурвица.
