Выстроить в правильной последовательности этапы определения вводимой в базис переменной по методу потенциалов при решении транспортной задачи:
- Определяются оценки ∆ij для небазисных переменных в соответствии с соотношением ∆ij = ui + vj – сij
- Вводимой в базис переменной является небазисная переменная, имеющая самую большую положительную оценку ∆ij .
- Каждой строке i и столбцу j транспортной таблицы ставится в соответствие числа ui и vj, называемые потенциалами.
- Значение потенциалов определяют из этой системы уравнений ui + vj = сij, придавая одному из них произвольное значение (например, u1 = 0).
- Если все оценки ∆ij отрицательны, то найденное решение оптимально, в противном случае необходимо определить новую вводимую в базис переменную.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.