7.8. Визначення виробничої програми
На заводі залізобетонних конструкцій випускають конструкції восьми видів. При переході від виробництва i-го виду конструкції до j-го необхідне переналагодження устаткування тривалістю ij год. Відома тривалість виробництва кожного виду конструкцій ti( i = 1... 8).
У плановий період необхідно виготовити Qi конструкцій i-го виду. Тривалість безупинної роботи устаткування при випуску конструкцій i-го виду складає Ti год. До початку планового періоду все устаткування було замінено новим.
Визначити таку черговість випуску конструкцій, при якій загальний час їх виготовлення буде мінімальним.
Таблиця тривалостей переналагоджень /ij /
(загальна для усіх варіантів)
|
i |
I |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
I |
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 |
j
Варіанти робіт
|
Показник |
Номер варіанту |
|||||
|
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 |
||