Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛАБ_МАТ Моделир_Заочн.docx
Скачиваний:
8
Добавлен:
06.02.2016
Размер:
212.02 Кб
Скачать

Постройте в Excel зависимости от величины объема поставок q следующих показателей:

- среднесуточных накладных расходов ,

- среднесуточных издержек хранения ,

- средних затрат склада за единицу времени Z1(Q) = .

Установите значения Q, изменяемые в диапазоне от 100 до 3000 тонн с интервалом ΔQ = 50 тонн.

По графику определите оптимальный размер заказываемой партии Qопт и соответствующие ему минимальные издержки Z1min(Qопт). Решение, полученное геометрическим методом, должно совпадать с аналитическим решением.

3. Сетевое планирование. Определение характеристик сетевого графика.

Решение типовой задачи

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

В табл.1 буквой i обозначено начальное событие работы, буквой j - конечное событие работы. Продолжительность работы обозначена tij. Например, у работы 12 начальным событием является событие 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