Закрепление потребителей за поставщиками
Произвести с помощью методов линейного программирования закреплением потребителей за поставщиками для грузов, вывозимых из нескольких пунктов, где отправления в несколько пунктов назначения.
Таблица 4 - Закрепление получателей песка за отправителями.
|
Отправитель и их мощн |
Получатель и их спрос | |
|
К/400 |
И/200 | |
|
Б/600 |
400 12 |
200 8 |
Таблица 5-Закрепление получателей глины за отправителями.
|
Отправитель и их мощн |
Получатель и их спрос |
|
И/800 | |
|
В/800 |
800 37 |
Таблица 6-Закрепление получателей угля - каменного за отправителями
|
Отправитель и их мощн |
Получатель и их спрос | |
|
К/400 |
И/200 | |
|
Д/600 |
400 41 |
200 30 |
Таблица 7-Закрепление получателей кирпич за отправителями
|
Отправитель и их мощн |
Получатель и их спрос | |
|
Д/100 |
И/200 | |
|
Г/300 |
100 26 |
200 25 |
Таблица 8-Закрепление получателей шлак за отправителями
|
Отправитель и их мощн |
Получатель и их спрос |
|
Ж/200 | |
|
Л/200 |
200 35 |
В случае если имеется несколько отправителей и несколько получателей груза вопрос закрепления решается с помощью транспортной задачи. Мы воспользуемся одним из методов решения «Метод двойного предпочтения (метод потенциалов)». В заготовленной матрице необходимо определить и обозначить * самые короткие расстояния по каждой строке и столбцу. Те клетки, которые будут иметь по две *, называется - клетками двойного предпочтения, они должны быть в матрице загружены в первую очередь. В данной клетки записывается либо величина спроса груза после заполнения клеток двойного предпочтения расписывают между клетками с одной, * а затем без *. Матрица закрепления получателя гравия за отправителя.
Таблица 9 - Первоначального распределения
|
Отправители |
Получатели, спрос |
Потенциалы строк | |||
|
Д/800 |
И/800 |
К/300 |
Л/600 | ||
|
Б/500 |
38 |
500 **8 |
12 |
27 |
-8 |
|
Е/500 |
500 **24 |
32 |
36 |
51 |
-2 |
|
З/1500 |
300 26 |
300 16 |
300 25 |
600 **14 |
0 |
|
Потенциалы столбцов |
26 |
16 |
15 |
14 | |