şebeke modelleri
-
Upload
goekhan-guengoer -
Category
Documents
-
view
136 -
download
0
description
Transcript of şebeke modelleri
![Page 1: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/1.jpg)
1
Ulaştırma ve Atama Ulaştırma ve Atama ModelleriModelleri
Konu 2
Ulaştırma ModeliUlaştırma Modeli
F klF kl k kl dk kl d t it i dildil bibi1.1. FarklıFarklı kaynaklardankaynaklardan temintemin edilenedilen birbirürün,ürün, mümkünmümkün olanolan minimumminimum maliyetlemaliyetlefarklıfarklı istikametlereistikametlere taşınmaktadırtaşınmaktadır..
22 HerHer kaynakkaynak noktasınoktası sabitsabit sayıdasayıda ürünürün arzarz
2 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
2.2. HerHer kaynakkaynak noktasınoktası sabitsabit sayıdasayıda ürünürün arzarzederken,ederken, herher istikametistikamet noktasınoktası dada sabitsabitsayıdasayıda taleptetalepte bulunmaktadırbulunmaktadır..
![Page 2: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/2.jpg)
2
ÖrnekÖrnekARZ (TON)TALEP (TON)
İSTANBULSAMSUN
150 ERZURUM
İZMİR
100
200
300
150
175
275
3 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
ANTALYAGAZİANTEP
ArzArz--TalepTalep
Tane AsansörüTane Asansörü ArzArz
1. Samsun1. Samsun
2. Erzurum2. Erzurum
3. Gaziantep3. Gaziantep
150150
175175
275275
ToplamToplam 600 ton600 ton
DeğirmenDeğirmen TalepTalep
A. İstanbulA. İstanbul
B. İzmirB. İzmir
C. AntalyaC. Antalya
200200
100100
300300
ToplamToplam 600 ton600 ton
4 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
ToplamToplam 600 ton600 ton ToplamToplam 600 ton600 ton
![Page 3: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/3.jpg)
3
D ğiD ği
Ulaşım MaliyetleriUlaşım Maliyetleri
Ulaştırma Maliyetlerinin Durumu ($/ton)
DeğirmenDeğirmen
Tane SilosuTane Silosu A. İstanbulA. İstanbul B. İzmirB. İzmir C. AntalyaC. Antalya
1. Samsun1. Samsun
2. Erzurum2. Erzurum
3. Gaziantep3. Gaziantep
$ 6$ 6
$ 7$ 7
$ 4$ 4
$ 8$ 8
$ 11$ 11
$ 5$ 5
$ 10$ 10
$ 11$ 11
$ 12$ 12
5 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
3. Gaziantep3. Gaziantep $ 4$ 4 $ 5$ 5 $ 12$ 12
Lineer Programlama ModeliLineer Programlama Modeli
6 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Dengelenmiş Ulaştırma problemlerinde; kaynağın arz miktarı ile talep edilen tutarlar birbiriyle eşittir.
![Page 4: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/4.jpg)
4
Ulaştırma TablosuUlaştırma Tablosu
7 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Çözüm için kullanılan yöntemlerÇözüm için kullanılan yöntemler
Ulaştırma Problemlerinde Ulaştırma Problemlerinde Kullanılan YöntemlerKullanılan Yöntemler
SS SS –– Atlama Taşı Yöntemi (Stepping Stone)Atlama Taşı Yöntemi (Stepping Stone)
MODI MODI –– Geliştirilmiş Dağıtım YöntemiGeliştirilmiş Dağıtım Yöntemi
Olurlu başlangıç çözümüOlurlu başlangıç çözümü
8 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Kuzeybatı Köşe YöntemiKuzeybatı Köşe Yöntemi
Minimum Maliyetli Hücre YöntemiMinimum Maliyetli Hücre Yöntemi
VAMVAM--Vogel‘in Yaklaşımı YöntemiVogel‘in Yaklaşımı Yöntemi
![Page 5: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/5.jpg)
5
Kuzeybatı Köşe YöntemiKuzeybatı Köşe Yöntemi
9 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Kuzeybatı Köşe Yöntemi ile Bulunan Olurlu Kuzeybatı Köşe Yöntemi ile Bulunan Olurlu Başlangıç ÇözümüBaşlangıç Çözümü
10 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Z = $5,925Başlangıç Çözümü
![Page 6: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/6.jpg)
6
11 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Minimum Maliyetli Hücre YöntemiMinimum Maliyetli Hücre Yöntemi
12 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Başlangıçtaki Minimum Maliyetli Hücrenin Dağıtımı
![Page 7: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/7.jpg)
7
13 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
İkinci minimum maliyetli hücrenin yerleştirilmesi
Minimum Maliyetli Hücre Yöntemi ile Minimum Maliyetli Hücre Yöntemi ile Bulunan Olurlu Başlangıç ÇözümüBulunan Olurlu Başlangıç Çözümü
14 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Başlangıç Çözümü Z = $4,550
![Page 8: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/8.jpg)
8
15 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Vogel’in Yaklaşım YöntemiVogel’in Yaklaşım Yöntemi
16 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Penaltı (Ceza) Maliyeti, her hangi bir sıra veya sütundaki en küçük ve ikinci en küçük maliyetin farkıdır.
VAM tekniğinde en büyük ceza maliyetininbulunduğu sıra veya sütundaki minimummaliyetli hücreye maksimum orandayerleşim yapılır.
![Page 9: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/9.jpg)
9
17 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
18 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 10: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/10.jpg)
10
19 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Vogel’in Yaklaşım Yöntemiyle Bulunan Vogel’in Yaklaşım Yöntemiyle Bulunan Olurlu Başlangıç ÇözümüOlurlu Başlangıç Çözümü
20 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Z = $5,125Başlangıç Çözümü
![Page 11: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/11.jpg)
11
21 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Atlama Taşı YöntemiAtlama Taşı Yöntemi
22 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 12: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/12.jpg)
12
23 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
24 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 13: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/13.jpg)
13
25 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
1A →1B → 3B → 3A+ 6 – 8 + 5 – 4 = –$1 BAŞLANGIÇ ÇÖZÜMÜ OPTİMAL DEĞİLDİR
26 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 14: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/14.jpg)
14
+-
+ -
27 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
28 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 15: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/15.jpg)
15
Hücre 1A için Öngörülen Atlama Taşı Yolu
29 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Atlama Taşı Yöntemindeki İkinci Döngü (İterasyon)
30 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 16: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/16.jpg)
16
31 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
32 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 17: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/17.jpg)
17
33 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
34 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 18: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/18.jpg)
18
35 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Alternatif Optimal Çözüm
36 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 19: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/19.jpg)
19
37 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Minimum Maliyetli Hücre Yöntemiyle Bulunan Başlangıç Çözümü
Geliştirilmiş Dağıtım Yöntemi Geliştirilmiş Dağıtım Yöntemi (Modi)(Modi)
38 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 20: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/20.jpg)
20
Dağıtıma Tabi Olan HücrelerDağıtıma Tabi Olan Hücreler
DOLU HÜCRELER
39 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Tüm ui ve uj Değerleriyle Bulunan Başlangıç Çözümü
40 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 21: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/21.jpg)
21
Boş HücrelerBoş Hücreler
41 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
MODI Çözüm Yöntemindeki İkinci Döngü (İterasyon)
42 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 22: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/22.jpg)
22
43 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
İkinci İterasyon için Yeni ui ve uj Değerleri
44 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 23: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/23.jpg)
23
45 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
46 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 24: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/24.jpg)
24
Dengelenmemiş Ulaştırma Modeli (Talep > Arz)
47 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Dengelenmemiş Ulaştırma Modeli (Talep < Arz)
48 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 25: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/25.jpg)
25
Dejenerasyon Durumu
m sıra + n sütun – 1 = Yerleşim yapılabilecek hücre sayısı
49 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Minimum Maliyetli Hücre Yöntemiyle Bulunan Başlangıç Çözümü
50 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
m sıra + n sütun – 1 ; 3 + 3 – 1 = 5 hücreye yerleşim yapılır.
![Page 26: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/26.jpg)
26
Başlangıç Çözümü
51 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
52 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 27: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/27.jpg)
27
Atlama Taşı Yöntemi İkinci İterasyon
53 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Resmi Hakemlerin, Baketbol Maçlarının Yapılacağı Bölgelere Olan Seyahat Mesafesi
Atama Modeli Örneği Atama Modeli Örneği
54 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Her satırdaki minimum değer; satırda yer alan tüm değerlerden çıkarılır.
![Page 28: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/28.jpg)
28
Satır Azaltılması Sonucu Atama Tablosunun Satır Azaltılması Sonucu Atama Tablosunun Son DurumuSon Durumu
55 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Her sütundaki minimum değer; sütunda yer alan tüm değerlerden çıkarılır.
Sütun Azaltılması Sonucu Atama Sütun Azaltılması Sonucu Atama Tablosunun Son DurumuTablosunun Son Durumu
56 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 29: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/29.jpg)
29
Çizgi Testi ile Fırsat Maliyeti Tablosunun Çizgi Testi ile Fırsat Maliyeti Tablosunun Elde EdilmesiElde Edilmesi
35
57 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Atamaların sayısı, satır veya sütunların sayısından düşük olduğu takdirde çizgi testi kullanılmalıdır.
Sıfırların bulunduğu satır ve sütunlar kesiştirilir ve geriye kalan sayılardan minimum olan değer (15) diğer kesişmeyen değerlerden çıkarılır.
İkinci Aşamadaki İterasyon
35
58 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
Söz konusu minimum değer (15) sıfırların bulunduğu satır vesütunların kesiştiği noktalara ilave edilir.
Sonuçta fırsat maliyeti tablosunda sıfır değer alan noktalar seçimyapılabilecek değerler setini oluşturur.
![Page 30: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/30.jpg)
30
59 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
60 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
![Page 31: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/31.jpg)
31
61 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
ÖDEV ÖDEV –– 2 Ulaştırma Modeli 2 Ulaştırma Modeli (Teslim Tarihi : 08.03.2007)(Teslim Tarihi : 08.03.2007)
Üç farklı bölgede bulunan çelik üretimi gerçekleştiren fabrikaların üretim bilgileriaşağıdadır ;
Bölge Haftalık Üretim (ton)Bölge Haftalık Üretim (ton)
A 150
B 210
C 320
Toplam 680
Söz konusu şirketlerin sağladığı çelik dört farklı şehirdeki üretici tesislere
sevkedilmektedir
62 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
sevkedilmektedir.Şehir Haftalık Talep (ton)
I 130II 70III 180IV 240
Toplam 620
![Page 32: şebeke modelleri](https://reader034.fdocuments.net/reader034/viewer/2022050709/553201ef550346e1108b4c95/html5/thumbnails/32.jpg)
32
ÖDEV ÖDEV –– 2 Ulaştırma Modeli 2 Ulaştırma Modeli (Teslim Tarihi : 08.03.2007)(Teslim Tarihi : 08.03.2007)
Çeliğin ton başına nakliye maliyetleri ise aşağıdaki gibidir ;
Ulaştırma Birim Maliyetleri ($/ton)Ulaştırma Birim Maliyetleri ($/ton)
Bu kapsamda, nakliye yapan firmaların grevde olması nedeniyle, “B” bölgesinden “III”l h l t l kt ld ğ ö ö ü l k
Çelik Çelik FabrikasıFabrikası
Ulaştırma Birim Maliyetleri ($/ton)Ulaştırma Birim Maliyetleri ($/ton)
Üretim TesisleriÜretim Tesisleri
II IIII IIIIII IVIV
AA 1414 99 1616 1818
BB 1111 88 77 1616
CC 1616 1212 1010 2222
63 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
nolu şehre ulaştırma yapılamamakta olduğu göz önüne alınarak;
a) Ulaştırma tablosunu hazırlayınız ve başlangıç çözümü yapınız,
b) Problemin başlangıç değerlerini MODI yöntemiyle çözünüz,
c) Çoklu optimal sonuçlar var mıdır ? Açıklayınız ve varsa tanımlayınız,
d) Problemi genel lineer programlama modeli olarak da formule ediniz.
ÖDEV ÖDEV –– 2 Ulaştırma Modeli 2 Ulaştırma Modeli (Teslim Tarihi : 08.03.2007)(Teslim Tarihi : 08.03.2007)
Bir çimento şirketi, ürettiği çimentoyu 3 farklı tesisten 3 farklı inşaatbölgesine sevk etmektedir. Her üç tesise ilişkin kapasite verileri ve butesislerden istenilen miktarlar ve birim ulaştırma maliyetleri ($/ton)tesislerden istenilen miktarlar ve birim ulaştırma maliyetleri ($/ton)verilmektedir. Gerekli başlangıç ve çözüme yönelik Ulaştırma Modeliniuygulayarak optimal maliyet değerlerini ve çözümü bulunuz.
İnşaat Alanları (Ulaştırma Birim İnşaat Alanları (Ulaştırma Birim Maliyetleri ($/ton)Maliyetleri ($/ton)
TesisTesis AA BB CC Arz (Ton)Arz (Ton)
11 88 55 66 120120
64 / 62Y. Doç. Dr. Fazıl GÖKGÖZ
11 88 55 66 120120
22 1515 1010 1212 8080
33 33 99 1010 8080
Talep Talep (Ton)(Ton)
150150 7070 6060 280280