Examkin

Question

Difficulty: EasyAtlama Taşı Yöntemi

Aşağıdaki ulaştırma tablosunda, bir işletmenin üç farklı üretim merkezinden (S1,S2,S3S_1, S_2, S_3) üç farklı tüketim merkezine (D1,D2,D3D_1, D_2, D_3) ait birim taşıma maliyetleri (hücrelerin sağ üst köşesinde) ve başlangıç temel uygun çözümü (parantez içindeki değerler) verilmiştir.

D1D_1D2D_2D3D_3Kapasite
S1S_11010 (2020)55 (1010)663030
S2S_2881212 (3030)99 (2020)5050
S3S_344771010 (4040)4040
Talep202040406060120120

Atlama Taşı Yöntemi kullanılarak S2S_2 kaynağından D1D_1 tüketim merkezine giden boş hücre (S2,D1S_2, D_1) için hesaplanan iyileştirme indeksi (birim maliyet değişimi) kaçtır?

  1. A
    −11-11
  2. −9-9Answer
  3. C
    −2-2
  4. D
    99
  5. E
    3535

Answer

İyileştirme indeksi −9-9 olarak hesaplanır.
Doğru yanıt olan −9-9 değeri, (S2,D1S_2, D_1) hücresi için oluşturulan kapalı çevrimdeki birim maliyetlerin (+8,−10,+5,−12+8, -10, +5, -12) doğru bir şekilde toplanmasıyla elde edilmiştir. Bu değer, bu hücreye bir birim yükleme yapıldığında toplam maliyetin 99 birim azalacağını gösterir.

Step-by-Step Solution

1
Boş hücreyi ve çevrimi belirleme
(S2,D1S_2, D_1) hücresi için çevrim: (S2,D1S_2, D_1) →\rightarrow (S1,D1S_1, D_1) →\rightarrow (S1,D2S_1, D_2) →\rightarrow (S2,D2S_2, D_2) →\rightarrow (S2,D1S_2, D_1)
Atlama Taşı Yönteminde boş bir hücrenin indeksi, sadece temel (dolu) hücreler kullanılarak oluşturulan kapalı bir çevrim ile bulunur.
2
Birim maliyetlere işaret atama
+(S2,D1S_2, D_1), -(S1,D1S_1, D_1), +(S1,D2S_1, D_2), -(S2,D2S_2, D_2)
Çevrim başlatılan boş hücreden itibaren işaretler sırasıyla artı ve eksi olarak atanır.
3
İndeks değerini hesaplama
+8−10+5−12=−9+8 - 10 + 5 - 12 = -9
Atanan işaretler doğrultusunda birim maliyetlerin cebirsel toplamı iyileştirme indeksini verir.

Key Concept

Ulaştırma problemlerinde Atlama Taşı (Stepping Stone) yöntemi ile boş hücrelerin iyileştirme indekslerinin hesaplanması.
Rate this question

Topics

Atlama Taşı Yöntemi

More questions from this topic