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


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

3 Aнализ и оптимизация сетевой модели



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

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

kн(i,j)=1-Rп(i,j)/[tкр - tкр],

где Rп(i,j) - полный резерв времени;

tкр - продолжительность критического пути,

tкр- продолжительность отрезка рассматриваемого пути, совпадающая с критическим.

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

  1. напряженные (kн(i,j)>0.8);

  2. подкритические (0,6< kн(i,j)<0,8);

  3. резервные (kн(i,j)<0,6).

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

При расчете этих показателей целесообразно пользоваться графиком сетевой модели. Например, для сетевой модели на рис.14 для работ критического пути kн(1,3)= kн(3,4)= kн(4,7)= kн(7,11)=1,

kн(1,2)=1-(2: (27-(12+8))= 0,71,

kн(3,8)=1-(6: (27-7)=0,7.

Подготовленный сетевой график подлежит оптимизации, т.е. приведению параметров сетевого графика к заданным ограничениям.
^ 3.2 Оптимизация сетевого графика по времени
Оптимизация по времени требуется в том случае, если продолжительность работ по графику окажется больше директивной.

Методы оптимизации:

  • сокращение продолжительности критического пути;

  • расчленение критических работ и их запараллеливание;

  • изменение топологии сети за счет изменения технологии.



Пример 7. В сетевом графике на рисунке 18 необходимо сократить продолжитель­ность критического пути с 24 до 20 дней.


а - до оптимизации б - после оптимизации
Рисунок 18

Решение: сокращение критического пути достигается за счет перераспределения ресурсов с некритических работ на критические. На сетевом графике в скобках показана численность рабочих. Сокращаем продолжительность работы (3,4) на 4 дня, добавляя на эту работу 10 человек с работы (2,4).
^

3.3 Оптимизация сетевого графика по трудовым ресурсам




Пример 8. Провести перепланирование трудовых ресурсов, имея в виду, что численность персонала ежедневно должна составлять 70 чел. (рис. 19).



Рисунок 19

Решение: чтобы уменьшить численность работающих в 3-й день и увеличить число занятых на 4-й день, увеличиваем продолжительность работы (1,2) в 2 раза за счет резерва времени и уменьшаем в 2 раза численность работающих. Аналогично поступаем для работ (2,5) и (5,6) (рис.20).

Рисунок 20
^ 3.4 Оптимизация сетевого графика по материальным ресурсам
Оптимизация осуществляется по каждому виду ресурса отдельно.
Пример 9. Оптимизировать сетевой график по времени, предполагая, что на строительную площадку ежедневно может поступать не более 50 м3 бетона (рис.21).




Рисунок 21

Решение: представим сетевой график таблично (табл. 6).

Таблица 6 – Сетевой график


Код

рабо-

ты

Параметры

графика до

оптимизации


Потребность в бетоне

Рабочее время графика

(i,j)

t(i,j)

Rc




1

2

3

4

5

0,1

0,2

1,2

1,3

2,3

2,4

3,4

1

1

1

1

2

1

1

0

1

0

2

0

2

0

30

40

30

60

40

40

10

30/20

20/0




20/30

30/0


30/20

20/0


30/20

20/0


40/10

10/0


Возможный объем поставки

50

50

50

50

50


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

Из таблицы видно, что бетон в первую очередь необходимо поставлять для работ (0,1), (1,2), (2,3), (3,4) и поставка должна быть в срок, т.к. работы критические.

Работу (0,2) не можем закончить за 1 день, т.к. свободный остаток  20 м3. Поэтому, используя резерв времени, мы увеличиваем ее продолжительность до 2 дней, распределяя потребность в бетоне 40 м3 на 2 дня, по 20 м3 ежедневно.

Работа (1,3) не может начаться сразу после работы (0,1), т.к. бетон распределен между работами (1,2) и (0,2). Работа (1,3) не может быть произведена за 1-ю неделю, т.к. в третьей неделе из 50 м3 поставляемого бетона необходимо выделить 20 м3 на критическую работу (2,3). Следовательно, помимо сдвижки работы (1,3) на 1 день, необходимо увеличить ее продолжительность до 2 дней, равномерно распределив потребность в бетоне (60 м3) на 2 дня.

Работа (2,4) не может выполняться в 3-ю и 4-ю недели, т.к. общее количество поставляемого бетона уже распределено. Поэтому срок ее выполнения – 5-я неделя.

Процесс оптимизации можно выполнить на сетевом графике (рис. 22).


0

1

2

3

4

5


1

3

(10)

(30)



(30)



(30)


0

4

(20)

(40)

(20)






2


0

50

50

50

50

50


Рисунок 22
Следует иметь в виду, что когда резервы полностью использованы на всех работах, а потребность в ресурсах в единицу времени превышает их поступление, возникает необходимость либо изменить технологию работ, либо увеличить общую продолжительность критического пути.
^ 3.5 Оптимизация сетевого графика по денежным ресурсам
Оптимизация сетевого графика по денежным ресурсам осуществляется аналогично оптимизации по материальным ресурсам. Например, если данные по бетону заменять на данные по рублям, ограничения – еженедельный плановый объем работ в тыс. руб.


1   ...   4   5   6   7   8   9   10   11   12

Похожие:

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


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