О ВЗАИМОЗАВИСИМЫХ ПЕРЕМЕННЫХКОЭФФИЦИЕНТАХ В ЗАДАЧАХ ЛИНЕЙНОГОПРОГРАММИРОВАНИЯ
В статье проведён анализ возможности применения симплекс-метода для решения задач линейного программирования взаимозависимыми переменными коэффициентами. Проблема взаимозависимости коэффициентов оценки состоит в том, что различные столбцы могут быть зависимыми друг от друга, что способно вызывать затруднения в определении минимальной оценки - на каждой итерации симплекс-метода. Это особенноактуально при определении оптимальных (для каждой итерации) значенийпеременных коэффициентов. В работе показано, что усреднение значений,предлагаемое рядом исследователей, применять необязательно, исключениесоставляют вырожденные задачи линейного программирования, в которыхприсутствует неединственность решения.