7.7. Визначення оптимальної черговості

Будівельна колона повинна послідовно збудувати протягом планового періоду чотири об'єкти A₁, A₂, A₃, A₄ .Розташовані у різноманітних пунктах області. Задано відстані між усіма пунктами d_ij .

Вибрати таку черговість включення об’єктів у будівельний потік, щоб довжина сумарного шляху перетворення виявилася мінімальною. При цьому рух починається з пункту A₀, що представляє собою базу будівельної колони, і в нього ж повертається колона після завершення будівництва всіх об'єктів.

Пункт	Номер варіанта	A0	A1	A2	A3	A4
A0	1	0	30	25	20	40
	2	0	35	27	18	42
	3	0	28	30	16	39
	4	0	32	35	22	38
A1	1	30	0	50	35	60
	2	35	0	52	37	62
	3	28	0	48	40	58
	4	32	0	46	38	56
A2	1	25	50	0	25	20
	2	24	52	0	27	18
	3	30	48	0	24	22
	4	35	46	0	28	24
A3	1	20	35	25	0	25
	2	18	37	27	0	27
	3	16	40	24	0	30
	4	22	38	28	0	35
A4	1	40	60	20	25	0
	2	42	62	18	27	0
	3	39	58	22	30	0
	4	38	56	24	35	0

7.8. Визначення виробничої програми

На заводі залізобетонних конструкцій випускають конструкції 8 видів. При переході від виробництва i-го виду конструкції до j-го необхідне переналагодження устаткування, яке продовжується _ij год. Відома тривалість виробництва кожного виду конструкцій t_i (i = 1... 8).

У плановий період треба виготовити Q_i конструкцій i-го виду. Тривалість безупинної роботи устаткування при випуску конструкцій i-го виду складає T_i год. До початку планового періоду все устаткування було замінено новим.

Визначити таку черговість випуску конструкцій, при якій загальний час їх виготовлення буде мінімальним.

Тривалості переналагоджень /_ij / (для усіх варіантів):

i	j
	1	2	3	4	5	6	7	8
1	0,2	0,1	0,4	0,1	0,5	0,2	0.1	0,4
2	0,3	0,5	0,2	0,2	0,3	0,1	0,3	0,1
3	0,3	0,4	0,5	0,4	0,1	0,2	0,5	0,3
4	0,2	0,3	0,1	0,2	0,3	0,4	0,2	0,1
5	0,2	0,4	0,2	0,1	0,2	0,3	0,3	0.1
6	0,3	0.2	0,1	0,4	0,3	0,2	0,4	0,4
7	0,2	0,5	0,1	0,2	0,2	0,1	0,3	0,5
8	0,3	0,4	0,3	0,1	0,4	0,3	0,2	0,1

Показник	Номер варіанта
	1	2	3	4
t1	1,2	1	0,9	0,8
t2	0,9	0,8	1,1	0,95
t3	0,95	0,9	0,85	0,9
t4	0,9	0,8	0,7	0,9
t5	0,8	0,95	0,85	0,7
t6	0,9	1	1	0,7
t7	0,9	0,7	0,65	0,8
t8	0,75	0,6	1	0,95
T1	7	10	9	8
T2	8	9	10	12
T3	8,5	9,5	12	10
T4	7,5	10,2	11	11
T5	9	7	8	9
T6	10	9	10	6
T7	9,5	8	12	12
T8	10	10	9	8
Q1	8	15	12	10
Q2	7	10	10	8
Q3	4	10	12	10
Q4	5	7	8	12
Q5	8	8	10	9
Q6	10	6	10	10
Q7	12	10	9	12
Q8	15	12	8	9