YÖNEYLEM ARAŞTIRMASI Dersi Simpleks Algoritması soru detayı:
SORU:
Simpleks Algoritmasının çözüm bulmada izlediği yolu açıklayınız.
CEVAP:
Simpleks Algoritması, grafik ve analitik yöntemlerin uygulamadaki güçlüklerini taşımayan, ardışık sayısal çözüm tekniği sınıfında bir yöntemdir. Basitce izlediği yol, bir uç noktadan başlayarak amaca göre daha iyi çözüm verecek başka bir uç noktaya geçmek (eğer varsa) ve istenen yönde iyileşmenin olmadığı durumda da durmaktır. Simpleks Algoritması ile problemin denklem sistemini çözen, uç nokta olsun olmasın tüm noktalarını bulmak gerekmediği gibi, sadece uç noktaların bile tümünün sınanmasına gerek kalmayabilmektedir. Algoritma, her adımda, uygun çözüm alanının bir uç noktasını bulup irdelemekte ve bu noktanın eniyi çözüm olup olamayacağını sınamaktadır. Nokta eniyi çözüm değilse, amaca göre daha iyi bir çözüm verecek izleyen uç noktayı bulur.