Читать курсовая по математике: "Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспо" Страница 4

(Назад) (Cкачать работу)

31

34

200

Потребности

190

100

120

110

130

Следуя данной модели можно найти опорный план и решение поставленной задачи. 2.2 Нахождение первоначального плана методом северо-западного угла Используя построенную матрицу тарифов найдём оптимальный опорный план методом северо-западного угла.

Проверим необходимое и достаточное условие разрешимости задачи. Условие баланса соблюдается. Запасы равны потребностям. Построим опорный план транспортной задачи:

Решение задачи методом северо-западного угла всегда начинается с левого, верхнего тарифа([A1;B1]). Полностью удовлетворяем потребность данного тарифа. Исключаем первый столбец. Дальше смотрим если запасы ещё остались, рассматриваем рядом стоящий тариф ([A2;B1]), если нет, то исключаем и первую верхнею строк. И рассматриваем следующий тариф по аналогичной схеме. В результате получен опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.

Подсчитаем затраты на распределение товаров: F=28*190+27*10+26*90+27*120+32*40+31*70+34*130=19040 Результат: Затраты на распределение товаров между магазинами найденные методом северо-западного угла составят 19040 рублей.

2.3 Нахождение первоначального плана методом наименьшей стоимости Используя построенную матрицу тарифов, найдём оптимальный опорный план методом наименьшей стоимости.

Проверим необходимое и достаточное условие разрешимости задачи. Условие баланса соблюдается. Запасы равны потребностям. Построим опорный план транспортной задачи:

Похожие работы