Использование математических методов и моделей в управлении микроэкономическими системами

Скачать

Изучение на практике современных методов управления и организации производства, совершенствование применения этих методов. Описание ориентированной сети, рассчет показателей сети для принятия управленческих решений. Проблема выбора и оценка поставщика.

Размер: 137,6 K
Тип: курсовая работа
Категория: Экономико-математическое моделирование
Скачать

Другие файлы:

История ЭММ
Наука об управлении народным хозяйством непрерывно обогащает арсенал своих методов и средств. Решающую роль в этом процессе играет ее математизация. Р...

Экономико-математический анализ деятельности нефтегазового предприятия на примере ОАО "Лукойл"
Сущность и необходимость применения математических моделей в экономике. Характеристика предприятия "Лукойл", определение стоимости компании с помощью...

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

Математические методы и модели в управлении.
2-е изд., испр. - М.: Дело, 2002. — 440 с. Книга содержит изложение основных математических методов и моделей, используемых при выработке у...

Исторический обзор экономико-математических методов и моделей
Математика в Древнем Вавилоне и Древнем Египте. Теория воспроизводства К. Маркса. Основы экономико-математических моделей. История зарождения линейног...


Краткое сожержание материала:

25

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

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

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ

(филиал в г. Воскресенске)

Кафедра «Прикладной математики»

КУРСОВАЯ РАБОТА

Дисциплина: «Моделирование микроэкономических процессов и систем»

Тема: « Использование математических методов и моделей в управлении микроэкономическими системами »

Выполнил:

студент 4-го курса (очное отделение)

Петров А.Ю. (шифр1906361)

Специальность: 080116 -

«Математические методы в экономике»

Руководитель: ст. преподаватель Нидеккер И.А.

Воскресенск, 2009 г.

Оглавление

  • Введение
  • Раздел I. «Сетевые модели»
  • Раздел II. «Использование метода анализа иерархий для организации поставок»
  • Заключение
  • Литература

Введение

Темой данной курсовой работы является «Использование математических методов и моделей в управлении микроэкономическими системами».

Курсовая работа имеет следующую структуру:

1. Введение

2. Раздел I «Сетевые модели».

3. Раздел II «Использование метода анализа иерархий для организации поставок».

4. Заключение

5. Список использованной литературы

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

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

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

Раздел I. «Сетевые модели»

1. Построение сети.

Данная ориентированная сеть состоит из 7 вершин, соединенных 8 ребрами. Источник - вершина 1, сток - вершина 7. Веса ребер указаны на сети, а также в таблице 1.

Таблица 1

Ребро (i, j)

Вес ребра (i, j)

(1, 2)

5

(1, 4)

11

(2, 3)

4

(3, 4)

2

(4, 5)

3

(4, 7)

15

(5, 6)

8

(6, 7)

3

2. Построение минимального остовного дерева.

Минимальное остовное дерево - это остовное дерево графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.

Шаг 0: C0 = O, = {1, 2, 3, 4, 5, 6, 7}

Шаг 1: C1 = {1}, = {2, 3, 4, 5, 6, 7}

Шаг 2: min l (1-2) = 5, j* = {2}, C2 = {1, 2}, = {3, 4, 5, 6, 7}

Шаг 3: min l (2-3) = 4, j* = {3}, C3 = {1, 2, 3}, = {4, 5, 6, 7}

Шаг 4: min l (3-4) = 2, j* = {4}, C4 = {1, 2, 3, 4}, = {5, 6, 7}

Шаг 5: min l (4-5) = 3, j* = {5}, C5 = {1, 2, 3, 4, 5}, = {6, 7}

Шаг 6: min l (5-6) = 8, j* = {6}, C6 = {1, 2, 3, 4, 5, 6}, = {7}

Шаг 7: min l (6-7) = 3, j* = {7}, C7 = {1, 2, 3, 4, 5, 6, 7}, = O

Минимальное остовное дерево будет выглядеть следующим образом:

Сумма весов ребер остовного дерева равна 5+4+2+3+8+3 = 25 ед.

Пример:

Необходимо соединить населенные пункты под номерами 1 - 7 автомобильными дорогами, при условии, что их протяженность будет минимальна.

Расстояния указаны рядом с каждым ребром сети.

Построение минимального остовного дерева решает эту задачу.

При этом протяженность автомобильных дорог, соединяющих все населенные пункты, будет равна 25 километрам.

3. Нахождение кратчайшего маршрута.

Нахождение кратчайшего маршрута заключается в соединении источника (1) со стоком (7) минимальным расстоянием.

Шаг 1: Начальная точка {1}.

Находим кратчайший маршрут до следующей точки.

Шаг 2: Точки {1} и {2} соединяем кратчайшим маршрутом со следующей точкой.

Шаг 3: Точки {1} и {3} соединяем кратчайшим маршрутом со следующей точкой.

В результате получаем два альтернативных пути - один из них обозначен пунктиром.

Шаг 4: Точку {4} соединяем кратчайшим маршрутом со следующей точкой.

Шаг 5: Точки {4} и {5} соединяем кратчайшим маршрутом со следующей точкой.

Шаг 6: Точки {4} и {6} соединяем кратчайшим маршрутом со следующей точкой.

В результате итераций мы нашли кратчайшие маршруты, записанные ниже в таблицу 2.

Таблица 2

Узел сети

Кратчайший маршрут

топология

протяженность

2

1-2

5

3

1-2-3

9

4

1-2-3-4 или 1-4

11

5

1-2-3-4-5 или 1-4-5

14

6

1-2-3-4-5-6 или 1-4-5-6

22

7

1-2-3-4-5-6-7 или 1-4-5-6-7

25

Пример:

Транспортная компания выбирает маршрут из пункта 1 в пункт 7 для доставки товара и желает сократить время в пути своего автотранспорта. Время необходимое для перевозки товара по каждому участку пути обозначено рядом с каждым ребром сети. Необходимо проложить маршрут, обеспечивающий минимальное время автотранспорта в пути.

С помощью алгоритма построения кратчайшего маршрута такой тип задачи можно решить. В результате расчетов минимальное время в пути будет составлять 25 часов.

4. Нахождение максимального потока.

Найти максимальный поток можно одним из нижеописанных способов.