Cтраница 2
Из этих рассуждений видны также вполне определенные правила перехода от одной таблицы перевозок к другой, диктуемые симплекс-методом. Прием работы по симплекс-методу без симплекс-таблицы с одной лишь таблицей перевозок и носит название распределительного метода. [16]
Это и означает, что р ( можно принять за свободную неизвестную. Здесь 3 ( может быть любой из неизвестных, соответствующих базисным неизвестным xst из s - й строки таблицы перевозок. [17]
Это и означает, что можно принять за свободную неизвестную. Здесь р / может быть любой из неизвестных, соответствующих базисным неизвестным xst из s - й строки таблицы перевозок. [18]
Следовательно, условие потенциальности в ней нарушено и полученный нами план не оптимален. Изменим наш план с помощью цикла следующим образом. Назовем циклом в таблице перевозок ломаную линию, которая удовлетворяет таким условиям: каждый отрезок этой линии соединяет лишь две клетки отдельной строки или столбца и при этом линия будет замкнутой. Базисные клетки всегда образуют разомкнутую цепь, и, чтобы образовать цикл, нужно присоединить свободную клетку. Вершины цепи отмечают поочередно знаками и -, начиная с клетки, в которой нарушено условие потенциальности. Таким образом, вершины, отмеченные знаком, образуют положительный, а отмеченные знаком -, отрицательный полуцикл. [19]
Удобнее всего, но не обязательно полагать его равным нулю. Рассмотрим теперь все те базисные неизвестные xst, которые располагаются в s - й строке таблицы перевозок. [20]
Удобнее всего, но не обязательно полагать его равным нулю. Рассмотрим теперь все те базисные неизвестные xst, которые располагаются в s - й строке таблицы перевозок. Каждой такой неизвестной xsf отвечает в системе ( 10) определенное уравнение xs -) - f csi. [21]
Удобнее всего, но не обязательно полагать его равным нулю. Рассмотрим теперь все те базисные неизвестные xst, которые располагаются в s - й строке таблицы перевозок. Каждой такой неизвестной xsf отвечает в системе ( 10) определенное уравнение xs -) - f csi. Так находятся все ф (, соответствующие всем базисным неизвестным xst из s - й строки таблицы перевозок. Рассмотрим теперь все те базисные неизвестные xpq, которые располагаются в q - м столбце матрицы перевозок. Так находятся все ар, отвечающие всем базисным неизвестным xpq из р-го столбца. [22]