Разработка программного проекта оптимизации сетевого графика - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Разработка программного проекта оптимизации сетевого графика

Понятие сетевого графика как динамической модели производственного процесса. Базовые правила составления сетевого графика, расчет его параметров. Разработка алгоритма программного проекта. Использование объектно-ориентированных сред программирования.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
"Норильский Индустриальный институт"
Кафедра Информационных систем и технологий
На тему: "Разработка программного проекта оптимизации сетевого графика"
Руководитель: к. т. н., доцент, Фомичева С.Г.
Индивидуальное задание на курсовую работу
По дисциплине "Высокоуровневые методы информатики и программирования"
Студента 1 курса специальности (бакалавриата) 09.03.02
ТЕМА: Разработка программного проекта оптимизации сетевого графика функции
_____________________________________________________________
В КУРСОВОЙ РАБОТЕ ДОЛЖНЫ БЫТЬ РЕШЕНЫ СЛЕДУЮЩИЕ ЗАДАЧИ:
1. Проведен этап формализации и математического моделирования
2. Разработана укрупненная блок-схема алгоритма
3. Разработан программный проект с использованием объектно-ориентированных сред программирования (Delphi2010/7.0/6.0, С#,VisualC++,VB6.0)
4. Проведено тестирование программного проекта в различных операционных системах
5. Создана инсталляционная версия приложения
6. Сформирована пояснительная записка
7. Создан электронный пакет (CD-ROM), содержащий пояснительную записку, инсталляционную версию разработанного приложения, руководство пользователя или справочную службу, презентацию проекта, файл readme. txt - поясняющий процесс установки приложения
Программный проект должен осуществлять:
· ввод данных с клавиатуры и из файла
· вывод данных на экран, на принтер, в файл
· защита приложения от неквалифицированных действий пользователя
Контрольные сроки выполнения: 15 мая, 19 мая, 20 июня 2015 г.
Защита курсовой работы - 28.05.2015.
Пояснительная записка к курсовой работе ДОЛЖНА СОДЕРЖАТЬ:
1. Содержание с указанием страниц каждого параграфа
2. Введение (оценка актуальности проекта) (1-1.5 стр.)
3. Назначение и цели создания проекта (1-3 стр.)
4. Формализация задачи (обзор методов решения задачи, их сравнительный анализ, оценка оптимальности выбранного алгоритма) (7-10 стр.)
5. Укрупненная блок-схема алгоритма
6. Листинг программы с подробными комментариями (для каждой подпрограммы указать ее назначение, описать входные и выходные параметры, указать ограничения на параметры)
7. Распечатка результатов работы приложения (файлы результатов и т.п.)
8. Распечатка руководства пользователя или файла-справки.
9. Заключение (характеристика программы, результаты проведения тестирования, ее временные показатели, оценка области применения) (1-2 стр.)
Задание утверждено на заседании кафедры ИСиТ ____________ 2015 г.
Частный резерв времени работы первого вида
Частный резерв времени работы второго вида (свободный резерв времени)
Продолжительность критического пути
Для управления ходом выполнения комплекса операций, представленного сетевой моделью, оперирующая сторона должна располагать количественными параметрами элементов сети. К таким параметрам относятся: продолжительность выполнения всего комплекса операций, сроки выполнения отдельных операций и их резервы времени. Важнейшим параметром сетевого графика является также критический путь. Различают следующие виды путей: полный, предшествующий событию, следующий за событием.
Путь сетевого графика называется полным, если его начальная вершина совпадает с исходным событием, в конечная - с завершающим.
Предшествующий событию путь - это путь от исходного события до данного.
Следующий за событием путь - это путь от данного события до завершающего.
Критическим называют полный путь, имеющий наибольшую продолжительность во времени. Операции и события, принадлежащих критическому пути, составляет критическое время выполнения комплекса операций в целом. На графике критический путь, как правило, выделяется жирной линией.
Расчет параметров сетевого графика может осуществляться различными методами. Рассмотрим табличный метод
Предположим, что продолжительность t (i. j), i,j = 1. n, выполнения операций (i. j) известны и обозначены у соответствующих дуг графика (рис. 1)
оптимизация сетевой график программный
Определим прежде всего ожидаемые (ранние) сроки совершения событий (i) сетевого графика. Исходное событие означает момент начала выполнения комплекса операций следовательно, . Событие (2) совершиться, очевидно, спустя 2 единицы времени после свершения события (1), так как время выполнения операции (1,2) равно 1. Следовательно, =>. Событию (3) предшествуют два пути: и . Продолжительность первого пути равна 1 единицы времени, а второго - 2 единицам времени, так как . Продолжительность второго пути можно найти добавлением к ожидаемому сроку свершения (2) времени выполнения операции (2,3), т. е . Поскольку событие (3) может совершится не раньше момента окончания всех входящих в него операций, то
В событие (4) входят две дуги, исходящие из событий (1) и (3), для которых ожидаемые сроки свершения найдены. Следовательно, ожидаемый срок свершения события (4) .
Аналогично находятся ожидаемые сроки событий (5), (6) и (7). Значения , , приписаны соответствующим событиям (рис.1).
Общую формулу для нахождения ожидаемых сроков свершения событий можно записать так:
Где - подмножество дуг сети, входящих в событие (j).
Ожидаемый срок свершения события (7) совпадает с критическим временем (суммарной продолжительностью операций, принадлежащих критическому пути). Возвращаясь теперь от завершающего события к исходному, выделим операции, принадлежащие критическому пути. Из трех операций, входящих в событие (7), определила операция (5,7), выполнение которой начинается после свершения события (5) и продолжается 3 единицы времени (. Момент свершения события (5) определила операция (3,5), так как . В свою очередь момент свершения события (3,5) определила операция (2,3), а события (2) - операция (1,2). Эти операции (рис 1) выделены жирной линией. Таким образом, критический путь равен . Увеличение времени выполнения любой операции, принадлежащей критическому пути, ведет к увеличению времени выполнения комплекса операций. Увеличение же времени выполнения или задержка с выполнением некритических операций может не отразится на сроке свершения завершающего события.
Начало выполнения операции (4,7) может быть отсрочено на 3 единицы времени. Отсюда следует, что для события (4), не лежащего на критическом пути, существует пределы ( поздний ) срок свершения. Обозначим предельный срок свершения любого события сетевого графика через . Примем, что ожидаем и предельный сроки свершения завершающего события (n) совпадают, тогда предельный срок свершения любого события сетевого графика равен минимальной разности между предельными сроками окончания операций, исходящих из данного события, и временем выполнения соответствующих операций. Нахождение предельного срока осуществляется по формуле
Где - подмножество дуг сети, исходящих из события (i). Определим этот показатель для оставшихся событий. Из события (5) исходит она операция, следовательно, . Аналогично для остальных. Из события (4) исходят три операции, поэтому
Некритические события имеют резервы времени, которые показывают, на какой предельно допустимый срок может задержаться свершение событий без срока свершения завершающего события. Резерв времени события (i) равен разности между предельным и ожидаемым сроками его свершения:
Ожидаемые и предельные сроки свершения события находятся в диалектическом единстве со сроками начала и окончания операций:
Ш ранний срок начала выполнения операции (i,j) равен ожидаемому сроку свершения события (i) (;
Ш поздний срок окончания операции совпадает с сроком свершения ее конечного события (
Ш поздний срок начала выполнения равен ();
Полный резерв времени операции показывает, на сколько можно сдвинуть начало выполнения операции или увеличить ее продолжительность, не изменяя ожидаемого срока свершения начального события, при условии, что конечное для данной операции событие свершится не позднее своего предельного срока.
Свободный резерв времени операции показывает, на сколько можно увеличить продолжительность или отсрочить начало выполнения операции (i. j), при условии что начальное и конечное ее события свершаются в ожидаемое время:
Частный резерв времени первого вида - это запас времени, которым можно располагать при выполнении операции (i,j) в предположении, что начальное и конечное ее события свершаются в предельные сроки
Независимый резерв времени - это запас времени, которым можно располагать при выполнении операции (i. j) в предположении, что ее начальное событие свершиться в предельное, а конечное - в ожидаемое время.
Выписываем все операции, которые имеют свободный резерв времени
Для вычисления новой стоимости операций воспользуемся формулой:
Файл динамической библиотеки (объем 5 КБ).
Этот демо-файл содержит используемую проектом информацию.
Демо-файл содержащий демо-информацию оптимизации сетевой модели.
Программа работает под управлением операционной системы MicrosoftWindowsXP /7/8/ 8.1 Тестирование программой пройдено успешно, т.е. изменений в работе не наблюдалось. Для её корректной работы и установки требуется не менее 30мегабайт свободной оперативной памяти и не более 1 Мб. свободного дискового пространства.
Временные показатели программы неплохие, а именно для расчета оптимизации на 6-21 операций необходимо 1 - 5 секунд.
Программа узконаправленная. Расчет оптимизации производит только по одному методу, который в основном используют студенты на дисциплине "Дискретна математика"
1. Круценюк К.Ю. Численные методы решения уравнений (Excel, Turbo Pascal, Delphi) [Текст]: учеб. пособие / К.Ю. Круценюк; Норильский индустр. ин-т. - Норильск: НИИ, 2010. - 76 с. - Библиогр.: с.73-74 (24 назв.).
2. ВоиноваО.И. Дискретная математика. [Текст]: Учеб. пособие / О.И. Воинова; Норильский индустр. ин-т. - Норильск: НИИ 2013. - 132 c.
3. КостевичЛ.С. Математическое программирование: Информ. технологии оптимальных решений [Текст]: учеб. пособие / Л.С. Костевич - Мн.: Новое знание, 2003. - 424 с.
4. Куперштейн В.И. Microsoft® Project 2013 в управлении проектами. - СПб.: БХВ-Петербург, 2014. - 432 с.: ил. + FTP - (Самоучитель)
5. Осипов Н.А. Разработка приложений на C# - СПб: НИУ ИТМО, 2012. - 118 с.
6. Ляхович В.Ф. Руководство к решению задач по основам информатики и вычислительной техники. - М.: Высшая школа, 1994.
7. Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука, 1994.
8. Уилсон Р. Введение в теорию графов. - М.: Мир, 1977.
9. Браверман Э.М. Математические модели планирования и управления в экономических системах. М.: Наука, 2009. - 366 с.
10. Кук Д., Бейз Г. Компьютерная математика: Пер. с англ. М.: Наука, 2009. - 384 с.
11. Голубков Е.П. Использование системного анализа в принятии плановых решений. М.: Экономика, 2009. - 160 с.
12. Зыков А.А. Основы теории графов. М.: Наука, 2009. - 384с.
13. http://bibliofond.ru/detail. aspx? id=701898
14. https: // msdn. microsoft.com/ru-ru/library/
15. http://helpiks.org/1-107739.html
16. http://studopedia. info/1-116654.html
17. http://habrahabr.ru/post/45459/
18. http://kovalenko-taras. blogspot.ru/2012/06/c.html
19. http://vscode.ru/articles/sozdanie-installyatora-v-visual-studio.html
20. http://zavyalov. blogspot.ru/2010/11/c.html
Схематическое изображение операций и элементов производственного процесса (программы), а также взаимосвязи порядка и последовательности их выполнения. Оптимизация сетевого графика. Организация ведения информационной базы, среды программирования. курсовая работа [37,8 K], добавлен 14.03.2009
Расчет времени раннего и позднего начала работ, раннего и позднего окончания работ, полного и частного резерва работ. Разработка сетевого и календарного графиков табличным способом для составления периодических отчетов о ходе выполнения проекта. курсовая работа [1,3 M], добавлен 28.05.2013
Расчет табличным способом параметров сетевого графика: время раннего и позднего начала и окончания работ, полный и частный (свободный) резерв работ. Определение траектории и длины критического пути. Описание метода решения задачи на математическом языке. курсовая работа [710,6 K], добавлен 18.05.2013
Обзор области генерации сетевого трафика. Описание выбранных методов, моделей, алгоритмов решения задач. Создание модели поведения пользователя, распределение количества посещённых страниц сайта. Выбор средств реализации программного продукта (проекта). курсовая работа [1,3 M], добавлен 30.06.2017
Составление списка закупок активного и пассивного сетевого оборудования, программного обеспечения, их установки. Расчет затрат, количества дней на установку сетевого оборудования и настройку программного обеспечения. Описание базы данных в программе 1С. дипломная работа [2,1 M], добавлен 01.05.2015
Анализ и постановка задач дисциплины "Компьютерная графика". Разработка структуры, функциональной схемы и программной документации. Руководство программисту и оператору. Выбор и обоснование языка программирования. Описание процедур, функций, оценок. дипломная работа [3,6 M], добавлен 16.11.2011
Приобретение практических навыков в применении методов сетевого планирования разработки крупных программных систем в заданные сроки и с оценкой необходимых ресурсов. Диаграмма распределения ресурсов для полученного субоптимального сетевого графика. лабораторная работа [70,9 K], добавлен 15.03.2009
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Разработка программного проекта оптимизации сетевого графика курсовая работа. Программирование, компьютеры и кибернетика.
Реферат Титульные Листы Образец
Реферат по теме Задачи и функции мерчандайзинга
Курсовая работа по теме Товарная характеристика чая и чайных напитков
Решение Контрольных Работ 10 Класс
Доклад по теме Основные этапы развития экономики России 9-18 веков
Эссе Язык Молодежи
Человек как субъект и объект культуры
Реферат по теме Цивилизация и социальное развитие
Реферат: "Правило о пяти чинех архитектуры Иакова Бароция Девигнола" - первая архитектурная грамматика Петровского времени
Дипломная работа по теме Анализ алгоритма работы специализированного вычислителя
Отчет По Практике Отдел Продаж
Курсовая работа по теме Автоматизация устройства абразивной зачистки
Курсовая работа по теме Обоснование характеристики сточных вод
Реферат: Marketing Techniques Of Pharmaceutical Companies Essay Research
Курсовая Работа Реклама И Pr
Реферат Дезинфекция Предметов Ухода За Больными
Реферат История Развития Археологии В Казахстане
Реферат по теме Место страхования в системе финансов
Курсовые Потери У Экспортера Возникает
Курсовая Работа На Тему Почта
Правовая характеристика содержания и распространения рекламы - Государство и право контрольная работа
Введение в синтаксис. Аспекты синтаксиса - Иностранные языки и языкознание реферат
Принципы организации и этапы разработки комплексной системы защиты информации - Программирование, компьютеры и кибернетика реферат