İç nokta yöntemleri ve simpleks yöntemi ile karşılaştırılması
Başlık çevirisi mevcut değil.
- Tez No: 89820
- Danışmanlar: DOÇ. DR. AYŞE KURUÜZÜM
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Newton, Simpleks yöntemi, Yol izleme yöntemi, İç nokta yöntemleri, Newton, Simplex method, Path following methods, Interior point methods
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Akdeniz Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Simpleks yöntemi 1940'lı yıllardan beri doğrusal programlama denilince yaratıcısı ile beraber akla ilk gelen yöntem olmuştur. Uygulamadaki kolaylığı ve kolay anlaşılır olması optimizasyon alanında yaygın olarak kullanımım sağlamıştır. 1984 yılma değin simpleks yöntemi ile rekabet edebilecek bir yöntem geliştirilememiştir. Geliştirilenler teorik olarak simpleksten iyi görünseler de uygulamada simpleks yönteminin gölgesinde kalmışlardır. Ancak Karmarkar'ın 1984 yılında yayınlanan makalesi ile birlikte simpleks yöntemi ile rekabet edebilecek yeni bir yöntem ortaya çıkmıştır, İç Nokta Yöntemleri (IPM). Yöntemler özellikle büyük ölçekli problemlerde simpleks yöntemine karşı üstünlük sağlamışlardır. IPM yöntemleri teorik özellikleri açısından simpleks yönteminden daha zengin bir matematiksel alt yapıya sahip olduğu için farklı optimizasyon alanlarına da uyarlanabilmektedir. Konveks kuadratik programlama bunlardan sadece biridir. Karşılaşılan problemler büyüdükçe IPM yöntemlerinin etkinliği artmaktadır. Bilgisayar teknolojisinin de hızlı gelişimi sonucu yakın gelecekte beklenilen odur ki simpleks yöntemi optimizasyon tarihindeki şöhretini IPM yöntemlerine terk edecektir. tc yükseköğretim kurulu DOKÜMANTASYON MERKEZİ
Özet (Çeviri)
VI ABSTRACT When linear programming is mentioned, most of the people think of Simplex Method and Dantzig since he introduced the method. Simlex Method has been the leading linear optimization technique since it was developed. There had been no methods to compete with Simplex Method till 1984. Some methods developed in that period failed in practice although they seemed good theoretical alternatives. In 1984 the paper published by Karmarkar introduced a new method which is later called Interior Point Method(IPM) could compete with Simplex Method. Having strong mathematical bases, D?M can be used in various other optimization areas like convex quadratic programming. As the computer technology improves so rapidly, IPM is expected to take over the place of Simplex Method over time.
Benzer Tezler
- Ceza muhakemesinde tutukluluğun denetimi
Review of detention in criminal procedure
CANSU TÜRKMEN
Yüksek Lisans
Türkçe
2021
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
DOÇ. DR. PINAR MEMİŞ KARTAL
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
- Süt formüllerinin tüketim uygulamaları ve süt formüllerinin C vitamini içeriği ile pH değerleri
Başlık çevirisi yok
GÖNÜL VAROL
Yüksek Lisans
Türkçe
1986
Besin Hijyeni ve Teknolojisiİstanbul ÜniversitesiÇocuk Gelişimi Ana Bilim Dalı
DOÇ. DR. TÜRKAN KUTLUAY
- Makro besin elementlerinin (NPK) İzmir'de Mayıs ayında açığa dikilen 4-6 cm çevre büyüklüğündeki Gladiolus cinsine ait“hunting song”ve“Novalüx”kültür çeşitlerinin yumrularının gelişmeleri üzerine etkileri
Başlık çevirisi yok
TAHA ALİ AMEN
Yüksek Lisans
Türkçe
1985
ZiraatEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ADNAN HATİPOĞLU