2. Amaç
Genel bir «Ulaştırma Probleminin» AMPL kullanılarak
çözümünün sağlanması.
3. Problem
Araba yedek parçaları üreten bir şirketin 4 ayrı bölgede
üretim fabrikaları bulunmaktadır. Bu fabrikalarda çelik
rulolar üretilmektedir. Fabrika başına üretilen çelik ruloların
miktarı aşağıdaki tabloda gösterildiği gibidir.
Bölge Rulo(ton)
Bursa (Br) 1400
Kocaeli (Kc) 2600
Sakarya (Sk) 2900
Tekirdağ (Tk) 2000
4. Problem
Toplam 8900 ton olan çelik ruloların aşağıdaki tabloda
gösterilen otomobil fabrikalarına ihtiyaçları
doğrultusunda gönderilmesi gerekmektedir.
Fabrika Rulo(ton)
İstanbul Otofab. 900
Konya Otofab. 1200
Aksaray Otofab. 600
İzmir Otofab. 400
Antalya Otofab. 1700
G. Antep Otofab. 1100
Manisa Otofab. 1000
Edirne Otofab. 2000
5. Problem
Çelik rulo üreten fabrikalardan otomobil fabrikalarına ton
başına çelik rulonun ulaşım maliyeti(dolar olarak) Şekil C
de gösterildiği gibidir.
Bursa
(Br)
Kocaeli
(Kc)
Sakarya
(Sk)
Tekirdağ
(Tk)
İstanbul
Otofab.(İst)
39 27 24 22
Konya
Otofab.(Kon)
14 9 14 33
Aksaray
Otofab.(Aks)
11 12 17 35
İzmir Otofab.(İzm) 14 9 13 25
Antalya
Otofab.(Ant)
16 26 28 32
G.Antep
Otofab.(Gan)
82 95 99 100
Manisa
Otofab.(Man)
8 17 20 24
Edirne
Otofab.(Edi)
5 15 10 20
6. Problem
Verilen değerler göz önüne alınarak, ulaşım maliyetinin en az olması
koşuluyla çelik rulo fabrikalarından otomobil fabrikalarına çelik rulo taşıma
planı nasıl olmalıdır?
7. Çözüm
Ulaşım maliyetinin en az olması istenildiği için, problemi minimum amaç
fonksiyonu olacak şekilde çözmeliyiz.
𝑚𝑖𝑛 𝑋𝑖𝑗𝐶𝑖𝑗𝑛
𝑗=1
𝑚
𝑖=1
13. Çözüm
Elimizde her çelik rulo üreticisi ve otomobil fabrikası için toplamda 10 tane
kısıt oldu. Eğer kısıtlara her bir değişken için negatif olmama koşulunu da
eklersek, elimizde ulaştırma problemi için lineer bir problem olmuş olur.
14. AMPL Çözüm Modeli
Ulaştırma problemimiz için bir çözüm modeli bulmamız gerekiyor.
Bunun için şu yolu izleyebiliriz. Elimizde iki tane ana nesne var. Birisi
kaynak yani çelik rulo üreten fabrikalar, diğeri ise ulaştırılması gereken
yerler yani çelik ruloları kullanacak otomobil üreticileri. Bunları iki ayrı
dizi olarak düşünebiliriz. Rulo üretici fabrikalara TEDARIK, bu ürünleri
kullanacak fabrikalara da TALEP dizisi olarak düşünebiliriz.
15. AMPL ile Çözüm Modeli
Bu durumda iki ana parametremizi şu şekilde gösterebiliriz;
param supply {TEDARIK} >= 0;
param demand {TALEP} >= 0;
Tedarik ve talep durumları için şöyle bir denklem yazabiliriz;
check: sum {i in TEDARIK} supply[i] = sum {j in TALEP} demand[j];
16. AMPL ile Çözüm Modeli
Bu denklemde belirtilen tedariklerin toplamı taleplerin toplamına eşit
olmak zorundadır. Bu koşul sağlanmadığı sürece olası bir çözüm mümkün
değildir.
Her talep ve arz kombinasyonu için bir ulaşım maliyeti ve ulaşım miktarını
sembolize eden bir değişkene ihtiyacımız var. Bu koşulu da şu şekilde
gösterebiliriz.
param maliyet {TEDARIK, TALEP} >= 0;
var Trans {TEDARIK, TALEP} >= 0;
Her belirli TEDARIK i ve TALEP j için toplam maliyeti şu şekilde
gösterebiliriz.
Maliyet[i,j] * Trans[i,j]
17. AMPL ile Çözüm Modeli
Tüm bu denklem kümelerini bir şekilde gösterirsek amaç fonksiyonumuzu
şu şekilde gösterebiliriz:
minimize Toplam_Maliyet:
sum {i in TEDARIK, j in TALEP} maliyet[i,j] * Trans [i,j];
Aynı şekilde kısıtlarımızı gösterecek olursak;
Subject to Supply {i in TEDARIK } :
sum {j in TALEP} Trans[i,j] = supply[i];
Subject to Demand {j in TALEP}:
sum {i in TEDARIK} Trans[i,j] = demand[j];
18. AMPL Çözüm
Hazırladığımız bu modeli ampl ile çözdüğümüzde sonuç aşağıdaki gibidir.
Min: Z(x*) = 218800 dolar olarak bulduk.
21. Teşekkürler
AMPL bu adresten indirebilirsiniz:http://www.ampl.com/
AMPL kullanımı ile ilgili genel bilgi için:
http://www.slideshare.net/ErolSelitektay/ampl-nonlinear