İç nokta algoritmaları ve simpleks yöntemi ile zamansal karşılaştırma

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, İSTATİSTİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 1999

Tezin Dili: Türkçe

Öğrenci: E. ESER BAYLAKOĞLU

Danışman: İHSAN ALP

Özet:

İÇ NOKTA ALGORİTMALARI VE SİMPLEKS YÖNTEMİ İLE ZAMANSAL KARŞILAŞTIRMA ( Yüksek Lisans Tezi) E. Eser BAYLAKOGLU GAZI ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Haziran 1999 ÖZET Doğrusal Programlama, İç Nokta algoritmaları ve iç nokta algoritmalarından, Primal, Dual ve Primal-Dual algoritmalar anlatılmıştır. Doğrusal Programlama problemlerinin optimizasyonunda kullanılan iki farklı yöntem olan Simpleks algoritması ve îç Nokta algoritmasının işlem süreleri arasındaki fark deneysel olarak incelenmiştir Giderek artan sayıda kısıt ve değişkenlere göre çalıştırılan Visual Basic dilinde yazılmış bilgisayar programının verdiği sonuçlara göre, her iki algoritmanın da çözüm hızının nasıl değiştiği deneysel olarak gözlenmiş, 20 adet deneyin ortalama sonuçları verilmiştir. Bu sonuçlara göre, iç nokta algoritmasının belirli bir kısıt ve değişken sayısından sonra, Simpleks algoritmasından daha çabuk çözüme ulaştığı görülmüştür. Bilim Kodu : Anahtar Kelimeler : Optimizasyon, İç nokta algoritması, Simpleks algoritması Sayfa Adedi : 79 Tez Yöneticisi : Yrd. Doç. Dr. İhsan Alp