Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции»


НазваниеМетодические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции»
страница2/12
Дата публикации18.05.2013
Размер0.98 Mb.
ТипМетодические указания
userdocs.ru > Экономика > Методические указания
1   2   3   4   5   6   7   8   9   ...   12
^

1 Основные понятия сетевого планирования

и управления



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

Системы, использующие сетевую модель, называются системами сетевого планирования и управления (СПУ).

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

Сетевой график - графическое изображение сетевой модели.

Объекты управления в системах СПУ - коллективы исполнителей, располагающие определенными ресурсами и выполняющие определенный комплекс операций, призванный обеспечить достижение намеченной цели. Например, разработку нового изделия, строительство объекта. Эффективность решения основных задач планирования и управления на основе разработки, анализа и оптимизации сетевых моделей зависит от решения проблем сбора, передачи и хранения информации, использования программных средств для ЭВМ, позволяющих автоматизировать процесс решения основных задач.

Основные понятия сетевой модели: работа, событие, путь (рис 1).


Рисунок 1

Сетевая модель на рисунке 1 состоит из 7 событий и 8 работ, продолжительность выполнения которых указана под работами.

Понятие работа может иметь следующие значения:

а) действительная работа - процесс, требующий затрат времени и ресурсов;

б) ожидание - процесс, требующий только затрат времени;

в) фиктивная работа - процесс, не требующий ни времени, ни ресурсов. Она является графическим элементом, позволяющим правильно отразить взаимосвязь между работами.

Действительные работы и ожидания изображаются сплошными стрелками, фиктивные работы - пунктирными. Над стрелками пишутся наименования работ, под стрелками - продолжительность. Каждая работа сетевого графика соединяет между собой два события.

Событие - факт начала или окончания одной или нескольких работ. Событие совершается мгновенно, в определенный момент времени, не потребляя ресурсов. Если событие является результатом нескольких работ, то оно считается свершившимся в момент окончания последней входящей в него работы. Событие изображается кружком и имеет свой номер.

Всякая работа сетевого графика кодируется номерами ее начального (i) и конечного (j) событий. Например, работа А имеет код (1,2), а работа Г - код (4,7).

В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие, в которое работы только входят.

Путь - это цепочка следующих друг за другом работ, соединяющих начальное и конечное события. Например, L1 = (1,2,3,4,7), L2 = ( 1,2,5,6,7), L3= (1,2,3,4,6,7).

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

Например, t(L1)=t(1,2)+t(2,3)+t(3,4)+t(4,7)=2+4+6+11=23, t(L2)=28, t(L3)=37.

Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность  tкр. Продолжительность критического пути определяет срок выполнения всего проекта. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву всего комплекса работ. На сетевом графике критические работы выделяются жирными линиями.

Число путей в сетевом графике можно определить следующим образом. Исходному событию присваивается число 1, которое записывается над кружком, изображающим событие. На следующих событиях записывается число, равное сумме чисел, стоящих над событиями входящих работ. Количество путей определяет число, стоящее над завершающим событием (рис. 2).


А

2

Б

4

В

6

10

Ж

Г

11

З

15

8

Е

Д

3

1

2

5

6

3

4

7

1

1

1

1

1

2

3



Рисунок 2
При построении сетевого графика рекомендуется направлять стрелки слева направо и изображать их по возможности горизонтальными линиями без лишних пересечений.

^ Правила построения сетевого графика:

  1. Если работы А, Б, В выполняются последовательно, то на сетевом графике они изображаются по горизонтали одна за другой (рис. 3).



Рисунок 3


2. Если результат работы А необходим для выполнения работ Б и В, то на сетевом графике это изображается следующим образом (рис. 4).


Рисунок 4
3. Если результат работ А и Б необходим для выполнения работы В, то на сетевом графике это изображается следующим образом (рис. 5).



Рисунок 5
4. Работы сетевого графика не должны иметь одинакового кода (рис. 6). Если работы А1, А2,..., Ап выходят из одного события и их выполнение необходимо для свершения одного и того же события, то вводятся дополнительные фиктивные работы (рис. 7).



Рисунок 6 Рисунок 7

5. Если работы Б, В, Г начинаются после частичного выполнения работы А, то работа А разбивается на части: А1, А2, А3 и т.д., при этом каждая часть работы А в сетевом графике считается самостоятельной работой (рис. 8).


Рисунок 8
6. Если для начала работы В необходимо выполнение работ А и Б, а для начала работы Г выполнение работы А, то в сетевой график вводится дополнительная фиктивная работа (рис. 9).



Рисунок 9
7. Если после окончания работы А можно начать работу Б, а после окончания работы В - работу Г и работа Д может быть начата только после окончания работ А и В, то на сетевом графике это изображается при помощи двух дополнительных фиктивных работ (рис.10).


Рисунок 10
8. В сетевом графике не должно быть замкнутых контуров.

9. События следует кодировать так, чтобы номер начального события данной работы был меньше номера конечного события.

10. В одноцелевом графике не должно быть “тупиков”, т.е. таких событий, из которых не выходит ни одной работы (рис.11).



Рисунок 11
11. В сетевом графике не должно быть “хвостов”, т.е. событий, в которые не входит ни одной работы, если эти события не являются исходными для данного сетевого графика (рис. 12).



Рисунок 12
12. При укрупнении сетевых графиков группа работ может изображаться как одна работа, если в этой группе имеется одно конечное событие и работы выполняются одним исполнителем. Продолжительность укрупненной работы равна продолжительности наибольшего пути от начального до конечного события этой группы работ (рис. 13).





а

б
1

2

6

7

5

К(Б,В,Г,Д,Е,Ж)

13

З

5




а – график до укрупнения; б – график после укрупнения.
Рисунок 13
Пример 1. Построить топологию сетевого графика, представленного в таблице 1, закодировать работы, поставить их продолжительность и определить коэффициент сложности сети.

Таблица 1 – График работ


Работы, окончание которых является необходимым условием для начала рассматриваемой

Рассмат­риваемая

работа

Продолжи­тельность

работ, дн

-

-

-

А

А,Б

Б

Б

Б,В

Г

Д

Д,Е,Ж

Ж

Ж,З

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

5

7

4

8

12

11

7

5

7

8

4

4

7



Решение: изображение топологии сетевого графика начинаем с исходного события и работ, выходящих из него. Работы, не имеющие предшествующих работ, должны выходить из исходного события. Это работы А, Б, В. Поставив событие после окончания работы А, вычертим работу Г. Правильное изображение работы Д достигается путем введения фиктивных работ А, Б . Далее изображаются работы Е, Ж, З. Работы И, К, Л, М, Н не являются условиями для выполнения других работ, и поэтому их концы сводятся в одно общее завершающее событие (рис. 14).



Рисунок 14
Затем производим кодирование работ топологии сетевого графика.

Для определения коэффициента сложности Ксл подсчитаем число событий n, действительных (Д) и фиктивных (Ф) работ и число ожиданий (О).
n=11, Д=13, Ф=6, О=0
Ксл=(Д+Ф+О)/n Ксл=(13+6+0)/11=1,73

1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по выполнению практических занятий для студентов...
Теория электрических цепей: Методические указания по выполнению практических занятий / В. Р. Комельков. Екатеринбург: Уртиси гоу...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconПо курсу математические методы и модели исследования операций для студентов специальности 080801
Методические указания к практическим занятиям по курсу «Математические методы и модели исследования операций». – Таганрог: Изд-во...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по проведению практических (лабораторных) занятий...
Автор: Маханова Махмуда Акпаровна – кандидат экономических наук, ст преподаватель
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconУчебно-методические указания по самостоятельной работе студентов...
Л. Г. Давиденко, доцент кафедры организации таможенного контроля Ростовского филиала Российской таможенной академии
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconУчебно-методические указания по самостоятельной работе студентов...
Учебно-методические указания по самостоятельной работе студентов и проведению практических занятий
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconВыбирается студентом самостоятельно по согласованию с преподавателем
Организационно-методические указания к выполнению контрольных работ и домашних заданий (рефератов)
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по проведению практических занятий и лабораторный...
Методические указания предназначены для выполнения практических и лабораторных работ по дисциплине «Программное обеспечение компьютерных...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания к выполнению практических занятий по дисциплине...
Методические указания к выполнению практических занятий по дисциплине безопасность жизнедеятельности/.,ч «Безопасность жизнедеятельности...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания и задачи к выполнению практических занятий...
Высшая математика [Текс] + [Электронный ресурс]: методические указания и задачи к выполнению практических занятий для студентов I...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания к проведению практических занятий по дисциплине...
Федеральное государственное образовательное учреждение высшего профессионального образования
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница