... konulu sunumlar: "Optimizasyon Modelleri ve Uygulamaları"— Sunum transkripti:
1Optimizasyon Modelleri ve Uygulamaları Lojistik Modelleri
2Ulaştırma ProblemiBir işletmenin temel ürünlerinden bir tanesi konservelenmiş bezelyedir. Bu ürün iki farklı ilde bulunan imalathanelerde hazrılanmakta ve yine farklı illerde bulunan üç farklı talep merkezine ait depolara gönderilmektedir. Yönetim fazla bulduğu ulaştırma maliyetlerini azaltmak istemektedir. Gelecek mevsime ait olmak üzere her bir imalathanenin kamyon yükü olarak üretim kapasitesi ve her deponun kamyon yükü olarak ihtiyacı aşağıdaki gibi tahmin edilmiştir.DepolarKapasiteler123İmalat-hanelerA465165120B404870100İhtiyaçlar608050Gelecek mevsime ait toplam taşıma maliyetini minimize etmek için imalathanelerden depolara kaçar kamyon yükü konserve gönderilmelidir?
3Ulaştırma Problemi -2Bir önceki problemde 3 numaralı deponun ihtiyacının 50 kamyondan, 90 kamyona çıktığını varsayalım. Bu durumda yaklaşımınız ne olur?DepolarKapasiteler123İmalat-hanelerA465165120B404870100İhtiyaçlar608090
4Aktarma ProblemiSekiz ilde şubesi bulunan bir süpermarketler zinciri yöneticisi elinde fazla miktarda bulunan bir mal kalemini tasfiye etmek istiyor. Her bir şubede ne kadar satış yapılabileceği tahmin edilmiş ve bunun neticesinde bazı şubelerde stok fazlasının, bazılarında da stok açığının bulunduğu anlaşılmıştır. Stok fazlası bulunan şubelerdeki fazlalıkların, stok açığı bulunan şubelere aktarılması gerekmektedir.Tüm bilgiler aşağıda gösterilen aktarma şebekesinde verilmiştir.1036-324317177911138-811265124-1
5En Kısa Yörünge Problemi Düğümlerin şehirleri, okların ise şehirleri birbirine bağlayan yolları temsil ettiği bir yörünge ağı diagramı olduğunu varsayalım:4251674823313366102434944317435Bir numaralı şehirde bulunan bir kimse, en kısa yoldan 10 numaralı şehre gitmek için hangi şehirlerden geçen rotayı izlemelidir?
6Gezgin Satıcı Problemi Bir gezgin satıcı bir tanesinden başlamak, her birine bir kere gitmek ve sonunda başladığı semte geri dönmek kaydıyla beş semti dolaşmak zorundadır. Her bir semtten, diğer semte geçmenin maliyeti Cij (i,j=1,2,...,5; i≠j) liradır. Bu maliyetler aşağıdaki tabloda verilmiştir:KadıköyEminönüBeşiktaşŞişliMaltepe-1534204244866321878Bu gezgin satıcı, katlanacağı toplam maliyetlerin en aza inmesi için söz konusu semtleri hangi sıra içinde ziyaret etmelidir?