📄Работа №106672
Тема: Анализ и реализация алгоритма оптимизации стоимости сетевого проекта
Характеристики работы
Тип работы
Бакалаврская работа
Предмет
Модели данных
Объем:
49 листов
Год:
2022
Просмотров:
247
4600
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Аннотация 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
Введение 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 и язык программирования С++.
В процессе работ над ВКР решены следующие задачи:
• были изучены и проанализированы методы решения сетевых задач;
• разработан алгоритм по оптимизации стоимости сетевых задач;
• был написан программный код, основанный на алгоритме оптимизации стоимости сетевых проектов.
Все задачи в выпускной квалификационной работе были выполнены.
В первой главе представлено математическое обоснование методов решения по оптимизации стоимости сетевых проектов и их анализ.
Во второй главе была решена сетевая задача на оптимизацию стоимости сетевого проекта. Разработанный на основе метода критического пути алгоритм решает задачу в два этапа и представляет два варианта её решения.
При первом варианте решения строится сетевой график проекта с минимальной интенсивностью проведения работ, определяется его критический путь и топология пути. Затем выполняется оптимизация сетевого графика по стоимости за счет сокращения длительности работ, лежащих на критическом пути.
При втором варианте решения строится сетевой график проекта с максимальной интенсивностью проведения всех работ, определяется его критический путь и топология пути. Оптимизация сетевого графика выполняется за счет отмены сокращения работ, лежащих на некритическом пути.
В третьей главе была разработана программа для решения оптимизации стоимости сетевой задачи по алгоритму, представленному во второй главе. Проведён обзор сервисных инструментов для реализации программного приложения. Для разработки программы была использована среда Microsoft Visual Studio и язык программирования С++.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.