
- •Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
- •Учебно-методический комплекс
- •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
П.3. Решение задачи смо с использованием системы Mathcad
Ввод текста на всех этапах решения задачи будем осуществлять, используя клавишу с двойной кавычкой, что позволит создать текстовую область.
Рассмотрим сначала установившийся режим работы СМО. Введем на рабочем листе первый пункт расчета. Он будет выглядеть так:
1. Задание исходных данных одноканальной замкнутой СМО (рис. П.1). Последовательно введем исходные данные: интенсивность обслуживания требований μ:= 29; интенсивность поступления одного требования на обслуживание λ:= 6; число требований, функционирующих в системе m:= 5. Для решения задачи воспользуемся блоком функций Given ... Find. Его применение требует предварительного задания начальных приближений.
Введем на рабочем листе второй пункт расчета. Он будет выглядеть так:
2. Начальные приближения.
Затем последовательно введем начальные приближенные значения искомых параметров:
Р0:=0.25 P1:=0.15 P2:=0.15 Р3:=0.15 Р4:=0.15 Р5:=0.15
Сумма вероятностей всех состояний должна быть равна 1.
Введем на рабочем листе третий пункт расчета. Он будет выглядеть так:
3. Запись системы уравнений, описывающей функционирование одноканальной СМО.
Вначале вводится ключевое слово Given (Дано), которое может быть напечатано прописными буквами, строчными или начинаться с прописной. Затем ниже вводится исходная система уравнений. Для примера ограничимся рассмотрением одноканальной замкнутой системы, в которой обслуживаются 5 требований. Интенсивность поступления одного требования на обслуживание λ, равна трем поступлениям в час. Интенсивность обслуживания в канале μ составляет 29 обслуживании в час. Эта система алгебраических уравнений будет выглядеть так:
P0mλ – P1m = 0;
Р1[μ + (m – 1)λ] = Р0mλ + Р2μ;
Р2[μ + (m – 2)λ] = Р1(m – 1)λ + Р3μ;
Р3[μ + (m – 3)λ] = P2(m – 2)λ + P4μ;
P4[μ + (m – 4)λ] = P3(m – 3)λ + P5μ;
P5μ = P4λ.
Однако в представленном виде определитель системы будет равен нулю – система вырождена. Во избежание этой ситуации заменим последнее выражение следующим равенством: P0 + Р1 + Р2 + Р3 + Р4 + Р5 = 1.
|
Рис. П.1. Начальные исходные данные |
В заключение вводится вектор искомых величин. Для этого в поле рабочего листа определяем местоположение вектора, который должен располагаться несколько ниже системы равенств. Если в окне имеется панель инструментов Math (Математика), щелкаем по кнопке с изображением матрицы. Появляется окно Matrix (Матрица). Щелкнем по кнопке с аналогичным изображением или воспользуемся комбинацией клавиш Ctrl+M. В обоих случаях появится диалоговое окно Insert Matrix (Вставить матрицу). В текстовых полях Rows (Строки) и Columns (Столбцы) этого окна вставляем нужное число строк и столбцов, в данной задаче – 6 и 1 соответственно.
После щелчка по клавише ОК появится шаблон вектора-столбца с метками для ввода искомых параметров (Р0, Р1, Р2, Р3, Р4, Р5). Осуществим эту операцию, подведя курсор или указатель мыши к каждой метке. Затем произведем ввод знака присваивания :=, а также имени встроенной функции Find (P0, P1, P2, P3, P4, P5).
Введем на рабочем листе четвертый пункт расчета. Он будет выглядеть так:
4. Результаты решения.
Для получения результатов расчета искомых величин достаточно набрать имя нужного параметра и знак равенства, нажав клавишу со знаком «равно» или щелкнув по кнопке со знаком равенства, расположенной в верхнем левом углу панели Evaluation (Вычисление).
Анализируя полученные результаты решения в системе Mathcad, можно заметить, что получены значения для параметров P0, P1, P2, P3, P4, P5.
Теперь рассмотрим неустановившийся режим работы СМО, когда ее основные вероятностные характеристики зависят от времени, например, в течение 0,3 часа. Тогда интенсивности входных и выходных потоков для каждого состояния будут сбалансированы, но уже с учетом производных вероятностей. Таким образом, мы будем иметь систему обыкновенных дифференциальных уравнений, описывающих функционирование одноканальной замкнутой системы при неустановившемся режиме. Для примера ограничимся рассмотрением той же самой системы, в которой обслуживаются пять требований. Интенсивность поступления на обслуживание λ одного требования равна трем поступлениям в час. Интенсивность обслуживания в канале μ составляет 29 обслуживании в час. Эта система обыкновенных дифференциальных уравнений будет выглядеть так:
dP0(t)/dt = P1(t)m – P0(t)mλ;
dP1(t)/dt = P0(t)mλ + P2(t)μ – P1(t)[μ + (m – 1) λ];
dP2(t)/dt = P1(t)(m – 1)λ + P3(t)μ – P2(t)[μ + (m – 2)λ];
dP3(t)/dt = P2(t)(m – 2)λ + P4(t)μ – P3(t)[μ + (m – 3)λ];
dP4(t)/dt = P3(t)(m – 3)λ + P5(t)μ – P4(t)[μ + (m – 4)λ];
dP5(t)/dt = P4(t)λ – P5(t)μ.
На рис. П.2 представлены начальные исходные данные и система дифференциальных уравнений, описывающая процесс функционирования одноканальной замкнутой СМО при неустановившемся режиме работы.
Система дифференциальных уравнений представлена в виде, доступном для решения ее в Mathcad. По существу, на этом рисунке дано изображение правых частей системы дифференциальных уравнений в форме вектора-столбца, каждый элемент которого определяет значение правой части соответствующего уравнения на каждом шаге интегрирования (решения). Там же даны начальные значения искомых параметров, также в виде вектора-столбца. В нижней части рисунка определены начальное и конечное время интегрирования и число шагов решения системы дифференциальных уравнений.
|
Рис. П.2. Решение системы дифференциальных уравнений |
На рис. П.3 приводится решение системы дифференциальных уравнений одноканальной замкнутой СМО с использованием встроенной функции rkfixed(P,to,tl,N,D), реализующей метод Рунге-Кутта с фиксированным шагом. Для вызова ее щелкните по пункту Function (Функция) падающего меню пункта Insert (Вставка) главного меню или нажмите комбинацию Gtrl+E. Появится диалоговое окно Insert Function (Вставить функцию). В списке Function Category (Категория функции) найдите строку Differential Equation Solving (Решение дифференциального уравнения) и щелкните по ней левой кнопкой мыши. В правом поле Function Name (Имя функции) появится имя функции rkfixed. После этого щелкните по кнопке ОК.
|
Рис. П.3. Решение системы дифференциальных уравнений |
Можно сразу найти функцию rkfixed в правом поле Function Name диалогового окна, после чего щелкнуть по ней мышью, а затем по кнопке ОК, но это займет больше времени. В обоих случаях в нижних полях диалогового окна будет дано правильное написание выбранной функции со всеми аргументами, а также краткое описание ее действий.
На рис. П.4 дано графическое решение системы дифференциальных уравнений для первых двух искомых параметров. Иными словами, графически представлено поведение первых двух параметров Р0 и P1 – вероятности отсутствия требований и возможности наличия в системе одного требования соответственно в зависимости от времени протекания процесса.
|
Рис. П.4. Графическое решение системы дифференциальных уравнений |
По аналогии можно получить графическое решение системы дифференциальных уравнений для остальных четырех искомых параметров. Другими словами, графически может быть представлено поведение искомых параметров Р2, Р3, Р4 и Р5 – вероятности наличия в системе двух, трех, четырех и пяти требований соответственно в зависимости от времени протекания процесса.
Анализируя графическое решение системы обыкновенных дифференциальных уравнений, описывающей функционирование заданной одноканальной замкнутой СМО, можно заметить, что примерно через 0,3 часа система переходит в установившийся режим работы. При этом значения вероятностей состояний установившегося режима работы системы при решении совокупности обыкновенных дифференциальных уравнений практически полностью соответствуют решению системы алгебраических для установившегося режима работы:
P0 = 0,271P0 = 0,27;
P1 = P0mψ = 0,281P1 = 0,28;
P2 = P1(m – 1)ψ = 0,233P2 = 0,23;
P3 = P2(m – 2)ψ = 0,144P3 = 0,14;
P4 = P3(m – 3)ψ = 0,06P4 = 0,06;
P5= P4 (m – 4)ψ = 0,012P5 = 0,012.