Условие задачи
Найти опорный план по методу минимальной стоимости перевозок груза из трех пунктов отправления с запасами
30, 48, 24 т в четыре пункта назначения с потребностями 18, 27, 42, 15 т. Тарифы перевозок cij (в ден. ед. ) из Ai (i=1, 2, 3) в Bj (j = = 1, ..., 4) приведены в матрице
Ответ
Первой заполняется клетка A1B4 (min cij = 5), затем A3B1(c31 = 6) и т. д. План содержит шесть компонент xij 0
и является опорным. При этом Z2 = 924 Z1. Вопрос об оптимальности полученного плана остается нерешенным.
Потяни
