- •Введение. Экономико-математические методы и модели Основные понятия экономико-математического моделирования
- •Этапы экономико-математического моделирования
- •Классификация экономико-математических моделей
- •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. Обзор методов сетевого планирования и управления
1.1. Развитие методов сетевого планирования и управления
1.1.1. Назначение систем сетевого планирования и управления
Система сетевого планирования и управления — это комплекс графических и расчетных методов, организационных мероприятий и контрольных приемов, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложного проекта или разработки. Проект (комплекс операций, комплекс работ) — всякая практическая задача, для выполнения которой необходимо осуществить большое количество разнообразных работ. Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающих определенными ресурсами, выполняющие комплекс работ.
Особенности сетевого планирования и управления:
Реализуется системный подход к решению вопросов организации управления процессами, т.е. деятельность всех коллективов исполнителей рассматривается как единый комплекс взаимосвязанных и взаимозависимых операций, направленных на достижение конечной цели.
Используется информационно-динамическая модель особого вида (сетевая модель) для логико-математическго описания процесса и алгоритмизации расчета параметров этого процесса (продолжительности, трудоемкости, стоимости и т.д.). Сетевая модель (сетевой график, сеть) — экономико-математическая модель, отражающая комплекс операций или событий, связанных с реализацией проекта, в их логической и технологической последовательности и связи. Она может быть представлена в виде графика или таблицы.
Применяются машинные информационно-вычислительные методы обработки данных.
Система сетевого планирования и управления позволяет:
формировать календарный план реализации некоторого комплекса работ;
выявлять и использовать резервы времени, трудовые, материальные и денежные ресурсы;
осуществлять управление комплексом работ по принципу "ведущего звена" с прогнозированием и предупреждением возможных срывов в ходе работ;
повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ.
