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

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

Сетевые модели планирования и управления

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ АЛТАЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Экономический факультет Курсовая работа По теме: «СЕТЕВЫЕ МОДЕЛИ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ» Барнаул 2001 Введение Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно- исследовательского, производственного и др.), в их логической и технологической последовательности и связи. Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет, во-первых, более четко выявить взаимосвязи этапов реализации проекта и во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ. Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений, что оправдывает рассмотрение этого типа моделей в данной курсовой работе. Первая глава: Сетевые модели планирования и управления. Математический аппарат сетевых моделей базируется на теории графов. Графом называется совокупность двух конечных множеств: - множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае — неориентированным. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь. Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в противном случае граф называется несвязным. В экономике чаще всего используются два вида графов: дерево и сеть. Дерево представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины; пути от исходной вершины к крайним вершинам называются ветвями. Сеть — это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть». В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления (СПУ). Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающих определенными ресурсами и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п. Основой сетевого планирования и управления является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в виде графика или таблицы. Основные понятия сетевой модели: . событие, . работа . путь.На рис. 1 графически представлена сетевая модель, состоящая из 11 событий и 16 работ, продолжительность выполнения которых указана над работами. Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий.

При графическом представлении работа изображается стрелкой, которая соединяет два события. Она обозначается парой заключенных в скобки чисел (i,j), где i — номер события, из которого работа выходит, а j — номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность (i,j)-Например, запись (2,5) = 4 означает, что работа (2,5) имеет продолжительность 5 единиц. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками (см. работу (6,9)). Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении сетевая модель изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2, ., ). В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером ), в которое работы только входят. Путь — это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной выше модели путями являются L1 = (1, 2, 3, 7, 10, 11), L2 = (1, 2, 4, 6, 11) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают LKp, а его продолжительность — кр. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ. Cетевая модель имеют ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов. Перед расчетом СМ следует убедиться, что она удовлетворяет следующим основным требованиям: 1. События правильно пронумерованы, т. е. для каждой работы (i, j) i 0,8); • под критические (0,6 < KH(i,j) < 0,8); • резервные ( KH (i,j) < 0,6). В результате перераспределения ресурсов стараются максимально уменьшить общую продолжительность работ, что возможно при переводе всех работ в первую группу. При расчете этих показателей целесообразно пользоваться графиком СМ. Итак, для работ критического пути (1,2), (2,4), (4,5),(5,10),(10,11) Kн=1. Для других работ: Kн(2,3) = 1 - (6: (33 - (6 9)) = 1- 0,33 = 0,67 Kн (4,9) - 1 - (5: (33 - (6 3 9)) = 1 - 0,33 = 0,67 Kн (5,8) = 1 - (2: (33 - (6 3 6 9)) = 1 - 0,22 = 0,78 и т.д. В соответствии с результатами вычислений Кн для остальных работ, которые представлены в последней графе табл.1, можно утверждать, что оптимизация СМ возможна в основном за счет двух резервных работ: (6,11) и (2,5). Сетевое планирование в условиях неопределенности. Продолжительность выполнения работ часто трудно задать точно и потому в практической работе вместо одного числа (детерминированная оценка) задаются две оценки — минимальная и максимальная.

Минимальная (оптимистическая) оценка mi (i,j) характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная (пессимистическая) mi (i,j) — при наиболее неблагоприятных. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение ox оценивается по формуле (при бета- распределении плотности вероятности): ож(i,j)=(3 mi (i,j) 2 max(i,j)): 5. Для характеристики степени разброса возможных значений вокруг ожидаемого уровня используется показатель дисперсии S2: S2 (i,j) = ( max (i,j) – mi (i,j) 2 :5 2 = = 0.04 ( max (i,j) – mi (i,j)2 На основе этих оценок можно рассчитать все характеристики СМ, однако они будут иметь иную природу, будут выступать как средние характеристики. При достаточно большом количестве работ можно утверждать (а при малом — лишь предполагать), что общая продолжительность любого, в том числе и критического, пути имеет нормальный закон распределения со средним значением, равным сумме средних значений продолжительности составляющих его работ, и дисперсией, равной сумме дисперсий этих же работ. Кроме обычных характеристик СМ, при вероятностном задании продолжительности работ можно решить две дополнительные задачи: 1) определить вероятность того, что продолжительность критического пути кр не превысит заданного директивного уровня Т; 2) определить максимальный срок выполнения всего комплекса работ Т при заданном уровне вероятности р. Первая задача решается на основе интеграла вероятностей Лапласа Ф(г) использованием формулы: P ( kp < ) = 0,5 0,5 Ф(z), Где нормированное отклонение случайной величины: z = (Т - Kp)/S Kp; SKp — среднее квадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути. Соответствие между z и симметричным интегралом вероятностей приведено в табл. 2. Более точно соответствие между этими величинами (когда z вычисляется более чем с одним знаком в дробной части) можно найти в специальной статистической литературе. При достаточно большой полученной величине вероятности (более 0,8) можно с высокой степенью уверенности предполагать своевременность выполнения всего комплекса работ. Для решения второй задачи используется формула: Т = ож (Lkp ) z S kp Таблица 2. Фрагмент таблицы стандартного нормального распределения z Фz z Фz 0,1 0,0797 1,5 0,8664 0,2 0,1585 1,6 0,8904 0,3 0,2358 1,7 0,9104 0,4 0,3108 1,8 0,9281 0,5 0,3829 1,9 0,9545 0,6 0,4515 2,0 0,9643 0,7 0,5161 2,1 0,9722 0,8 0,5763 2,2 0,9786 0,9 0,6319 2,3 0,9836 1,0 0,6827 2,4 0,9876 1,1 0,7287 2,5 0,9907 1,2 0,7699 2,6 0,9931 1,3 0,8064 2,7 0,9949 1,4 0,8385 2,8 0,9963 Кроме описанного способа расчета сетей с детерминированной структурой и вероятностными оценками продолжительности выполнения работ, используется метод статистических испытаний (метод Монте-Карло). В соответствии с ним на вычислительной технике многократно моделируется продолжительность выполнения работ и рассчитывается на основе этого основные характеристики сетевой модели.

Выше упоминалось о применении CORBA для поддержки параллелизма, поскольку реализации стандарта CORBA можно использовать для разработки мультиагентных систем. Мультиагентные системы предлагают важные сетевые модели распределенного программирования с равноправными узлами (peer-to_peer). В мультиагентных системах работа может быть организована параллельно. Это одна из областей, в которых параллельное и распределенное программирование перекрываются. Несмотря на то что агенты выполняются на различных компьютерах, это происходит в течение одного и того же промежутка времени, т.е. агенты совместно работают над общей проблемой. Стандарт CORBA обеспечивает открытую, независимую от изготовителя архитектуру и инфраструктуру, которую компьютерные приложения используют для совместного функционирования в сети. Используя стандартный протокол IIOР (Internet InterORB Protocol протокол, определяющий передачу сообщений между сетевыми объектами по TCP/IP), CORBA-ориентированная программа (созданная любым производителем на любом языке программирования, выполняемая практически на любом компьютере под управлением любой операционной системы в любой сети) может взаимодействовать с другой CORBA-ориентированной программой (созданной тем же или другим производителем на любом другом языке программирования, выполняемой практически на любом компьютере под управлением любой операционной системы в любой сети)

1. Построение сетевого графика и определение резервов выполнения работы

2. Сетевые возможности Windows 9X по версиям. Основные сетевые программы и их назначение

3. Роль моделирования при работе над задачей в 5 классе

4. Оптимизация сетевой модели комплекса производственных работ

5. Оптимизация сетевой модели комплекса производственных работ

6. Организационный инструментарий управления проектами (сетевые матрицы, матрица разделения административных задач управления, информационно-технологическая модель)
7. Подсистема визуального отображения процесса интерпретации сетевых моделей в системе имитационного моделирования МИКРОСИМ
8. Сетевые модели

9. Расчёт и оптимизация параметров сетевых графиков, используемых при создании и освоении новой техники

10. Информационные технологии в экономике. Основы сетевых информационных технологий

11. Построение сетевого графика

12. Сетевые операционные системы

13. Сетевые средства DOS

14. Сетевые операционные системы Novell

15. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP

16. Системы обнаружения атак. (Анализаторы сетевых протоколов и сетевые мониторы)

Стержень для шариковых ручек "QuinkFlow", синий, F.
Стержень для шариковых ручек "QuinkFlow". Цвет чернил: синий. Длина: 98 мм. Линия письма: F.
343 руб
Раздел: Стержни для ручек
Транспортир для класса, деревянный, с держателем.
Материал - дерево.
388 руб
Раздел: Транспортиры
Мольберт "Ника", двухсторонний, с пластмассовой азбукой (сиреневый).
Двухсторонний мольберт для детей от 1,5 лет. (Внимание! В комплекте мелкие детали). - доска для рисования маркером; - доска для рисования
1575 руб
Раздел: Буквы на магнитах

17. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели

18. Реализация сетевых компьютерных технологий в системе международного маркетинга

19. Сетевое планирование

20. Лабораторные работы по ЭММ (системы уравнений межотраслевого баланса; оптимизационная модель межотраслевого баланса)

21. Выход в большой сетевой мир

22. Кто такой сетевой онлайн?
23. Сетевые графики
24. Сетевые матрицы как организационный инструмент менеджмента

25. Адаптивные и интеллектуальные технологии для Сетевого обучения

26. Стандартизация в области сетевого планирования учреждений

27. Словарь терминов сетевого маркетинга

28. История сетевого маркетинга

29. 50 практических правил Бизнес-сетикета (Сетевого Этикета)

30. Сетевые структуры

31. Расчет сетевого графика

32. Сетевые методы планирования и управления

Фоторамка на 11 фотографий С31-021 Alparaisa "Family", коричневый, 47x53,5 см.
Размеры рамки: 47x53,5 cм. Размеры фото: - 10х15 см (4 штуки), - 15х10 см (7 штук). Фоторамка-коллаж для 11-ти фотографий. Материал:
868 руб
Раздел: Мультирамки
Портфель "Attache", A4, серый.
Одно отделение.
375 руб
Раздел: Папки-портфели, папки с наполнением
Пенал-книжка для начальной школы "Ever After High", 21x14 см.
Пенал-книжка для начальной школы. 1 отделение, держатели письменных принадлежностей. Застегивается на молнию. Размер: 21х14х3 см.
303 руб
Раздел: Без наполнения

33. Общественный протест как информационный повод для газетных и сетевых публикаций

34. К вопросу определения понятия сетевых СМИ

35. Сетевой мониторинг от Ipswitch

36. Основы конфигурирования сетевых файловых систем (на примере NFS)

37. Сетевые принтеры

38. Выбор оптимальных сетевых решений на базе многозадачных операционных систем для построения компьютерной сети вуза
39. Построение сетевого графика
40. Сетевые карты

41. Сетевые устройства и средства коммуникаций

42. Сетевые методы планирования и управления

43. Корпоративные сетевые хранилища данных

44. Особенности использования сетевых технологий для обработки данных

45. Сетевые графики

46. Сетевые взаимосвязи в профессиональном сообществе социологов: методика контент-аналитического исследования биографий

47. Интеллектуальная собственность и ее защита в условиях сетевых структур

48. Клиентская часть технологической среды для разработки больших экономических моделей: компоненты поддержки работы эксперта-экономиста при формировании и отладке (в расчетном режиме) структурного текста модели

Стрейч-пленка для ручной упаковки, вес 1 кг, 17 мкм, 45 см x 140 метров.
Прозрачная стрейч-пленка для ручной упаковки применяется в быту, на производстве, в офисе, магазине. Изготовлена из прочного полиэтилена,
351 руб
Раздел: Плёнка пищевая
Бутылочка для кормления "Avent Classic+", 260 мл (голубая, рисунок: краб), от 1 месяца.
Ограниченная серия -бутылочка для кормления голубая c рисунком (краб), Classic+. Зарекомендовавшая себя серия Classic была улучшена:
403 руб
Раздел: Бутылочки
Сменная кассета "Барьер 6", для жесткой воды, для всех типов фильтров "Барьер".
Кокосовый активированный уголь очищает от активного хлора, органических загрязнений и т.д. Обработка активированного угля серебром
354 руб
Раздел: Фильтры для воды

49. Оптимизация сетевого графика по времени

50. Программа установки защищенных сетевых соединений с использованием протокола ISAKMP

51. Разработка сетевой версии программы подбора сечений стержневой конструкции

52. Сетевая безопасность

53. Сетевые адаптеры (карты)

54. Сетевые сканеры и анализаторы
55. Конструирование и технология изготовления звукового сигнализатора отключения сетевого напряжения
56. Сетевые источники питания

57. Определение параметров модели биполярного транзистора в программе OrCAD 9.2

58. Сетевое распространение товара

59. Сетевой маркетинг как форма организации бизнеса

60. Типичные ошибки планирования, детальное и сетевое планирование

61. Особенности организации сетевого маркетинга на примере компании "Amazon.com"

62. Сетевая организация

63. Сетевые обучающие технологии и проблема глобализации образования

64. Коммуникативные и мотивационные особенности лиц, занимающихся сетевым маркетингом

Клей для дерева "Момент Столяр. ПВА Универсальный", 750 грамм.
Клей используется для склеивания, ремонта и изготовления изделий из различных видов дерева, а также ДСП, фанеры, картона и т.п. Клей
388 руб
Раздел: Для дерева
Крем для младенцев "Bubchen", 150 мл.
Эффективно защищает кожу в местах, закрытых подгузником. Подходит для профилактики опрелостей. Прекрасно снимает раздражение и воспаление,
322 руб
Раздел: Крем под подгузник
Пирамидка "Геометрия", 22 элемента.
Неординарная по своей форме пирамидка, которая состоит из множества различных геометрических фигур, подставки и карточек с заданиями.
409 руб
Раздел: Деревянные

65. Модель социально-профилактической работы с агрессивными детьми

66. Выбор модели взаимодействия как условие формирования представлений специалиста по работе и клиента

67. Психоаналитическая модель социальной работы с семьей

68. Западноевропейская модель социальной работы (Германия)

69. Модернизация Алматинской ТЭЦ-2 путём изменения водно-химического режима системы подготовки подпиточной воды с целью повышения температуры сетевой воды до 140–145 С

70. Криві байдужості, їх властивості. Параметри підприємства як мікроекономічної моделі. Виробнича функція
71. Вселенная, которую я выбираю (Модель Вселенной Лео Шарка)
72. Стационарная модель Вселенной

73. Особенности Японской модели экономики

74. Социально-экономическая модель в Швеции: процесс становления и развития

75. Методы и модели демографических процессов

76. Российский опыт местного самоуправления: исторические модели и современное состояние

77. Словообразовательные модели неологизмов в современном английском языке

78. Социально-экономическая модель цивилизации древних майя

79. Основные черты античной модели

80. Основные положения консервативной модели общественного развития России

Набор детской мебели "Растем вместе" (цвет: орех).
Качественная детская мебель всегда отличается от взрослой, так как производится с учетом строения тела малыша и того, что он быстро
4541 руб
Раздел: Наборы детской мебели
Набор мисок Mayer & Boch "Земляника".
Набор эмалированных мисок из 10 предметов: миска (5 штук) + крышка (5 штук). Материал: сталь. Эмалированное покрытие. Крышка:
487 руб
Раздел: Наборы
Дневник школьный "Наушники на мятном".
Формат: А5. Количество листов: 48. Внутренний блок: офсет 70 г/м2. Тип крепления: книжное (прошивка). Твердый переплет из искусственной
349 руб
Раздел: Для младших классов

81. Модели TAKE-GRANT и их исследования

82. Модель файловой системы FAT

83. Разработка математической модели и ПО для задач составления расписания

84. Разработка альтернативных моделей предметной области в виде многоуровневых контекстных диаграмм

85. Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

86. Стохастическая диффузионная модель гетерогенных популяций
87. Макрофаги перитонеального экссудата как модель фагоцитоза и нарушений фагоцитарной активности
88. Образовательная модель В.Ф. Шаталова как технология интенсивного обучения

89. Современные модели управление образовательно-воспитательными учреждениями. Модели управления учреждениями (шпаргалка)

90. Электропривод и автоматизация главного привода специального вальцетокарного станка модели IK 825 Ф2

91. Построение и исследование динамической модели портального манипулятора

92. Разработка модели повседневного платья

93. Компьютерные модели автомобилей

94. Анализ операций умножения и деления в конкретной модели АЛУ

95. Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5

96. Социальная модель Дойча - взгляд каббалиста

Муфта для коляски "Bambola" (шерстяной мех + плащевка + кнопки), бежевая.
Муфта на ручку коляски очень легко одевается и защищает Ваши руки от холода. Ткань муфты водоотталкивающая, она утеплена мехом и небольшим
489 руб
Раздел: Муфты на ручку
Шкатулка декоративная "Стиль", 15,5x12,5x11,5 см (бутылочный).
Шкатулка декоративная для ювелирных украшений, с выдвижными ящичками. Размер: 15,5x12,5x11,5 см. Материал: комбинированный.
1586 руб
Раздел: Шкатулки для украшений
Набор ковриков "Kamalak Tekstil" для ванной, 50х50 см и 50x80 см (фиолетовый).
Ковры-паласы выполнены из полипропилена. Ковры обладают хорошими показателями теплостойкости и шумоизоляции. Являются гипоаллергенными. За
607 руб
Раздел: Коврики

97. Методы и модели демографического прогнозирования

98. МОДЕЛЬ ЯДРА АТОМА И ТАБЛИЦА ЭЛЕМЕНТОВ

99. Математические модели естествознания


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