Методы сетевого моделирования

МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное образовательное учреждение высшего профессионального образования

«Воронежский государственный аграрный университет им. К.Д. Глинки»

Кафедра информационного обеспечения и моделирования агроэкономических систем

КУРСОВОЙ ПРОЕКТ

по дисциплине

«Экономико-математическое моделирование в АПК»

на тему «Методы сетевого моделирования»

Выполнил

студент 3 курса

группы ПМ-3С

Романова Я.В.

Профиль: Экономика

Направление: Производственный менеджмент

Руководитель: к.э.н., доцент

Рябова Е.П.

Воронеж 2022

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        3

1        1.ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ        4

1.1        Понятие сетевого планирования и управления        4

1.2        Формулировка и алгоритм решения задачи о максимальном потоке        9

1.3        Формулировка и алгоритм решения задачи о кратчайшем пути        13

2        ОПТИМИЗАЦИЯ ПАРАМЕТРОВ РАЗВИТИЯ ООО «ПРОСТОР»        18

ВЫВОДЫ И ПРЕДЛОЖЕНИЯ        36

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ        37

ВВЕДЕНИЕ

В нынешние времена в анализе хозяйственной деятельности организаций широкое распространение находят математические методы исследования. Это способствует не только совершенствованию экономического анализа, но и его углублению и повышению его действенности.

Результатом применения математических методов является более комплексное изучение влияния отдельных факторов на обобщающие экономические показатели хозяйственной деятельности организаций, ускорение процесса анализа, повышается точность экономических расчетов. C их помощью решаются многомерные аналитические задачи, которые не могут быть выполнены традиционными методами.

В процессе использования экономико-математических методов в экономическом анализе осуществляется построение и изучение экономико-математических моделей, описывающих влияние отдельных факторов как по отдельности, так и в комплексе.

Целью написания данного курсового проекта является оптимизация параметров развития сельскохозяйственного предприятия путем использования экономико-математической модели по оптимизации отраслевой структуры производства.

Задачи:

- ознакомиться с основными представлениями об экономическом моделировании;

- разработать и реализовать экономико-математическую модель по оптимизации отраслевой структуры производства сельскохозяйственного предприятия.

В качестве основного метода исследований используется метод экономико-математического моделирования, а также эмпирические и теоретические методы, метод экспертных оценок и другие.

1. 1.ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ

1. Понятие сетевого планирования и управления

Математический аппарат сетевых моделей базируется на теории графов. Графом называется совокупность двух конечных множеств: - множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. Если рассматриваемые пары вершин являются упорядоченными, т.е. на каждом ребре задается направление, то граф называется ориентированным: в противном случае неориентированным. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь. Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в противном случае граф называется не связным. В экономике чаще всего используются два вида графив: дерево и сеть. Дерево представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины; пути от исходной вершины к крайним вершинам называются ветвями. Сеть это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть». В экономических исследования сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления (СПУ).