Simplex tableau based approximate projection in Karmarkar's algorithm
Başlık çevirisi mevcut değil.
- Tez No: 9881
- Danışmanlar: DOÇ. DR. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karmarkar'ın Algoritması, Simplex Tablo. IV, Doğrusal programlama, Karmarkar, Simpleks tablo, Yaklaşık iz düşümü, Yöneylem araştırması, Karmarkar's LP Algorithm, Simplex Tableau. ill, Linear programming, Karmarkar, Simplex tableau, Approximate projection, Operations research
- Yıl: 1990
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET KARMARKAR'IN ALGORİTHMASINDA SIMPLEX TABLOYA BA?LI YAKLAŞIK İZ DÜŞÜM UYGULAMASI Yavuz Günalay Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Mustafa Akgül Eylül, 1990 Bu çalışmada, Karmarkar'ın Doğrusal Programlama Algoritmasının yeni bir uygulaması geliştirilmiş ve bu uygulama standart algoritma ile karşılaştırılmıştır. Uygulamadaki yenilik“Simplex Tablo”bilgisin den yararlanılmasıdır. Her iterasyonda projeksiyon matriksinin hesaplanması yerine“feasible”yönler Simplex Tablodan yararlanılarak bulunmuş ve bu yönlerin bir bölümü kullanılarak değer vektörünün yaklaşık iz düşümü hesaplanmıştır. Ayrıca, herhangi bir iterasyonda Simplex Tablo kullanılarak bir köşe noktasının ziyaret edilmesi çok az bir extra çaba gerektirmektedir.
Özet (Çeviri)
ABSTRACT SIMPLEX TABLEAU BASED APPROXIMATE PROJECTION IN KARMARKAR'S ALGORITHM Yavuz Günalay M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Akgiil September, 1990 In this thesis, our main concern is to develop a new implementation of Karmarkar's LP Algorithm and compare it with the standard version. In the implementation, the“Simplex Tableau”information is used in the basic step of the algorithm, the projection. Instead of constructing the whole projection matrix, some of the orthogonal feasible directions are obtained by using the Simplex Tableau and to give an idea of its effectiveness, this approximation scheme is compared with the standard implementation of Karmarkar's Algorithm, by D. Gay. The Simplex Tableau is also used to calculate a basic feasible solution at any iteration with a very modest cost.
Benzer Tezler
- Uzay çubuk sistemlerde ikinci mertebe limit yük için yapı ağırlığını minimum yapan bir boyutlandırma yöntemi
A Minimum weight design method for materially and geometrically non-linear framed space structures
ENGİN ORAKDÖĞEN
- Küre masif zengin bakır cevherinin basınç altında çözündürülmesi
Pressure leaching of Küre massive rich copper ore
KUDRET TAHSİN PEREK
Doktora
Türkçe
2003
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiCevher-Kömür Hazırlama ve Değerlendirme Ana Bilim Dalı
PROF. DR. FATMA ARSLAN
- Yatırım fizibiliteleri üzerinde hedef programlamasının uygulanması
Linear goal programming applications on investment projects
E.ŞEBNEM SOYDAN
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET TANYAŞ
- Konfeksiyon işletmelerinde üretim planlaması ve optimizasyon çalışmaları
Production planning and optimization studies on ready made clothes running
ÜLKÜ ALPTEKİN
Yüksek Lisans
Türkçe
1994
Tekstil ve Tekstil Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. MUSTAFA KÖSEOĞLU
- Türkiye'de kullanılmakta olan endüstrileşmiş dış duvar bileşenleri üzerine bir inceleme
The study of external wall components which are being used in the Turkish construction market
M.TOLGA AKBULUT
Yüksek Lisans
Türkçe
1997
Mimarlıkİstanbul Teknik ÜniversitesiBina Bilgisi Ana Bilim Dalı
PROF. DR. HASAN ŞENER