Курсовая работа: Разработка управленческих решений
После заполнения грузовых
связей между всеми станками подсчитываются суммы грузовых связей по столбцам Qi , исключая столбцы А и В. В нашем
примере эти суммы соответственно равны 284; 275; 290; 306; 278; 320; 328, 239
что говорит о том, что полученная матрица не уравновешена.
Уравновешенной матрицей
считается такая, для которой суммы по строкам и столбцам равны одной и той же
величине. Для расчета оптимальной очередности расположения станков необходимо
иметь уравновешенную матрицу.
Процесс уравновешивания
осуществляется следующим образом:
- выбирается максимальная
сумма из полученных значений Qi , в нашем примере она равна 328;
- определяется для
каждого столбца (исключая А и В) поправки D, рассчитываемые по формуле:
-
найденные значения D добавляются в
клетки А и В соответствующего столбца, а так как матрица симметрична, эти
значения необходимо добавить в зеркально-отражаемые клетки А и В того же номера
строки. Эта операция позволяет уравновесить матрицу, т.е. добиться, чтобы сумма
грузооборотов по каждой строке и столбцу равнялась в нашем случае 328.
Полученная уравновешенная
матрица (табл. 15) используется для расчета оптимальной очередности расстановки
станков.
Таблица 15
Уравновешенная
матрица грузооборота
|
А
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
В
|
А
|
0
|
10
|
33
|
94
|
20
|
48
|
25,5
|
21,5
|
48
|
—
|
1 |
10
|
0 |
60 |
73 |
36 |
58 |
41 |
16 |
59 |
26
|
2 |
33
|
60 |
0 |
16 |
116 |
16 |
16 |
36 |
17 |
69
|
3 |
94
|
73 |
16 |
0 |
17 |
19 |
81 |
41 |
0 |
38
|
4 |
20
|
36 |
116 |
17 |
0 |
55 |
17 |
56 |
21 |
41
|
5 |
48
|
58 |
16 |
19 |
55 |
0 |
59 |
36 |
40 |
48
|
6 |
25,5
|
41 |
16 |
81 |
17 |
59 |
0 |
60 |
54 |
25,5
|
7 |
21,5
|
16 |
36 |
41 |
56 |
36 |
60 |
0 |
92 |
20,5
|
8 |
48
|
59 |
17 |
0 |
21 |
40 |
54 |
92 |
0 |
48
|
В
|
— |
26
|
69
|
38
|
41
|
48
|
25,5
|
20,5
|
48
|
-
|
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17
|