ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ
РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИ
(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Факультет Киберенетики
Кафедра интеллектуальных
технологий и систем
Курсовая работа
Тема: Методологический базис ТПР
Дисциплина: Теория принятий решений
Студент: Юнцевич А.Г.
Yср = 4
|{5}|= 10
|{4}|= 5
|{3}|= 10
|{3,4,5}|= 25
Группа: ИИ-1-03
Руководитель Панченко В.М.
Консультант Шорохов М.И.
МОСКВА 2005
Реферат
Отчет 44 с, 4 ч.,9 рис., 18 табл., 3 источника.
Методологический базис теории принятий решений.
Цель работы – построить циклограмму, которая демонстрирует работу парикмахерской, рассчитать транспортную задачу и задачу линейного программирования и найти ее оптимальное решение.
В процессе работы проводились вычисления и анализ транспортной и линейной задач, ее суть - имея исходные данные о перевозимом грузе, предусмотреть расходы и найти наиболее оптимальный по цене вариант решения.
Содержание
| Введение………………………………………………………………………………………….. | 4 |
| 1. Моделирование процессов в системе G/G/3/3…………………………..………………….. | 5 |
| 2. Анализ данных единичного эксперимента………………………………………………….. | 18 |
| 3. Транспортная задача (ТЗ) линейного программирования………………………………….. | 25 |
| 3.1. Составление опорного плана ТЗ по методу Северо-западного угла (СЗУ)……………. | 25 |
| 3.2. Составление опорного плана ТЗ по методу минимума стоимостей перевозки……….. | 26 |
| 3.3. Сравнение планов по критерию стоимости……………………………………………… | 27 |
| 3.4. Проверка лучшего опорного плана на оптимальность………………………………….. | 28 |
| 3.5. Улучшение плана по методу циклических перестановок………………………………. | 29 |
| 4. Решение задачи линейного программирования…………………………………………….. | 32 |
| 4.1. Условие задачи линейного программирования …………………………………………. | 32 |
| 4.1.1. Граф-схема решения задачи линейного программирования….…………………….. | 32 |
| 4.1.2. Алгебраическая модель решения задачи линейного программирования………….. | 33 |
| 4.1.3. Геометрическая форма представления процесса решения…………………………. | 35 |
| 4.1.4. Свойства задач линейного программирования……………………………………… | 37 |
| 4.2. Симплекс-метод решения задачи линейного программирования……………………… | 38 |
| 4.2.1. Иллюстрация процесса поиска решения……………………………………………... | 38 |
| 4.2.2. Алгебраическое решение……………………………………………………………… | 41 |
| 4.2.2.1. Поиск опорного решения………………………………………………………... | 41 |
| Заключение……………………………………………………………………………………….. | 43 |
| Список использованной литературы…………………………………………………………... | 44 |
Введение
В основе системного анализа лежит системный подход. При системном подходе объект /реальная система/ рассматривается как комплекс систем рационально-эмпирического типа, полнота которого проверяется практикой взаимодействия субъекта с объектом.
Системный анализ как совокупность методов и средств подготовки и обоснования решений применяется к системам, выделенным для описания объекта.
Системный анализ образует базис для изучения наук о системах: «Исследования операций», «Теории систем», «Теории принятия решений» и др.
В курсовой работе мы используем метод имитационного моделирования и метод линейного программирования.
В ходе имитационного эксперимента формируется комплекс эмпирических систем для системного анализа, проводимого в условиях неопределённости, нечёткости или риска.
Имитационное моделирование в широком смысле определяет методологию исследований, в основу которой положен способ имитации реальных процессов и явлений. Методология – это учение о структуре, логической организации, методах и средствах деятельности. Методология имитационного моделирования опирается на теорию вероятностей как науку о принципах построения, формах и способах познания явлений стохастической природы [1].
Линейное программирование – это метод математического моделирования, разработанный для оптимизации использования ограниченных ресурсов. На алгоритмах ЛП (учитывая их компьютерную эффективность) базируются оптимизационные алгоритмы для других, более сложных типов моделей и задач, включая целочисленное, нелинейное и стохастическое программирование[2].
1 Моделирование процессов в системе G/G/3/3.
Представим результаты моделирования одного рабочего дня системы. Описание процессов будем строить в форме циклограмм по каждому часу функционирования системы с указанием и анализом особенностей принимаемых решений.
Циклограмму имитационного процесса будем строить в форме, принятой при описании работы переключающих схем.
Циклограмма работы системы является удобной формой представления процессов имитации для относительно несложных систем при моделировании вручную, на АВМ и гибридных средствах при наличии многоканальных устройств вывода сигналов[1].
При моделировании на ЦВМ следует учитывать особенности средств отображения цифровой информации и устройств ввода-вывода.
На Рис.1-1.4. показана циклограмма работы парикмахерской с тремя рабочими каналами и тремя каналами ожидания за один рабочий день.
В таблице 1 показана выборка случайных чисел.
| N(dT) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| r | 81 | 53 | 77 | 58 | 84 | 28 | 31 | 10 | 10 | 47 | 62 | 93 | 86 | 30 | 7 | 12 | 43 |
| N(S) | 1 | 2 | 3 | 4 | 5,6 | 7 | |||||||||||
| n1 | 1 | 1 | 1 | 1 | 1 | 4 | 4 | 4 | 4 | 4 | |||||||
| n2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | ||||||||||
| n3 | 3 | 3 | 3 | 6 | 6 | 6 | 6 | ||||||||||
| m1 | |||||||||||||||||
| m2 | |||||||||||||||||
| m3 |
Рис.1. Циклограмма
| 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |
| 2 | 58 | 71 | 85 | 74 | 54 | 90 | 40 | 69 | 1 | 63 | 12 | 41 | 12 | 70 |
| 8 | 9 | 10 | 11,12 | 13 | 14 | 15 | 16 | 17 | ||||||
| перерыв | перерыв | перерыв | перерыв | перерыв | Перерыв | 11 | 11 | 11 | 11 | 11 | 15 | 15 | 15 | |
| 8 | 8 | 8 | 10 | 10 | 10 | 10 | 10 | 10 | перерыв | перерыв | перерыв | перерыв | ||
| 9 | 9 | 9 | 9 | 13 | 13 | 13 | 13 | 14 | 14 | 14 | 14 | |||
| 10 | 11 | 14 | 14 | 14 | ||||||||||
| 15 | 15 | |||||||||||||
Рис.1.1. Циклограмма