Закрепление потребителей за поставщиками

Страница 1

Произвести с помощью методов линейного программирования закреплением потребителей за поставщиками для грузов, вывозимых из нескольких пунктов, где отправления в несколько пунктов назначения.

Таблица 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

Страницы: 1 2

Разделы

Copyright © 2018 - All Rights Reserved - www.transpovolume.ru