Условие задачи
На трёх базах А1, А2, А3, находится однородный груз в количестве а1 т, a2 т, а3 т. Этот груз необходимо развести пяти потребителям В1, В2, В3, В4, В5, потребности которых в данном грузе составляют b1 т, b2 т, b3 т, b4 т, b5 т соответственно.
Известны тарифы, т.е. затраты на перевозку одной тонны груза от каждого склада до каждого потребителя и значения а1, а2, а3, b1, b2, b3, b4, b5 , которые приведены в таблице. Требуется:
1) найти первый опорный план методом минимальных тарифов;
Ответ
1) В таблице №1 находим клетку с наименьшим тарифом. Это клетка (3,5). Ее будем заполнять первой.
В нее вместо x35 надо записать поставку, которую находим как минимум значения а3 = 300 m запаса груза на первой базе и значения b5 = 160 т заявки от первого магазина, т.е. x35 = min{300, 160} =160.
Потребности в грузе пятого магазина удовлетворен...