Читайте также:
|
Построение допустимого плана этим способом начинается с верхней левой клетки и заканчивается в нижней правой клетке матрицы. В клетки заносят максимально возможную поставку, учитывая соотношение ресурсов поставщика и спрос потребителя. Груз первого поставщика распределяется так, что вначале удовлетворяются потребности первого потребителя, затем второго и так до полного распределения всего объема грузов данного поставщика. Затем переходят к распределению грузов второго поставщика и так до полного распределения объема грузов всех поставщиков. Если спрос какого-либо потребителя превышает наличие груза у поставщика, то недостающий спрос удовлетворяется за счет следующего поставщика, т.е. расчет в этом случае ведется по столбцу.
Допустимый план перевозки кирпича на строительные площадки, составленный способом северо-западного угла, приведен в табл. 11.3.
В плане полностью соблюдается условие: количество заполненных клеток соответствует m + n – 1 (4 + 5 – 1 = 8).
Таблица 11.3
| Поставщики | Потребители | Запасы груза, т. | |||||||
| В1 | В2 | В3 | В4 | ||||||
| А1 | |||||||||
| А2 | |||||||||
| А3 | |||||||||
| А4 | |||||||||
| А5 | |||||||||
| Потребность в грузе,т. |
Суммарная транспортная работа по плану распределения, составленному способом северо-западного угла, равна
Z=25·15 +75·12 + 75·22 + 100·22 +125·14 + 50·6 +25·10 +125·18 = 9675 т.км.
Этот способ прост, однако первоначально допустимое решение, как правило, далеко от оптимального, поскольку заполнение клеток матрицы идет механически без учета расстояния или стоимости перевозки.
Метод минимального элемента.
Этот способ заключается в том, что максимально возможная поставка заносится в клетку с самым минимальным элементом во всей матрице, затем выбирается следующий по величине минимальный элемент (расстояние) и в эту клетку заносится величина поставки с учетом соотношения спроса и ресурсов. Исходная программа, составленная способом минимального элемента в матрице, приведена в табл. 11.4.
Суммарная транспортная работа данного распределения составит:
Z=25·6 + 75·12 + 75·5 +25·16 +75·18 +150·14 +25·22 + 150·12 = 7625 т.км.
Обычно способ наименьшего элемента в матрице дает допустимое решение, более близкое к оптимальному, чем способ северо-западного угла. В условии нашего примера общий объем транспортной работы меньше на 2050 т.км (9675- 7625 = 2050т.км).
Способ наименьшего элемента в матрице целесообразно использовать при решении небольших матриц, поскольку с увеличением размера матрицы его применение затрудняется. В данном случае хорошие результаты дает способ двойного предпочтения.
Таблица 11.4
| Поставщики | Потребители | Запасы груза, т. | |||||||
| В1 | В2 | В3 | В4 | ||||||
| А1 | |||||||||
| А2 | |||||||||
| А3 | |||||||||
| А4 | |||||||||
| А5 | |||||||||
| Потребность в грузе,т. |
Дата добавления: 2014-12-15; просмотров: 87 | Поможем написать вашу работу | Нарушение авторских прав |