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

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

Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

Реферат Курсовой проект 43 с., 5 рис., 6 блок-схем, 1 таблица, 1 источник. СЕТЕВОЙ ГРАФИК, АНАЛИЗ ОПТЕМАЛЬНОСТИ СЕТЕВЫХ ГРАФИКОВ, РАЦИОНАЛЬНЫЕ МЕТОДИКИ ПОИСКА ОСОБЫХ ПУТЕЙ СЕТЕВЫХ ГРАФИКОВ, АВТОМАТИЗАЦИЯ АНАЛИЗА СЕТЕВЫХ ГРАФИКОВ НА ЭВМ. Направление работы – изучение математических и алгоритмических аспектов анализа оптимальности сетевых графиков. Основная цель работы – найти и доказать рациональные методики поиска особых путей сетевых графиков, легко поддающиеся автоматизации на ЭВМ и сокращающие затраты на сетевое планирование, за счёт уменьшения сроков разработки оптимальных сетевых графиков. Используемый в работе метод исследований – аппарат формальной логики, позволяющий осуществлять математические доказательства с минимальным привлечением, для этого, формул. В ходе работы получены блок-схемы алгоритмов расчёта параметров сетевых графиков и поиска их особых путей, которые предполагается использовать при создании конкретной программы анализа оптимальности сетевых графиков на любом из известных языках программирования. Новизна работы состоит в том, что разработанные методы позволяют найти критический и наикратчайший пути сетевого графика без перебора всех возможных вариантов, что даёт: во-первых – высокую скорость разработки оптимальных сетевых графиков, а во-вторых – возможность точного ответа на вопрос об оптимальности уже готового сетевого графика и высокую степень оптимизации сетевых графиков по длительности в случае их неоптимальности. Содержание Введение 4 1 Постановка задачи 6 2 Теоретические основы сетевого планирования 9 3 Обоснование рациональных методик поиска особых путей сетевых графиков 15 4 Автоматизация анализа оптимальности сетевых графиков на ЭВМ 22 4.1 Представление сетевого графика в машинной форме 22 4.2 Автоматизация расчёта параметров сетевого графика 27 4.3 Автоматизация процесса поиска особых путей сетевого графика 40 Заключение 42 Список использованных источников 43 Введение Одним из основных экономических показателей, определяющих себестоимость проведения проектных, научно-исследовательских, опытно- конструкторских и других, поддающихся экономическому анализу, работ, связанных с разработкой и внедрением на предприятие новой техники или с организацией и управлением деятельности всего предприятия, является общая продолжительность их выполнения. Естественно, что в рамках некоторого рассматриваемого проекта, эта продолжительность существенно зависит от структуры упорядочивания отдельных, входящих в него работ. Поэтому, построение оптимальной структуры упорядочивания проектных работ является основной задачей сетевого планирования. В основе решения указанной задачи лежит анализ смыслового содержания работ и установление взаимосвязей между ними, что позволяет выявить возможность их параллельного выполнения. Последнее, является основным фактором сокращения длительности всего проекта. Распространены два метода оптимального планирования или упорядочивания проектных работ. Один из методов, основан на построении ленточного графика, где каждой работе присваиваются такие характеристики как время начала её выполнения, её длительность, которые затем, в виде параллельных отрезков, наносятся на шкалу времени.

Другой из методов, основан на построении сетевого графика, где структура упорядочивания работ изображается графически в виде сигнального графа. Выбор того или иного метода планирования зависит от числа работ, входящих в состав проекта. Принято, что если число работ превышает 25, то наиболее наглядный и удобный метод оптимального планирования – есть метод, основанный на построении сетевого графика. На практике этот метод более употребителен, в силу того, что число работ, входящих в некоторый рассматриваемый проект, как правило, достигает нескольких сотен. Для сетевого графика, существует два понятия оптимальности: оптимальность по структуре и оптимальность по длительности. Оптимальность по структуре характеризуется степенью параллельности исполнения отдельных работ. Оптимальность по длительности характеризуется рациональным распределением трудовых ресурсов между параллельными видами работами, которое обеспечивает примерно равную их продолжительность. На сегодняшний день нет, и не предвидится появление, строгих методов и алгоритмов построения оптимального сетевого графика, поддающихся автоматизации на ЭВМ. Это связано с тем, что процесс построения оптимального сетевого графика требует от экономиста-проектировщика опыта и интуитивных свойств мышления, реализовать которые на ЭВМ практически не возможно. По другому обстоит дело с задачей анализа оптимальности уже готового сетевого графика. Надо сказать, что с этой задачей экономист-проектировщик сталкивается систематически при оптимизации сетевого графика по длительности, когда каждое очередное принятое решение о перераспределении трудовых ресурсов требует проверки на достижение оптимального варианта. Очевидно, что если автоматизировать процесс решения рассматриваемой задачи, то это существенно снизит продолжительность разработки сетевого графика, а значит и затраты на сетевое планирование в целом. Так вот, задача анализа оптимальности сетевого графика математически формализуема и, с некоторыми трудностями, решаема на ЭВМ. В данном курсовом проекте, как раз и будут предложены и обоснованы рациональные методики решения задачи анализа оптимальности сетевых графиков, легко автоматизируемые на ЭВМ. Постановка задачи Как правило, экономисту-проектировщику не представляется сложным, с первого раза, построить оптимальный по структуре сетевой график, когда будет обеспечена максимальная параллельность исполнения отдельных работ. Всё зависит от понимания им сущности и содержания каждой работы, входящей в состав сетевого графика. Труднее обстоит дело с распределением трудовых ресурсов по отдельным видам работ, от которого зависит оптимальность сетевого графика по длительности. Проблема в том, что практически невозможно предугадать, как отразится на длительности всего проекта и соотношении длительностей различных путей его сетевого графика, перенос трудовых ресурсов с одних работ на другие, в результате которого, при неизменной трудоемкости работ, происходит увеличение длительности первых и уменьшение длительности вторых. В таких условиях, остаётся только один способ оптимизации сетевого графика по длительности.

Этот способ основан на методе проб и ошибок, когда, первостепенную важность играет задача проверки и анализа оптимальности уже готового, полностью рассчитанного сетевого графика, с целью выявления ошибок в распределении трудовых ресурсов. Рассмотрим эту задачу и связанные с ней трудности подробнее. Для сетевого графика существуют понятия пути и его продолжительности. Под путем понимается любая цепочка непрерывно следующих, друг за другом, последовательных во времени работ, от начала проекта до его завершения. Под длительностью пути понимается суммарная длительность всех, входящих в него, последовательных работ. Более понятными, данные определения станут при рассмотрении следующего раздела. Сейчас же, важно другое, что каждый сетевой график имеет в своём составе два особых пути: критический и наикратчайший. Критическим путём является путь, имеющий наибольшую продолжительность среди других возможных путей сетевого графика. Наикратчайшим путём является путь, который, в отличие от критического пути, имеет наименьшую продолжительность во всём сетевом графике. На понятиях этих двух путей основан наиболее простой и распространенный критерий оптимальности сетевого графика, формализуемый следующим образом: – коэффициент напряжённости наикратчайшего пути; ; . Из критерия (1.1) следует, что некоторый рассматриваемый сетевой график принимается оптимальным, если отношение длительности его наикратчайшего пути к длительности его критического пути не менее 0.7, или, что тоже самое, если длительность наикратчайшего пути отличается от длительности критического пути не более чем на 30%. Забегая вперёд, можно сказать, что длительность критического пути, легко найти путём расчёта некоторых, принятых параметров сетевого графика, которые будут подробно рассмотрены в следующем разделе. Длительность же наикратчайшего пути, в общем случае неизвестна, и для её нахождения требуется суммировать длительности всех, входящих в него работ. Теперь встаёт проблема, – а как найти работы, принадлежащие наикратчайшему пути, чтобы иметь возможность просуммировать их длительности? Решить данную проблему, для человека, интуитивно или простым перебором вариантов, очень проблематично, особенно при большой, сильно разветвленной структуре сетевого графика. Зачастую и ЭВМ справиться с этой задачей не может, в силу того, что её быстродействие ограничено, а число всех возможных вариантов путей сетевого графика, уже при стах событиях, может достигать миллионов или даже сотен миллионов. Так вот, оказывается, эта проблема решаема, причём без перебора вариантов и сравнительно быстро даже для человека, не говоря уже об ЭВМ. Основной целью данной курсового проекта, как раз и является цель показать, а точнее доказать рациональные методики поиска особых путей сетевого графика, которые не только дают возможность проверки его оптимальности, но и позволяют рационально выполнить его оптимизацию по длительности. Последнее заключается в том, что если экономист-проектировщик будет знать, как проходят особые пути сетевого графика, то он сможет, в целях оптимизации, правильно перераспределить трудовые ресурсы, а именно – перенести ресурсы с работ, принадлежащих наикратчайшему пути, на работы, принадлежащие критическому пути, и тем самым уровнять длительности этих путей, для обеспечения выполнения критерия оптимальности (1.1

Критический путь наиболее продолжительный путь сетевого графика. В процессе бизнес-планирования работ по производству и реализации продукции указанный критический путь предоставляет возможность определить срок наступления окончания цикла работ (событий). Резерв времени события это отсроченный промежуток времени, характеризующийся наступлением того или иного события без ощутимых последствий срывов сроков завершения технологического блока работ. Поздний из допустимых сроков это срок наступления события, превышение которого вызовет такую же задержку наступления последнего события. Ранний из возможных сроков наступления события это срок для выполнения работ, предшествующих данному событию. Полный резерв времени пути показывает, насколько в сумме может быть увеличена продолжительность всех работ. Свободный резерв времени работы это максимальное время, на которое можно увеличить продолжительность работы или отложить ее начало. Необходимо подчеркнуть, что первоначально разработанная сетевая модель обычно не является лучшей по срокам выполнения работ и использования ресурсов

1. Межкультурная коммуникация в электронной среде и поиск информации в сети Интернет

2. Методы поиска информации в сети интернет. Информационно-поисковые системы

3. Subjunctive (or conditional) mood

4. Should be press liable or not

5. Bazarov: a lunatic or visionary?

6. Bazarov: a lunatic or visionary?
Bazarov: a lunatic or visionary?
7. Оптимальный поиск переносного компьютера (ноутбука) на рынке
8. Социализм в поисках "третьего пути"

9. Оптимальная организация рабочего места. Статическое электричество: проблемы и пути их решения

10. The Ecological Crisis: A Myth or Reality

11. The main fault of The 70s or the years of “might-have-been hopes”

12. It is science that does us good or does it bring disaster?

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

14. Анализ состояния делопроизводства и поиск путей его совершенствования

15. Would lower oil prices be good or bad news for the world economy

16. Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

Конструктор "Краски дня. Утро", 105 деталей.
Дети дошкольного возраста, особенно мальчишки, обожают складывать из деревянного конструктора целые города, в которых есть и дома, и
554 руб
Раздел: Деревянные конструкторы
Глобус Звездного неба диаметром 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Шар выполнен из толстого пластика, имеет один
1007 руб
Раздел: Глобусы
Набор детской складной мебели "Веселая азбука".
Детский комплект складной мебели подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких
1629 руб
Раздел: Наборы детской мебели

17. Поиск и сохранение информации в сети Интернет

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

19. Поиск оптимальных решений

20. Поиск путей использования факторов производства с целью сокращения их размеров и улучшения эффективности использования

21. Капитальный ремонт пути на щебеночном балласте с укладкой железобетонных шпал с применением машин тяжелого типа

22. Внешняя задолженность государства. Пути повышения пользы
23. Поиск внеземных цивилизаций
24. Поиск внеземных форм жизни

25. Жизнь и творческий путь И.В. Вернадского

26. Заболевания, передающиеся половым путем

27. В поисках идеального оружия

28. Индия. Проблемы и пути их решения

29. Climate and Weather in Great Britain (Климат и погода в Великобритании)

30. Countries and cities

31. Геодезические опорные сети. Упрощенное уравнивание центральной системы

32. Поиск и разведка нефтяных и газовый месторождений

Мельница для специй AK-7112K "Alpenkok", 16 см.
Размеры: Ø5х16 см. Корпус из дерева и акрила. Цвет: бежевый. Механизм мельницы с керамическими жерновами. Не впитывает влагу и запахи.
341 руб
Раздел: Измельчители, приспособления для резки
Стул ученический регулируемый (рост 2-4, серый каркас).
Сиденье и спинка изготовлены из гнутоклееной фанеры и покрыты бесцветным лаком. Металлокаркас окрашен износостойкой порошковой краской.
1618 руб
Раздел: Стульчики
Магнитный календарь "Мой первый календарь".
С помощью этого магнитного календаря ваш ребенок научится внимательно наблюдать за окружающим его миром, познакомится с природными
569 руб
Раздел: Игры на магнитах

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

34. Интеллектуальная собственность в сети Internet

35. Вехи в историческом пути лужичан - славян Германии

36. Россия на пути экономических реформ

37. Особенности пути развития России

38. Система пенсионного обеспечения населения и пути его реформирования
39. Проблемы и пути их решения в области налоговой политики государства в связи со вступлением в ВТО (на примере Армении)
40. Comparison of the Renaissance and Enlightenment (Сравнение Ренессанса и Просвещения)

41. Going public and the dividend policy of the company

42. Personnel selection and choice

43. Aral Sea - What Was and What Is

44. Epistemology and methodology: main trends and ends. (Эпистемология и Методология)

45. Irish and America

46. Monopolistic competition and economic efficiency (Монополистическая конкуренция и экономическая)

47. Regulation in telecommunications industries: Why, What and How to Regulate?

48. Russia and the international economy

Батут.
Каркас: сталь Полотно: дюралевая нейлоновая сетка. Окантовка: прочный защитный материал. Количество ножек: 6 шт. Размер: 91 см. Допустимая
2821 руб
Раздел: Батуты, надувные центры
Свечи чайные белые (100 штук).
Свечи чайные в гильзе. Количество: 100 штук. Цвет: белый.
361 руб
Раздел: Свечи чайные
Подгузники "Солнце и Луна. Нежное прикосновение", размер: 4/L (7-14 кг), 44 штуки.
Подгузники "Солнце и Луна. Нежное прикосновение" сделаны по японской технологии в сотрудничестве с японской корпорацией WATASHI
425 руб
Раздел: Более 11 кг

49. Substance abuse: Alcohol Consumption and alcohol dependence among the youth (Социологическое исследование проблемы алкоголизма среди студентов)

50. The Irish and South America

51. Поиск культурных корней Американцев (Looking for cultural roots of Americans)

52. Nikolaev and Yakutia (Николаев и Якутия)

53. Climate and Weather in Great Britain (Климат и погода в Великобритании)

54. Lexicology. Different dialects and accents of English
Lexicology. Different dialects and accents of English
55. British monarchy and its influence upon governmental institutions
British monarchy and its influence upon governmental institutions
56. Countries and cities
Countries and cities

57. Raskolnikov and Svidrigailov: on the brink of suicide. Ф.М. Достоевский, Преступление и наказание

58. The history of Old English and its development

59. The Cinema World. Moden film festivals and film industry and stars

60. Entertainment outside the home: Pubs and clubs Leisure and sports

61. Сниженная лексика английского языка и ее перевод на русский язык (на примере перевода новеллы С.Кинга "Долгий путь")

62. Poland and Hungary are in Transition

63. Женщины и курение (Women’s Health and Smoking)

64. History of `The Beatles` and biographies of members in english

Мягкая игрушка "Груффало".
Ой, мама, это груффало! Оно меня понюфало! Как этот страшный зверь сумел сюда попасть? Какие острые клыки, чудовищная пасть! Ножищи как
865 руб
Раздел: Персонажи мультфильмов, сказок
Шарики, 100 шт.
Диаметр: 8 и 6 см.
787 руб
Раздел: Шары для бассейна
Светильник "Совенок", 16,5 см.
Фигурка декоративная - светильник. Высота: 16,5 см. Материал: полимерный.
676 руб
Раздел: Необычные светильники

65. Uzbekistan-U. S. Economic Relations: Problems and Perspectives

66. Жизнь и творческий путь Суйменкула Чокморова

67. The Cinema World. Moden film festivals and film industry and stars

68. Творческий путь А.Т.Твардовского

69. Поиски истины по роману Булгакова "Мастер и Маргарита"

70. Жизнь и творческий путь Д.Д.Бурлюка
71. Путь среди революций (Блок-лирик и его современники)
72. "Язвы" армейско-офицерского мира и пути избавления от них. (по повести Куприна "Поединок")

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

74. Образы Абая и Кунанбая в произведении Мухтара Ауэзова "Путь Абая"

75. Жизненный и творческий путь Сергея Александровича Есенина

76. Music and Ballet

77. Continuity and change in Stravinskiy`s ballets. Стравинский и его балеты

78. Бургундия в поисках самоидентификации (1363-1477 гг.)

79. Рональд Рейган: путь к успеху

80. А. Гитлер: штрихи к политическому портрету. Путь к власти

Набор для проведения раскопок "Dino Excavation. Динозавры".
Набор "Трицератопс и Брахиозавр" из серии Dino Excavation создан специально для детей, интересующихся палеонтологией. В
373 руб
Раздел: Археологические опыты
Рюкзак для старших классов "Совы", черный, 41x32x14 см.
Рюкзак для старших классов, студентов, молодежи. 1 основное отделение, 1 дополнительный карман. Материал: водоотталкивающая ткань. Широкие
621 руб
Раздел: Без наполнения
Шкатулка музыкальная "Рояль", 15x16x18 см, арт. 24801.
Состав: пластик, элементы металла. Регулярно удалять пыль сухой, мягкой тканью. Музыкальный механизм с ручным заводом. Мелодия
802 руб
Раздел: Шкатулки музыкальные

81. Путь к независимости или Ганди как символ свободы

82. Развитие страны на путях НЭПа: успехи, трудности, противоречия

83. British monarchy and its influence upon governmental institutions

84. Нейронные сети, основанные на соревновании

85. Глобальные и локальные сети

86. Сети "Token Ring"
87. Организация корпоративной компьютерной сети в предприятии
88. Опыт и перспективы использования сети Интернет в коммерческих целях

89. Управление системой "Интеллектуальный дом" через Интернет. Аппаратно-программные решения внутренней сети

90. Организация доступа в Internet по существующим сетям кабельного телевидения

91. Отчет по производственной практике в Вычислительном центре УГМТУ (Компьютерные сети. Классификация компьютерных сетей)

92. Высокоскоростные сети

93. Глобальные сети АТМ

94. Информационные технологии в экономике. Информационная безопасность в сетях ЭВМ

95. Локальные и глобальные компьютерные сети

96. Локальные сети

Фоторамка на 7 фотографий С34-010 "Alparaisa", 55,5x29 см (бронзовый).
Размеры рамки: 55,5x29x1 cм. Размеры фото: - 10х15 см, 3 штуки, - 10х10 см, 3 штуки, - 13х18 см, 1 штука. Фоторамка-коллаж для 7-ми
614 руб
Раздел: Мультирамки
Настольная игра "Доббль".
Игра для желающих повеселиться и проверить своё зрительное восприятие, внимательность и реакцию. Оригинальная круглая баночка содержит 55
1093 руб
Раздел: Внимание, память, логика
Фоторамка на 6 фотографий С32-012 "Alparaisa", 50x34,3 см (белый).
Размеры рамки: 50х34,5х2 см. Размеры фото: - 15х10 см, 3 штуки, - 10х15 см, 3 штуки. Фоторамка-коллаж для 6-ти фотографий. Материал:
585 руб
Раздел: Мультирамки

97. Модемная связь и компьютерные сети

98. Организация кабельного участка на магистрали первичной сети

99. Построение локальной компьютерной сети масштаба малого предприятия на основе сетевой ОС Linux


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