YÖNEYLEM ARAŞTIRMASI - Deneme Sınavı - 1

ulaştırma problemine ait genel doğrusal programlama modeline göre, amaç fonksiyonu; toplam ulaştırma maliyetlerinin en küçüklenmesi olduğundan, cevap A şıkkıdır.

Ulaştırma problemlerinin doğrusal programlama modelinde tedarik noktası sayısı olan m tane kapasite kısıtı; talep noktası sayısı olan tane de talep kısıtı bulur. Bu durumda, bir ulaştırma probleminin modelinde, toplam kısıt sayısı (m + n)’dır. Bu durumda cevap D şıkkıdır.

Ulaştırma tablosu tedarik noktası kadar satır ve talep noktası kadar sütundan oluşur. Her bir hücrede sol üst köşede birim taşıma maliyetleri (cij) verilir.

Bir tablonun kuzeybatı köşesi, tablonun sol-üst köşesidir. Dolayısıyla cevap C şıkkıdır.

Bazaraa vd. (2010) rafından verilen temsili bir görselde, yöntemin her aşamada güncel tablonun kuzeybatı köşesine atama yaptığı B sembolü ile gösterilmiştir (Şekil 4.11).

Ulaştırma problemlerine bir başlangıç temel uygun çözüm bulma yöntemi olan kuzeybatı köşe yönteminde ulaştırma maliyetleri dikkate alınmadan çözüm elde edilmektedir. Bu sebeple, elde edilen çözüm, kısıtları
sağlamasına rağmen yüksek maliyetli bir çözüm olabilir. Dolayısıyla, hızlı bir uygun çözüm bulma yöntemi olmasına rağmen maliyeti tamamen göz ardı eden kuzeybatı köşe yönteminin dışında maliyetleri dikkate  alan yöntemler de geliştirilmiştir. Bunların içinde en yaygın kullanılan yöntem En küçük maliyet yöntemidir.

Dengeli ulaştırma problemini elde etmek için eklenen sanal noktanın tedarik ya da talep miktarı, toplam tedarik ile toplam talep arasındaki fark kadardır. Sanal noktalara karşı gelen birim taşıma maliyetleri “0” olarak belirlenir.

Denge durumu iki şekilde bozulabilir. Ya toplam tedarik miktarı toplam talep miktarından fazladır, ya da toplam talep miktarı toplam tedarik miktarından fazladır. Bu bize cevabın A şıkkı olduğunu göstermektedir.

0-1

Talep

m-n

Toplam arz miktarı toplam talep miktarına eşittir. Bir başka deyişle, fabrikaların toplam kapasitesi, müşterilerin toplam talebine eşittir.

Toplam ulaştırma maliyetlerinin en küçüklenmesi

4.4

m + n

Dengeli ulaştırma problemi olarak

Belirli koşulları sağlayan en az dört farklı hücreden oluşması gerekmektedir.

En küçük maliyet yöntemi