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