Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания

Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

Содержание Введениестр.3 Постановка задачи5 Виртуальные СеМО6 Маршрутные матрицы виртуальных СеМО9 Методы построения маршрутных матриц виртуальных СеМО14 Общее решение14 Пример нахождения общего решения16 Метод формирования маршрутной матрицы20 Поиск по статистическому градиенту22 Метод “тяжелого шарика”22 Формирование матрицы. Описание метода23 Алгоритм программы, реализующей метод25 Назначение и описание программы OP IM29 Заключение31 Список литературы32 Приложение 1. Список идентификаторов33 Приложение 2. Текст программы34 Введение Широкое результативное применение сетей массового обслуживания (СеМО) различных классов в качестве математических моделей дискретных систем с сетевой структурой и стохастическим характером функционирования обуславливает дальнейшее интенсивное развитие теории сетей массового обслуживания, методов решения задач их анализа, синтеза и оптимизации, а как же методологии моделирования дискретных систем сетями массового обслуживания. Сети обслуживания, являющиеся моделями соответствующих дискретных систем будем считать объектными. При решении задач анализа, синтеза и оптимизации объектных часто используется понятие некоторой “оптимальной” СеМО. Содержание термина “оптимальная” в значительной степени определяется содержанием решаемых задач. Например, многие задачи анализа СеМО связаны с поиском “узких” мест в СеМО, т.е. систем массового обслуживания, м.о. числа пребывающих требований в которых превышают некоторые допустимые значения. После нахождения узких мест их устраняют, например, увеличивается интенсивность обслуживания в соответствующих СеМО, или изменяя маршрутные матрицы СеМО. Таким образом в качестве оптимальной может рассматриваться, например, СеМО, во всех системах которой математические ожидания длительностей обслуживания одинаковы. Часто целью решения задач синтеза и оптимизации является формирования СеМО возможно большей пропускной способности. При этом особый интерес представляет класс задач такого типа, когда решение достигается за счет изменения маршрутной матрицы сети, оставляя неизменными заданные интенсивности обслуживания в системах массового обслуживания. Целью настоящей дипломной работы является разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания. 1. Постановка задачи Пусть задана объектная СеМО, определяемая набором Пусть так же заданы - концептуальный вектор, построенный на основании теорем, приведенных в и S - матрица смежностей, определяемая следующим образом: - несформированная матрица . Необходимо построить виртуальную СеМО эталонного типа, а если это невозможно, то сеть стандартного или симметричного видов , которым определяется однородная замкнутая экспоненциальная сеть. Этот набор отличается от набора только тем, что для него сформирована маршрутная матрица . Т.о. задача состоит в том, чтобы найти неизвестные маршрутные вероятности , эта задача называется задачей синтеза . 2. Виртуальные СеМО Можно ожидать высокой пропускной способности от СеМО с параметрами, обеспечивающими в стационарном режиме функционирование СеМО значения математических ожиданий числа пребывающих в системах требований, пропорциональные интенсивности обслуживания в данных СеМО.

При решении задач анализа, синтеза и оптимизации объектных СеМО используют СеМО, которые будем называть виртуальными. Параметры виртуальных СеМО формируются на основе параметров, соответствующих объектных СеМО. В частности, виртуальные СеМО могут отличаться от соответствующих объектных СеМО только своими маршрутными матрицами. Рассматриваются виртуальные СеМО трех видов: эталонные, стандартные и симметричные . Виртуальные СеМО различных видов, соответствующие некоторой объектной СеМО отличаются топологиями, определяемыми их маршрутными матрицами. Виртуальные СеМО каждого вида могут быть одного из следующих типов: консервативного, регулярного, равномерного . Тип определяется требованиями, предъявляемыми при формировании сети к некоторым ее характеристикам. Исходя из соображений, приведенных в , при исследовании дискретных систем во многих случаях в качестве их моделей (объектных СеМО) могут весьма эффективно использоваться экспоненциальные СеМО. В качестве виртуальных СеМО рассматриваются экспоненциальные, однородные, замкнутые СеМО, определяемые набором (1) Основные стационарные характеристики рассмотрены в . Считая известными вектор вероятностей перехода требований в системы сети обслуживания при их очередных переходах (вектор является решением уравнения с условием нормировки ) и множества величин и ( - множество номеров СеМО). Маршрутные матрицы виртуальных СеМО, , определяются решением системы уравнений (2)-(4) с возможным использованием условий (5)-(6). (2) (3) (4) (5) (6) Решение системы (2)-(4) в случае, когда все равны 1, а условия (5)-(6) не используются определяет матрицу для виртуальных СеМО симметричного вида, имеющих полносвязную топологию с петлями. Использование при решении (2)-(4) только условий (5) дает полносвязную топологию без петель стандартного вида. При определении маршрутных матриц эталонных виртуальных СеМО используются условия (5)-(6). Очевидно, использование данных условий позволяет в общем случае задать произвольную топологию эталонной сети, в которой не допускаются петли. Т.е. маршрутная матрица эталонной сети может иметь структуру, тождественную (в отношении числа и расположения нулевых элементов) структуре маршрутной матрицы, соответствующей объектной СеМО. Эти матрицы могут отличаться только значениями ненулевых элементов. Заметим, что подсистема (4) определяет отношения относительных интенсивностей встречных потоков требований из сi в сj и обратно. Определение 1. Маршрутные матрицы и однородных, замкнутых СеМО и с одноприборными СМО, определяемыми наборами называются подобными, если они имеют одинаковое число и расположение нулевых элементов и отличаются только значениями ненулевых элементов. Определение 2. СеМО и , определенные наборами называются подобными, если их маршрутные матрицы и подобны, а остальные элементы наборов равны соответственно. Определение 3. Однородная замкнутая экспоненциальная СеМО с одноприборными СМО, определяемая набором и удовлетворяющая условиям: называется виртуальной СеМО консервативного типа. Определение 4. Однородная замкнутая СеМО с одноприборными СМО, определяемая набором и удовлетворяющая условию называется виртуальной СеМО регулярного типа.

Определение 5. СеМО , определяемая набором и удовлетворяющая условию ( - м. о. длительности пребывания требования в сi ) называется виртуальной СеМО равномерного типа. В рассмотрены основные характеристики виртуальных СеМО различных типов и доказан ряд теорем, на основании которых могут быть построены эти характеристики. (В том числе вектор .) 2.1 Маршрутные матрицы виртуальных СеМО. Решение вопроса о существовании виртуальных СеМО соответствующих видов и типов зависит от значений параметров L, , вектора . При этом для исключения тривиальных случаев достаточно потребовать, чтобы значения параметров L и удовлетворяли очевидным соотношениям (7), а значения компонент вектора удовлетворяли неравенству (8). Для виртуальной СеМО равномерного типа на значения накладывается дополнительное ограничение (9),где (10) В показано, что вероятности существуют и удовлетворяют требованиям: (11) для виртуальных СеМО консервативного и регулярного типов при выполнении ограничений (7), (8), а для виртуальных СеМО равномерного типа (7),(8),(9). Поэтому будем считать, что для представляющих теоретический интерес виртуальных СеМО параметры L, , и таковы, что (7),(8),(9) выполняются и существует вектор построенный на основании теорем, приведенных в . Определение 6. Виртуальные СеМО, параметры L, , которых удовлетворяют ограничениям (7),(8), (9), а вектор определяется на основании теорем и удовлетворяет условиям (11) называются концептуальными виртуальными СеМО, а вектор - концептуальным вектором. Таким образом, концептуальными являются все виртуальные СеМО для которых еще не сформулирована или не может быть сформулирована маршрутная матрица , такая, что концептуальный вектор является решением уравнения (12) с условием нормировки (13). Другими словами виртуальная СеМО не существует пока не определены все элементы набора , в том числе и . Поэтому интерес представляет условие существования маршрутных матриц для коцептуальных СеМО. Маршрутные матрицы концептуальных виртуальных СеМО существенно зависят от их топологии. Обозначим концептуальную виртуальную СеМО через , где соответственно для сети симметричного, стандартного и эталонного видов. Введем в рассмотрение орграф , отображающий топологию СеМО . Вершины соответствуют СМО, а дуги - траекториям переходов требований между системами. I - ую вершину орграфа обозначим через , а дугу соединяющую с через .Очевидно, - сильносвязный. Используя обозначения и , соответственно для полустепеней исхода и захода , обозначим матрицу смежности орграфа и, учитывая, что сумма элементов i - ой строки матрицы равна , а сумма элементов i - ого столбца - . В орграфе По определению имеет полносвязную топологию с петлями. Т. о. в орграфе ( - концептуальная симметричная СеМО). Каждая вершина соединена дугой со всеми другими и имеет петлю . Все элементы равны 1. Концептуальная стандартная СеМО имеет полносвязную топологию без петель. Все элементы матрицы смежности равны единице, кроме элементов главной диагонали. Топология концептуальной эталонной СеМО может быть произвольной и должна удовлетворять лишь одному требованию - быть тождественной топологии соответствующей объектной СеМО.

Начиная с 1961 регулярно (через 1—3 года) проводятся совещания по С. В исследованиях по С. участвует свыше 300 научно-исследовательских учреждений и вузов. Основное направление их — изучение процесса формирования урожайных качеств семян, их биологии, разработка методов анализа семян. Проблемы С. регулярно освещаются в журнале «Селекция и семеноводство» (издаётся с 1929, до 1935 — под названием «Семеноводство»). Специалистов по С. готовят агрономические факультеты с.-х. вузов.   Исследования по С. за рубежом освещаются в трудах Международной ассоциации по семенному контролю (ИСТА).   Лит.: Цингер Н. В., Семя, его развитие и физиологические свойства, М., 1958; Кулешов Н. Н. Агрономическое семеноведение, М., 1963; Строна И. Г., Общее семеноведение полевых культур, М., 1966; Гриценко В. В., Калошина З. М., Семеноведение полевых культур, М., 1972.   И. Г. Строна. Семёновка (город в Черниговской обл.) Семёновка, город (с 1958), центр Семёновского района Черниговской области УССР. Расположен на р. Ревна (бассейн Десны), в 139 км к С.-В. от Чернигова, Ж.-д. станция на линии Новозыбков — Новгород-Северский. 10,2 тыс. жителей (1975)

1. Разработка метода формирования маршрутных матриц однородной замкнутой экспонециальной сети массового обслуживания

2. Дисперсионный анализ

3. Дисперсионный анализ

4. Дисперсионный анализ

5. Дисперсионный анализ при помощи системы MINITAB для WINDOWS

6. Анализ и сравнение правовых систем (семей) современности
7. Анализ фотографических свойств фотопленок
8. Анализ свойств товаров с помощью дифференцированной оценки

9. Матрица анализа возможностей и угроз

10. Корреляционно-регрессивный анализ

11. Анализ роста сосны обыкновенной (pinus silvestris) на территории государственного лесного природного резервата "Семей орманы"

12. Анализ ассортимента и потребительских свойств весоизмерительного оборудования

13. Лекарственные вещества, их свойства и анализ

14. Работа классного руководителя с семьей (анализ родительского собрания)

15. Семья и брак: историко-социальный анализ

16. Анализ отношений в семье

Настольная игра "Запретный Остров. Приключения для смелых!".
Запретный остров – это семейная кооперативная игра, в которой игроки действуют совместно против игры. Вашей команде дерзких искателей
1215 руб
Раздел: Карточные игры
Лоток на 3 отделения, черный.
Применяется для сортировки и временного хранения документов, писем, счетов и другой документации. Неразборный. Количество секций:
352 руб
Раздел: Подставки, лотки для бумаг, футляры
Багетная рама "Bella", 40x50 см (цвет: серебряный + золотой).
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Багетные рамы, для икон

17. Социальный анализ новейших замкнутых субкультур

18. Социологический анализ социальных проблем современной семьи

19. Исследование дисперсионных свойств стеклянной призмы в области видимого света спектрометром ГС-5

20. Анализ российских домохозяйств по расходам семьи на товары и услуги

21. Tupolev 154M noise asesment (Анализ шумовых характеристик самолёта Ту-154М)

22. Анализ медико-биологических данных с использованием Excel и СПП STADIA
23. Хлорофилл: его свойства и биосинтез
24. Генетический анализ при взаимодействии генов

25. Сорбционные свойства мха по отношению к микроорганизмам и тяжелым металлам

26. Статистика населения. Методы анализа динамики и численности и структуры населения

27. Анализ рынка углеводородов стран Центральной и Южной Азии

28. Анализ экономики США

29. Статистический анализ демографической ситуации в Российской Федерации

30. Комплексный анализ современных ландшафтов и их эволюции на территории Катангского плато

31. Коллекторские свойства нефтеносных пластов. Их значение при определении запасов месторождения

32. Анализ доходов бюджета Российской Федерации

Рюкзак для средней школы "Неон", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения
Доска пробковая "Premium", 60x90, алюминиевая рамка.
Доска пробковая с качественным покрытием, в элегантной рамке из алюминиевого профиля. Изготовлены c использованием наполнителя Softboard,
1054 руб
Раздел: Прочее
Кресло детское мягкое "Принцесса".
Элегантное кресло для детской комнаты, выполненное с использованием вышивальной техники, которое гармонично дополнит интерьер девочки и
1462 руб
Раздел: Качели, кресла-качалки, шезлонги

33. Нормативный и позитивный подход при анализе деятельности государства

34. Анализ проблем возмещения ущерба, причиненного незаконными действиями государственных органов

35. Социально-экономическое развитие России в начале XX в. Реформы Витте и Столыпина (сравнительный анализ)

36. Анализ Конституции США и ее сравнение с Конституцией РФ 1993 года

37. Правительство в Российской Федерации и зарубежных странах. Сравнительный анализ

38. Сравнительный анализ конституции России и США
39. Сравнительный анализ социально-экономических прав, свобод и обязанностей в конституциях Китая и Испании
40. Федеральная резервная система и политика НацБанка РБ: сравнительный анализ

41. Сравнительный анализ Правительств Киргизской Республики и Российской Федерации

42. Историко-правовой анализ Закона СССР "о разграничении полномочий между СССР и субъектами федерации"

43. Системы органов государственной власти субъектов Российской Федерации и штатов Индии (сравнительный анализ)

44. Конституционно-правовые аспекты муниципальной реформы в России и Украине: сравнительно-правовой анализ

45. Налог на прибыль. Анализ изменений налогообложения прибыли в связи с введением в действие главы 25 НК РФ "Налог на прибыль организаций"

46. Анализ современных моделей реформирования налоговой системы

47. Учет и анализ расчетов с персоналом по оплате труда в организации

48. Семья в римском частном праве

Чехол для телефона - кошелек, 14.5x9х3.5 см.
В Вашей необъятной сумке невозможно разыскать телефон или кошелек? Направляясь на ланч или шоппинг, Вам приходится брать с собой массивный
396 руб
Раздел: Сумочки для телефонов
Велосипед трехколесный Moby Kids "Comfort. EVA", цвет: красный.
Детский трёхколёсный велосипед Moby Kids "Comfort 10х8 EVA". В данной модели предусмотрены дополнительные функции и аксессуары,
4216 руб
Раздел: Трехколесные
Дневник школьный "Наушники".
Формат: А5 (215x170 мм). Количество листов: 48. Внутренний блок: тонированный офсет 70 г/м2. Материал обложки: искусственная кожа. Способ
370 руб
Раздел: Для младших классов

49. Семья и право

50. Планирование семьи и репродуктивное здоровье

51. Основные правовые семьи мира

52. Анализ стихотворения John Donne

53. Грамматический анализ субстантивированных прилагательных и причастий

54. Tupolev 154M noise asesment (Анализ шумовых характеристик самолёта Ту-154М)
55. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках
56. Лексико-семантический анализ современных англоязычных рекламных слоганов

57. Сравнительный анализ отечественной и зарубежной системы книгораспространения

58. Сравнительный анализ портретов Ф.И Шаляпина. Работы Б.М Кустодиева и К.А Коровина

59. Метод действенного анализа в режиссуре театра, кино и телевидения

60. Сравнительный анализ культуры Средневековья и Возрождения

61. Семь чудес света

62. Разрушение института семьи - разрушение национальной культуры

63. Анализ рассказа И.С.Тургенева "Свидание"

64. Стихотворение В. Маяковского "О дряни" (восприятие, анализ, оценка)

Коробка подарочная "Апрельский Париж".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
326 руб
Раздел: Коробки
Табурет-подставка детский с ручкой.
На прочный табурет малыш сможет не только сесть, но и встать. Табурет удобно использовать как подставку, легко переносить за ручку.
390 руб
Раздел: Стульчики
Набор цветных карандашей "Noris Club", акварельные, 24 цвета, с кистью.
Детские цветные карандаши в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное белое
573 руб
Раздел: Акварельные

65. Сопоставительный анализ фразеологизмов с анимализмами в немецком и русском языках

66. Фронтовая поэзия Семена Гудзенко

67. Анализ новеллы "Измена" из произведения Бабеля "Конармия"

68. Анализ рассказа Блока "Потомки солнца"

69. Анализ стихотворения А. Блока "О доблестях, о подвигах, о славе"

70. Анализ стихотворения Блока "О доблестях, о подвигах, о славе..."
71. Анализ стихотворения Н.А. Заболоцкого "Завещание"
72. К анализу романа Булгакова "Мастер и Маргарита"

73. Пушкин А.С. "Каменный гость" (Литературоведческий анализ одной из маленьких трагедий)

74. Сопоставительный анализ русских слов ошибка, заблуждение, ляпсус и французских faute, erreur, lapsus

75. Стилистический анализ стихотворения в прозе И.С. Тургенева "Собака"

76. Этимологический анализ слова "буржуазия"

77. Контент-анализ

78. "Конармия". Анализ новеллы Бабеля "Мой первый гусь"

79. Анализ стихотворения А.А. Блока "О! Весна без конца и без краю!"

80. Чтение и анализ сказок

Трос буксировочный 12 тонн, 2 петли, сумка на молнии.
Тросы буксировочные изготовлены из морозоустойчивого авиационного капрона; Не подвержены воздействию окружающей среды (резкому изменению
360 руб
Раздел: Буксировочные тросы
Складная силиконовая вставка для горшка Potette Plus, голубая.
В дополнении к основной вставке для горшка Potette Plus производитель выпустил новую складную модель. Её главное отличие в значительном
924 руб
Раздел: Прочие
Чернильный картридж Parker для перьевой ручки. Темно-синий (5 штук).
Для использования в перьевых ручках Паркер. Чернила темно-синего цвета.
309 руб
Раздел: Стержни для ручек

81. Анализ стихотворения Ахматовой "Родная земля"

82. Анализ стихотворения А.С.Пушкина "Элегия"

83. Анализ поэтического сборника В. Ф. Ходасевича «Путем зерна»

84. Фадеев "Разгром". Анализ характеров героев. Краткое содержание романа

85. Анализ стихотворения А.С. Пушкина "Я помню чудное мгновенье"

86. Сопоставительный анализ стихотворений Мандельштама "Заблудился я в небе - что делать?..."
87. Анализ стихотворения А.Ахматовой "И когда друг друга проклинали..."
88. Анализ формы и средств выразительности хора № 19 "Гроза" из оратории Йозефа Гайдна "Времена года"

89. В.А.Моцарт - Биография и анализ творчества

90. Анализ финала Первой сонаты Л. Бетховена

91. Роль семьи в жизни Сталина

92. Граф А. А. Аракчеев. Современный взгляд на личность на основе анализа и сравнительной характеристики исторических источников и литературы

93. Анахарсис – один из семи мудрецов античного мира

94. Семь чудес света

95. Россия на окраине Европы. Исторический анализ событий и времен начала 20-го века

96. Семь чудес света

Шкатулка для ювелирных украшений, 20x13x11 см, арт. 88253.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Беречь от
363 руб
Раздел: Шкатулки для украшений
Чековая книжка желаний "Для Неё".
Этим подарком женщина обещает исполнить несколько заветных желаний мужчины по его выбору. В каждой книжке содержится 12 листов с
390 руб
Раздел: Прочее
Чехол для гладильной доски, 50х140 см.
Синтетический материал с металлизированной нитью.
308 руб
Раздел: Чехлы для гладильной доски

97. Turbo Paskal "Операции над матрицами"

98. Определение подозрительных пакетов, анализ протоколов сети

99. Анализ системы безопасности Microsoft Windows 2000 Advanced Server и стратегий ее использования

100. Анализ и оценка аппаратных средств современных ПЭВМ


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.