Out-of-kiler algoritması ve sıvılandırılmış petrol gazı dağıtım işletmesinde bir uygulama denemesi / Mahmut Atlas.

Includes bibliographical references.

İÇİNDEKİLER ÖZET v ŞEKİLLER DİZİNİ vi TABLOLAR DİZİNİ vii GİRİŞ 1 1. ŞEBEKE AKIŞ MODELLERİ 5 1.1. Şebeke Analizinin Tarihsel Gelişimi 5 12 Şebeke Akışlarının Modellenme 7 1.3. Şebeke Akış Modellerinin Yararları 12 1.4. Maksimum Şebeke Akış Problemleri 14 1.4.1. Tek mal şebeke akış problemi 14 1.4.2. Çoklumal şebeke akış problemi 19 1.5. Şebeke Akışları İle Doğrusal Programlama Arasındaki İlişki .. 23 1.6. Minimum Maliyetli Maksimum Şebeke Akış Problemi 24 2. OUT-OF-KILTER ALGORİTMASI 27 2.1. Out-of-kilter Algoritmasının Temel Özelliği 27 2.2. Out-of-kilter Algoritmasının Temel Teorisi 30 2.2.1. Şebeke akış probleminin duali 33 2.2.2. Out-of-kilter algoritmasında primal ve dual problemlerin çözüm göstergeleri 34 2.3 Minimum Maliyetli Şebeke Akış Probleminin Çözümü İçin Out-of-kilter Algoritması 36 2.3 .1. Başlangıç aşaması 38 2.3.2. Primal aşama: akış değişimi 44 2.3.3 Dual aşama: dual değişkenlerin değişimi 49 2.3.4. Out-of-kilter algoritmasının adımları ve mantıksal akış diyagramı 54 2.4. Out-of-kilter Algoritmasının Üstünlükleri 57 2.5. Out-of-kilter Algoritmasının Uygulandığı Problem Türleri .... 58 2.5.1. Ulaştırma problemi 59 2.5.2. Atama problemi 62 2.5.3. En kısa yol problemi 63 2.5.4. En küçük yayılma problemi 64 2.5.5. Aktarma problemi 65 2.5.6. Doğrusal olmayan maliyetli problemler 67 3. OUT-OF-KILTER ALGORİTMASININ SIVILANDIRILMIŞ PETROL GAZI(LPG) DAĞITIM İŞLETMESİNDE UYGULANMASI 69 3 .1. İşletmeyle ilgili Bilgiler 69 3.1.1. İşletmenin Türkiye sırlandırılmış petrol gazı pazarındaki yen.69 3.1.2. İşletmenin sıvılandırılmış petrol gazını temin etme işlemi 71 3.1.3. İşletmede sıvılandırılmış petrol gazı dağıtım sistemi 72 3.2. Şebeke Akış Modelinin Kurulması 73 3.2.1. İşletmede problemin tanıtılması 73 3.2.2. Şebeke akış modeli verilerinin elde edilmesi 74 3.2.3. Modelin varsayımları 78 3.2 4 İşletmenin minimum maliyetli LPG akış modelinin kurulması ve Out-of-kilter gösterimi 78 3 .3. Modelin Çözümü 90 4. SONUÇ 100 KAYNAKLAR DİZİNİ 104