Ако основното осъществимо решение основно осъществимо решение В теорията на линейното програмиране основно осъществимо решение (BFS) е решение с минимален набор от ненулеви променливи Геометрично, всяка BFS съответства на ъгъл на полиедъра на възможните решения. … Следователно, за да се намери оптимално решение, е достатъчно да се разгледат BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution
Основно осъществимо решение - Wikipedia
на проблем с транспорта с m произхода и n дестинации има по-малко от m + n – 1 положителен xij (заети клетки), проблемът се казва, че бъде изроден проблем с транспорта.
Кога се появи дегенерация при транспортен проблем?
При транспортен проблем с m произход и n дестинации, ако основно осъществимо решение има по-малко от m + n – 1 разпределения (заети клетки), проблемът се казва, че бъде изроден проблем с транспорта. Дегенерацията може да настъпи на два етапа: При първоначалното решение. По време на тестването на оптималното решение.
В каква ситуация възниква дегенерацията?
Израждането в проблем с линейно програмиране се казва, че възниква, когато основно осъществимо решение съдържа по-малък брой ненулеви променливи от броя на независимите ограничения, когато стойностите на някои основни променливи са нула и Съотношението на замяна е същото.
Какво е условието за дегенерация?
Разкрива се дегенерация когато основна променлива придобие нулева стойност, а не отрицателна или положителна стойност В крайното решение или броят на основната променлива не е равен на числото на ограничения или броят на нулевите променливи не е равен на броя на променливите за решение.
Как да разберете дали решението е дегенерирано?
Основно осъществимо решение е изродено , ако поне една от основните променливи е равна на нула. Задача за линейна оптимизация със стандартен вид е изродена, ако поне едно от основните й възможни решения е изродено.
