Geri Dön

İç nokta yöntemleri ve simpleks yöntemi ile karşılaştırılması

Başlık çevirisi mevcut değil.

  1. Tez No: 89820
  2. Yazar: ERSOY SUBAŞI
  3. Danışmanlar: DOÇ. DR. AYŞE KURUÜZÜM
  4. Tez Türü: Yüksek Lisans
  5. Konular: İşletme, Business Administration
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Akdeniz Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 62

Ö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

  1. Tez No

    691881

    Ceza muhakemesinde tutukluluğun denetimi

    Review of detention in criminal procedure

    CANSU TÜRKMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    HukukGalatasaray Üniversitesi

    Kamu Hukuku Ana Bilim Dalı

    DOÇ. DR. PINAR MEMİŞ KARTAL

  2. Tez No

    732911

    H-infinity mixed-sensitivity optimization for infinite dimensional plants subject to convex constraints

    Konveks kısıtlamalara tabi sonsuz boyutlu sistemler için h-ınfinity karışık-hassasiyet optimizasyonu

    OĞUZHAN ÇİFDALÖZ

    Doktora

    İngilizce

    İngilizce

    2007

    Elektrik ve Elektronik MühendisliğiArizona State University

    Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. ARMANDO A. RODRIGUEZ

  3. Tez No

    465439

    From point cloud to HBIM: Investigating the possibilities of using high resolution data acquisition techniques

    Yüksek çözünürlüklü veri toplama teknikleri kullanılarak nokta bulutundan tarihi yapı bilgi modellemesi yaratma olasılıklarının araştırılması

    ZÜHAL DURAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. CENGİZHAN İPBÜKER

  4. Tez No

    725780

    A stable, energy and time efficient biped locomotion

    Kararlı, enerji ve zaman tasarruflu iki bacaklı yürüme

    SABRİ YILMAZ

    Doktora

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. METİN GÖKAŞAN

  5. Tez No

    275855

    Robust conic quadratic programming applied to quality improvement - A robustification of CMARS

    Kalite geliştirmesine uygulanan sağlam konik kuadratik programlama ? CMARS metodunda bir sağlamlaştırma

    AYŞE ÖZMEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    MatematikOrta Doğu Teknik Üniversitesi

    Bilimsel Hesaplama Ana Bilim Dalı

    DOÇ. DR. İNCİ BATMAZ

    PROF. DR. GERHARD WİLHELM WEBER

Geri Dön