- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •1. Рабочая учебная программа дисциплины
- •1.1. Цели и задачи дисциплины
- •1.2. Структура и объем дисциплины Распределение фонда времени по семестрам, неделям, видам занятий
- •1.3. Содержание дисциплины
- •1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля
- •Примерный перечень вопросов для подготовки к экзамену по дисциплине «Теория принятия решений»
- •1.5. Содержание самостоятельной работы
- •Распределение самостоятельной работы студентов по темам с указанием времени
- •Содержание каждого вида самостоятельной работы и вида контроля
- •2. Учебно-методическое пособие по практическим занятиям Введение
- •2.1. Линейное программирование
- •2.1.1. Постановка задачи
- •2.1.2. Симплексный метод
- •2.1.3. Решение задачи линейного программирования средствами Excel
- •2.1.4. Двойственная задача и ее решение
- •2.2. Целочисленное программирование
- •2.2.1. Метод Гомори
- •2.2.2. Метод ветвей и границ
- •2.2.3. Алгоритм решения задачи целочисленного программирования средствами Excel
- •2.2.4. Транспортная задача
- •2.2.5. Решение транспортной задачи средствами Mathcad
- •2.2.6. Решение транспортной задачи средствами Microsoft Excel
- •2.2.7. Решение задачи о назначении средствами Mathcad
- •2.2.8. Решение задачи о назначении средствами Microsoft Excel
- •2.2.9. Решение задач нелинейного программирования средствами Microsoft Excel
- •2.3. Матричные игры
- •2.3.1. Основные понятия теории игр
- •2.3.2. Решение игр в чистых стратегиях (с седловой точкой)
- •2.3.3. Приведение решения матричной игры к решению задачи линейного программирования
- •2.3.4. Игры с природой
- •2.3.5. Критерии принятия решения
- •1. Критерий Байеса
- •2.4. Практические работы
- •2.4.1. Практическая работа №1
- •1.1. Одноиндексные задачи лп
- •1.2. Ввод исходных данных
- •1.3. Решение задачи
- •1.4. Целочисленное программирование
- •1.5. Двухиндексные задачи лп
- •1.6. Задачи с булевыми переменными
- •1.7. Возможные ошибки при вводе условий задач лп
- •2.4.2. Практическая работа № 2 «Одноиндексные задачи линейного программирования»
- •2.1. Теоретическая часть
- •Целевая функция (цф)
- •При ограничениях
- •19 Верхних и нижних стенок, 12 верхних и нижних стенок,
- •9 Боковых стенок 36 боковых стенок
- •2.4.3. Практическая работа № 3 «Анализ чувствительности одноиндексных задач линейного программирования»
- •3.1. Теоретическая часть
- •3.1.1. Задачи анализа оптимального решения на чувствительность
- •3.1.2. Графический анализ оптимального решения на чувствительность
- •3.1.3. Анализ оптимального решения на чувствительность в Excel
- •3.1.3.1. Отчет по результатам
- •3.1.3.2. Отчет по устойчивости
- •2.4.4. Практическая работа № 4 «Двухиндексные задачи линейного программирования. Стандартная транспортная задача»
- •4.1. Теоретическая часть
- •4.1.1. Стандартная модель транспортной задачи (тз)
- •4.1.2. Пример построения модели тз
- •2.4.5. Практическая работа № 5 «Двухиндексные задачи линейного программирования. Задача о назначениях»
- •5.1. Теоретическая часть
- •5.1.1. Задача о назначениях
- •5.1.2. Постановка задачи о назначениях
- •5.1.3. Рекомендации к решению задачи о назначениях
- •2.4.6. Практическая работа № 6 «Двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения»
- •6.1. Постановка задачи
- •6.2. Рекомендации к решению задачи
- •2.4.7. Лабораторная работа № 7 «Двухиндексные задачи линейного программирования. Оптимальное распределение производственных мощностей»
- •7.1. Теоретическая часть
- •7.2. Постановка задачи распределения производственных мощностей
- •7.3. Построение и решение рз лп
- •2.5. Контрольные задания
- •2.5.1. Линейное программирование
- •2.5.2. Двойственные задачи
- •2.5.3. Целочисленное программирование
- •2.5.4. Транспортная задача
- •2.5.5. Матричные игры*)
- •2.5.6. Приведение решения матричной игры к решению задачи линейного программирования*)
- •2.5.7. Игры с природой
- •2.5.8. Нелинейное программирование
- •2.6. Задания для самостоятельного решения
- •2.6.1. Самостоятельная работа № 1
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.2. Самостоятельная работа № 2
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.3. Самостоятельная работа № 3
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.4. Самостоятельная работа № 4
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.6.5. Самостоятельная работа № 5
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •2.6.6. Самостоятельная работа № 6
- •2. Задачи работы:
- •3. Общее описание задания
- •4. Варианты задания
- •5. Требования к оформлению результатов
- •2.7. Задания для тестирования Вариант № 1
- •3. Транспортная задача
- •Вариант № 2
- •3. Транспортная задача
- •Вариант № 3
- •3. Транспортная задача
- •Вариант № 4
- •3. Транспортная задача
- •Вариант № 5
- •3. Транспортная задача
- •Вариант № 6
- •3. Транспортная задача
- •Вариант № 7
- •3. Транспортная задача
- •Вариант № 8
- •3. Транспортная задача
- •Вариант № 9
- •3. Транспортная задача
- •Вариант № 10
- •3. Транспортная задача
- •Вариант № 11
- •3. Транспортная задача
- •Вариант № 12
- •3. Транспортная задача
- •Вариант № 13
- •3. Транспортная задача
- •Вариант № 14
- •3. Транспортная задача
- •Вариант № 15
- •3. Транспортная задача
- •Вариант № 16
- •3. Транспортная задача
- •Вариант № 17
- •3. Транспортная задача
- •Вариант № 18
- •3. Транспортная задача
- •Вариант № 19
- •3. Транспортная задача
- •Вариант № 20
- •3. Транспортная задача
- •Вариант № 21
- •3. Транспортная задача
- •Вариант № 22
- •3. Транспортная задача
- •Вариант № 23
- •3. Транспортная задача
- •Вариант № 24
- •3. Транспортная задача
- •Вариант № 25
- •3. Транспортная задача
- •Вариант № 26
- •3. Транспортная задача
- •Вариант № 27
- •3. Транспортная задача
- •Вариант № 28
- •3. Транспортная задача
- •3. Учебно-методическое обеспечение дисциплины
- •3.1. Перечень основной и дополнительной литературы
- •3.1.1. Основная литература:
- •3.1.2. Дополнительная литература:
- •3.2. Методические рекомендации преподавателю
- •3.3. Методические указания студентам по изучению дисциплины
- •3.4. Учебно-методическая карта дисциплины
- •3.5. Материально-техническое обеспечение дисциплины
- •3.6. Программное обеспечение использования современных информационно-коммуникативных технологий
- •3.7. Технологическая карта дисциплины Поволжский государственный университет сервиса
- •Решение задач линейного программирования симплекс-методом
- •Решение задач систем массового обслуживания
- •П.3.2. Решение задачи смо традиционными методами
- •П.3. Решение задачи смо с использованием системы Mathcad
Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
"ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ сервиса (ПВГУС)"
Кафедра "Информационный и электронный сервис"
СОГЛАСОВАНО УТВЕРЖДАЮ
Протокол УМС № __________
от "___"______________200__г.
Проректор по УМР Проректор по УРиКО
________________С.П. Ермишин ________________О.Н. Наумова
Учебно-методический комплекс
по дисциплине "Теория принятия решений"
для студентов направления 230100.62 ''Информатика и вычислительная техника''
Одобрено
Учебно-методическим
Советом университета
Составитель: к.т.н., доцент Воловач В.И.
Тольятти 2010
Учебно-методический комплекс по дисциплине "Теория принятия решений" разработан в соответствии с требованиями Государственного образовательного стандарта по направлению 230100.62 "Информатика и вычислительная техника", утвержденного Министерством образования РФ 13 марта 2000 года.
УТВЕРЖДЕНО
на заседании кафедры "Информационный и электронный сервис".
Протокол № _____ от _____ _______________ 2010 г.
Зав. кафедрой, к.т.н., доц. _________________ В.И.Воловач
УТВЕРЖДЕНО
на заседании Научно-методического совета по специальности 100101.65 "Сервис", направлениям 230100.62 "Информатика и вычислительная техника", 230200.62 "Информационные системы".
Протокол № _____ от _____ _______________ 2010 г.
Председатель НМС, к.т.н., доц. ______________ В.И.Воловач
Рецензент:
зав. кафедрой «Высшая математика», к.ф.-м.н., доц. Никитенко Т.В.
СОДЕРЖАНИЕ
Содержание учебно-методического комплекса……….………………….......................... |
5 |
|
|
1. Рабочая учебная программа дисциплины………………………………………... |
6 |
1.1. Цели и задачи дисциплины………………………………...……………………. |
6 |
1.2. Структура и объем дисциплина…....…………………………………………… |
7 |
1.3. Содержание дисциплины…………………………...…………………………… |
7 |
1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля…………………………………………………………………………… |
10 |
1.5. Содержание самостоятельной работы………………………..………………… |
12 |
2. Учебно-методическое пособие по практическим занятиям……..………………... |
15 |
Введение…………………….…………………..……..……………………………… |
15 |
2.1.Линейное программирование..………….…..…………………………………… |
16 |
2.2. Целочисленное программирование…………….....……………………………. |
35 |
2.3. Матричные игры…………………………………………………………………. |
59 |
2.4. Практические работы…….……………………………………………………… |
69 |
2.4.1. Решение задач линейного программирования с использованием Microsoft Excel ………………………………………………………………………………………… |
69 |
2.4.2. Одноиндексные задачи линейного программирования ……………...……... |
87 |
2.4.3. Анализ чувствительности одноиндексных задач линейного программирования ………………………………………………………………………………………… |
97 |
2.4.4. Двухиндексные задачи линейного программирования. Стандартная транспортная задача………………………………………………………………………… |
104 |
2.4.5. Двухиндексные задачи линейного программирования. Задача о назначениях …………………………………………………………………………………………. |
110 |
2.4.6. Двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения………………………………………………………………. |
114 |
2.4.7. Двухиндексные задачи линейного программирования. Оптимальное распределение производственных мощностей……………………………….………………. |
118 |
2.5. Контрольные задания……………………………………………………………. |
129 |
2.5.1. Линейное программирование…………………………………..……………... |
129 |
2.5.2. Двойственные задачи……….............................................................................. |
135 |
2.5.3. Целочисленное программирование……….………………………………….. |
139 |
2.5.4. Транспортная задача……………..…………...……………………………….. |
145 |
2.5.5. Матричные игры……………………………………………………………….. |
152 |
2.5.6. Приведение решения матричной игры к решению задачи линейного программирования……………………………………………………………………………… |
154 |
2.5.7. Игры с природой……………………………………………………………….. |
157 |
2.5.8. Нелинейное программирование………………………………………………. |
159 |
2.6. Задания для самостоятельного решения……………………………………….. |
162 |
2.7. Задания для тестирования……………………………………………………….. |
168 |
3. Учебно-методическое обеспечение дисциплины...………………………...……….. |
182 |
3.1. Перечень основной и дополнительной литературы…………………………… |
182 |
3.2. Методические рекомендации преподавателю…………………………………. |
183 |
3.3. Методические указания студентам по изучению дисциплины………………. |
183 |
3.4. Учебно-методическая карта дисциплины……………………………………… |
185 |
3.5. Материально-техническое обеспечение дисциплины………………………… |
187 |
3.6. Программное обеспечение использования современных информационно-коммуникативных технологий………………………………..…………………………… |
187 |
3.7. Технологическая карта дисциплины…………………………………………… |
188 |
Приложения……………………………...………………………………………………….. |
189 |
Приложение 1. Решение задач линейного программирования симплекс-методом |
189 |
Приложение 2. Образец оформления титульного листа практической работы….. |
195 |
Приложение 3. Решение задач систем массового обслуживания…………………. |
196 |
СОДЕРЖАНИЕ УЧЕБНО-МЕТОДИЧЕСКОГО КОМПЛЕКСА
Учебно-методический комплекс по дисциплине «Теория принятия решений» для студентов направления 230100.62 «Информатика и вычислительная техника» предназначен для изучения основополагающих разделов дисциплины. Комплекс включает в себя:
рабочую учебную программу, раскрывающую содержание основных дидактических единиц дисциплины согласно ГОС направления 230100, а также содержащую требования к уровню освоения программы и формы текущего и промежуточного контроля и содержание самостоятельной работы студентов;
учебно-методическое пособие по практическим занятиям, включающее базовые практикоориентированные теоретические сведения для изучения дисциплины, отражающие содержание наиболее важных дидактических единиц ГОС, контрольные задания, задания для самостоятельного решения, задания для итогового тестирования, контрольные вопросы по темам. Основной частью учебно-методического пособия является практикум из 7 практических работ, выполняемых преимущественно в среде Microsoft Office Excel, также для решения отдельных задач применяется ППП Mathcad;
учебно-методическое обеспечение дисциплины, содержащее перечень основной и дополнительной литературы, методические рекомендации преподавателю и студентам, учебно-методическую карту дисциплины, материально-техническое и программное обеспечение дисциплины, технологическую карту дисциплины.
Учебно-методический комплекс может быть полезен также студентам инженерных и экономических специальностей, изучающим вопросы исследования операций и системного анализа в циклах общих математических и общепрофессиональных дисциплин.
Учебно-методический комплекс дополнительно содержит теоретические сведения по разделу РУП дисциплины «Системы массового обслуживания» (прил. 3).