EBEKE MODELLERİ. ebeke Yapısına Giriş. Konu 3
|
|
- Kudret Öztoprak
- 7 yıl önce
- İzleme sayısı:
Transkript
1 EBEKE MODELLERİ Konu ebeke Yapısına Giriş Elektriksel yapıların bulunduğu şebekeler Ulaşım sistemi Ulaştırma modeli İstasyonlardan oluşan sistem - Televizy zyon şebekesi
2 ebeke Problemi Bir şebeke problemi iki halde açıklanabilir: Düğümlerin oluşturulduğu bir yapı Bunları birbirine bağlayan oklar İncelenen faaliyet, düğümler ve serimler ile ifade edilir ebeke Terminolojisi : Akış İki farklı faaliyeti temsil eden düğüm tek bir ok ile birbirine bağlandığında; söz konusu iki düğüm arasında bir akış oluşur. i X ij Akışının Miktarı U ij Kapasitesi L ij Alt sınırı j
3 ebeke Terminolojisi : Yöneltilmiş Ok / Yöneltilmemiş Ok i Yöneltilmiş ok j Akış i den j ye doğru gerçekleşir i Yöneltilmemiş ok j Akış her iki yöne doğru da gerçekleşebilir j ebeke Terminolojisi: Komşu Düğümler i k j i k
4 ebeke Terminolojisi: Yollar / Bağlantı Düğümleri ebeke Terminolojisi: Döngüler
5 ebeke Terminolojisi: Ağaçlar ebeke Terminolojisi: Yol Ağacı Bulunması Problemi (Spanning Trees)
6 Gezgin satıcı problemi Modeller / Problemler En kısa yol problemi En kısa yol ağacı bulma problemi Maksimum akış problemi Gezgin Satıcı Problemi m adet düğüm bulunur. i düğümünden j düğümüne giderken oluşan birim maliyetlere C ij olarak tanımlanır. Amaç: Hiçbir düğümü iki defa ziyaret etmeksizin ancak tüm düğümlere uğrayarak oluşacak toplam mesafenin minimize edilmesidir.
7 Acil Yönetim Merkezi Ofisler arası mesafe (dakika) Ofis Ofis Ofis Ofis Merkez Ofis Ofis Ofis Problemin ebeke Yapısı Merkez
8 Çözüm Yaklaşımları Tüm muhtemel döngüleri belirleyin ve en düşük toplam mesafeye sahip olanı şeçin m düğümde : (m-)! Muhtemel döngü vardır Simetrik problemlerde ise; m düğümde : (m-)! / muhtemel döngü bulunur Olası Döngüler Döngü Toplam Maliyet H-----H H-----H 9 H-----H H-----H H-----H H-----H H-----H H-----H H-----H H-----H H-----H H-----H Minimum
9 Çözüm Döngüsü Merkez Lineer Problem Formulasyonu X ij : i den j ye gidilirken kullanılan ok sayısı X ij seyahat edilen ok seyahat edilmeyen ok Bu problemin doğası gereği;. Her düğümden çıkan toplam ok sayısı dir. Her düğüme giden toplam ok sayısı dir 9
10 Lineer Problem Formulasyonu Alt rotaların oluşmasını engellemek amacıyla şebeke modeline ilave kısıtların konulması gerekebilir. Örneğin; eğer H---H alt rotasına izin verilmiyorsa söz konusu okun (H-, -, and -H) da aynı anda kullanılmasına izin verilmemelidir. nci düğümde yer alan ev ofisimizi merkez (H), buna ilişkin kısıtımız; X + X + X Merkez Lineer Problem Formulasyonu Eğer ---- şeklindeki alt rotaya izin verilmiyorsa; kısıtımızın alacağı hal: X + X + X + X Merkez
11 Lineer Problem Formulasyonu Tek düğümden oluşan alt rota kısıtları X, X, X, X, X Çift düğümden oluşan alt rota kısıtları X + X, X + X X + X, X + X X + X, X + X X + X, X + X X + X, X + X Lineer Problem Formulasyonu Üç düğümden oluşan alt rota kısıtları X + X + X, X + X + X X + X + X, X + X + X X + X + X, X + X + X X + X + X, X + X + X X + X + X, X + X + X
12 Lineer Problem Formulasyonu Dört düğümden oluşan alt rota kısıtları X + X + X + X X + X + X + X X + X + X + X X + X + X + X X + X + X + X Özel Durumlar: Tekrar Ziyaret Edilen Düğümler Döngü tamamlanmadan önce herhangi bir düğüm tekrar ziyaret edilmek zorunda kalınırsa; Tekrar ziyaret edilen bir şehirden diğer şehire olan en kısa yol bulunur, doğrudan mesafe değeri için en kısa yol yerine yerine konulur, Yeni mesafelere göre Gezgin Satıcı problemi tekrar çözülür.
13 Özel Durumlar n-kişi / Gezgin Satıcı Problemi n kişi m adet düğümü ziyaret eder ancak, iki kişi aynı anda tek düğümü ziyaret edemez. Amacımız aşağıdaki unusurların minimize edilmesidir: toplam seyahat edilen miktar ve/veya seyahat edilen maksimum mesafe ve/veya üstlenilen maliyetler En Kısa Yol Problemi Düğüm den düğüm n e kadar n tane düğüm bulunur. İki yönlü oklar; negatif olmayan mesafeler (d ij ) ile birbirine komşu olan i ve j düğümlerini bağlar. Amaç: Düğüm i düğüm n e minimum toplam mesafeyle bağlayacak yolun bulunmasıdır.
14 PRT Nakliye irketi Genel Müdür; araştırma bölümünden irket bünyesindeki kamyonların istikamet noktalarına en düşük seyahat zamanıyla ulaşmalarını sağlayacak en iyi rotaların tespitini beklemektedir. Nakliye Rotalarına ait ebeke 9 9
15 En Kısa Yol Çözümü Yaklaşımı 9 9 Kalıcı Küme İşlem (Ok) Zaman {} En Kısa Yol Çözümü Yaklaşımı 9 9 Kalıcı Küme Ok Zaman {, }
16 En Kısa Yol Çözümü Yaklaşımı 9 9 Kalıcı Küme Ok Zaman {,, } En Kısa Yol Çözümü Yaklaşımı Kalıcı Küme Ok Zaman {,,, }
17 En Kısa Yol Çözümü Yaklaşımı Kalıcı Küme Ok Zaman {,,,, } En Kısa Yol Çözümü Yaklaşımı Kalıcı Küme Ok Zaman {,,,,, } - - -
18 En Kısa Yol Çözümü Yaklaşımı nci düğümden: Yol Toplam Zaman Düğüm - Düğüm - 9 Düğüm -- Düğüm --- Düğüm -- Düğüm --- En Kısa Yol Çözümü Yaklaşımı. Orijinden doğrudan en kısa yolun bulunduğu düğüm seçilir.. Daha sonra ilk adımdaki gibi herhangi bir düğümden diğerine olan ve kalıcı bir set halini alan en kısa mesafeler bulunur.. Kalıcı düğümler setinde yer alan düğümlere doğrudan bağlayan tüm düğümler belirlenir.. Adım de ifade edilen; doğrudan bağlanmış düğümlerin en kısa oka sahip olanı bulunur.. Tüm düğümler kalıcı kümeye dahil olacak şekilde. ve. adımlar tekrar edilir.
19 Özel Durumlar : Yöne Bağlı Olarak Okların Farklı Değerler Alabilmesi Herhangi iki düğüm arasındaki okun aldığı değerler, okun üzerindeki akışın yönüne bağlı olarak değişebilir. En Kısa Yol Ağacı Problemi n tane düğüm bulunur (n- tane ok) i ve j düğümleri arasındaki mesafeler d ij ile ifade edilir ve oklar iki yönlüdür. Amaç: Tüm düğümleri minimum toplam mesafe ile birbirine bağlayan tüm okların kümesini (yol ağacını) belirlemektedir. 9
20 Metro Kablo TV irketi Kablo TV şirketi gereken hizmeti sunacak yapıda olan ve toplam kablo mesafesini minimize edecek bir kablo şebekesi kuracaktır. Muhtemel Kablo TV ebekesi 9 9
21 Düğüm ve için Yol Ağacı 9 9 Düğüm, ve için Yol Ağacı 9 9
22 Düğüm,, ve için Yol Ağacı 9 9 Düğüm,,, ve için Yol Ağacı 9 9
23 Düğüm,,,, ve için Yol Ağacı 9 9 Düğüm,,,,, ve için Yol Ağacı 9 9
24 Kablo TV ebekesi için En Kısa Yol Ağacı 9 En Kısa Yol Ağacı Çözüm Yaklaşımı. Başlangıç düğümü seçilir.. Yol ağacı oluşturmak için başlangıç düğümüne en yakın düğüm seçilir.. Yol ağacında bulunmayan en kısa mesafeye sahip düğüm seçilir.. Tüm düğümler yol ağacı içerisinde yer alacak şekilde ncü adım tekrarlanır.
25 Maksimum Akış Problemi ebekede akışı sağlayan bir kaynak düğümü ile şebeke akışının yığıldığı bir nihai düğüm bulunur. Böylece n- adet ara düğüm vardır denilebilir. Her düğümde; düğüme gelen akış ile düğümden çıkan akış birbirine eşit olarak kabul edilir. i düğümü ile j düğümünü bağlayan okun akış kapasitesi C ij olup, benzer şekilde j düğümü ile i düğümü arasındaki okun akış kapasitesi C ij dir. Amaç: Herhangi bir ok üzerindeki kapasiteyi aşmadan, düğüm den çıkan ve düğüm n e gelen; mümkün olan toplam maksimum akış miktarının tespitidir. United Kimya irketi Zehirli kimyasal maddelerin güvenli atık alanına deşarj edilmesini sağlayacak tahmini bir süre sağlayarak hangi vanaların açılacağını hangilerinin açılmayacağını ortaya koyan bir plan yapılmaktadır. Boruların Kapasitesi ( lt./dk.) Nakli Yapan Naklin Yapıldığı Silo Kim.Silo Emniyet Silosu Kimyasal Silo Emniyet Silo
26 Problemin Üç Boyutlu (D) Görünümü CD ST Kimyasal Silo Üretim Alanları Emniyet Silosu Silo kapasitesi, lt. ebekenin Tepeden Görünümü (D) Düğüm den düğüm e olan akış kapasitesi * lt/dk. Düğüm den düğüm ye olan akış kapasitesi * lt/dk.
27 --- Nolu Düğümlere Olan Akışlar Nolu Düğümlere Olan Akışlar --- Nolu Düğümlere Olan Akışlar Nolu Düğümlere Olan Akışlar
28 --- Nolu Düğümlere Olan Akışlar Düğüm den düğüm e olan araç akışı * adet Otoyol ebekesinin Tepeden Görünümü (D) Düğüm den düğüm ye olan araç akışı* adet
29 Otoyol ebekesinin Tepeden Görünümü (D) Otoyol ebekesinin Tepeden Görünümü (D) 9
30 Otoyol ebekesinin Tepeden Görünümü (D) Otoyol ebekesinin Tepeden Görünümü (D)
31 Otoyol ebekesinin Tepeden Görünümü (D) Otoyol ebekesinin Tepeden Görünümü (D)
32 Otoyol ebekesinin Tepeden Görünümü (D) Otoyol ebekesinin Tepeden Görünümü (D)
33 Maksimum Akış Çözümü Yaklaşımı. ebekenin başından sonuna kadar olan yollardan bir tanesi rastgele seçilir.. Her düğümdeki kapasitelerde; adım de seçilen yoldaki maksimum akış miktarı çıkartılarak gerekli ayarlama yapılır.. Akışa ters yönlü yol üzerindeki her düğüme maksimum akış miktarı ilave edilir.. Hiç akış kapasitesi olan yol kalmayacak şekilde, ve ncü adımlar terkarlanır. United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı
34 United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X = X + X + X X - X - X - X = United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X = X + X X - X - X =
35 United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X = X + X X - X - X = United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X + X + X = X X + X + X - X =
36 United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X = X X - X = United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı Düğüm için ; X + X + X = X X + X + X - X =
37 United Kimya Probleminin Lineer Programlama Modeli Nasıl Olmalı X X X X X X X X X X X İJ ve tamsayı Maksimum Akış / Minimum Kesme Teoremi Maksimum akışın değeri = Minimum kesmedeki kapasitelerin toplamı Minimum kesmedeki tüm okların maksimum akış ile doldurulması gerekir.
38 Mevcut Akışın Üç Boyutlu Görünümü Kimyasal Silo Bu kesmedeki maksimum akış + = Maksimum Akış / Minimum Kesme Teoremi
39 Maksimum Akış / Minimum Kesme Teoremi Bu kesmeki maksimum akış = Maksimum Akış / Minimum Kesme Teoremi Bu kesmedeki maksimum akış + + = 9
40 Özel Durumlar : Çoklu Kaynak ve Çoklu Hedef S 9 K ebeke Modellerileri Ek Bölüm
41 Ulaştırma ebekesi Problemi Şebeke Modellerinin Önemi Birçok işletme problemi şebeke formulasyonu ile çözülür. ebeke problemlerindeki optimal çözümler, sahip oldukları özel matematiksel yapılar nedeniyle tam sayılı olmaktadır. ebeke problemleri, ne kadar büyük çaplı olurlarsa olsunlar inşa edilen bütünleşik algoritmalar ile etkin bir şekilde çözülebilmektedir. Ulaştırma ebekesi Problemi Ulaştırma problemleri, sınırlı arza sahip kaynak nokta/noktalarından mal veya hizmetin talep nokta/noktalarına nakliyesinin Maliyet-Etkin bir yapıda ulaştırılmasını hedeflemektedir.
42 Ulaştırma ebekesi Problemi Problem tanımı m tane kaynak vardır. i kaynağının kapasitesi S i. n tane dağıtım noktası vardır. j noktasındaki talep D j. Amaç : Arz ve talebi karşılayacak şekilde minimum maliyetle ulaştırma gerçekleştirmek. CARLTON PHARMACEUTICALS Carlton Pharmaceuticals ilaç ve tıbbi malzeme arzı gerçekleştirmektedir. irketin tesislerinin bulunduğu yerler : Cleveland, Detroit, Greensboro. Dağıtımın gerçekleştirildiği bölgeler : Boston, Richmond, Atlanta, St. Louis. Carlton Yönetimi mümkün olduğunca minimum maliyetle ulaştırma yapılmasına karar vermiştir.
43 CARLTON ECZACILIK Tİ. Veriler Birim ulaştırma maliyeti, arz ve talep miktarlar Talep Noktası Arz Noktası Boston Richmond Atlanta St. Louis Arz Miktarı Cleveland $ Detroit Greensboro Talep Varsayımlar Birim ulaştırma maliyetleri sabittir. Tüm ulaştırma işlemleri zamanında yapılır. Ulaştırmalar yalnızca kaynak noktaları ile talep noktaları arasındadır. Toplam talep = Toplam Arz CARLTON ECZACILIK İRKETİNE AİT EBEKE YAPISININ GÖSTERİMİ
44 Cleveland S = Kaynaklar Hedef Noktaları D = Boston Richmond D = Detroit S = Atlanta D = Greensboro S = D = St.Louis CARLTON PHARMACEUTICALS Lineer Programlama Modeli LP modelinin yapısı: Min. Toplam Ulaştırma Maliyeti ST [Bir kaynaktan nakledilen miktar] [Kaynaktaki Arz miktarı] [Dağıtım noktasına ulaşan miktar] = [Dağıtım noktasındaki talep] Karar Değişkenleri X ij = i tesisinden j deposuna nakledilecek miktar. Burada ; i= (Cleveland), (Detroit), (Greensboro) j= (Boston), (Richmond), (Atlanta), (St.Louis)
45 Cleveland tan Arz : X+X+X+X = Detroit ten Arz : X+X+X+X = Cleveland S = Detroit S = Greensboro S = A r z K ı s ı t l a r ı Greensboro dan Arz : X+X+X+X = X X X X X X X X X X X X D = Boston Richmond D = D = D = Atlanta St.Louis CARLTON PHARMACEUTICAL Matematiksel Model odelin Tamamlanması Min. X+X+X+ X +X+X+X+X+ X+X+X+X ST Belli bir arz düğümündeki toplam nakliye miktarı, o düğümdeki arzı geçemez Arz Kısıtları X+ X+ X+ X X+ X+ X+ X X+ X+ X+ X Talep Kısıtları X+ X+ X = X+ X+ X = X+ X+ X = = X+ X+ X Belli bir talep düğümündeki toplam nakliye Tüm Xij ler sıfırdan büyüktür. miktarı, o noktadaki talebe eşittir
46 MONTPELIER KAYAK Tİ. Üretim Planlamasında Ulaştırma Modelinin Kullanımı Montpelier şirketi kayaklarını Haziran, Ağustos ve Eylülde üretmeyi planlamaktadır. Üretim kapasitesi ile birim üretim maliyeti aydan aya değişim göstermektedir. irket kayakları, normal çalışma süresinde ve fazla mesai ile üretecektir. Her çeyrekteki stok ihtiyacını karşılayacak üretim seviyelerine ulaşılması gerekmektedir. irket Yönetimi her üç aydaki maliyetlerini minimize edecek üretim düzeyini belirlemeyi istemektedir. Veriler: MONTPELIER KAYAK Tİ. Başlangıç stoğu = çift Gereken nihai stok = çift Gelecek ayda üretim kapasitesi = çift, normal sürede = çift, fazla mesai yapılırsa Her kayağı aylık bulundurma maliyeti Üretim maliyetinin % ü aylık olarak, üretim kapasitesi ve tahmin edilen talep (kayak çiftleri için), birim üretim maliyetleri (aylık) Tahmini Üretim Üretim Maliyetleri Aylar Talep Kapasitesi Normal Süre Fazla Mesai Haziran Ağustos Eylül 9
47 MONTPELIER KAYAK Tİ. Talebin Analizi: Haziran daki net talep = - = çift Başlangıç Stoğu Eldeki stok Ağustos taki net talep = Eylül deki net talep = + = çift Tahmini talep Arzın Analizi: Üretim kapasiteleri arz olarak addedilir. İki farklı arz kümesi vardır: Küme - Normal çalışma zamanı arzı (üretim kapasitesi) Küme Fazla mesai arzı MONTPELIER KAYAK Tİ. Birim Maliyetlerin Analizi Birim maliyet = [Birim üretim maliyeti] + [Aylık birim bulundurma maliyeti][stokta beklediği süre] Örnek: Haziran da normal sürede üretilen bir birim Eylül de satılırsa; Birim Maliyet = + (%)()( ay) = $. Sonraki aylarda üretilen stoğun önceki aylarda tüketilmesi mümkün olamayacağından dolayı ilk aylar için + M büyüklüğünde birim maliyet ataması yapılır.
48 Üretim Kapasitesi Üretim Ay / Period July Haz. R/T N/T Haz. F/T Ağts. N/T Ağts. F/T.. ebeke Gösterimi.9. +M. +M.9 +M +M 9 +M +M Aylık Satış Haz. Ağts. Eyl. Talep Eyl. N/T Eyl. F/T MONTPELIER KAYAK Tİ. Optimal Çözüm Haziran daki üretim kapasitesi ( çift N/T ve çift F/T). Haziran sonuna kadar stok miktarı : - = Çift. Ağustos taki üretim : çift N/T ve çift F/T. İlave stok miktarı + - = çift. Eylül deki üretim : çift (tamamen N/T). çift tedarik talebi olacaktır, böylece; ( + ) + - = çift kayak nakliyeye hazır olacaktır. Stok + Üretim - Talep
49 Özet ebeke Modeli Tanımlama Uygulamalar Gezgin Satıcı Minimum maliyetle herhangi bir düğümü tekrar etmeden tüm düğümleri ziyaret etmek ve başlangıç düğümüne geri dönmek. Çalışan sayısı programı Robotik üretim ekipmanı tasarımı Güvenlik devriyesi programı En Kısa Yol ebekedeki belli bir düğümden hedef düğüme olan toplam mesafeyi minimize eden yolun tespiti. İki şehir arası karayolu yolculuğu Yeni yol yapımı Tesis/yerleşke yerleşimi Ekipmanın yeniden yerleşimi Özet En Kısa Yol Ağacı ebekedeki tüm düğümleri birbirine bağlayan toplam minimum mesafenin bulunması. Dikiş sistemi tasarımı Bilgisayar sistemi yerleşimi Kablo TV şebekesi Kitle transit tarasımı Maksimum Akış Kaynak düğümden nihai düğüme olan toplam muhtemel maksimum akışın herhangi bir okun üzerindeki kapasiteyi aşmadan bulunması. Trafik akış sistemleri Üretim hattı akışları Nakliye sektörü 9
50 Ödev- Bir lojistik şirketi, İzmir den noktaya doğru karayoluyla taşımacılık yapacak olup, şerhirlerarası yollar ve uzaklıklar (km) aşağıdadır. Bu kapsamda, zaman ve maliyet bazında minimum harcama gerçekleştirmek amacıyla; İzmir den diğer merkezlere olan en kısa yolları il bazında tespit ediniz. Ayrıca, konuya ilişkin; İzmir-Kayseri Yol ebekesi ile İzmir Adana Yol ebekesine ait Lineer Programlama modellerini de ifade ediniz. İzmir (A) Bursa (B) Afyon (D) Ankara (E) Kayseri (G) Antalya (C) Adana (F)
BÖLÜM III: Şebeke Modelleri. Şebeke Kavramları. Şebeke Kavramları. Şebeke Kavramları. Yönlü Şebeke (Directed Network) Dal / ok
8.0.0 Şebeke Kavramları BÖLÜM III: Şebeke Modelleri Şebeke (Network) Sonlu sayıdaki düğümler kümesiyle, bunlarla bağlantılı oklar (veya dallar) kümesinin oluşturduğu yapı şeklinde tanımlanabilir ve (N,A)
DetaylıEM302 Yöneylem Araştırması 2. Dr. Özgür Kabak
EM302 Yöneylem Araştırması 2 Dr. Özgür Kabak TP Çözümü TP problemlerinin çözümü için başlıca iki yaklaşım vardır kesme düzlemleri (cutting planes) dal sınır (branch and bound) tüm yaklaşımlar tekrarlı
DetaylıGenel Graf Üzerinde Mutlak 1-merkez
Genel Graf Üzerinde Mutlak 1-merkez Çözüm yöntemine geçmeden önce bazı tanımlara ihtiyaç vardır. Dikkate alınan G grafındaki düğümleri 1 den n e kadar numaralandırın. Uzunluğu a(i, j)>0 olarak verilen
DetaylıKonu 2. Y. Doç. Dr. Fazıl GÖKGÖZ
Ulaştırma ve Atama Modelleri Konu 2 Ulaştırma Modeli 1. Farklı kaynaklardan kl temin edilen bir ürün, mümkün olan minimum maliyetle farklı istikametlere taşınmaktadır. 2. Her kaynak noktası sabit sayıda
DetaylıULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ
ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü ULAŞTıRMA MODELININ TANıMı Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir.
DetaylıUlaştırma ve Atama. Konu 2. Ulaştırma Modeli. Doç. Dr. Fazıl GÖKGÖZ
Ulaştırma ve Atama Modelleri Konu 2 Ulaştırma Modeli 1. Farklı kaynaklardan temin edilen bir ürün, mümkün olan minimum maliyetle farklı istikametlere taşınmaktadır. 2. Her kaynak noktası sabit sayıda ürün
DetaylıULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ
ULAŞTIRMA MODELİ VE ÇEŞİTLİ ULAŞTIRMA MODELLERİ Özlem AYDIN Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü ULAŞTIRMA MODELİNİN TANIMI Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir.
Detaylı2. LOJİSTİK ŞEBEKESİ TASARIMI
2. LOJİSTİK ŞEBEKESİ TASARIMI Lojistik Şebekesi Tasarımı Lojistikte şebeke planlama prosesi, ürünlerin tedarikçilerden talep noktalarına akacağı sistemin tasarlanmasını içerir. Kamu sektöründe ise aynı
DetaylıYAEM 2012 Sunumu. Atık BitkiselYağların Biyodizel Üretimi İçin i Toplanmasını Modelleyen Seçici i ve Devirli Bir Envanter Rotalama Problemi
YAEM 2012 Sunumu Atık BitkiselYağların Biyodizel Üretimi İçin i Toplanmasını Modelleyen Seçici i ve Devirli Bir Envanter Rotalama Problemi Deniz AKSEN İktisadi ve İdari Bilimler Fakültesi Onur KAYA Mühendislik
DetaylıGEZGİN SATICI PROBLEMİ. Feasible Çözümler? Optimal Çözüm?
7..07 ÖRNEK : Bir ilaç satış temsilcisi no lu şehirde yaşamaktadır ve mevcut programında ziyaret etmesi gereken farklı şehirde yaşayan müşterileri mevcuttur. Şehirler arasındaki mesafeler tabloda verilmiştir.
DetaylıYZM ALGORİTMA ANALİZİ VE TASARIM DERS#9: AÇGÖZLÜ ALGORİTMALAR
YZM 3207- ALGORİTMA ANALİZİ VE TASARIM DERS#9: AÇGÖZLÜ ALGORİTMALAR Aç Gözlü (Hırslı) Algoritmalar (Greedy ) Bozuk para verme problemi Bir kasiyer 48 kuruş para üstünü nasıl verir? 25 kuruş, 10 kuruş,
DetaylıEM302 Yöneylem Araştırması 2 TP Modelleme. Dr. Özgür Kabak
EM302 Yöneylem Araştırması 2 TP Modelleme Dr. Özgür Kabak Çek Tahsilatı Ofisi Örneği Bir Amerikan şirketinin Birleşik Devletlerdeki müşterilerinin ödemelerini gönderdikleri çekler ile topladığını varsayalım.
DetaylıYÖNEYLEM ARAŞTIRMASI İLE İLGİLİ ÇÖZÜMLÜ ÖRNEKLER
YÖNEYLEM ARAŞTIRMASI İLE İLGİLİ ÇÖZÜMLÜ ÖRNEKLER I. ATAMA PROBLEMLERİ PROBLEM 1. Bir isletmenin en kısa sürede tamamlamak istediği 5 işi ve bu işlerin yapımında kullandığı 5 makinesi vardır. Aşağıdaki
Detaylı4. UZUN MESAFE MAL NAKLİYE PLANLAMASI VE YÖNETİMİ
4. UZUN MESAFE MAL NAKLİYE PLANLAMASI VE YÖNETİMİ Mal nakliyesi Mal nakliyesi, modern tedarik zincirlerinde önemli bir rol oynar. Hammaddelerin kaynaklardan tesislere, yarı mamullerin fabrikalar arasında
DetaylıUlaştırma Problemleri
Ulaştırma Problemleri Ulaştırma modeli, doğrusal programlama probleminin özel bir şeklidir. Bu modelde, malların kaynaklardan (fabrika gibi )hedeflere (depo gibi) taşınmasıyla ilgilenir. Buradaki amaç
DetaylıGraflar bilgi parçaları arasındaki ilişkileri gösterirler.
Graflar (Graphs) Graf gösterimi Uygulama alanları Graf terminolojisi Depth first dolaşma Breadth first dolaşma Topolojik sıralama Yrd.Doç.Dr. M. Ali Akcayol Graflar Graflar bilgi parçaları arasındaki ilişkileri
DetaylıDOĞRUSAL PROGRAMLAMANIN ÖZEL TÜRLERİ
DOĞRUSAL PROGRAMLAMANIN ÖZEL TÜRLERİ TRANSPORTASYON (TAŞIMA, ULAŞTIRMA) TRANSİT TAŞIMA (TRANSSHIPMENT) ATAMA (TAHSİS) TRANSPORTASYON (TAŞIMA) (ULAŞTIRMA) TRANSPORTASYON Malların birden fazla üretim (kaynak,
DetaylıATAMA (TAHSİS) MODELİ
ATAMA (TAHSİS) MODELİ ATAMA (TAHSİS) MODELİ Doğrusal programlamada kullanılan bir başka hesaplama yöntemidir. Atama problemleri, doğrusal programlama (simpleks yöntem) veya transport probleminin çözüm
DetaylıYrd.Doç.Dr. Safiye Turgay Doç.Dr. İsmail Erol Fulya Türkmen Abant Izzet Baysal Universitesi
Lojistik Yönetim Sürecinin Analitik Modeli Ve Sektörel Uygulaması Yrd.Doç.Dr. Safiye Turgay Doç.Dr. İsmail Erol Fulya Türkmen Abant Izzet Baysal Universitesi Giriş İş dünyasında uluslar arası düzeyde rekabetin
Detaylı10.Hafta Minimum kapsayan ağaçlar Minimum spanning trees (MST)
1 10.Hafta Minimum kapsayan ağaçlar Minimum spanning trees (MST) Kapsayan ağaç Spanning Tree (ST) Bir Kapsayan Ağaç (ST); G, grafındaki bir alt graftır ve aşağıdaki özelliklere sahiptir. G grafındaki tüm
DetaylıYÖNEYLEM ARAŞTIRMASI - I
YÖNEYLEM ARAŞTIRMASI - I 1/71 İçerik n Bulunması Kuzey-Batı Köşe Yöntemi En Küçük Maliyetli Göze Yöntemi Sıra / Sütun En Küçüğü Yöntemi Vogel Yaklaşım Metodu (VAM) Optimum Çözümün Bulunması Atlama Taşı
DetaylıBÖLÜM IV: Proje Yönetimi. PERT metodu
BÖLÜM IV: Proje Yönetimi PRT metodu Kritik yol metodunun uygulanabilmesi için faaliyet sürelerinin bilinmesi gerekmektedir. Bir çok proje için ise faaliyet sürelerini belirlemek her zaman mümkün değildir.
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Gezgin Satıcı Problemi 9. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Gezgin Satıcı Problemi Soru n tane şehri olan bir
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Gezgin Satıcı Problemi 9. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Gezgin Satıcı Problemi Soru n tane şehri olan bir
DetaylıAfet Yardım Operasyonlarında CBS Tabanlı Acil Müdahale Sistemi
Afet Yardım Operasyonlarında CBS Tabanlı Acil Müdahale Sistemi Erdinç Bakır 1, Dr. Onur Demir 1 & Dr. Linet Ozdamar 2 1 Bilg. Müh. Bölümü 2 Sistem ve End. Müh. Bölümü Yeditepe University, Istanbul, Turkey
DetaylıDOĞRUSAL OLMAYAN PROGRAMLAMA (NLP)
DOĞRUSAL OLMAYAN PROGRAMLAMA (NLP) 1. Non-lineer kar analizi, 2. Kısıtlı optimizasyon, 3. Yerine koyma (substitution) yöntemi, 4. Lagranj Çarpanları Yöntemi 5. Başabaş Analizleri ve Duyarlılık Testleri
DetaylıYÖNEYLEM ARAŞTIRMASI - II
YÖNEYLEM ARAŞTIRMASI - II Araş. Gör. Murat SARI 1/35 I Giriş Biri diğerini izleyen ve karşılıklı etkileri olan bir dizi kararın bütünüyle ele alındığı problemler için geliştirilen karar modelleri ve bunların
DetaylıSAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II AĞ MODELLERİ DERS NOTLARI
SAKARYA UNIVERSİTESİ ENDUSTRI MUHENDISLIĞI YÖNEYLEM ARAŞTIRMASI II AĞ MODELLERİ DERS NOTLARI Konular Ağ / Şebeke/Network Modelleri En Kısa Yol Problemi Dijkstra Algoritması Floyd Algoritması Maksimum Akış
Detaylıdoğrusal programlama DOĞRUSAL PROGRAMLAMA (GENEL)
DOĞRUSAL PROGRAMLAMA (GENEL) Belirli bir amacın gerçekleşmesini etkileyen bazı kısıtlayıcı koşulların ve bu kısıtlayıcı koşulların doğrusal eşitlik ya da eşitsizlik biçiminde verilmesi durumunda amaca
DetaylıKaynak: KGM, Tesisler ve Bakım Dairesi, 2023 Yılı Bölünmüş Yol Hedefi. Harita 16 - Türkiye 2023 Yılı Bölünmüş Yol Hedefi
ULAŞIM Kara taşımacılığı 2023 hedeflerinde büyük merkezler otoyollarla bağlanırken, nüfusu nispeten küçük merkezlerin bu otoyollara bölünmüş yollarla entegre edilmesi hedeflenmektedir. Harita 16 ve Harita
Detaylıa2 b3 cij: birim başına ulaşım maliyeti xij: taşıma miktarı
Ulaştırma Modelleri Ulaştırma modeli Ulaştırma modeli doğrusal programlama modellerinin özel bir türüdür. Modelin amacı bir işletmenin belirli kapasitedeki üretim merkezlerinden, belirli talebi olan tüketim
DetaylıBMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1
BMT 206 Ayrık Matematik Yük. Müh. Köksal GÜNDOĞDU 1 Graph (Çizge) Yük. Müh. Köksal GÜNDOĞDU 2 Graph (Çizge) Köşe (vertex) adı verilen düğümlerden ve kenar (edge) adı verilip köşeleri birbirine bağlayan
DetaylıTedarik Zincirlerinde Yer Seçimi Kararları (Location Decisions)
Tedarik Zincirlerinde Yer Seçimi Kararları (Location Decisions) Öğr. Üyesi: Öznur Özdemir Kaynak: Waters, D. (2009). Supply Chain Management: An Introduction to Logistics, Palgrave Macmillan, New York
DetaylıSimpleks Yönteminde Kullanılan İlave Değişkenler (Eşitliğin yönüne göre):
DP SİMPLEKS ÇÖZÜM Simpleks Yöntemi, amaç fonksiyonunu en büyük (maksimum) veya en küçük (minimum) yapacak en iyi çözüme adım adım yaklaşan bir algoritma (hesaplama yöntemi) dir. Bu nedenle, probleme bir
DetaylıAlgoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli. Mustafa Kemal Üniversitesi
Algoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli Graf, matematiksel anlamda, düğümler ve bu düğümler arasındaki ilişkiyi gösteren kenarlardan oluşan bir kümedir; mantıksal ilişki düğüm ile düğüm
DetaylıZeki Optimizasyon Teknikleri
Zeki Optimizasyon Teknikleri Ara sınav - 25% Ödev (Haftalık) - 10% Ödev Sunumu (Haftalık) - 5% Final (Proje Sunumu) - 60% - Dönem sonuna kadar bir optimizasyon tekniğiyle uygulama geliştirilecek (Örn:
DetaylıYöneylem Araştırması II
Yöneylem Araştırması II Öğr. Gör. Dr. Hakan ÇERÇİOĞLU cercioglu@gazi.edu.tr BÖLÜM I: Doğrusal Programlama Tekrarı Doğrusal Programlama Tanımı Doğrusal Programlama Varsayımları Grafik Çözüm Metodu Simpleks
DetaylıULUSLARARASI INTERMODAL TAŞIMA AĞINDA OPTIMAL ROTA SEÇİMİ
III. Ulusal Liman Kongresi doi: 10.18872/DEU.df.ULK.2017.005 ULUSLARARASI INTERMODAL TAŞIMA AĞINDA OPTIMAL ROTA SEÇİMİ ÖZET Melis Özdemir, Berker İnkaya, Bilge Bilgen 1 Globalleşen dünyada taşımacılık
DetaylıLineer Programlama. Doğrusal terimi, hem amaç hem de kısıtları temsil eden matematiksel fonksiyonların doğrusal olduğunu gösterir.
LİNEER PROGRAMLAMA Giriş Uygulamada karşılaşılan birçok optimizasyon problemi kısıtlar içerir. Yani optimizasyon probleminde amaç fonksiyonuna ilave olarak çözümü kısıtlayıcı ek denklemler mevcuttur. Bu
DetaylıTAŞIMACILIK SİSTEMLERİ Prof. Dr. Bülent SEZEN
ROTA PLANLAMA İÇİNDEKİLER Giriş Rota Planlama Taşıma Problemi Atama Problemi Gezgin Satıcı Problemi En Kısa Yol Problemi Rota Planlama Yazılımları TAŞIMACILIK SİSTEMLERİ Prof. Dr. Bülent SEZEN HEDEFLER
DetaylıAlmanya'ya lojistik taşıma l arınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş
Almanya'ya lojistik taşıma l arınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş ŞAH LOJİSTİK müşterilerimizin her türlü memnuniyeti odaklı hizmet
DetaylıÜNİTE TAŞIMACILIK SİSTEMLERİ. Prof. Dr. Bülent SEZEN İÇİNDEKİLER HEDEFLER ROTA PLANLAMA
HEDEFLER İÇİNDEKİLER ROTA PLANLAMA Giriş Rota Planlama Taşıma Problemi Atama Problemi Gezgin Satıcı Problemi En Kısa Yol Problemi Rota Planlama Yazılımları TAŞIMACILIK SİSTEMLERİ Prof. Dr. Bülent SEZEN
DetaylıĐST 349 Doğrusal Programlama ARA SINAV I 15 Kasım 2006
ĐST 49 Doğrusal Programlama ARA SINAV I 15 Kasım 006 Adı Soyadı:KEY No: 1. Aşağıdaki problemi grafik yöntemle çözünüz. Đkinci kısıt için marjinal değeri belirleyiniz. Maximize Z X 1 + 4 X subject to: X
DetaylıRüzgar Enerjisi Çalıştayı (Dağıtım Sistemine RES Bağlantıları)
TÜRKİYE ELEKTRİK K DAĞITIM A.Ş. GENEL MÜDÜRLM RLÜĞÜ Rüzgar Enerjisi Çalıştayı (Dağıtım Sistemine RES Bağlantıları) 26 Kasım 2008 - ANKARA Olgun SAKARYA Elektrik MühendisiM 1 Dağıtım : Elektrik enerjisinin
DetaylıULAŞIM. MANİSA www.zafer.org.tr
ULAŞIM Kara taşımacılığı 2023 hedeflerinde büyük merkezler otoyollarla bağlanırken, nüfusu nispeten küçük merkezlerin bu otoyollara bölünmüş yollarla entegre edilmesi hedeflenmektedir. Harita 15 ve Harita
DetaylıEM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş. Dr. Özgür Kabak
EM302 Yöneylem Araştırması 2 Doğrusal Olmayan Programlamaya Giriş Dr. Özgür Kabak Doğrusal Olmayan Programlama Eğer bir Matematiksel Programlama modelinin amaç fonksiyonu ve/veya kısıtları doğrusal değil
DetaylıDoğrusal Programlama. Prof. Dr. Ferit Kemal Sönmez
Doğrusal Programlama Prof. Dr. Ferit Kemal Sönmez Doğrusal Programlama Belirli bir amacın gerçekleşmesini etkileyen bazı kısıtlayıcı koşulların ve bu kısıtlayıcı koşulların doğrusal eşitlik ya da eşitsizlik
Detaylıgürcistan parsiyel nakliye
Gürcistan'a loj i stik taşımalarınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş ŞAH LOJİSTİK müşterilerimizin her türlü memnuniyeti odaklı hizmet
DetaylıÜNİTE LOJİSTİK YÖNETİMİ. Yrd. Doç. Dr. Ufuk KULA İÇİNDEKİLER HEDEFLER ULAŞIM FAALİYETLERİNİN OPTİMİZASYONU
HEDEFLER İÇİDEKİLER ULAŞIM FAALİYETLERİİ OPTİMİZASYOU Giriş Matematiksel Modelleme Örneği Ulaşım Optimizasyonu Modelleri En Kısa Yol Problemi Gezgin Satıcı Problemi Araç Rotalama Problemi LOJİSTİK YÖETİMİ
DetaylıTEDARİK ZİNCİRİ YÖNETİMİ Tedarik Zinciri Temel Kavramlar
TEDARİK ZİNCİRİ YÖNETİMİ Tedarik Zinciri Temel Kavramlar Arş.Gör. Duran GÜLER Ege Üniversitesi Ziraat Fakültesi Tarım Ekonomisi Bölümü Tedarik İşletmelerin ihtiyacı olan girdilerin (hammadde, malzeme,
Detaylı5. KISA MESAFE MAL NAKLİYE PLANLAMASI VE YÖNETİMİ
5. KISA MESAFE MAL NAKLİYE PLANLAMASI VE YÖNETİMİ Kısa mesafe yük taşıma Kısa mesafe yük taşıma, bir kamyon (araç) filosu kullanarak malların göreceli olarak küçük bir alanda toplanması ve dağıtımıyla
DetaylıVERİ MADENCİLİĞİ (Kümeleme) Yrd.Doç.Dr. Kadriye ERGÜN
VERİ MADENCİLİĞİ (Kümeleme) Yrd.Doç.Dr. Kadriye ERGÜN kergun@balikesir.edu.tr İçerik Kümeleme İşlemleri Kümeleme Tanımı Kümeleme Uygulamaları Kümeleme Yöntemleri Kümeleme (Clustering) Kümeleme birbirine
DetaylıYÖNEYLEM ARAŞTIRMASI - I
YÖNEYLEM ARAŞTIRMASI - I /0 İçerik Matematiksel Modelin Kurulması Grafik Çözüm DP Terminolojisi DP Modelinin Standart Formu DP Varsayımları 2/0 Grafik Çözüm İki değişkenli (X, X2) modellerde kullanılabilir,
DetaylıAzerbaycan parsiyel nakliye
Azerbaycan'a lojistik taşı m alarınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş ŞAH LOJİSTİK müşterilerimizin her türlü memnuniyeti odaklı hizmet
DetaylıAnadolu Üniversitesi Endüstri Mühendisliği Bölümü İST328 Yöneylem Araştırması 2 Dersi Bahar Dönemi. Hazırlayan: Doç. Dr.
Anadolu Üniversitesi Endüstri Mühendisliği Bölümü İST8 Yöneylem Araştırması Dersi 00-0 Bahar Dönemi Hazırlayan: Doç. Dr. Nil ARAS AÇIKLAMA Bu sunu izleyen kaynaklardaki örnek ve bilgilerden faydalanarak
DetaylıA GRUBU Noktaları adlandırılmış K 6 tam çizgesinin tam olarak 3 noktalı kaç tane alt çizgesi vardır? A) 9 B) 20 C) 24 D) 60 E) 160
A GRUBU.. Numarası :............................................. Adı Soyadı :............................................. SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına
DetaylıApplied Management Science: Modeling, Spreadsheet Analysis, and Communication for Decision Making
YÖNEYLEM ARAŞTIRMASI (Ders Akış Programı) Ders Sorumlusu : Y.Doç. Dr. Fazıl GÖKGÖZ, İletişim Bilgileri : 595 13 37, e-posta: fgokgoz@politics.ankara.edu.tr tr Applied Management Science: Modeling, Spreadsheet
DetaylıVeri Yapıları ve Algoritmalar
1 Ders Not Sistemi Vize : % 40 Final : % 60 Kaynaklar Kitap : Veri Yapıları ve Algoritma Temelleri Yazar: Dr. Sefer KURNAZ Internet Konularla ilgili web siteleri 2 Algoritma : «Belirli bir problemin çözümünde
DetaylıKritik Yol Yöntemi / CPM
Proje Yönetimi Kritik Yol Yöntemi / PM Konu 4 1 maçlar 1. Proje için minimal beklenen tamamlanma zamanı 2. Kritik faaliyetlerin tespiti 3. n erken ve en geç tamamlanma zamanları 4. er faaliyet için fazlalık
DetaylıİÇİNDEKİLER. Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ 11. 1.1. Temel Kavramlar 14 1.2. Modeller 17 1.3. Diğer Kavramlar 17 Değerlendirme Soruları 19
İÇİNDEKİLER ÖNSÖZ III Bölüm 1 YÖNEYLEM ARAŞTIRMASINA GİRİŞ 11 1.1. Temel Kavramlar 14 1.2. Modeller 17 1.3. Diğer Kavramlar 17 Değerlendirme Soruları 19 Bölüm 2 DOĞRUSAL PROGRAMLAMA 21 2.1 Doğrusal Programlamanın
DetaylıENM 316 BENZETİM ÖDEV SETİ
ENM 16 BENZETİM ÖDEV SETİ Ödev 1. Bir depo ve N adet müşteriden oluşan bir taşımacılık sisteminde araç depodan başlayıp bütün müşterileri teker teker ziyaret ederek depoya geri dönmektedir. Sistemdeki
DetaylıYÖN339 Taşımacılık Yönetimine Giriş. Ders - IV. Yrd. Doç. Dr. A. Özgür KARAGÜLLE Arş. Grv. Gültekin ALTUNTAŞ
YÖN339 Taşımacılık Yönetimine Giriş Ders - IV Yrd. Doç. Dr. A. Özgür KARAGÜLLE Arş. Grv. Gültekin ALTUNTAŞ Taşımacılığın İşlevsel Kontrolü Bir işletmede, taşımacılıktan sorumlu Lojistik, Tedarik, Pazarlama
DetaylıAğaç (Tree) Veri Modeli
Ağaç (Tree) Veri Modeli 1 2 Ağaç Veri Modeli Temel Kavramları Ağaç, bir kök işaretçisi, sonlu sayıda düğümleri ve onları birbirine bağlayan dalları olan bir veri modelidir; aynı aile soyağacında olduğu
DetaylıÜrdün parsiyel nakliye
Ürdün'e lojistik taşımalarınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş ŞAH LOJİSTİK müşterilerimizin her türlü memnuniyeti odaklı hizmet vermek,
DetaylıVERİ YAPILARI. GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi ÖĞR.GÖR.GÜNAY TEMÜR 1
VERİ YAPILARI GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi ÖĞR.GÖR.GÜNAY TEMÜR 1 GRAPH (ÇİZGE - GRAF) Terminoloji Çizge Kullanım Alanları Çizge Gösterimi Komşuluk Matrisi Komşuluk Listesi Çizge Üzerinde
DetaylıEme Sistem simülasyonu. Giriş. Simulasyonun Kullanım Alanları (Devam) Simulasyonun Kullanım Alanları. Sistem Simülasyonuna Giriş
Eme 3105 Giriş Sistem simülasyonu Gerçek Dünya Sureci Sistemin davranışıyla ilişkili varsayımlar seti Modelleme & Analiz Sistem Simülasyonuna Giriş Ders 1 Simülasyon, gerçek bir dünya sureci yada sistemindeki
DetaylıInternational Olympiad in Informatics 2013. Bu masal uzun yıllar önce dünya yeni kurulmuş, IOI ise henüz hayal bile değilken yaşanmıştır.
International Olympiad in Informatics 2013 6-13 July 2013 Brisbane, Australia dreaming Turkish 1.0 Bu masal uzun yıllar önce dünya yeni kurulmuş, IOI ise henüz hayal bile değilken yaşanmıştır. İçinde N
Detaylı9/14/2016 EME 3117 SİSTEM SIMÜLASYONU. Giriş. (Devam) Simulasyonun Kullanım Alanları. Sistem Simülasyonuna Giriş. Hafta 1. Yrd.Doç.Dr.
EME 3117 SİSTEM SIMÜLASYONU Sistem Simülasyonuna Giriş Hafta 1 Yrd.Doç.Dr.Beyazıt Ocaktan Giriş Simülasyon, gerçek bir dünya süreci yada sistemindeki işlemlerin zamana bağlı değişimlerinin taklit edilmesidir.
DetaylıÇizgeler (Graphs) Doç. Dr. Aybars UĞUR
Çizgeler (Graphs) ve Uygulamaları Doç. Dr. Aybars UĞUR Giriş Şekil 12.1 : Çizge (Graph) Çizge (Graph) : Köşe (vertex) adı verilen düğümlerden ve kenar (edge) adı verilip köşeleri birbirine bağlayan bağlantılardan
DetaylıTEDARİK ZİNCİRİ YÖNETİMİ
TEDARİK ZİNCİRİ YÖNETİMİ TEDARİK ZİNCİRİ YÖNETİMİNDE LOJİSTİK KAVRAMI Lojistik, malzemelerin tedarikçilerden işletmeye ulaştırılmasına, işletme içi süreçlerden geçişinden ve müşteriye ulaştırılmasından
DetaylıGENETİK ALGORİTMA ÖZNUR CENGİZ HİLAL KOCA
GENETİK ALGORİTMA ÖZNUR CENGİZ 201410306014 HİLAL KOCA 150306024 GENETİK ALGORİTMA Genetik Algoritma yaklaşımının ortaya çıkışı 1970 lerin başında olmuştur. 1975 te John Holland ın makine öğrenmesi üzerine
DetaylıAlgoritmalara Giriş. Prof. Erik Demaine. November 16, 2005 Copyright by Erik D. Demaine and Charles E. Leiserson L18.1
Algoritmalara Giriş 6.06J/8.0J Ders 8 En Kısa Yollar II Bellman-Ford algoritması Doğrusal Programlama ve fark kısıtları VLSI yerleşimi küçültülmesi Prof. Erik Demaine November 6, 00 Copyright 00- by Erik
DetaylıBölüm 2. Bir boyutta hareket
Bölüm 2 Bir boyutta hareket Kinematik Dış etkenlere maruz kalması durumunda bir cismin hareketindeki değişimleri tanımlar Bir boyutta hareketten kasıt, cismin bir doğru boyunca hareket ettiği durumların
DetaylıChapter 9. Elektrik Devreleri. Principles of Electric Circuits, Conventional Flow, 9 th ed. Floyd
Elektrik Devreleri Eşanlı Denklemler Bölüm 9 daki devre analizi yöntemleri eşanlı (paralel) denklem kullanımını gerektirmektedir. Eşanlı denklemlerin çözümünü basitleştirmek için, denklemler genelde standart
DetaylıEME 3105 Giriş SISTEM SIMÜLASYONU Sistem Simülasyonuna Giriş Simülasyon Ders 1 Simülasyon, Yrd.Doç.Dr.Beyazıt Ocaktan
EME 3105 Giriş SISTEM SIMÜLASYONU Sistem Simülasyonuna Giriş Gerçek Dünya Sureci Sistemin davranışıyla ilişkili varsayımlar seti Modelleme & Analiz Ders 1 Yrd.Doç.Dr.Beyazıt Ocaktan Simülasyon, gerçek
DetaylıKarar Destek Sistemi
Karar Destek Sistemi Müşteri Seçimi ve Rut Optimizasyonu Üretilen bir mamülün/hizmetin üretici firma ya da pazarlama şirketlerince, satış noktalarına verimli olarak yapılan müşteri ziyaretlerine rut diyebiliriz.
DetaylıKONU 4: DOĞRUSAL PROGRAMLAMA MODELİ İÇİN ÇÖZÜM YÖNTEMLERİ I
KONU 4: DOĞRUSAL PROGRAMLAMA MODELİ İÇİN ÇÖZÜM YÖNTEMLERİ I 4.1. Dışbükeylik ve Uç Nokta Bir d.p.p. de model kısıtlarını aynı anda sağlayan X X X karar değişkenleri... n vektörüne çözüm denir. Eğer bu
DetaylıGENETİK ALGORİTMALAR BÜŞRA GÜRACAR
GENETİK ALGORİTMALAR BÜŞRA GÜRACAR 201420404036 İÇERİK Genetik Algoritmanın, Amacı Kullanım Alanları Kavramları Uygulama Adımları Parametreler Genetik Algoritma Kodlama Türleri Genetik Algoritma Genetik
DetaylıTemelleri. Doç.Dr.Ali Argun Karacabey
Doğrusal Programlamanın Temelleri Doç.Dr.Ali Argun Karacabey Doğrusal Programlama Nedir? Bir Doğrusal Programlama Modeli doğrusal kısıtlar altında bir doğrusal ğ fonksiyonun değerini ğ maksimize yada minimize
DetaylıBÖLÜM 2 DEPO YERİ SEÇİMİ
BÖLÜM 2 DEPO YERİ SEÇİMİ Problemin Tanımlanması Depo Yeri Seçimi Yöntemleri 1 2.1. Problemin Tanımlanması Yer seçimi kavramı, kısa ve/veya uzun vâdede çeşitli ölçütlere göre en iyi avantajlara sahip yerin
DetaylıYÖNEYLEM ARAŞTIRMASI - I
YÖNEYLEM ARAŞTIRMASI - I Arş. Gör. Murat SARI 1/35 Giriş Tamsayılı doğrusal programlama (TDP), değişkenlerinden bazılarının veya tümünün tamsayılı (ya da kesikli) değerler aldığı bir doğrusal programlama
DetaylıSORULAR. 2. Noktaları adlandırılmamış 6 noktalı kaç ağaç vardır? Çizerek cevaplayınız.
MAT3 AYRIK MATEMATİK DERSİ DÖNEM SONU SINAVI 4.0.0 Numarası :..................................... Adı Soyadı :..................................... SORULAR. Prüfer kodu ( 3 3 ) olan ağacı çiziniz.. Noktaları
DetaylıWeb Madenciliği (Web Mining)
Web Madenciliği (Web Mining) Hazırlayan: M. Ali Akcayol Gazi Üniversitesi Bilgisayar Mühendisliği Bölümü Konular Denetimli Öğrenmenin Temelleri Karar Ağaçları Entropi ID3 Algoritması C4.5 Algoritması Twoing
DetaylıTanımı Rolü Temel Fonksiyonları Afet Yönetiminde Lojistik. Afete Hazırlık Süreci Afet Müdahale Süreci Afet Müdahale Sonrası
AFET LOJİSTİĞİ LOJİSTİK Tanımı Rolü Temel Fonksiyonları Afet Yönetiminde Lojistik Afete Hazırlık Süreci Afet Müdahale Süreci Afet Müdahale Sonrası Kızılay Lojistik Yönetim Sistemi LOJİSTİK NEDİR? İhtiyaçları
DetaylıGAMS Kullanım Notları
GAMS Kullanım Notları Dilay Çelebi İstanbul Teknik Üniversitesi 1. Giriş Aşağıdaki DP problemini ele aldığımızı varsayalım. Z min = 4x 1 + 2x 2 + 33x 3 (1) x 1 4x 2 + x 3 12 (2) 9x 1 + 6x 2 = 15 (3) 5x
DetaylıGRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi VERİ YAPILARI. Bilgisayar Mühendisliği ÖĞR.GÖR.GÜNAY TEMÜR 1
VERİ YAPILARI GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi Bilgisayar Mühendisliği ÖĞR.GÖR.GÜNAY TEMÜR 1 GRAPH (ÇİZGE - GRAF) Terminoloji Çizge Kullanım Alanları Çizge Gösterimi Komşuluk Matrisi Komşuluk
Detaylı8.Konu Vektör uzayları, Alt Uzaylar
8.Konu Vektör uzayları, Alt Uzaylar 8.1. Düzlemde vektörler Düzlemdeki her noktası ile reel sayılardan oluşan ikilisini eşleştirebiliriz. Buna P noktanın koordinatları denir. y-ekseni P x y O dan P ye
Detaylı*İlk aşamada, bahsedilen problemin matematiksel modelinin kurulması gerekmektedir. İlgili modelin açık ve kapalı formunu birlikte veriniz.
Yöneylem Araştırması Proje Ödevi Teslim Tarihi: 04.12.2017 *İlk aşamada, bahsedilen problemin matematiksel modelinin kurulması gerekmektedir. İlgili modelin açık ve kapalı formunu birlikte veriniz. Filo
DetaylıEEM211 ELEKTRİK DEVRELERİ-I
EEM211 ELEKTRİK DEVRELERİ-I Prof. Dr. Selçuk YILDIRIM Siirt Üniversitesi Elektrik-Elektronik Mühendisliği Kaynak (Ders Kitabı): Fundamentals of Electric Circuits Charles K. Alexander Matthew N.O. Sadiku
DetaylıMontaj Hatti Tasarımı ve Analizi - 8
Balıkesir Üniversitesi, Endüstri Mühendisliği Bölümü 2017-2018 Bahar Yarıyılı Montaj Hatti Tasarımı ve Analizi - 8 Yrd. Doc. Dr. Ibrahim Kucukkoc http://ikucukkoc.baun.edu.tr Tek Modelli Düz MHD Problemlerinin
DetaylıTAMSAYILI PROGRAMLAMA
TAMSAYILI PROGRAMLAMA Doğrusal programlama problemlerinde sık sık çözümün tamsayı olması gereken durumlar ile karşılaşılır. Örneğin ele alınan problem masa, sandalye, otomobil vb. üretimlerinin optimum
DetaylıKARAYOLU SINIFLANDIRMASI
GEOMETRİK STANDARTLARIN SEÇİMİ PROJE TRAFİĞİ ve TRAFİK TAHMİNİ KARAYOLU SINIFLANDIRMASI 2 3 Karayollarını farklı parametrelere göre sınıflandırabiliriz: Yolun geçtiği bölgenin özelliğine göre: Kırsal yollar
DetaylıAlgoritmalar. Çizge Algoritmaları. Bahar 2017 Doç. Dr. Suat Özdemir 1
Algoritmalar Çizge Algoritmaları Bahar 201 Doç. Dr. Suat Özdemir 1 En Kısa Yol Problemi Çizgelerdeki bir diğer önemli problem de bir düğümden diğer bir düğüme olan en kısa yolun bulunmasıdır. Bu problem
DetaylıLübnan'na lojistik taş ı malarınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş
Lübnan'na lojistik taş ı malarınızın güvenli, zamanında ve daha minimum sürede ekonomik olarak müşterilerimize ulaşmasını ilke edinmiş ŞAH LOJİSTİK müşterilerimizin her türlü memnuniyeti odaklı hizmet
DetaylıVERİ MADENCİLİĞİ (Karar Ağaçları ile Sınıflandırma) Yrd.Doç.Dr. Kadriye ERGÜN
VERİ MADENCİLİĞİ (Karar Ağaçları ile Sınıflandırma) Yrd.Doç.Dr. Kadriye ERGÜN kergun@balikesir.edu.tr İçerik Sınıflandırma yöntemleri Karar ağaçları ile sınıflandırma Entropi Kavramı ID3 Algoritması C4.5
DetaylıKISITLI OPTİMİZASYON
KISITLI OPTİMİZASYON SİMPLEKS YÖNTEMİ Simpleks Yöntemi Simpleks yöntemi iteratif bir prosedürü gerektirir. Bu iterasyonlar ile gerçekçi çözümlerin olduğu bölgenin (S) bir köşesinden başlayarak amaç fonksiyonunun
Detaylıİ Ç M E S U Y U ŞE B E K E L E R İ
B Ö L Ü M 5 İ Ç M E S U Y U ŞE B E K E L E R İ Bir meskun bölgeye su, bir boru ağı sistemi ile dağıtılır. Buna su şebekesi denir. Su şebekesi hazneden sonra gelir. Şebeke ile hazne arasında su dağıtmayan,
DetaylıEN KISA YOL ve EN DÜŞÜK NÜFUSLU ROTA SEÇİM PROBLEMİ
İ.Ü. İşletme Fakültesi Dergisi, C:26. S: 2 / Kasını 1997, s. 71-82. EN KISA YOL ve EN DÜŞÜK NÜFUSLU ROTA SEÇİM PROBLEMİ Yrd. Doç. Dr. Mehpare TİMOR* Taşımacılık problemleri yapısı gereği çok amaçlıdır,
DetaylıYÖNEYLEM ARAŞTIRMASI - III
YÖNEYLEM ARAŞTIRMASI - III Prof. Dr. Cemalettin KUBAT Yrd. Doç. Dr. Özer UYGUN İçerik Quadratic Programming Bir karesel programlama modeli aşağıdaki gibi tanımlanır. Amaç fonksiyonu: Maks.(veya Min.) z
Detaylı