Minimum maliyetli dönüşümlü ağ akışı probleminin bir sınıfı için uç noktalar ve optimal çözüm
Extreme points and optimal solution for a class of minimum cost circularization network flow problems
- Tez No: 112708
- Danışmanlar: PROF. DR. HAMZA BULUT
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Ağ Akışı, Dönüşümlü Ağ Akışı, Dağıtım Problemi, Tümler Problem, Ağ akışı problemleri, Dağıtım problemleri, Network Flow, Circularization Network Flow, Transportation Problem, Complementary Problem, Network flow problems, Distribution problems
- Yıl: 2001
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET MİNİMUM MALİYETLİ DÖNÜŞÜMLÜ AĞ AKIŞI PROBLEMLERİNİN BİR SINIFI İÇİN UÇ NOKTALAR VE OPTIMAL ÇÖZÜM ŞAFAK, Süleyman Doktora Tezi, Matematik Bölümü Tez Yöneticisi: Prof. Dr. Hamza BULUT Temmuz 2001, 72 sayfa Minimum maliyetli dönüşümlü ağ akışı problemleri, ağ akışı problemlerinin özel bir sınıfını oluşturur ve ağ akışı-doğrusal programlama ilişkisi ile çözülebilir. Bu çalışmada, m çıkışlı ve n varışlı bir dağıtım problemi, m+n+2 noktalı ve (/w+l)(«+l) ayrıtlı dönüşümlü bir ağ akışı problemi olarak ele alınmış ve problemin katsayılar matrisinin genelleştirilmiş tersi, tekil değer ayrışım özellikleri ve tümler özellikleri kullanılarak uç noktaları ve optimal çözümü incelenmiştir. Dağılım probleminin dönüşümlü bir ağ akışı problemi olarak formülasyonu ve eşdeğer formülasyonları sonucunda, problemlerin ortak cebirsel özellikler taşıdığı görülmüştür. Dağıtım probleminin bir doğrusal tümler problem olarak incelenmesi de, problemin K+K matrisinin Ky alt matrislerine bağlı olarak çözülebileceğini ortaya koymuştur. Burada K*, K matrisinin genelleştirilmiş tersidir. Bu sonuçlarla, problemin optimallik koşulunun ve sunum-istem vektörünün, Kij alt matrisleri cinsinden hesaplanabileceği ve eşdeğer problemlerin tümünün Jm ve Jn matrislerinin özdeğer ve özvektörlerine bağlı olarak çözülebileceği görülmüştür. Burada Jm, tüm elemanları 1 olan m*m matristir.
Özet (Çeviri)
v SUMMARY EXTREME POINTS AND OPTIMAL SOLUTION FOR A CLASS OF MINIMUM COST CIRCULARIZATION NETWORK FLOW PROBLEMS ŞAFAK, Süleyman PhD in Mathematics Supervisor: Prof. Dr. Hamza BULUT July 2001, 72 pages The circularization network flow problems with minimum cost represent a special class of the network flow problems. These problems can be formulated as a linear programming problem and solved by use of the basic properties of the network flow and linear programming. In this study, the transportation problem with m sources and n destinations is considered as a circularization network flow problem with m+n+2 nodes and (m+l)(»+l) arcs, and extreme points and optimal solution of the problem are investigated by use of the properties of the generalized inverse of a matrix, singular value decomposition and linear complementary problem. It is then shown that the problem and its equivalent problems have common algebraic characterizations. The investigation of the transportation problem as a linear complementary problem is also found out that the problem can be solved in terms of the submatrices Kij of the matrix K+K, where K+ is the generalized inverse of K. Thus it is seen that optimality condition and supply-demand vectors of the problem can be calculated in terms of the submatrices Kij, and the problem and its equivalent problems can be solved in terms of the eigenvalues and eigenvectors of the matrices Jm and Jn, where Jm is an mxm matrix whose elements are all 1.
Benzer Tezler
- L'effet coup fouet et l'importance de la centralisation de l'information dans la gestion des chaines logistiques
Tedarik zinciri yönetiminde kar topu etkisi ve bilgi paylaşımının önemi
ROMİ EMİRHAN
Yüksek Lisans
Fransızca
2005
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. MÜJDE EROL GENEVOİS
- Elektrokardiyogram vurularının GAL ağı yardımıyla sınıflandırılması
Classification of electrocardiogram beats using GAL network
SELİN METİN
Yüksek Lisans
Türkçe
2002
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET KORÜREK
- Yapay sinir ağlarında öğrenme algoritmalarının analizi
Analysis of learning algorithms in neural networks
SEVİNÇ BAKLAVACI
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- Grup teknolojisi imalat sistemleri tasarımı için bir metodoloji ve bu metodolojinin endüstride uygulanması
Başlık çevirisi yok
NEVİN AYDIN
Doktora
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. M. BÜLENT DURMUŞOĞLU
- Euro'ya geçiş ve euro para birimli tahvil piyasalarının yapısı ve işleyişi üzerine bir araştırma
Başlık çevirisi yok
SEVGİ AYDOĞDU TÜRKKAN
Yüksek Lisans
Türkçe
2001
EkonomiMarmara ÜniversitesiSermaye Piyasası ve Borsa Ana Bilim Dalı
DOÇ.DR. GÜREL KONURALP