Logo tr.boatexistence.com

Ulaşım probleminde yozlaşma ne zaman olur?

İçindekiler:

Ulaşım probleminde yozlaşma ne zaman olur?
Ulaşım probleminde yozlaşma ne zaman olur?
Anonim

Eğer temel uygun çözüm temel uygun çözüm Doğrusal programlama teorisinde, bir temel uygun çözüm (BFS), sıfır olmayan minimum değişkenler kümesine sahip bir çözümdür Geometrik olarak, her BFS, uygulanabilir çözümlerin çokyüzlülüğünün bir köşesine karşılık gelir. … Bu nedenle, optimal bir çözüm bulmak için BFS-s'yi dikkate almak yeterlidir. https://en.wikipedia.org › wiki › Basic_feasible_solution

Temel uygulanabilir çözüm - Wikipedia

m başlangıç noktası ve n varış noktası olan bir ulaşım sorununun m + n – 1 pozitif xij (işgal edilmiş hücreler)'den daha az olması dejenere bir ulaşım sorunu olmak.

Bir ulaşım probleminde yozlaşma meydana geldiğinde?

m menşei ve n varış noktası olan bir ulaşım probleminde, eğer temel bir uygulanabilir çözüm m + n – 1 tahsisten azsa (dolu hücreler), problemin şu şekilde olduğu söylenir. dejenere bir ulaşım sorunu olabilir. Dejenerasyon iki aşamada meydana gelebilir: İlk çözümde. Optimal çözümün test edilmesi sırasında.

Yozlaşma hangi durumda ortaya çıkar?

Doğrusal programlama probleminde yozlaşmanın, bazı temel değişkenlerin değerlerinin sıfır olduğu ve Değiştirme oranı aynı.

Yozlaşmanın durumu nedir?

Dejenerasyon ortaya çıkar temel bir değişken negatif veya pozitif bir değer yerine sıfır değeri aldığında Nihai çözümde, ya temel değişken sayısı sayıya eşit değil veya sıfır değişken sayısı, karar değişkenlerinin sayısına eşit değildir.

Bir çözümün dejenere olup olmadığını nasıl anlarsınız?

Temel uygulanabilir bir çözüm dejeneredir Temel değişkenlerden en az biri sıfıra eşitse. Temel uygulanabilir çözümlerinden en az biri dejenere ise, standart form doğrusal optimizasyon problemi dejeneredir.

Önerilen: