İçindekiler:
Tanım - Simpleks Yöntemi ne anlama geliyor?
Matematiksel optimizasyonda simpleks yöntemi, doğrusal programlama için kullanılan iyi bilinen bir algoritmadır. Computing in Science & Engineering dergisine göre, bu yöntem yirminci yüzyılda ortaya çıkan ilk 10 algoritmadan biri olarak kabul edilir.
Simpleks yöntemi, uygulanabilir bir bölgenin köşe noktalarını değerlendirmek için organize bir strateji sunar. Bu, objektif fonksiyonun optimal değerini bulmaya yardımcı olur.
George Dantzig, 1946'da simpleks yöntemini geliştirdi.
Yöntem, simpleks algoritması olarak da bilinir.
Techopedia Simplex Yöntemini Açıklıyor
Simpleks yöntemi doğrusal programlamadaki sorunları ortadan kaldırmak için kullanılır. Her yeni tepe noktasında objektif fonksiyonun artmasını veya etkilenmemesini sağlamak için uygulanabilir kümenin bitişik köşelerini sırayla inceler. Genel olarak, simpleks yöntemi son derece güçlüdür, bu genellikle en fazla 2m ila 3m yineleme alır (burada, m eşitlik kısıtlamaları aralığını gösterir) ve rasgele girdinin spesifik dağılımları için beklenen polinom zamanında birleşir.
Simplex yöntemi, doğrusal bir program için aday köşe çözümleri üretmek ve test etmek için sistematik bir strateji kullanır. Her yinelemede, minimum çözüme doğru en büyük değişikliği yapabilen değişkeni seçer. Bu değişken daha sonra değişkenliğini en büyük ölçüde sınırlayan değişkenlerinden birini değiştirir, böylece simpleks yöntemini çözelti kümesinin başka bir kısmına ve son çözeltiye doğru kaydırır.
Ayrıca, simpleks yöntemi, gerçekte hiçbir çözümün bulunup bulunmadığını değerlendirebilir. Algoritmanın, her yinelemede en iyi seçeneği tercih ettiği için açgözlü olduğu ve önceki veya gelecek yinelemelerden bilgi talebi olmadığı gözlemlenebilir.
Bazen simpleks yöntemiyle uygulanan temel veri yapısına sözlük denir. Sözlükler, var olan temele uygun şekilde ayarlanmış denklem setinin bir resmini içerir. Sözlükler, tüm değişkenlerin neden temele girip ayrıldığının sezgisel bir şekilde anlaşılmasını sağlamak için kullanılabilir.
