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

Математика Математика

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

Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

Кафедра прикладной математики Курсовая работа по курсу: “Дискретная математика” по теме: “Сетевые методы в планировании” Группа: ДИ 102 Студент: Шеломанов Р.Б. Руководитель: Алферова З.В. Москва 1998 Содеражание Введение 3 Часть 1 Теоретическая часть к курсовому проекту 4 Глава 1 Теория графов 4 Глава 2 Календарное планирование сетевыми методами 8 Часть 2 Практическая реализация курсового проекта 13 Задание 13 Решение 14 Заключение 20 Список литературы 21 Введение Для иллюстраций условий и решений многих задач люди пользуются графиками. По своей сути графики являются набором из множества точек и отрезков прямых соединяющих эти точки. Возникает вопрос: подчиняются ли графики каким-либо законам и обладают ли они какими-нибудь свойствами? Этот вопрос был поставлен Д. Кенигом, который впервые объединил все схематические изображения, состоящие из совокупности точек и линий, общим термином “граф” и рассмотрел граф как самостоятельный математический объект. Теория графов нашла свое применение в решении целого ряда экономических задач. Эту область приложения теории графов можно назвать: “Календарное планирование программ сетевыми методами”. Изучение именно этой области является основной целью моего курсового проекта. Программа определяет совокупность взаимосвязанных операций которые необходимо выполнить в определенном порядке, чтобы достигнуть поставленной в программе цели. Операции логически упорядочены в том смысле, что одни операции нельзя начать, прежде чем не будут завершены другие. Операция программы обычно рассматривается как работа, для выполнения которой требуются траты времени и ресурсов. Как правило, совокупность операций программы не повторяется. До появления сетевых методов календарное планирование программ (т. е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени. Его недостаток заключается в том, что он не позволял восстановить зависимости между различными операциями (определяющие в значительной мере темпы реализации программы). В связи с повышением сложности современных программ потребовалась разработка более четких и эффективных методов планирования, обеспечивающих оптимизацию всего процесса осуществления программы. При этом эффективность интерпретируется как минимизация продолжительности выполнения программы c учетом экономических факторов использования имеющихся ресурсов. Организационное управление программами стало новой областью теоретических и прикладных исследований благодаря разработке двух аналитических методов структурного и календарного планирования, а также оперативного управления программами. Эти методы, разработанные почти одновременно в 1957-1958 гг. двумя различными группами, получили названия метод критического пути (МКП) и метод оценки и пересмотра программ (ПЕРТ). Метод критического пути был предложен фирмой Е. I. du Ро de emours & Compa y для управления программами строительства, а затем был развит к обобщен фирмой Маuсhlу Associa es.

Метод ПЕРТ разработан консультативной фирмой по заказу военно-морского министерства США для календарного планирования научно-исследовательских и опытно-конструкторских работ программы создания ракет «Поларис». В методах ПЕРТ и МКП основное внимание уделяется временному аспекту планов в том смысле, что оба метода в конечном счете определяют календарный план программы. Хотя эти методы были разработаны независимо, они отличаются поразительным сходством. Пожалуй, самым существенным различием первоначально было то, что в методе МКП оценки продолжительности операций предполагались детерминированными величинами, а в метод ПЕРТ — случайными. В настоящее время оба метода составляю единый метод сетевого планирования и управления (СПУ) программами. Часть 1 Теоретическая часть к курсовому проекту Глава1 Теория графов Понятие графа Графом G(X,U) называется совокупность двух объектов некоторого множества X и отображения этого множества в себя Г. При геометрическом представлении графа элементы множества Х изображаются точками плоскости и называются вершинами графа. Линии, соединяющие любые пары точек x и y, из которых у является отображением х, называются дугами графа. Дуги графа имеют направление, обозначаемое стрелкой, которая направлена острием от элемента х к его отображению у. Вершины и линии графа Две вершины А и В являются граничными вершинами дуги, если А- начало дуги, а В ее конец. Смежными называются различные дуги, имеющие общую граничную точку. Две вершины х и у смежны, если они различны и существует дуга, идущая от одной из них к другой . Вершина называется изолированной, если она не соединена дугами с другими вершинами графа. Если дуга U исходит из вершины х или заходит в х, то дуга U называется инцидентной вершине х, а вершины х инцидентной дуге U. Общее число дуг, инцидентной вершине х, являются степенью вершины х Р(х). Вершины, степень которых Р(х)>2, называются узлом, а со степенью Р(х)= 0. Величина L(j )-E(i)-d ij называется полным резервом времени операции ( i , j ). Какое максимальное количество времени может быть выделено для выполнения операции (i ,j ) без введения дополнительных временных ограничений на последующие операции? Для соблюдения этого условия операция ( i , j ) должна быть закончена к моменту времени Е ( j ). Поскольку операция ( i , j ) может начаться не ранее E ( i ), на ее выполнение без введения дополнительных ограничений на последующие операции можно выделять не более E( j )-E(i ) единиц времени. Величина E ( j ) -E ( i ) - d ij Называется свободным резервом времени операции ( i ,j ). Свободный резерв времени равен максимальной задержке выполнения операции ( i , j ), не влияющей на выполнение последующих операций. Какое максимальное количество времени может быть выделено для выполнения операции ( i,j ) без введения дополнительных временных ограничений на любую операцию проекта? Для выполнения этого условия операция ( i,j ) должна начаться в момент времени L(i ) и закончиться к моменту времени E(j ), cледовательно, на выполнение операции ( i,j ) в этом случае можно выделить не более Е ( J ) -L(i) единиц времени.

Величина Е( j )- L (i )-d ij называется независимым резервом Времени операции (i ,j ). Независимый резерв времени равен максимальной задержке, которую можно допустить при выполнении операции ( i ,j ) без введения дополнительных временных ограничений на любую другую операцию проекта. Отрицательное значение независимого резерва означает, что любая задержка с выполнением операции приведет к дополнительным ограничениям на выполнение других операций. Построение календарного графика и распределение ресурсов Конечным результатом выполняемых на сетевой модели расчетов является календарный график (план). Этот график легко преобразуется в реальную шкалу времени, удобную для реализации процесса выполнения программы. При построении календарного графика необходимо учитывать наличие ресурсов, так как одновременное (параллельное) выполнение некоторых операций из-за ограничений, связанных с рабочей силой, оборудованием и другими видами ресурсов, может оказаться невозможным. Именно в этом отношении представляют ценность резервы времени некритических операций. Сдвигая некритическую операцию в том или ином направлении, но в пределах ее полного резерва времени, можно добиться снижения максимальной потребности в ресурсах. Однако даже при отсутствии ограничений на ресурсы полные резервы времени обычно используются для вырабатывания потребностей в ресурсах на протяжении всего срока реализации программы. По существу, это означает, что программу удается выполнить более или менее постоянным составом рабочей силы по сравнению со случаем, когда потребности в рабочей силе (и др. ресурсах) резко меняются при переходе от одного интервала времени к другому. Для построения календарного графика прежде всего определяются календарные сроки выполнения критических операций. Далее рассматриваются некритические операция и указываются их ранние сроки начала Е и поздние сроки окончания L. Критические операции изображаются сплошными линиями. Отрезки времени, в пределах которых могут выполняться некритические операции, наносятся пунктирными линиями, показывающими, что календарные сроки этих операций можно выбрать в указанных пределах при условии сохранения отношений следования. Фиктивная операция не требует затрат времени и поэтому изображается на графике вертикальным отрезком. Числа, проставленные над некритическими операциями, соответствуют их продолжительностям. Роль полных и свободных резервов времени при выборе календарных сроков выполнения некритических операций объясняется двумя общими правилами. 1. Если полный резерв равен свободному, то календарные сроки некритической операции можно выбрать в любой точке между ее ранним началом и поздним окончанием. 2. Если свободный резерв меньше полного, то срок начала некритической операции можно сдвинуть по отношению к ее раннему сроку начала не более чем на величину свободного резерва, не влияя при этом на выбор календарных сроков непосредственно следующих операций. 3. Если свободный резерв времени операции больше полного, то это служит признаком того, что окончательные календарные сроки такой операции нельзя фиксировать, не проследив сначала, как это повлияет на сроки начала непосредственно следующих операций.

Его планы подкреплялись добротными, всесторонними расчетами. Эйзенхауэр был особенно находчивым в сложных условиях военно-политической обстановки. Важнейшая особенность полководческого искусства Эйзенхауэра -- тщательная, всесторонняя и скрытная подготовка операций, их материально-техническое обеспечение; его методы планирования и подготовки войск были рассчитаны на проведение операций наверняка. Он предоставлял большую инициативу подчиненным. Умение, несмотря ни на что, проводить общесоюзническую и американскую стратегическую линию и добиться высадки союзных войск в Нормандии вопреки особой позиции Черчилля, строптивого Монтгомери, которых все время тянуло в Африку и на Балканы, совладать со своими не менее строптивыми генералами Паттоном или Брэдли -- все это уже о многом говорит. В целом он показал себя выдающимся стратегом коалиционной войны. В современных условиях, когда основные офицеры штабов занимаются не только планированием, но и организаторской работой по подготовке операций, боевым обеспечением, управлением войсками, их служба охватывает ряд элементов командирской деятельности

1. Применение метода ветвей и границ для задач календарного планирования

2. НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

3. Методы предварительных эквивалентных преобразований и итерационные методы с минимизацией невязки для решения СЛАУ

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

5. Расчет сетевой модели методом Форда (с программой)

6. Сетевое планирование
7. Задачи и методы планирования производства
8. Стандартизация в области сетевого планирования учреждений

9. Оценка эффективности стратегического планирования: цели, методы

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

11. Методы планирования персонала и виды планов по персоналу

12. Содержание, задачи и методы финансового планирования на предприятии

13. Организация и методы налогового планирования

14. Экономическое планирование методами математической статистики

15. Роль и значение метода direct-costing планирования, учета и калькулирования себестоимости продукции

16. Методы финансового планирования на предприятии

Подушка, с лузгой гречихи, 40x60 см.
Подушка с гречневой лузгой - самая натуральная ортопедическая подушка: она высококачественная, "дышащая", экологична. Размер
520 руб
Раздел: Размер 50х70 см, 40х60 см
Контейнер "Рукоделие", 10 л.
Контейнер выполнен из прозрачного пластика. Для удобства переноски сверху имеется ручка. Внутрь вставляется цветной вкладыш с одним
324 руб
Раздел: 5-10 литров
Карандаши цветные "Evolution 93", 18 цветов, 18 штук.
Набор цветных карандашей, 18 цветов, заточенные. Яркие цвета, мягкий грифель. Корпус карандашей - пластиковый. Карандаш гнется, на сломе
382 руб
Раздел: 13-24 цвета

17. Использование сетевого планирования и управления в производственном менеджменте

18. Планирование. Методы разработки планов

19. Сетевое планирование и управление в менеджменте

20. Бюджетное прогнозирование и планирование: сущность, методы и роль в организации бюджетного процесса

21. Методы и виды финансового планирования

22. Внедрение программно-целевого метода планирования бюджета
23. Методы планирования фонда заработной платы
24. Балансовый метод планирования

25. Метод конечных элементов

26. Исследование природных ресурсов планеты с помощью космических методов

27. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

28. Методы исследования в цитологии

29. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

30. Факторы вызывающие мутацию (Доклад)

31. Методы психогенетики

32. Обзор методов и способов измерения физико-механических параметров рыбы

Пакеты с замком "Zip-Lock", 30х40 см (100 штук).
Размер: 30х40 см. Толщина: 40 мкм. В упаковке: 100 штук. Материал: полиэтилен (ПВД).
324 руб
Раздел: Пакеты для продуктов
Кружка фарфоровая "FIFA 2018. Забивака. Без рук!", 400 мл.
Объем: 400 мл. Материал: фарфор.
358 руб
Раздел: Кружки, посуда
Набор "Скорая помощь".
Набор "Скорая помощь" будет прекрасным подарком для любого ребенка, отлично подойдет для сюжетно-ролевых игр. Выполнен в виде
763 руб
Раздел: Наборы доктора

33. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

34. Виды стихийных бедствий и методы борьбы с ними

35. Мерзлотные явления в земной коре (кpиолитология) (. Иpкутская область. Доклад)

36. Особенности озёр России (Доклад)

37. Греция (Доклад)

38. Коста-Рика (Доклад)
39. Озеро Байкал (Доклад)
40. Саудовская Аравия (Доклад)

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

42. Таиланд (Доклад)

43. Чили (Доклад)

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

45. Гидрохимический, атмохический и биогеохимический методы поисков

46. Добыча золота методами геотехнологии

47. Государственное регулирование экономики: формы и методы

48. Основні методи боротьби з інфляцією

Шезлонг детский "Веселый динозаврик".
В кресле-шезлонге вашему ребенку будет одинаково удобно и кушать, и спать, и бодрствовать. Что бы вы ни делали — работу по дому,
2009 руб
Раздел: Качели, кресла-качалки, шезлонги
Пазл "Животные Сибири и Дальнего Востока", 55 деталей.
Новый увлекательный пазл от Larsen Животные Сибири и Дальнего Востока обязательно понравится детям и познакомит их с обитателями разных
548 руб
Раздел: Пазлы в рамке
Точилка механическая, с механизмом автофиксации карандаша.
Большая настольная точилка для карандашей в цветном пластиковом корпусе, с удобной рукояткой и объемным прозрачным контейнером для
695 руб
Раздел: Точилки

49. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

50. Нелегальная миграция в России и методы борьбы с ней

51. Предмет и метод гражданского права

52. Мусульманское право (Доклад)

53. Доклад: Страны мира во второй половине XX века. Франция.

54. Формы и методы государственного регулирования экономики в Казахстане
55. Внешнеэкономические сделки: правовое регулирование и коллизии (Доклад)
56. Формы и методы выхода предприятий на внешний рынок

57. Семейное право (Доклад)

58. Финансовый контроль: формы, методы, органы

59. Эффективные методы изучения иностранных языков

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

61. Соцреализм как метод искусства

62. Александр Трифонович Твардовский (Доклад)

63. Дидактические возможности отдельных методов обучения на уроках литературы в старших классах

64. Методы исследования литературы

Ручка шариковая BIC "Orange", 20 шт, синие.
Ручка шариковая одноразовая. Шестигранный пластиковый корпус. Вентилируемый колпачок. Цвет колпачка и верхней заглушки соотвествует цвету
387 руб
Раздел: Синие
Стул детский "Ника" складной, моющийся (цвет: синий, рисунок: горошек).
Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула установлены пластмассовые
562 руб
Раздел: Стульчики
Настольная игра "Кот на крыше".
Настольная игра «Кот на крыше» соберет всю семью за столом. С ней вечер пройдет незаметно и крайне увлекательно. Правила просты: нужно
458 руб
Раздел: Игры на ловкость

65. Сергей Сергеевич Прокофьев (Доклад)

66. Демокрит (Доклад)

67. Хрущев против Сталина. Доклад на XX съезде партии

68. Образ иноплеменников по Повести временных лет (1060-1110) ([Доклад])

69. Метод комплексного археолого-искусствоведческого анализа могильников

70. Московский Кремль (Доклад)
71. Методы компьютерной обработки статистических данных
72. Решение транспортной задачи методом потенциалов

73. Решение дифференциальных уравнений 1 порядка методом Эйлера

74. Современные сетевые и информационные технологии

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

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

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

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

79. Разработка методов определения эффективности торговых интернет систем

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

Органайзер для зубных щеток "EasyStore", бело-голубой (большой).
Этот универсальный органайзер для большой семьи был создан с учётом всех особенностей хранения средств для поддержания гигиены полости
1450 руб
Раздел: Подставки, футляры для зубных щеток
Качели детские деревянные "Гномик".
Качели можно использовать как на улице, так и в помещении. Нейлоновые веревки крепятся с помощью удобных колец и с легкостью выдерживают
469 руб
Раздел: Качели, кресла-качалки, шезлонги
Стул детский Ника "СТУ3" складной, мягкий (рисунок: машинки).
Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула установлены пластмассовые
562 руб
Раздел: Стульчики

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

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

83. Обзор возможных методов защиты

84. Метод деформируемого многогранника

85. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

86. Обучение начальных курсов методам программирования на языке Turbo Pascal
87. Применение методов линейного программирования в военном деле. Симплекс-метод
88. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)

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

90. Лекции по высокоуровневым методам информатики и программированию

91. Метод Симпсона на компьютере

92. Полином Гира (экстраполяция методом Гира)

93. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами

94. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

95. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа

96. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

Сушилка для посуды двухуровневая BE-7216 "Webber".
Размеры: 43х24х38,5 см. Двухуровневая настольная сушилка для посуды. Хромированная нержавеющая сталь. Пластиковый поддон. Держатель для
1064 руб
Раздел: Настольные
Набор STABILO LeftRight для левшей.
В наборе: шариковая ручка, механический карандаш, грифели, ластик, точилка. STABILO LeftRight: • Созданы специально для обучения письму
666 руб
Раздел: Механические
Коробка подарочная "Большая медведица".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
302 руб
Раздел: Коробки

97. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

98. Численные методы. Двойной интеграл по формуле Симпсона

99. Численные методы


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