
- •Введение. Экономико-математические методы и модели Основные понятия экономико-математического моделирования
- •Этапы экономико-математического моделирования
- •Классификация экономико-математических моделей
- •1. Обзор методов сетевого планирования и управления
- •1.1. Развитие методов сетевого планирования и управления
- •1.1.1. Назначение систем сетевого планирования и управления
- •1.1.2. Возникновение методов сетевого планирования и управления
- •1.1.3. Практическое применение методов сетевого планирования и управления. Программные средства, основанные на методах сетевого планирования и управления
- •1.2. Классификация систем сетевого планирования и управления
- •1.3. Элементы и параметры сетевого графика
- •1.3.1. Построение сетевой модели проекта
- •1.3.2. Правила построения сетевых графиков
- •1.3.3. Временные параметры сетевых графиков
- •1.4. Оптимизация сетевых графиков
- •1.4.1. Типы оптимизационных задач
- •1.4.2. Оптимизация сетевого графика по стоимости. Постановка задачи оптимизации. Методы оптимизации.
- •1.5. Алгоритмы, использованные для решения задачи оптимизации проекта по стоимости
- •1.5.1. Общие принципы решения задачи
- •Задача о максимальном потоке
- •1.5.2. Алгоритм поиска ранних сроков свершения событий
- •1.5.3. Алгоритм Келли (оптимизация по критерию "время-стоимость")
- •Алгоритм решения параметрической задачи
- •Определяется новый оптимальный план по формулам
- •1.5.4. Алгоритм поиска минимальной стоимости при заданной продолжительности критического пути Тд
- •2. Описание программыnet_planning
- •2.1. Краткое описание возможностей программы
- •2.2. Постановка задачи контрольного примера
- •2.3. Решение контрольного примера на основе алгоритма Келли
- •2.4. Решение задачи с использованием программыnet_planning
- •Заключение
- •Литературные источники
- •Приложение а. Связи между различными вариантами классификации систем сетевого планирования и управления
- •Приложение б. Текст программы
- •Приложение в. Текстовый файл отчета
- •Приложение г. Структурные схемы алгоритмов и основных процедур.
1.2. Классификация систем сетевого планирования и управления
Классификация систем сетевого планирования и управления может быть проведена по следующим основным признакам:
масштаб комплекса работ;
организационная структура;
характер функционирования;
объем и степень детализации графика;
количество комплексов работ;
число конечных целей;
характер решаемых задач (степень определенности);
состав параметров;
средства обработки информации.
В зависимости от масштаба комплекса работ системы сетевого планирования и управления делятся на:
системы сетевого планирования и управления с большими разработками (10 тыс. — 12 тыс. событий);
системы сетевого планирования и управления со средними разработками (1,5 тыс.— 10 тыс. событий);
системы сетевого планирования и управления с малыми разработками (до 1,5 тыс. событий).
В зависимости от организационной структуры системы сетевого планирования и управления делятся на:
межведомственные;
внутриведомственные.
В зависимости от характера функционирования системы сетевого планирования и управления делятся на:
системы сетевого планирования и управления единичного действия;
системы сетевого планирования и управления постоянного действия.
В зависимости от объема и степени детализации графика системы сетевого планирования и управления делятся на:
первичные (включают в себя часть комплекса работ, закрепляемую за данным ответственным исполнителем);
частные (включают в себя часть комплекса работ, закрепляемую за данной отдельной организацией);
комплексные (включают в себя весь комплекс работ по данной разработке, выполняемый всеми участвующими организациями ).
По количеству комплексов работ модели сетевого планирования и управления делятся на:
односетевые (система СПУ охватывает совокупность взаимосвязанных работ, направленных на достижение одной или нескольких целей, описываемых одной сетью);
многосетевые (система СПУ охватывает совокупность взаимосвязанных работ, описываемых несколькими отдельными сетями, и обеспечивает взаимную увязку сроков выполнения и других показателей работ, принадлежащих разным сетям).
В зависимости от числа конечных целей сетевые модели бывают:
одноцелевыми (заключительный результат всего комплекса работ в сети является единственной целью данной разработки);
многоцелевыми (выполнение всего комплекса работ приводит к получению нескольких заключительных результатов; сеть в этом случае завершается несколькими событиями).
По степени определенности системы сетевого планирования и управления делятся на
детерминированные (заранее известны работы, которые необходимо выполнить для реализации проекта);
стохастические (на некоторых этапах тот или иной комплекс последующих работ зависит от неизвестного заранее результата).
По составу параметров системы сетевого планирования и управления делятся на
временные (в состав входной информации включаются только данные о временных параметрах и отсутствуют данные о стоимости работ и ресурсах);
стоимостные;
ресурсные.
По средствам обработки информации системы сетевого планирования и управления можно разделить на
неавтоматизированные;
автоматизированные.
Связи между различными вариантами классификации систем сетевого планирования и управления показаны на рис А1 в приложении А.
Алгоритм оптимизации, рассмотренный в данной курсовой работе, применим к системам сетевого планирования и управления, являющимся
системами сетевого планирования и управления с малыми разработками;
системами сетевого планирования и управления единичного действия;
односетевыми;
одноцелевыми;
детерминированными;
стоимостными;
автоматизированными.