Doğrusal Programlamanın Duyarlılık Analizine Cebirsel Bir Yaklaşım
Doğrusal Programlamanın Duyarlılık Analizine Cebirsel Bir Yaklaşım
Dosyalar
Tarih
Yazarlar
Tinç, H. Kutay
Süreli Yayın başlığı
Süreli Yayın ISSN
Cilt Başlığı
Yayınevi
Fen Bilimleri Enstitüsü
Institute of Science and Technology
Institute of Science and Technology
Özet
Bu çalışmada, determinantların hacim bulma özelliği kullanılarak, doğrusal programlama için farklı bir duyarlılık analizi yöntemi geliştirilmiştir. Bu duyarlılık analizi yöntemi aktif kısıtların bulunması ve optimalliğin korunup korunmadığını görmek istediğimiz amaç fonksiyonu ile determinant hesaplarında kullanılması adımlarına dayanmaktadır. Bu method amaç fonksiyon katsayılarının birden fazlasının değişiminin duyarlılık analizi için çokyönlü bir yol sunmaktadır. Method, parametrik programlamadaki gibi optimallik bölgelerinin bulunması için veya tolerans yöntemindeki gibi hem amaç fonksiyonu hem de kısıtların sağ taraf değerlerindeki değişimleri aynı anda kontrol edecek şekilde geliştirilebilir. Yazar bu konular üzerinde ilerki zamanlarda araştırma yapmayı düşünmektedir.
In this study, using the volume calculation ability of the determinants, a different way of sensitivity analysis for linear programming was developed. This method of sensitivity analysis relies on finding the binding constraints and using them in a series of determinant calculations with an objective function to see if the basis remains optimal. The method gives a versatile way for sensitivity analysis with multiple changes in the objective function coefficients. The method may be improved by adapting it to find areas of optimality as parametric programming does and making it consider changes in both objective function and the right hand side values of the constraints as tolerance method does. Further analysis on these matters will be done by the author.
In this study, using the volume calculation ability of the determinants, a different way of sensitivity analysis for linear programming was developed. This method of sensitivity analysis relies on finding the binding constraints and using them in a series of determinant calculations with an objective function to see if the basis remains optimal. The method gives a versatile way for sensitivity analysis with multiple changes in the objective function coefficients. The method may be improved by adapting it to find areas of optimality as parametric programming does and making it consider changes in both objective function and the right hand side values of the constraints as tolerance method does. Further analysis on these matters will be done by the author.
Açıklama
Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2007
Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2007
Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2007
Anahtar kelimeler
Yöneylem Araştırması,
Duyarlılık Analizi,
Doğrusal Programlama,
Operations Research,
Sensitivity Analysis,
Linear Programming