Сетевое планирование и управление - Математическое моделирование экономических процессов
До появления сетевых методов планирования работ, проектов осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный график Ганта, недостаток которого состоит в том, что он не позволяет установить зависимости между различными операциями. Современное сетевое планирование начинается с разбиения программы работ на операции. Определяются оценки продолжительности операций, и строится сетевая модель (график). Построение сетевой модели позволяет проанализировать все операции и внести улучшения в структуру модели до начала ее реализации. Строится календарный график, определяющий начало и окончание каждой операции, а также взаимосвязи с другими операциями графика. Календарный график выявляет критические операции, которым надо уделять особое внимание, чтобы закончить все работы в директивный срок. Что касается некритических операций, то календарный план позволяет определить резервы времени, которые можно выгодно использовать при задержке выполнения работ или эффективном применении как трудовых, так и финансовых ресурсов.
Сетевая модель - графическое изображение плана выполнения комплекса работ, состоящего из нитей (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций. В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа.
Граф - схема, состоящая из заданных точек, соединенных системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг), что позволяет определить, какая из двух его граничных вершин является начальной, а какая - конечной. Исследование таких сетей проводится методами теории графов.
Теория графов оперирует понятием пути, объединяющим последовательность взаимосвязанных ребер. Контур означает такой путь, у которого начальная вершина совпадает с конечной.
Сетевой график - это ориентированный граф без контуров. В сетевом моделировании имеются два основных элемента - работа и событие.
Работа - это активный процесс, требующий затрат ресурсов, либо пассивный (ожидание), приводящий к достижению намеченного результата. Фиктивная работа - это связь между результатами работ, не требующая затрат времени и ресурсов. Событие - это результат выполнения одной или нескольких предшествующих работ. Путь - это любая непрерывная последовательность (цепь) работ и событий. Критический путь - это путь, не имеющий резервов и включающий самые напряженные работы комплекса. Работы, расположенные на критическом пути, называют критическими. Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения, не влияя на общую продолжительность выполнения всего комплекса работ. При построении сетевых моделей необходимо соблюдать следующие правила:
- 1. Сеть вычерчивается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с меньшим номером и входить в событие с большим номером. 2. Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа (рис. 1).
Рис. 1 Рис. 2
- 3. В сети не должно быть тупиков, т. е. промежуточных событий, из которых не выходит ни одна работа (рис. 1). 1. В сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа (рис. 2).
Рис. 3 Рис. 4
2. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь (рис. 4). Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 1. Из исходного события 1 вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем вычерчивают работы, выходящие из события 2, и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 3, и так продолжается до завершающего события. Пример нумерации сетевого графика показан на рис. 5.
Рис. 5
Продолжительность выполнения работ устанавливается на основании действующих нормативов или по экспертным оценкам специалистов. В первом случае временные оценки являются детерминированными (однозначными), во втором - стохастическими (вероятностными). ческий программирование
Похожие статьи
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
Понятие календарного планирования В условиях оживления и развития отечественной промышленности существенно возрастает интерес к проблемам организации...
-
Как и каждый достаточно ярко выраженный класс экономико-математических моделей, совокупность моделей календарного планирования обладает рядом...
-
Как известно, человечество в своем стремительном развитии старается все более расширить сферы своей деятельности, сталкиваясь при этом с множеством новых...
-
Балансовые модели - Математическое моделирование экономических процессов
Балансовые модели предназначены для анализа и планирования производства и распределения продукции на различных уровнях - от отдельного предприятия до...
-
Задание. Рассматривается вычислительная система состоящая из n вычислительных машин. Имеется n задач. Задана матрица T определяющая время решения i-й...
-
В результате выполнения курсовой работы были достигнуты следующие результаты: - изучены методы построения имитационных моделей реальных экономических...
-
Теория массового обслуживания - Математическое моделирование экономических процессов
Часто приходится сталкиваться с такими ситуациями: - очередь покупателей в кассах магазинов; - колонна автомобилей, движение которых остановлено...
-
Теория игр - Математическое моделирование экономических процессов
Одна из задач теории оптимальных решений - принятие решения в условиях неопределенности. Для обоснования решений разработаны специальные математические...
-
Рассмотрим две проблемы сравнительной оценки эффективности различных подходов к оптимизации управления экономическими системами. Сравнение по...
-
Динамическое программирование - Математическое моделирование экономических процессов
В задачах линейного и нелинейного программирования экономический процесс считался статическим, т. е. не зависящим от времени, поэтому оптимальное решение...
-
Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...
-
Результат функционирования имитационной модели во многом зависит от внутренних управляемых параметров. Поэтому, представляет интерес рассмотрение влияние...
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Описание реальных отношений между экономическими объектами и производственными процессами наиболее рационально и в полной мере осуществляется с помощью...
-
Изучив основные вопросы, связанные с календарным планированием, подведем итог. Задачи календарного планирования отражают процесс распределения во времени...
-
Математическое моделирование экономических явлений и процессов с целью оптимизации процессов управления - область научно-практической деятельности,...
-
1. Л. В. Михайлова.- М-: ИТЦ МАТИ, 2002. Учебное пособие - С. 14-17. Формирование и оперативное управление производственными системами на базе...
-
К числу приближенных методов оптимизации задач календарного планирования относятся: частичный и направленный перебор, метод Монте-Карло,...
-
Введение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график -- граф Ик, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги -- работы, ведущиеся на этом...
-
Целью курсовой работы является эффективная организация работы отдела планирования и экономического анализа Могилевского филиала РУП "Белтелеком"....
-
Процесс административного сопровождения является вспомогательным процессом и включает в себя: Расчет текущей учебной нагрузки Управление учебным...
-
Модель в общем смысле (обобщенная модель) есть создаваемый с целью получения и (или) хранения информации специфический объект (в форме мысленного образа,...
-
Программное управление Относительно просто может быть сформулирована так называемая задача программного управления. В ней предполагается, что управляющие...
-
Обычно субъект экономической жизни стремится достичь сразу многих целей. Например, он стремится одновременно следовать и внутренним, и внешним целям, тем...
-
Конкретные модели процессов управления в социальных и экономических системах исходят из общей методологии, которую и формулируем в настоящей статье....
-
После получения матриц спектра плана, проведем 70 опытов в каждой точке. По полученным параметрам построим регрессионную модель второго порядка,...
-
Для того чтобы можно было составить план проведения численных экспериментов, необходимо определиться с выходными параметрами объекта, которые можно...
-
Моделирование процессов управления предполагает последовательное осуществление трех этапов исследования. Первый - от исходной практической проблемы до...
-
Программное управление является приемлемым подходом во многих прикладных ситуациях. На этом принципе основаны, например, простые металлорежущие станки...
-
Объектом моделирования является документооборот отдела планирования и экономического анализа Могилевского филиала РУП "Белтелеком". Отдел планирования и...
-
Известно, что проблема замены старого парка машин новыми, устаревших орудий -- современными -- одна из основных проблем индустрии. Оборудование со...
-
Задача Джонсона о двух станках Рассмотрим задачу последовательной обработки на двух машинах N различных деталей, если известно время Ai и Bi обработки...
-
Заключение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Целью данной курсовой работы являлось сокращение времени выполнения проекта в целом. По исходным данным был представлен сетевой график. В соответствии с...
-
Любая последовательность взаимосвязанных событий и работ на сетевом графике называется путем. Полный путь, это путь от исходного до завершающего события....
-
Одним из наиболее важных аспектов построения систем моделирования является проблема цели. Любую модель строят в зависимости от цели, которую ставит перед...
-
С развитием системных исследований, с расширением экспериментальных методов изучения реальных явлений все большее значение приобретают абстрактные...
-
Следующим этапом в работах по глобальному моделированию явился проект "Стратегия выживания", который возглавил М. Месарович (США) и Э. Пестель (ФРГ)....
-
Система управление и его основные элементы С раннего детства человеку знакомо понятие "управление". Сначала мы сталкиваемся с управлением автомобилем,...
-
Математическое моделирование экономических явлений и процессов является, как указывалось выше, важным инструментом экономического анализа. Оно позволяет...
Сетевое планирование и управление - Математическое моделирование экономических процессов