Logo bg.boatexistence.com

Кога се случва дегенерация в транспортния проблем?

Съдържание:

Кога се случва дегенерация в транспортния проблем?
Кога се случва дегенерация в транспортния проблем?

Видео: Кога се случва дегенерация в транспортния проблем?

Видео: Кога се случва дегенерация в транспортния проблем?
Видео: 😏Хороший дизель от Renault ? Разбираем проблемы мотора 2.3 dCi (M9T) 2024, Може
Anonim

Ако основното осъществимо решение основно осъществимо решение В теорията на линейното програмиране основно осъществимо решение (BFS) е решение с минимален набор от ненулеви променливи Геометрично, всяка BFS съответства на ъгъл на полиедъра на възможните решения. … Следователно, за да се намери оптимално решение, е достатъчно да се разгледат BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution

Основно осъществимо решение - Wikipedia

на проблем с транспорта с m произхода и n дестинации има по-малко от m + n – 1 положителен xij (заети клетки), проблемът се казва, че бъде изроден проблем с транспорта.

Кога се появи дегенерация при транспортен проблем?

При транспортен проблем с m произход и n дестинации, ако основно осъществимо решение има по-малко от m + n – 1 разпределения (заети клетки), проблемът се казва, че бъде изроден проблем с транспорта. Дегенерацията може да настъпи на два етапа: При първоначалното решение. По време на тестването на оптималното решение.

В каква ситуация възниква дегенерацията?

Израждането в проблем с линейно програмиране се казва, че възниква, когато основно осъществимо решение съдържа по-малък брой ненулеви променливи от броя на независимите ограничения, когато стойностите на някои основни променливи са нула и Съотношението на замяна е същото.

Какво е условието за дегенерация?

Разкрива се дегенерация когато основна променлива придобие нулева стойност, а не отрицателна или положителна стойност В крайното решение или броят на основната променлива не е равен на числото на ограничения или броят на нулевите променливи не е равен на броя на променливите за решение.

Как да разберете дали решението е дегенерирано?

Основно осъществимо решение е изродено , ако поне една от основните променливи е равна на нула. Задача за линейна оптимизация със стандартен вид е изродена, ако поне едно от основните й възможни решения е изродено.

Препоръчано: