Курсовая работа: Разработка управленческих решений

После заполнения грузовых связей между всеми станками подсчитываются суммы грузовых связей по столбцам 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