Так как задача не сбалансирована, то определяем спрос фиктивного потребителя:
Вф=S
аi - S
bj = 360 – 225 = 135 тыс.т/год
В верхний правый угол клеток вносится суммарная величина приведенных затрат на приготовление и транспортировку 1т аб, Сpi + E*Kpi + Cij
С помощью правила минимального элемента вносим в таблицу перевозки xij.
Проверяем план на вырожденность:
m + n - 1 = 8 = 8 (занятых клеток), следовательно план является невырожденным.
Строим систему потенциалов поставщиков и потребителей. Для этого потенциал столбца или строки с наибольшим кол-вом занятых клеток приравниваем нулю, в данном случае это потенциал столбца Bф, остальные потенциалы определяем исходя из условия оптимальности для занятых клеток (Ui + Vj = Сpi + E*Kpi + Cij).
Проверяем план на оптимальность:
число занятых клеток не должно превышать величину m + n – 1
для каждой занятой клетки сумма потенциалов должна равняться суммарной величине
затрат на приготовление и транспортировку 1т аб.
Рекомендуем скачать другие рефераты по теме: таможенные рефераты, изложение по русскому языку 7.