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: Newton, Simpleks yöntemi, Yol izleme yöntemi, İç nokta yöntemleri, Newton, Simplex method, Path following methods, Interior point methods
  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ı: 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

  1. 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. İç mekân nokta bulutu verilerinin makine öğrenimi yöntemleri kullanılarak sınıflandırılması

    Indoor point cloud data classification using machine learning methods

    SENA VARBİL

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    Jeodezi ve FotogrametriYıldız Teknik Üniversitesi

    Harita Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALPER ŞEN

  3. İç mimarlık bölümünde WebAR destekli malzeme eğitimi: Etkileşimle zenginleştirilmiş nokta detayları

    WebAR supported material training in the department of interior architecture: Interaction-enriched dot details

    BERK GÜLVEREN

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    İç Mimari ve DekorasyonMimar Sinan Güzel Sanatlar Üniversitesi

    İç Mimarlık Ana Bilim Dalı

    PROF. DR. BURÇİN CEM ARABACIOĞLU

  4. Makine öğrenmesi yöntemleri kullanılarak üç boyutlu nokta bulutlarının sınıflandırılması

    Classification of three-dimensional point cloud via machine learning methods

    KORAY AKSU

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Mimarlıkİstanbul Teknik Üniversitesi

    Geomatik Mühendisliği Ana Bilim Dalı

    PROF. DR. HANDE DEMİREL

  5. İç mekan bitirme malzemelerinin üretim ve kullanım süreci çevresel etkileri doğrultusunda seçimine yönelik bir model önerisi

    A model proposal for the selection of interior finishing materials based on the environmental impacts of their production and use stages

    NİL KOKULU

    Doktora

    Türkçe

    Türkçe

    2025

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. SEDEN ACUN ÖZGÜNLER