- •1. Задача межотраслевого баланса
- •Постройте в Excel зависимости от величины объема поставок q следующих показателей:
- •1. Выполним расчет характеристик событий.
- •2. Рассчитаем характеристики работ (I, j). Результаты расчетов заносим в табл.3.
- •3. Выполните расчет характеристик сетевого графика в соответствии со своим вариантом.
Постройте в Excel зависимости от величины объема поставок q следующих показателей:
- среднесуточных накладных расходов ,
- среднесуточных издержек хранения ,
- средних затрат склада за единицу времени Z1(Q) = .
Установите значения Q, изменяемые в диапазоне от 100 до 3000 тонн с интервалом ΔQ = 50 тонн.
По графику определите оптимальный размер заказываемой партии Qопт и соответствующие ему минимальные издержки Z1min(Qопт). Решение, полученное геометрическим методом, должно совпадать с аналитическим решением.
3. Сетевое планирование. Определение характеристик сетевого графика.
Решение типовой задачи
На основе исходных данных (табл. 1) необходимо построить сетевой график, выполнить расчет его характеристик, т.е. найти ранние и поздние сроки свершения событий, резервы времени событий и работ, критические пути.
В табл.1 буквой i обозначено начальное событие работы, буквой j - конечное событие работы. Продолжительность работы обозначена tij. Например, у работы 12 начальным событием является событие 1, конечным - событие 2. Продолжительность работы (1,2) равна t12 = 3.
Таблица 1
№ п/п |
шифр работы |
продолжительность работы |
№ п/п |
шифр работы |
продолжительность работы |
i j |
tij |
i j |
tij |
||
1 |
1 2 |
3 |
10 |
5 9 |
4 |
2 |
1 3 |
7 |
11 |
6 7 |
4 |
3 |
1 4 |
4 |
12 |
6 8 |
3 |
4 |
2 4 |
3 |
13 |
7 8 |
7 |
5 |
2 6 |
5 |
14 |
7 9 |
3 |
6 |
3 4 |
2 |
15 |
7 10 |
5 |
7 |
3 6 |
6 |
16 |
8 10 |
4 |
8 |
4 5 |
3 |
17 |
9 10 |
7 |
9 |
4 7 |
8 |
Решение. Строим сетевой график (рис.1).
Рис.1. Сетевой график с нумерацией событий и продолжительностями работ
Для наглядности каждое событие графика разделено на 4 сектора: в верхнем секторе указывается № события, в левом секторе – ранний срок tp(i) наступления события i, в правом секторе – поздний срок tп(i) наступления события i, в нижнем секторе – резерв времени R(i) события i: R(i) = tп(i) – tр(i).
Рассчитаем характеристики событий и работ.
1. Выполним расчет характеристик событий.
При определении ранних сроков наступления событий двигаемся по сетевому графику слева направо и используем формулы:
tp(1) = 0, tр(j) = maxi{tр(i) + tij}, j = 2 ÷ N.
Например, для события i = 4 получим:
tp(4) = max1,2,3(tp(1) + t14; tp(2) + t24; tp(3) + t34) = max1,2,3(0+4; 3+3; 7+2) = 9.
При определении поздних сроков наступления событий двигаемся по сетевому графику справа налево и используем формулы:
tп(N) = tр(N), tп(i) = minj{tп(j) – tij}, j = 1 ÷ (N – 1)
Например, для события i = 7 получим:
tп(7) = min8,9,10{tп(8) – t78; tp(9) – t79; tp(10) – t7,10} = min(24 – 7; 21 – 3; 28 – 5) = 17.
Критическое время (время выполнения всего проекта) tкр = 28.
Резервы времени событий определяются по формуле: R(i) = tп(i) – tр(i).
Результаты расчетов указываем на сетевом графике (рис.2) и заносим в табл. 2.
Рис.2. Сетевой график с характеристиками событий
Таблица 2
i |
tр(i) |
tп(i) |
R(i) |
1 |
0 |
0 |
0 |
2 |
3 |
6 |
3 |
3 |
7 |
7 |
0 |
4 |
9 |
9 |
0 |
5 |
12 |
17 |
5 |
6 |
13 |
13 |
0 |
7 |
17 |
17 |
0 |
8 |
24 |
24 |
0 |
9 |
20 |
21 |
1 |
10 |
28 |
28 |
0 |