Составим таблицу 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 | ||||||
Источники сырья
Минерально-сырьевые ресурсы края достаточно разнообразны. Основные из них: природный газ, нефть, медь, полиметаллы, каменный уголь, минеральные строительные материалы (доломиты, известняки, гипс, разнообразные глины, ракушечник, стекольные пески и пр.). Обнаружены залежи барита, асбеста, глауберовой и повар ...
Расчет стоимости
дорожной одежды в текущих ценах
Цена заказчика – это стартовая цена объекта строительства, предложенная заказчиком на дату принятия решения о проведении подрядных торгов.
Цена предложения подрядчика – цена подрядных работ и затрат, определяемая подрядными организациями-претендентами на получение строительного заказа, на дату принятия реш ...
Защита деревянных конструкций от увлажнения
Изменение влажности древесины опасно в основном по 2-м причинам:
1. периодическое увлажнение и высыхание древесины связано с её разбуханием и усушкой, что, в свою очередь, с внутренним напряжением, которое ослабляет клеевые швы (особенно в клеефанерных конструкциях).
2. увлажнение свыше 20% приводит к опа ...