Logo pl.boatexistence.com

Kiedy degeneracja pojawia się w problemach transportowych?

Spisu treści:

Kiedy degeneracja pojawia się w problemach transportowych?
Kiedy degeneracja pojawia się w problemach transportowych?

Wideo: Kiedy degeneracja pojawia się w problemach transportowych?

Wideo: Kiedy degeneracja pojawia się w problemach transportowych?
Wideo: Degeneracy in Transportation Problems 2024, Może
Anonim

Jeśli podstawowe rozwiązanie dopuszczalne, podstawowe rozwiązanie dopuszczalne W teorii programowania liniowego, podstawowe rozwiązanie dopuszczalne (BFS) to rozwiązanie z minimalnym zestawem zmiennych niezerowych Geometrycznie, każdy BFS odpowiada narożnikowi wielościanu możliwych rozwiązań. … Stąd, aby znaleźć optymalne rozwiązanie, wystarczy wziąć pod uwagę BFS-y. https://en.wikipedia.org › wiki › Basic_feasible_solution

Podstawowe możliwe rozwiązanie – Wikipedia

problem z transportem z m źródeł i n miejsc docelowych ma mniej niż m + n – 1 dodatni xij (zajęte komórki), mówi się, że problem być zdegenerowanym problemem transportowym.

Kiedy degeneracja występuje w problemie z transportem?

W przypadku problemu z transportem z m źródeł i n miejsc docelowych, jeśli podstawowe możliwe rozwiązanie ma mniej niż m + n – 1 przydziałów (zajęte komórki), mówi się, że problem być zdegenerowanym problemem transportowym. Degeneracja może wystąpić w dwóch etapach: Przy początkowym rozwiązaniu. Podczas testowania optymalnego rozwiązania.

W jakiej sytuacji powstaje degeneracja?

Degeneracja w problemie programowania liniowego występuje, gdy podstawowe możliwe rozwiązanie zawiera mniejszą liczbę zmiennych niezerowych niż liczba więzów niezależnych, gdy wartości niektórych zmiennych podstawowych wynoszą zero, a Stosunek wymiany jest taki sam.

Jaki jest stan degeneracji?

Zdegenerowanie ujawnia się gdy zmienna podstawowa uzyskuje wartość zerową, a nie ujemną lub dodatnią W ostatecznym rozwiązaniu albo liczba zmiennej podstawowej nie jest równa liczbie ograniczeń lub liczba zmiennych zerowych nie jest równa liczbie zmiennych decyzyjnych.

Skąd wiesz, że rozwiązanie jest zdegenerowane?

Podstawowym możliwym rozwiązaniem jest zdegenerowane jeśli przynajmniej jedna z podstawowych zmiennych jest równa zeru. Problem optymalizacji liniowej w postaci standardowej jest zdegenerowany, jeśli co najmniej jedno z jego podstawowych rozwiązań dopuszczalnych jest zdegenerowane.

Zalecana: