Karmarkar iç nokta algoritması ve bir üretim işletmesinde uygulama denemesi
Başlık çevirisi mevcut değil.
- Tez No: 125360
- Danışmanlar: YRD. DOÇ. DR. MAHMUT ATLAS
- Tez Türü: Doktora
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2002
- Dil: Türkçe
- Üniversite: Anadolu Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 321
Özet
DOKTORA TEZ ÖZÜ KARMARKAR İÇ NOKTA ALGORİTMASI VE BİR ÜRETİM İŞLETMESİNDE UYGULAMA DENEMESİ Gülnur KEÇEK İşletme Anabilim Dalı Sayısal Yöntemler Bilim Dalı Anadolu Üniversitesi Sosyal Bilimler Enstitüsü, Aralık 2002 Danışman: Yrd. Doç. Dr. Mahmut ATLAS 1980' li yıllarda Yöneylem Araştırması'nda önemli bir gelişme, Doğrusal Programlama(DP) problemlerinin çözümü için iç nokta algoritmalarının ortaya çıkmasıdır. Karmarkar-İç Nokta Algoritması, 1984'te Narendra Karmarkar tarafından geliştirilmiş olan polinom zamanlı bir algoritmadır. Karmarkar Algoritması, tanımlanan bir uygun çözümden başlayıp; her bir adımda uygun bölgenin iç noktalarında var olan daha iyi bir çözüme giderek optimal çözüme ulaşmaya çalışır. Çalışmamızın amacı, doğrusal programlama probleminin kısa sürede çözülmesinde Karmarkar- İç Nokta Algoritmasının etkinliğinin gösterilmesidir. Çalışma üç bölümden oluşmaktadır. Birinci bölümde, iç nokta algoritmalarının teorisi, tarihsel gelişimi ve sınıflandırılması konularına yer verilecek olup; bu konularda bilgi toplanmaya çalışılmıştır. İkinci bölümde, Karmarkar-İç Nokta Algoritmasına ilişkin temel kavramlar açıklanmaya çalışılmıştır. Daha sonra, Karmarkar-İç Nokta Algoritmasının adımları, üstünlüğü ve algoritmaya bağlı olarak geliştirilen bazı etkin algoritmalar hakkında bilgi verilmeye çalışılmıştır. Üçüncü bölümde ise, ETİ Gıda Grubunun üretim planlama bölümünde bir doğrusal programlama modeli kurularak, Karmarkar-İç Nokta Algoritması ve etkin bir iç nokta algoritması olan Mehrotra Tahminci-Düzeltici Algoritması ile çözülmeye çalışılacaktır. Modelin çözümü için, MOSEK, PCx, XPRESS- MP/Barrier ve XPRESS-MP/Simplex yazılımlarından yararlanılmıştır. Çözüm sonucunda işletmede üretilen ürünlere ilişkin minimum maliyetli bir aylık üretim planı hazırlanmıştır.
Özet (Çeviri)
m ABSTRACT An important development in Operational Research in 1980s is applying interior point algorithm to solve Linear Programming(LP) problems. Karmarkar's Interior Point Algorithm is a polinomial algorithm developed by Narendra Karmarkar in 1984. It tries to reach for the optimum solution by starting from an available one and gradually continuing for better ones which lie in the interior points of the available area. The purpose of our study is to present the efficiency of Karmarkar's Interior Point Algorithm in solving the linear programmingproblem in a very short time. The study consists of three parts. The first part involves the theory, historical development and classification of the interior point algorithm. In the second part, major terms about Karmarkar's-! nterior Point Algorithm are defined, its stages, advantages and some effective derivational algorithms are presented. The final part introduces a linear programming model in the production planning unit of ETI Food Group and this model is attempted to be solved by using Karmarkar's-! nterior Point Algorithmand Mehrotra's Predictor- Corrector Algorithm, which is an other effective interior point algorithm. MOSEK, PCx, XPRESS-MP/Barrier and XPRESS-MP/Simplex softwares are used for the solution of the model. As a result of the solution, a minimum-cost-monthly production plan is prepared for the products of the factory.
Benzer Tezler
- Endüstri 4.0 çerçevesinde kestirimci imalat teknolojileri
Predictive manufacturing technologies in industry 4.0 framework
KADİR TOLGA BAYER
Yüksek Lisans
Türkçe
2019
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. TURGUT GÜLMEZ
- Parallelization of an interior point algorithm for linear programming
Bir iç nokta doğrusal programlama algoritmasının paralelleştirilmesi
HÜSEYİN SİMİTÇİ
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar ve Enformatik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- Muhasebede hilenin önlenmesi, hileyi tespit etmek için kullanılan metodlar ve hilenin önlenmesine yönelik düzenlemeler
Accounting human prevention, methods used to determfrom the law, and regulations for the prevention of thefriends
HARUN OSKAY
Yüksek Lisans
Türkçe
2018
İşletmeİstanbul Okan Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. HALİT TARGAN ÜNAL