Экономико-математическое моделирование - Экономико-математическое моделирование контрольная работа

Главная

Экономико-математическое моделирование
Экономико-математическое моделирование

Построение сетевого графика согласно данным структурно-временной таблицы. Определение вероятности отказа и средней длины очереди для систем массового обслуживания. Решение игры в чистых стратегиях, по принципу доминирования и графическим методом.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
2. Выписать матрицу смежности графа.
Данный граф является неографом, так как его ребра не ориентированные и не имеют начало и конец.
1. По матрице инцидентности нарисовать граф.
3. Назвать специальные вершины графа.
5. Выписать цикл, цепь, простой цикл, простую цепь.
Данный граф называется орграфом, так как его ребра ориентированы и имеют начало и конец.
Полустепень захода: V2 = 1; V3 = 3; V4 = 1; V6 = 1.
Полустепень исхода: V1 = 3; V2 = 1; V3 = 2.
1. Нагрузить граф задания 1.1. согласно матрице длин дуг и нарисовать.
2. По алгоритму окрашивания найти кратчайший путь между вершинами V 1 и V 6.
3. Построить покрывающее дерево с корнем в вершине V 1.
Окрасила вершину V1. d(V1) = 0, d(x) = для любого x V1 и x = V1.
d (V4) = 3 - наименьшее; закрашиваю вершину V4 и дугу (V1, V4) или (V4, V2)
2. d (V2) = 4 - наименьшее; закрашиваю вершину V2 и дугу (V1, V2)
3. d (V3) = 6 - наименьшее; закрашиваю вершину V3 и дугу (V2, V3)
4. d (V5) = 6 - наименьшее; закрашиваю вершину V5 и дугу (V4, V5)
5. d (V6) = 8 - закрашиваю вершину V6 и дугу (V5, V6)
1. Для задачи планирования поставки товаров оптовым покупателям построить сетевой график, привязанный к оси времени, согласно структурно-временной таблицы. Задание конкретного варианта расположено в одной из пяти правых колонок таблицы.
заказ автомашин для перевозки товара
2. Вычислить временные параметры сетевой модели.
3. Построить критический путь, вычислить критическое время, нанести критический путь на сетевой график.
T p - ранний срок наступления события;
K - номер вершины, при движении из которой было получено значение T p ;
T п - поздний срок наступления события;
На критическом пути резервов времени нет.
3. Система массового обслуживания (СМО)
В вычислительный центр с m ЭВМ поступают заказы на вычислительные работы. Если работают все m ЭВМ, то вновь поступающий заказ не принимается. Пусть среднее время работы с одним заказом составляет часов. Интенсивность потока заявок равна л (1/ ч). Найти вероятность отказа Р отк и m 3 - среднее число занятых ЭВМ.
Интенсивность потока обслуживаний = = = 0,33. Интенсивность нагрузки ЭВМ по формуле
р 0 = (1 + р + + … + + … + ) -1 ; р 0 = (1 + 0,75 + 0,75 2 / 2! + 0,75 3 / 3!) -1 = 0,476 (нет ни одной заявки);
р к = р к / k! * р 0 ; р 3 = (0,75 3 / 3!) * 0,476 = 0,033 (заняты три ЭВМ).
Вероятность отказа (когда заняты три ЭВМ), таким образом, Р отк = р 3 = 0,033.
Относительная пропускная способность центра: Q = 1 - Р отк ; Q = 1 - 0,033 = 0,967, т. е. в среднем из каждых 100 заявок вычислительный центр обслуживает 96,7 заявок.
Абсолютная пропускная способность центра А = л Q; А = 0,25 * 0,967 = 0,242, т. е. в один час в среднем обслуживается 0,242 заявки.
Среднее число занятых ЭВМ: = А / ; = 0,242 / 0,033 = 0,725, т. е. каждая из трех ЭВМ будет занята обслуживанием заявок в среднем лишь на 72,5 / 3 = 24,2%.
Решить задачу для СМО с ограниченной длиной очереди:
На автозаправочной станции установлены m колонок для выдачи бензина. Около станции находится площадка на L машин для их ожидания в очереди. На станцию прибывает в среднем л машин в минуту. Среднее время заправки одной машины мин. Требуется определить вероятность отказа Р отк и среднюю длину очереди М ож .
р = л / = 2 / 1 = 2, р / m = 2 / 3, тогда
р 0 = [ + * ] -1 = [1 + 2 + 2 2 / 2! + 2 3 / 3! + 2 4 / 3*3! * ] -1 0.122
Р отк = P m + L = * p 0 = (p/m) L * (p m /m!)*p 0 = (2/3) 3 * (2 3 /3!) * 0.122 = 0.048;
М ож = i = (0.122*2 3 /3!) * [2/3 + 2(2/3) 2 + 3*(2/3) 3 ] = 0.35
Таким образом, Р отк = 0,048, М ож = 0,35 машины.
1. Решить игру в чистых стратегиях.
Седловые точки: (А1,В1); (А3,В1); (А1,В3); (А3,В3). V (цена игры) = 1.
Указание: использовать принцип доминирования.
1. Решить игру 2 х n графическим методом.
1. Н. Ш. Кремер, Б. А. Путко, И. М. Тришин, М. Н. Фридман. Исследование операций в экономике: Учебн. Пособие для вузов/ Под ред. проф. Н. Ш. Кремера. - М.: Банки и биржи, ЮНИТИ, 1997.
2. Е. В. Бережная, В. И. Бережной. Математические методы моделирования экономических систем: Учеб. пособие. - М.: Финансы и статистика, 2001.
3. Лабскер Л. Г., Бабешко Л. О. Игровые методы в управлении экономикой и бизнесом: Учеб. пособие. - М.: Дело, 2001. - 464 с.
4. Шикин Е. В., Чхартишвили А. Г. Математические методы и модели в управлении: Учеб. пособие. - М.: Дело, 2000. - 440 с.
5. Шапкин А.С., Мазаев Н.П. Математические методы и модели исследования операций: Учебник. - М.: Издательско-торговая корпорация "Дашков и К", 2004.
Решение графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методом северо-западного угла и методом минимальной стоимости. Системы массового обслуживания. Стохастическая модель управления запасами. контрольная работа [458,1 K], добавлен 16.03.2012
Элементы теории массового обслуживания. Математическое моделирование систем массового обслуживания, их классификация. Имитационное моделирование систем массового обслуживания. Практическое применение теории, решение задачи математическими методами. курсовая работа [395,5 K], добавлен 04.05.2011
Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания. лабораторная работа [234,0 K], добавлен 21.07.2012
Общие понятия теории массового обслуживания. Особенности моделирования систем массового обслуживания. Графы состояний СМО, уравнения, их описывающие. Общая характеристика разновидностей моделей. Анализ системы массового обслуживания супермаркета. курсовая работа [217,6 K], добавлен 17.11.2009
Определение нижней и верхней цены игры, заданной платежной матрицей. Имеет ли игра седловую точку? Решение геометрически задачи линейного программирования. Построение графа состояний случайного процесса. Предельные вероятности для заданной системы. контрольная работа [280,0 K], добавлен 04.02.2011
Моделирование процесса массового обслуживания. Разнотипные каналы массового обслуживания. Решение одноканальной модели массового обслуживания с отказами. Плотность распределения длительностей обслуживания. Определение абсолютной пропускной способности. контрольная работа [256,0 K], добавлен 15.03.2016
Система массового обслуживания типа M/M/1, ее компоненты. Коэффициент использования обслуживающего устройства. Обозначение M/D/1 для системы массового обслуживания. Параметры и результаты моделирования систем. Среднее время ожидания заявки в очереди. лабораторная работа [984,8 K], добавлен 19.05.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Экономико-математическое моделирование контрольная работа. Экономико-математическое моделирование.
Дипломная работа по теме Ідэйныя вытокі экзістэнцыялізму і філасофская канцэпцыя Ж.-П.Сартра і філасофская канцэпцыя свабоды
Курсовая работа по теме Характеристика преступления и ответственность за разбой в уголовном праве
Контрольная Работа На Тему Понятие Сознания. Психика И Особенности Строения Мозга. Психология Конституционных Различий
Реферат: По дисциплине: «Безопасность жизнедеятельности» на тему: «Комфортные условия труда на на производстве»
Реферат На Тему Острая Астма У Взрослых
Курсовая Работа На Тему Аппарат Экспрессии Генов И Его Логика
Реферат по теме Управление инновационными проектами
Сочинение Про Совесть
Реферат: Апология Бесконечности
Реферат: Французский ростовщический империализм. Скачать бесплатно и без регистрации
Реферат: Порушення порядку здійснення операцій з металобрухтом
Реферат: Чернобыль - авария (причины, развитие, ликвидация последствий)
Курсовая работа по теме Организация мастерской по капитальному ремонту пылесосов
Реферат: Олимпийские игры 60-х годов
Реферат по теме Национальный проект "Здоровье": направления и результаты
Реферат по теме Подготовка и осуществление международных транспортных перевозок
Раздел общего имущества супругов
Реферат по теме Управление конфликтами в образовательном учреждении
Курсовая Работа На Тему Створення Windows-Додатку Для Порівняльного Аналізу Іміджу Українських Політичних Діячів
Курсовая работа: Экономическая эффективность использования основных производственных фондов на примере СПК Волжс
Социально-демографическая ситуация в муниципальном образовании и пути ее оптимизации (на примере муниципального района Республики Башкортостан) - Государство и право курсовая работа
Планирование стратегии развития предприятия ООО "Шевалье" - Экономика и экономическая теория курсовая работа
Электрификация и выбор электрооборудования отделения фильтрации в условиях сильвинитовой обогатительной фабрики - Физика и энергетика дипломная работа