1
Optimizasyon Modelleri ve Uygulamaları Lojistik Modelleri
2
Ulaştırma Problemi Bir 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. DepolarKapasiteler 123 İmalat- haneler A B İhtiyaçlar Gelecek mevsime ait toplam taşıma maliyetini minimize etmek için imalathanelerden depolara kaçar kamyon yükü konserve gönderilmelidir?
3
Ulaştırma Problemi -2 Bir önceki problemde 3 numaralı deponun ihtiyacının 50 kamyondan, 90 kamyona çıktığını varsayalım. Bu durumda yaklaşımınız ne olur? DepolarKapasiteler 123 İmalat- haneler A B İhtiyaçlar608090
4
Aktarma Problemi Sekiz 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
5
En 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: Bir numaralı şehirde bulunan bir kimse, en kısa yoldan 10 numaralı şehre gitmek için hangi şehirlerden geçen rotayı izlemelidir?
6
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 C ij (i,j=1,2,...,5; i≠j) liradır. Bu maliyetler aşağıdaki tabloda verilmiştir: Gezgin Satıcı Problemi KadıköyEminönüBeşiktaşŞişliMaltepe Kadıköy Eminönü Beşiktaş Şişli Maltepe Bu gezgin satıcı, katlanacağı toplam maliyetlerin en aza inmesi için söz konusu semtleri hangi sıra içinde ziyaret etmelidir?