Сборник задач по методам принятия управленческих решений

(2, 2). Второе хозяйство уже получило 200 единиц минеральных удобрений, ему нужно 500-200 = 300, следовательно, хгг = = miii(700, 300). Таблица 103 Поставщики, а, Потребители, Ь,- 200 500 550 350 400 4 2 3 6 200 200 - - 700 2 5 6 3 - 300 400 - 500 5 2 4 5 - - 150 350 Итак, заявка второго хозяйства удовлетворена. В оставшейся клетке второго столбца ставим прочерк. Продолжая аналогичные действия для остальных клеток, получим первоначальный опор­ ный план. При этом суммарные транспортные издержки: иХ) = 200-4 + 200-2 + 300-5 + 400-6 + 150-4 + 350-5 = 7450. План невырожденный. Число занятых клеток m + п - 1 = 6. Построим опорный план методом минимальной стоимости. Выберем клетку с минимальным тарифом. Тариф, равный 2 де­ нежным единицам, содержится в нескольких клетках, выберем, например, клетку (1, 2). Тогда ХЦ = min(400, 500) = 400, запасы первого завода исчерпаны, в остальных клетках первой строки ста­ вим прочерки. Клетка (2, 1) также имеет дешевый тариф, равный 2 денежным единицам. Таким образом, Xji = min(700, 200) = 200. Потребности первого хозяйства удовлетворены, в остальных клет­ ках первого столбца ставим прочерки. Далее заполняем клетку (3, 2). Так как второе хозяйство уже получило 400 ед. минеральных удобрений, то Хз2 = min(500, 500-400) = 100. Теперь самый деше­ вый тариф, равный 3 денежным единицам, имеет (2, 4) Х24 = = min(700, 350) = 350, затем хв = min(500-100, 550) = 400, наконец, -V23 = min(700-200-350, 550-400) = 150. 164