Создан заказ №2210493
9 июля 2017
Построить сетевую модель «Дуга-работа» а затем производить необходимые расчеты В таблице указаны продолжительность и затраты на каждую операцию
Как заказчик описал требования к работе:
Решить 2 задания в приложении. В помощь презентация в приложении.
Фрагмент выполненной работы:
Построить сетевую модель «Дуга-работа», а затем производить необходимые расчеты.
В таблице указаны продолжительность и затраты на каждую операцию, соответствующие нормальному и максимальному интенсивному режимам ее выполнения. Чтобы проиллюстрировать влияние ускорения работ на общие затраты, будем учитывать косвенные затраты в размере 130 ден. ед/день.
Задание. Решив задачу линейного программирования, определить календарные планы минимальной стоимости, которые можно реализовать в интервале между точками нормального и максимального режимов. (работа была выполнена специалистами author24.ru) Найти оптимальный календарный план.
Решение:
40904527554
004
По указанному варианту и правилам построим сетевую модель.
39109652032007
007
3663315226695001893570226695002301240-12709
009
2249805189865D
00D
3187065323854
04
189484021082000557530231140007080251892304
004
3691890163195H
00H
219646513462000916305190500А
00А
1396365-1651002
02
4362450120656
006
1615439806456
006
186309090170С
00С
11296642139958
008
2301239615955
005
272732533655F
00F
81915641351
01
4160520160020G
00G
3834765260353
003
36918903810000558165165100026536651593854
004
762313132791В
00В
2599055162560E
00E
2444115200660001967865361953
03
3233420152405
05
Рисунок 7. Сетевая модель «дуга – работа».
Шаг 1. Предположим, что все операции имеют нормальную продолжительность. В сети всего пять путей из первого события в шестое.
1 этап: ES1=0,
ЕS2= ES1 + D12= 0+4 = 4,
ES3=maxi=1,2 ESi+Di3=max 0+8;4+6=10,
ES4=maxi=2,3 ESi+Di4=max 4+9;10+5=15,
ЕS5= ES3 + D35= 10+4 = 14,
ES6=maxi=4,5 ESi+Di6=max 15+7;14+3=22.
2 этап: LF6 =ES6 =22,
LF5 =LF6 – D56 = 22–3 = 19,
LF4 =LF6 – D46 = 22–7 = 15,
LF3= minj=4,5LFj-D3j=min{15-5;19-4}=10,
LF2= minj=3,4LFj-D2j=min{10-6;15-9}=4,
LF1= minj=2,3LFj-D1j=min{10-8;4-4}=0.
Таблица 4
Операция На критическом пути Dij
ESij
EFij
LSij
LFij
TFij
FFij
А (1, 2) да 4 0 4 0 4 0 0
В (1, 3) нет 8 0 8 2 10 2 2
С (2, 3) да 6 4 10 4 10 0 0
D (2, 4) нет 9 4 13 6 15 2 2
Е (3,5) нет 4 10 14 15 19 5 0
F (3, 4) да 5 10 15 10 15 0 0
G (5, 6) нет 3 14 17 19 22 5 5
Н (4, 6) да 7 15 22 15 22 0 0
Следовательно, критический путь состоит из операций А, C, F и H. Продолжительность выполнения проекта равна 22 единицам времени, соответствующие прямые затраты составляют 3 170 ден. ед., косвенные затраты 22×130= 2 860 ден. ед., общие затраты – 6 030 ден. ед.
39109652032007
007
3663315226695001893570226695002301240-12709
009
2249805189865D
00D
3187065323854
04
189484021082000557530231140007080251892304
004
3691890163195H
00H
219646513462000916305190500А
00А
1396365-1651002
02
4362450120656
006
1615439806456
006
186309090170С
00С
11296642139958
008
2301239615955
005
272732533655F
00F
81915641351
01
4160520160020G
00G
3834765260353
003
36918903810000558165165100026536651593854
004
762313132791В
00В
2599055162560E
00E
2444115200660001967865361953
03
3233420152405
05
Рисунок 8. Сетевая модель «дуга – работа».
Шаг 2. Сокращаем продолжительности проекта за счет «сжатия» (максимально возможного) критической операции с минимальным наклоном. В сети всего четыре критические операции А, С, F и H. Поскольку у операции С наклон меньше, то она и выбирается для сжатия. Сократим операцию С на две единицы времени результат в таблице 5.
Таблица 5
Операция На критическом пути Dij
ESij
EFij
LSij
LFij
TFij
FFij
А (1, 2) да 4 0 4 0 4 0 0
В (1, 3) да 8 0 8 0 8 0 0
С (2, 3) да 4 4 8 4 8 0 0
D (2, 4) да 9 4 13 4 13 0 0
Е (3,5) нет 4 8 12 13 17 5 0
F (3, 4) да 5 8 13 8 13 0 0
G (5, 6) нет 3 12 15 17 20 5 5
Н (4, 6) да 7 13 20 13 20 0 0
Продолжительность проекта составляет теперь 20 единиц времени, критический путь состоит из операций А, С, F и H, прямые затраты равны сумме стоимости предыдущего плана и дополнительным затратам, обусловленным сокращением продолжительности операции С на две единицы времени, т.е. 3 170 + (22 – 20) × 30 = 3 230, косвенные затраты – 20×130= 2 600 ден. ед., общие затраты – 5 830 ден. ед.
39109652032007
007
3663315226695001893570226695002301240-12709
009
2249805189865D
00D
3187065323854
04
189484021082000557530231140007080251892304
004
3691890163195H
00H
219646513462000916305190500А
00А
1396365-1651002
02
1614805787404*
004*
4362450120656
006
186309090170С
00С
11296642139958
008
2301239615955
005
272732533655F
00F
81915641351
01
4160520160020G
00G
3834765260353
003
36918903810000558165165100026536651593854
004
762313132791В
00В
2599055162560E
00E
2444115200660001967865361953
03
3233420152405
05
Рис. 9. Результат расчета сетевой модели на шаге 2.
(* - означает, что операция достигла своего предела интенсивности.)
Шаг 3. Операцию С теперь уже больше сжать невозможно, так как для нее достигнут максимально интенсивный режим. В сети получилось три критических пути: {А, D, H}, {А, С, F, H} и {B, F, H}.
Появление трех критических путей свидетельствует о том, что для дальнейшего сокращения продолжительности проекта необходимо уменьшить длину трех критических путей одновременно...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 июля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Построить сетевую модель «Дуга-работа» а затем производить необходимые расчеты
В таблице указаны продолжительность и затраты на каждую операцию.docx
2018-01-14 18:15
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена в срок и качественно) автор всегда на связи и выполнит любые корректировки если потребуется)преподаватель похвалил за работу;
Хочешь такую же работу?
300 ₽
