Постановка транспортной задачи в матричной форме. Симплекс метод решения задачи линейного программирования, страница 3

(-) 120:4:37 следовательно 4 – наименьшая

Клетка 1,3 вводится в базис x₁₃=4.

X₁₃ 4-4=0

X₁₅ 20+4=24

X₂₂ 37-4=33

X₂₃ 133+4=137

X₃₂ 0+4=4

X₃₅ 120-4=116

Новый план приведен ниже, переход к шагу 2.

Шаг 2: Построение потенциалов начнем с присвоения любой, например, 2 строке потенциала (U₂=10) и далее находим все значения потенциалов U и V.

Переход к шагу 3.

Шаг 3: Ищем нарушения:

Нарушение найдено в клетке 2,5, остальные клетки удовлетворяют условиям оптимальности. Переход к шагу 4.

Шаг 4: Построение замкнутого контура:

(-) 116:33 следовательно, наименьшая 33

X₂₅0+33=33

X₂₂ 33-33=0

X₃₂ 4+33=37

X₃₅ 116-33=83

Новый план приведен ниже, переход к шагу 2.

Шаг 2: Построение потенциалов начнем с присвоения любой, например, 2 строке потенциала (U₂=10) и далее находим все значения потенциалов U и V.

Переход к шагу 3.