Составим таблицу 10, отличающуюся от таблицы 9 тем, что в неё введены вспомогательная строка и столбец.
Проведём последовательное закрепление потребителей за поставщиками способом двойного предпочтения. Вначале выбираю и отмечаю наименьшее расстояние в каждой строке. Затем тоже самое делаю по столбцам. Нераспределённый груз записывают в неотмеченные клетки, расположенные на пересечении неудовлетворённой строки и столбца. Количество груза, помещаемого, в каждую клетку, определяется наименьшей величиной груза у соответствующего поставщика или потребность в грузе соответствующего потребителя.
Таблица 10. Начальное распределение
|
Потребители |
Поставщики |
Потребность груза, т | ||||||||||
|
U V |
К1 |
К2 |
К3 |
К4 |
Кф | |||||||
|
9 |
5 |
2 |
0 |
20 | ||||||||
|
Д1 |
17 |
*8 |
12 |
15 |
23 |
0 |
400 | |||||
|
100 |
300 | |||||||||||
|
Д2 |
11 |
12 |
100 |
*14 |
**11 |
0 |
100 | |||||
|
100 | ||||||||||||
|
Д3 |
16 |
**7 |
*11 |
19 |
+2 |
14 |
0 |
600 | ||||
|
100 |
500 | |||||||||||
|
Д4 |
18 |
*9 |
14 |
16 |
18 |
0 |
400 | |||||
|
300 |
100 | |||||||||||
|
Д5 |
20 |
*17 |
20 |
19 |
20 |
0 |
100 | |||||
|
0! |
100 | |||||||||||
|
Наличие груза, т |
100 |
600 |
600 |
200 |
100 |
1600 | ||||||
Общая характеристика предприятия. Организационно-правовая
форма предприятия и виды его деятельности
Полное наименование предприятия - Федеральное государственное унитарное предприятие «Управление специального строительства по территории № 8».
Сокращенное наименование предприятия - ФГУП УССТ № 8 (далее по тексту - УССТ № 8).
УССТ № 8 - это огромный, мощнейший строительный комплекс, готовый к выполнению с ...
Складирование стеновых панелей
Плиты перекрытия завозятся на строительную площадку в количестве, необходимом для возведения 1-го этажа (52 шт). Плиты складируются в вертикальное положение в кассеты . Расстояние между составляет не более 5 м2 (7 кассет)
Размеры площадки: Sтр = 7х5х1,2 = 42м2
где 1,2 – коэффициент, учитывающий проходы и ...
Конструкции специальных элементов зданий
Описать несущую конструкцию, состав пола и конструкцию ограждения, балконов, эркеров, лоджий. ...