Курсовая работа: Решение задач линейного программирования в среде Maple

-

6

-

4

70

Χ

0

0

50

0

-

50 10

1. Клетка с min ценой ~ (1,1)

2. x ₁₁ =min{120,60} = 60

3. a _1' =120-60 = 60, b_1' = 0

4.В первом столбце запрещать уже нечего. Текущая таблица содержит две клетки (1,2) и (1,3).

1.Выбираем клетку (1,2)

_{2 .} x₁₂ =min{110,100} = 100

3.a₁ =110-100 = 10, b^' ₁ = 0

4.Текущая таблица содержит одну клетку (1,3).

1. Выбираем последнюю клетку(1,3)

2. x₁₃ =min{10,10} = 10

3.a₁ ^' = b₃ = 0

4.Таблица исчерпана. Конец.

Переходим к описанию следующего шага метода потенциалов.

ШАГ 2. Проверка текущего плана на оптимальность.

Признаком того, что текущий план перевозок является оптимальным, служит условие

(1)u_i +vj -c_ij ≤0

которое выполняется для всех клеток таблицы. Неизвестные здесь величины u_i и vj(называемые потенциалами) определяются из условий