|
|
|
сделать стартовой | добавить в избранное |
 |
|
Экономика и Финансы Экономико-математическое моделирование
Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа |
Карабин, 6x60 мм. 
Мыло металлическое "Ликвидатор". В.К. Буторин, В. В. Карпов ПРИКЛАДНОЙ СИСТЕМНЫЙ АНАЛИЗ: СЕТЕВОЙ АНАЛИЗ И КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ ПРОЕКТОВ, МЕТОД ПРОГНОЗНОГО ГРАФА Кемерово 2002 УДК 681.51 ISB 5-87057-123-1 Рецензенты: В.К. Буторин, В. В. Карпов Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа: Учеб. пособие. /Под ред. к. т. н. В.К. Буторина. НФИ КемГУ. – Новокузнецк, 2002. 59 с. ISB 5-87057-123-1 Рассматриваются постановки задач и практические аспекты использования методов сетевого анализа и календарного планирования проектов с использованием теории графов. Описывается минимизация времени выполнения и общей стоимости проекта. Рассматривается метод прогнозного графа. Алгоритмы принятия решений иллюстрируются на конкретных примерах. Приведены упражнения для выполнения практических работ. Предназначено для студентов специальностей “Прикладная информатика в экономике”(351400), “Автоматизированные системы обработки информации и управления”(220200). УДК 681.51 ISB 5-87057-123-1 г Новокузнецкий филиал-институт Кемеровского государственного университета, 2002 г К.К. Буторин, В. В. Карпов, 2002 Содержание1. Сетевой анализ и календарное управление Введение 1.1. Сетевые графы 1.2. Стрелочные графы 1.3. Вершинные графы 1.4. Анализ критического пути 1.5. Анализ критического пути с применением вершинных графов 1.6. Анализ критического пути с применением стрелочных графов 1.7. Стоимость проекта 1.8. Минимизация общей стоимости проекта 1.9. Выполнение проекта с минимальными издержками 1.10. Неопределённость времени выполнения проекта 1.11. Распределение ресурсов 1.12. Графики ресурсов Заключение Упражнения 2. Метод прогнозного графа Список литературы 1.СЕТЕВОЙ АНАЛИЗ И КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ ПРОЕКТОВ Введение Сетевой анализ - это метод планирования работ проектного характера, т.е. работ, операции в которых, как правило, не повторяются. Этот метод применим например, при составлении календарного плана выполнения операций, входящих в программу инсталлирования компьютерной системы в некоторой компании, или операций, являющихся составными частями улучшения обстановки офиса. Процессы инсталлирования компьютерных систем или улучшения обстановки офиса в данной компании могут протекать непрерывно, однако, вряд ли два любых проекта окажутся совершенно одинаковыми. Методы сетевого анализа позволяют осуществить анализ проекта, которых включает в себя большое число взаимосвязанных операций. Мы можем определить вероятную продолжительность выполнения работ, их стоимость, возможные размеры экономии времени или денежных средств, а также то, выполнение каких операций нельзя отсрочить, не задержав при этом срок выполнения проекта в целом. Немаловажной является и проблема обеспечения ресурсами. Методы сетевого анализа могут быть использованы при составлении календарного плана выполнения операций, удовлетворяющего существующим ограничениям на обеспечение ресурсами. Анализ любого проекта осуществляется в три этапа: 1. Расчленение проекта на ряд отдельных работ (или операций), из которых затем составляется логическая схема.
Под операцией понимается деятельность или процесс, выполнение которых требует затрат временных и/или иных ресурсов. 2. Оценка продолжительности выполнения каждой операции; составление календарного плана выполнения проекта и выделение работ, которые определяют завершение выполнения проекта в целом. 3. Оценка потребностей каждой операции в ресурсах; пересмотр плана выполнения операций с учетом обеспечения ресурсами либо перераспределение денежных или других ресурсов, которое улучшит план. Рассмотрим каждый из этих этапов в отдельности. 1.1 Сетевые графы Первым шагом в анализе любого проекта является составление списка входящих в него операций. Детали такого списка зависят от специфики конкретного проекта. Тем не менее во всех случаях необходимо выделить непосредственно предшествующую операцию или операции. Непосредственно предшествующими называются операции, выполнение которых должно быть закончено прежде, чем может начаться данная операция. Например, при постройке дома крыша не может быть построена до того момента, пока не закончится возведение стен. После того как составлен список, логическая последовательность выполнения операций может быть проиллюстрирована с помощью графа. Существуют различные типы графов, но наиболее широкое применение получили так называемые вершинные и стрелочные графы. Однако каждый из них имеет свои преимущества и недостатки, и выбор того или иного графа является вопросом личных предпочтений или же определяется целью создания и использования данного графа. 1.2 Стрелочные графы В этом типе графов (рис. 1) каждая операция представлена стрелкой. Длина стрелок значения не имеет. Направление стрелки отражает ход времени и обычно указывается слева направо. Начало и окончание каждой операции называются событиями и изображаются на графе кружочками или узлом. А ПредшествующееОперацииПоследующее событие (начало)событие (окончание) Рис. 1. Изображение операции на стрелочном графе Операции обозначают буквой или словом, а события - числом. Поскольку любая операция характеризуется парой событий, ее можно также обозначать с помощью чисел, соответствующих этим событиям. Например, на рис. 1 операция А означает то же самое, что и операция (1, 2). Одному узлу может соответствовать (входить или выходить из него) несколько операций. Событие, изображаемое на графе с помощью узла, не считается свершившимся до тех пор, пока не окончены все входящие в него операции. Операция, выходящая из некоторого узла, Не может начаться до тех пор, пока не будет достигнуто начальное событие, т.е. пока не будут завершены все операции, входящие в узловое начальное событие. Если операция С не может быть начата до момента окончания работ А и В, логическую схему данной ситуации можно представить графически следующим образом (см. рис. 2). Начальным событием для С является конечное событие для А и В. Существенно, что в стрелочном графе сохраняется логическая зависимость операций. Иногда, чтобы достичь этого, необходимо включить в граф одну или более фиктивных логических операций. Фиктивная логическая стрелка вводится в граф, если необходимо отразить, что некоторое событие не может появиться раньше другого события, а с помощью обычных стрелок, соответствующих операциям, этого сделать нельзя.
Функция фиктивной логической операции состоит в том, чтобы показать последовательность появления событий. АС В Рис. 2. Логические взаимосвязи в стрелочном графе Фиктивным логическим операциям ставится в соответствие нулевая продолжительность выполнения, а изображаются они обычно пунктиром. Например, если работу С нельзя начать прежде, чем завершится операция А, а работу О нельзя начать до тех пор, пока не завершатся работы А и В, соответствующий стрелочный граф будет выглядеть следующим образом: Кроме того, в стрелочных графах для избежания неоднозначности используются фиктивные операции идентификации. В некоторых пакетах прикладных программ, используемых в сетевом анализе, операции обозначаются не с помощью букв или слов, а числами, обозначающими соответствующие им события. Если же две или более операций выполняются одновременно и имеют одни и те же начальное и конечное события, то компьютер не сможет отличить их друг от друга и не воспримет вводимую исходную информацию. Как показано на рис. 4, включение фиктивной операции идентификации позволяет решить данную проблему. На практике принято нумеровать события таким образом, чтобы номер конечного события был больше, чем номер начального события. А С Фиктивная логическая операция В D Рис. 3. Использование в стрелочном графе фиктивной логической операции Первый шаг после составления списка операций, входящих в проект, состоит в том, чтобы создать таблицу операций, в которой отражаются все операции, а также операции, непосредственно им предшествующие. В данный список не включаются фиктивные логические операции или операции идентификации. На основе полученного списка строится стрелочный сетевой граф, включающий действительные и фиктивные операции и отражающий установленные взаимосвязи между ними. После того, как закончено построение исходного графа, можно выявить и исключить из рассмотрения ненужные фиктивные операции. Затем для улучшения логической схемы исходный граф можно модифицировать и перекомпоновать. Фиктивная операция идентификации А Заменяется на Рис. 4. Использование в стрелочном графе фиктивной операции идентификации Ненужные фиктивные логические операции можно выявить с помощью простого практического правила. Если единственной операцией, выходящей из некоторого узла, является фиктивная логическая операция, то по всей вероятности без нее можно обойтись. Пример 1. Компания &quo ;Эвриком&quo ; - это промышленная фирма, которая заключила контракт о производстве партии станков, предназначенных к использованию крупным предприятием обувной промышленности для массового производства обуви. Ниже перечислены операции, которые необходимо выполнить в процессе разработки и производства этих станков (табл. 1). Нужно изобразить операции с помощью стрелочного графа. Решение. Сетевой граф должен начинаться с единственного начального события, которое показано на рис. 5 кружочком, и заканчиваться единственным конечным событием. Построение графа мы начали с первого события. С этого события начинаются все операции, которым не предшествуют никакие виды работ. Начинать построение полезно с примерного эскиза будущего графа: F G 591012 А B C E K L 1234713 14 D H I 6811 J Рис.
Осенью 1972 года неприметный заместитель начальника Госкомитета СССР по науке и технике Джермен Гвишиани вылетел в Австрию, чтобы в Лаксенбургском замке под Веной встретиться с представителями Римского клуба и Международного института прикладного системного анализа (МИПСА, или, в латинской транскрипции, IIASA). МИПСА на тот момент был только-только основан – его учредителями стали США, СССР, Канада, Япония, ФРГ, ГДР и ещё несколько европейских стран. За глаза МИПСА называли «проектом двух разведок» – КГБ и ЦРУ – и считали некоей переговорной площадкой для элит капстран и государств социалистического лагеря. Сорокатрёхлетний Гвишиани был именно тем, кому советская партноменклатура поручила наводить мосты между СССР и За-падом. И этой самой партноменклатуре он был вовсе не чужим человеком: Гвишиани был зятем советского премьера Алексея Косыгина, ни больше ни меньше – второго лица в государстве. Косыгин дружил с его отцом, генерал-лейтенантом НКВД Михаи-лом Гвишиани. Они были обязаны друг другу жизнью: Гвишиани спас Косыгина во время процессов по так называемому Ленинград-скому делу в конце 40-х годов и не дал ему разделить участь главы Госплана Николая Вознесенского, чьим протеже Косыгин считался
1. Сетевое моделирование при планировании. Задача о коммивояжере...
2. ГЕОСИСТЕМНОЕ прогнозирование: задачи, прогнозная информация, методы составления прогнозов
3. Аналіз організаційної структури Управління праці та соціального захисту населення
4. Аналіз реалізації продукції та прибутку від реалізації
9. «Мысль семейная»: роман графа Л.Н. Толстого «Анна Каренина»
12. Технологія сиру твердого "Углічеського", проект цеху та аналіз показників якості
14. Аналіз беззбитковості проектів
15. Аналіз інвестиційного проекту
16. Аналіз ризиків інвестиційних проектів
Набор "Водный Мир" №3. 
Пеленки одноразовые впитывающие TerezaMed "Normal" (60х90 см, 30 штук). 
Спрей для очистки маркерных досок, 250 мл. 17. Комерційний аналіз інвестиційного проекту
18. Дисперсійний аналіз та побудова статистичних графіків
19. Разработка основных разделов проекта производства работ
20. Математическое моделирование биосинтеза продуктов метаболизма
21. Интегрированный проект учебного процесса
25. Обзор и анализ проекта Налогового кодекса Российской Федерации
26. Конституционые проекты Директории
27. База данных для проекта досугового учреждения в городе Муроме Владимирской области
28. Александр Блок. Жизнь и творчество. Влияние творчества Блока на поэзию Анны Ахматовой
32. Анна Герман
Настольно-печатная игра "Пир горой!". 
Увлекательная настольная игра "Турбосчет Форсаж". 
Настольная игра "Имаджинариум". 33. Министр просвещения граф С. С. Уваров. Самодержавие, Православие, Народность
34. Имитационное моделирование компьютерных сетей
35. Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей
36. Информационные технологии в экономике. Основы сетевых информационных технологий
37. Построение локальной компьютерной сети масштаба малого предприятия на основе сетевой ОС Linux
41. Проект структурированной кабельной системы для здания газопромыслового управления в поселке Пангоды
42. Реализация сетевых компьютерных технологий в системе международного маркетинга
43. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP
44. Интегрированный проект учебного процесса
45. Обзор сетевого оборудования фирмы Cisco
46. Компьютерное моделирование
47. Задачи графических преобразований в приложениях моделирования с использованием ЭВМ
48. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)
Подставка для канцелярских принадлежностей "Башня", металлическая, 4 секции, серебристая. 
Набор бутылочек для кормления Avent "Natural" (2 штуки по 260 мл), от 1 месяца. 
Скетчбук. Гарри Поттер. Хогвартс. 49. Кадрирование, диаграмма и график. Геометрическое моделирование
51. Моделирование структуры книги
52. Графы. решение практических задач с использованием графов (С++)
53. Работа с графами
57. Математическое моделирование прыжка с трамплина
58. Сетевые методы в планировании
59. Регрессионный анализ в моделировании систем. Исследование посещаемости WEB сайта (Курсовая)
60. Лабораторные работы по экономико-математическому моделированию
61. Моделирование значений случайных векторов
62. Структура исчисления предикатов построение логического вывода
63. Моделирование процессов переработки пластмасс
Магнитная игра для путешествий "Умные утки", арт.SGT 270 RU. 
Сиденье для ванны (снежно-белое). 
Детская машинка "Вихрь", голубая. 65. Графы. решение практических задач с использованием графов (С++)
66. Проект создания системы поддержки принятия решений оперативно-дежурной службы милиции
67. Моделирование учебного процесса на примере темы "Издержки производства"
69. Специфика преподавания иностранного языка и метод проектов
74. Проект электрической осветительной установки бройлерного цеха
75. Технический проект на производство топографо-геодезических работ
76. Задачи, деятельность эксперта в системах моделирования
77. Пояснительная записка к курсовому проекту по ТММ Расчет редуктора
79. Моделирование процессов функционирования технологических жидкостей в системе их применения
Диванчик раскладной "Кошечка". 
Карандаши цветные "Triocolor", 24 цвета. 
Игра "Удержи юлу". 82. Инженерный проект строительства автомобильной дороги "А-Б"
83. Моделирование математического процесса теплообмена в теплообменнике типа "труба в трубе"
84. Проект линии по производству кеты чанового охлажденного посола, производительность 3 тонны в смену
85. Моделирование процессов переработки пластмасс
89. Проект восстановления коленчатого вала ЗИЛ 130 с применением ультразвукового упрочнения
90. Логическое обоснование интуиции
92. Моделирование систем и сетей связи на GPSS
94. Расчет линейных цепей методом топологических графов
95. Комплексное моделирование электрических и тепловых характеристик линейного стабилизатора напряжений
Банка для чайных пакетиков (диспенсер) "Ирис", 9x8x19 см (фарфор). 
Мягкая игрушка "Волк. Забивака", 24 см. 
Портмоне для CD/DVD "Brauberg", на 96 дисков. 98. Математическое моделирование биполярных транзисторов типа p-n-p
99. Анализ и моделирование биполярных транзисторов
100. Проект новой участковой станции
Совок большой. 
