логистика минимальная решение

Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию u_i + v_j ≤ c_ij.

Минимальные затраты составят:

F(x) = 5*110 + 5*130 + 5*110 + 5*100 + 3*5 + 7*20 + 6*70 + 4*85 = 3165

Анализ оптимального плана.

Из 1-го склада необходимо груз направить в 3-й магазин (110), в 4-й магазин (130)

Из 2-го склада необходимо весь груз направить в 5-й магазин

Из 3-го склада необходимо весь груз направить в 1-й магазин

Из 4-го склада необходимо груз направить в 2-й магазин (5), в 4-й магазин (20), в 5-й магазин (70)

Из 5-го склада необходимо весь груз направить в 2-й магазин

Задача имеет множество оптимальных планов, поскольку оценка для (3;5) равна 0.

Решение было получено и оформлено с помощью сервиса:

Транспортная задача

Вместе с этой задачей решают также:

Универсальная транспортная задача

Задача коммивояжера

Задача о назначениях

Copyright © Semestr.RU