
Тип работы:	Предмет:	Язык работы:

Анализ и реализация алгоритма оптимизации стоимости сетевого проекта

Работа №	106672
Тип работы	Бакалаврская работа
Предмет	модели данных
Объем работы	49
Год сдачи	2022
Стоимость	4600 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	108

Не подходит работа?

Узнай цену на написание

Содержание

Аннотация 2
Введение 5
Глава 1. Назначение и области применения сетевого проекта 6
1.1 Основные понятия 6
1.2. Правила построения сетевого графика 8
1.3 Методы решения сетевых задач 9
1.3.1 Метод критического пути (CPM) 9
1.3.2 Метод PERT 11
1.4 Выбор метода для разработки алгоритма оптимизации стоимости 12
Глава 2. Алгоритм оптимизации стоимости сетевого проекта 15
2.1 Решение сетевой задачи 15
2.2 Анализ алгоритма оптимизации стоимости сетевого проекта 26
Глава 3. Разработка и анализ программы для оптимизации стоимости сетевых проектов 29
3.1 Дополнительное программное обеспечение для разработки алгоритма программы 29
3.1.1 Онлайн приложение для построения графиков Draw.io 29
3.1.2 Браузерный-калькулятор «Сетевой график онлайн» 30
3.2 Разработка программы по оптимизации стоимости сетевого проекта 32
Заключение 40
Список используемой литературы и используемых источников 40
Приложение А 44

Введение

Сетевые методы применяются в проектной деятельности при планировании целевых научно-исследовательских и проектно-конструкторских разработок сложных объектов, машин и установок, не имеющих в прошлом никаких аналогов и это диктует необходимость владения новейшими методами планирования и управления.
В настоящее время хорошо разработаны алгоритмы минимизации времени выполнения проекта, но не менее актуально решение более сложной задачи оптимизации стоимости проекта.
В работе на примере конкретного проекта рассматриваются возможности сокращения стоимости проекта за счет увеличения интенсивности работ на критическом пути. Общее сокращение стоимости проекта осуществляется при одновременном сокращении параллельных критических путей.
Цель работы: исследование методов оптимизации стоимости сетевых проектов, разработка на их основе алгоритма решения задачи оптимизации стоимости выполнения проекта, создание программного продукта.
В первой главе описываются основные понятия и методы оптимизации сетевых проектов.
Во второй главе представлено решение сетевой задачи с использованием метода критического пути, а также метода оптимизации по стоимости проекта. Так же представлен анализ самого алгоритма по оптимизации стоимости сетевого проекта.
В третьей главе представлен программный код для решения сетевой задачи с описанием основных функций алгоритма оптимизации стоимости проекта.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!

ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ

Курсовые Статьи Диплом Рязань

Заключение

Выпускная квалификационная работа была посвящена проблеме анализа и реализации алгоритма оптимизации стоимости сетевых проектов.
В процессе работ над ВКР решены следующие задачи:
• были изучены и проанализированы методы решения сетевых задач;
• разработан алгоритм по оптимизации стоимости сетевых задач;
• был написан программный код, основанный на алгоритме оптимизации стоимости сетевых проектов.
Все задачи в выпускной квалификационной работе были выполнены.
В первой главе представлено математическое обоснование методов решения по оптимизации стоимости сетевых проектов и их анализ.
Во второй главе была решена сетевая задача на оптимизацию стоимости сетевого проекта. Разработанный на основе метода критического пути алгоритм решает задачу в два этапа и представляет два варианта её решения.
При первом варианте решения строится сетевой график проекта с минимальной интенсивностью проведения работ, определяется его критический путь и топология пути. Затем выполняется оптимизация сетевого графика по стоимости за счет сокращения длительности работ, лежащих на критическом пути.
При втором варианте решения строится сетевой график проекта с максимальной интенсивностью проведения всех работ, определяется его критический путь и топология пути. Оптимизация сетевого графика выполняется за счет отмены сокращения работ, лежащих на некритическом пути.
В третьей главе была разработана программа для решения оптимизации стоимости сетевой задачи по алгоритму, представленному во второй главе. Проведён обзор сервисных инструментов для реализации программного приложения. Для разработки программы была использована среда Microsoft Visual Studio и язык программирования С++.

Литература

1. Алгоритм оптимизации сетевого графика по стоимости [Электронный ресурс]. URL:
https://studwood.net/1992083/matematika himiya fizika/algoritm optimizatsii se tevogo grafika stoimosti
2. Анализ и оптимизация сетевого графика [Электронный ресурс]. URL: https://lektsii.org/8-29566.html
3. Илларионов В.А. Сетевое планирование: Казань 2013. 45 с.
4. Лафоре.Р. Объектно-ориентированное программирование в С++ 4 издание. 2004. - 924 с.
5. Метод PERT [Электронный ресурс]. URL: https://forpm.ru/метод- pert/
6. Москинова Г. И. Дискретная математика. Математика для менеджера в примерах и упражнениях: учебное пособие / Г. И. Москинова. М.: Логос, 2000.
7. Обзор и анализ существующих методов решения задачи. Обоснование выбора метода решения или разработки нового. [Электронный ресурс]. URL:
https://studwood.net/1841083/informatika/obzor analiz suschestvuyuschih metod ov resheniya zadachi obosnovanie vybora metoda resheniya razrabotki novog o
8. Описание среды разработки Microsoft Visual Studio [Электронный ресурс]. URL:
https://studbooks.net/2258619/informatika/opisanie sredy razrabotki microsoft v isual studio
9. Оптимизация стоимости сетевого проекта [Электронный ресурс]. URL:
http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2007/marenkov/diplom .pdf
10. Оптимизация сетевого графика методом «время - стоимость»
[Электронный ресурс]. URL:
https://studme.org/80821/ekonomika/optimizatsiya setevogo grafika metodom v remya stoimost
11. Плескунов М. А. Задачи сетевого планирования: учебное пособие. Екатеринбург: Изд-во Урал. ун-та, 2014. 92 с.
12. Редькин Н. П. Дискретная математика / Н. П. Редькин. СПб: Лань, 2003.
13. Руководство по Visual Studio [Электронный ресурс]. URL: https: //docs.microsoft.com/ru-ru/cpp/get-started/?view=msvc-170
14. Сетевой график онлайн [Электронный ресурс]. URL: https://www.semestr.online/graph/network.php
15. Сидорина Т. Visual Studio C++ - учебное пособие. Санкт-Петербург, 2009. 843 с.
...