Экзаменационные задачи

1) Составить первоначальный опорный план методом минимального элемента для транспортной задачи вида:

2	3	4	15
11	6	10	1
8	9	3	3
4	1	2	21
10	20	10

2) Составить первоначальный опорный план методом северо-западного угла (данные см. пример 1)

3) Составить первоначальный опорный план методом Фогеля (данные см. пример 1)

4) Фирма должна отправить некоторое количество кроватей с трёх складов в пять магазинов. На складах имеется соответственно 15, 25 и 20 кроватей, а для пяти магазинов требуется соответственно 20, 12, 5, 8 и 15 кроватей. Стоимость перевозки одной кровати со склада в магазин приведены в таблице.

Склады	Магазины
	B1	B2	B3	B4	B5
А1	1	0	3	4	2
А2	5	1	2	3	3
А3	4	8	1	4	3

Как следует спланировать перевозку, чтобы её стоимость была минимальной?

Определить опорный план методами:

а) северо-западного угла

б)минимального элемента

с) аппроксимации Фогеля.

Оптимальный план определить методами Венгерским методом.

5) Для системы с неограниченным потоком требований определить:

а) вероятность того, что все обслуживающие устройства свободны,

б) вероятность того, что все обслуживающие устройства заняты,

в) среднее вреднее время ожидания обслуживания

г) среднее число требований, ожидающих обслуживания:

д) среднее число простаивающих обслуживающих устройств за единицу времени.

Для следующих условий:

Номер варианта	T, мин	tоб, мин	k	n
1	20	15	10	12
2	15	13	20	32
3	10	8	25	33
4	25	23	30	43
5	8	5	12	15

6) Для системы с ограниченным потоком требований определить:

а) вероятность того, что все обслуживающие устройства свободны,

б) среднее число требований, ожидающих обслуживания,

с) среднее число простаивающих обслуживающих устройств за единицу времени.

Для следующих условий:

Номер варианта	T, мин	tоб, мин	k	m
1	20	15	10	12
2	15	13	20	32
3	10	8	25	33
4	25	23	30	43
5	8	5	12	15