← Ünite 4

Ünite 4: Ulaştırma Problemleri — Alıştırmalar

Ders kitabının açık uçlu alıştırmaları. Bunlar çoktan seçmeli sınav sorusu değil — düşünmeni, araştırmanı, kendi cümlelerinle anlatmanı isteyen etkinlikler. Kitabın verdiği örnek yanıtlar kapalı duruyor; önce kendin dene.

  1. Alıştırma 1myders hazırladı
    Dengeli olmayan bir ulaştırma probleminde arzın talepten fazla olması durumunu gerçek hayat verileriyle örnekleyiniz ve sanal merkez ekleme mantığını açıklayınız.
    Yanıt / ipucu
    Arzın talepten fazla olduğu durumda (Örn: 3 fabrika toplam 500 birim üretim, 2 müşteri toplam 400 birim talep), aradaki 100 birimlik farkı kapatmak için 100 birim talepli 'sanal bir müşteri' tanımlanır ve maliyetler sıfır alınır.
  2. Alıştırma 2myders hazırladı
    Kuzeybatı Köşe Yöntemi ile En Küçük Maliyet Yöntemi'ni maliyet odaklılık ve işlem adımları açısından karşılaştırarak bir tablo oluşturunuz.
    Yanıt / ipucu
    Kuzeybatı köşe yöntemi maliyetleri hiçe sayarak sol üst köşeden başlar ve hızlı bir temel çözüm sunar. En Küçük Maliyet yöntemi ise birim taşıma maliyetlerini önceliklendirerek ekonomik açıdan daha avantajlı bir başlangıç çözümü üretir.
  3. Alıştırma 3myders hazırladı
    Bir ulaştırma tablosunda 'döngü' kavramının tanımını yaparak, temel çözüm şartlarında döngü oluşmasının neden engellenmesi gerektiğini tartışınız.
    Yanıt / ipucu
    Döngü, en az dört hücreden oluşan ve ardışık iki hücresi aynı satır/sütunu paylaşan dizidir. Atamalarda döngü oluşması, doğrusal bağımlılığa yol açarak matrisin çözümünü imkansız hale getirir; bu nedenle m + n - 1 atama döngüsüz olmalıdır.
  4. Alıştırma 4myders hazırladı
    Kullanılamayan rotaların bulunduğu bir ulaştırma probleminde 'M' maliyetinin matematiksel model üzerindeki rolünü ve algoritmanın bu duruma nasıl tepki verdiğini açıklayınız.
    Yanıt / ipucu
    M, sonsuza yakın çok büyük bir cezalandırma maliyetidir. Amaç fonksiyonu maliyeti en küçüklemeye çalışırken M içeren hücreleri seçmekten kaçınarak o rotanın kullanılmasını engeller.
  5. Alıştırma 5myders hazırladı
    Küçük ölçekli rastgele 3 fabrikalı ve 3 müşterili bir ulaştırma matrisi tasarlayarak En Küçük Maliyet Yöntemi'nin ilk adımını bizzat uygulayınız ve adımları raporlayınız.
    Yanıt / ipucu
    Tablodaki en küçük birim maliyetli hücre bulunur, satır kapasitesi ile sütun talebi karşılaştırılarak en küçük miktar atanır. Kapasitesi dolan veya talebi karşılanan satır/sütun kapatılarak kalan alt matrisle işleme devam edilir.