Читать контрольная по математике: "Методы оптимальных решений транспортной задачи" Страница 3

(Назад) (Cкачать работу)

-435854(20)020

058106(7)8(3)0(5)15

Потребности строительных объектов, тыс.ед.

10

20

18

12

25

5

90 90

Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.

Потенциалы занесем в таблицу.

Проведем оценки свободных клеток:

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

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

6)

Из 1-го склада необходимо груз направить в 1-й объект (10), в 3-й объект (18), в 5-й объект (2)

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

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

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

На 4-ом складе остался невостребованным груз в количестве 5 ед.

Похожие работы