Buradasın
DP Simpleks Yöntemi ve Uygulaması
acikders.ankara.edu.tr/pluginfile.php/3521/mod_resource/content/0/SM7.pdfYapay zekadan makale özeti
- Temel Kavramlar
- Simpleks Yöntemi, amaç fonksiyonunu en iyi çözüme adım adım yaklaşan bir algoritmadır
- Problem matematiksel olarak belirtilmeli ve kısıtlayıcılar eşitlik haline dönüştürülmelidir
- Aylak değişkenler kullanılmayan kapasiteleri ve hammaddeleri gösterir
- Çözüm Süreci
- Kısıtlayıcı değişkenler eşitlik haline dönüştürülür ve yeni model yazılır
- Başlangıç simpleks tablosu kurulur ve optimum çözüme ulaşılır
- Çözüm, c-z satırının sıfır veya negatif olduğu noktada tamamlanır
- Bilgisayar Yazılımları
- LİNDO, QSB ve WINQSB yazılımları DP problemlerinin çözümünde kullanılır
- WinQSB'de kesir ayıracı nokta, bin ayıracı virgüldür
- Model çıktısında virgül kesir, nokta bin ayıracı gösterir
- Sonuçların Yorumlanması
- Optimum çözüm değeri ve birim maliyet hesaplanır
- Azalan gelir ve artan maliyet değerleri belirlenir
- Kapasite ve gölge fiyat değerleri hesaplanır