Aşağıdaki ulaştırma tablosunda, bir işletmenin üç farklı üretim merkezinden (S_1, S_2, S_3… — KPSS İstatistik

Aşağıdaki ulaştırma tablosunda, bir işletmenin üç farklı üretim merkezinden ( $S_1, S_2, S_3$ ) üç farklı tüketim merkezine ( $D_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.

$D_1$	$D_2$	$D_3$	Kapasite
$S_1$	$10$ ( $20$ )	$5$ ( $10$ )	$6$	$30$
$S_2$	$8$	$12$ ( $30$ )	$9$ ( $20$ )	$50$
$S_3$	$4$	$7$	$10$ ( $40$ )	$40$
Talep	$20$	$40$	$60$	$120$

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

A
$-11$
$-9$ Cevap
C
$-2$
D
$9$
E
$35$

Cevap

İyileştirme indeksi

-9

olarak hesaplanır.

Doğru yanıt olan

-9

değeri, (

S_2, D_1

) hücresi için oluşturulan kapalı çevrimdeki birim maliyetlerin (

+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

9

birim azalacağını gösterir.

Adım Adım Çözüm

Boş hücreyi ve çevrimi belirleme

(

S_2, D_1

) hücresi için çevrim: (

S_2, D_1

)

\rightarrow

(

S_1, D_1

)

\rightarrow

(

S_1, D_2

)

\rightarrow

(

S_2, D_2

)

\rightarrow

(

S_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.

Birim maliyetlere işaret atama

S_2, D_1

), -(

S_1, D_1

), +(

S_1, D_2

), -(

S_2, D_2

)

Çevrim başlatılan boş hücreden itibaren işaretler sırasıyla artı ve eksi olarak atanır.

İndeks değerini hesaplama

+8 - 10 + 5 - 12 = -9

Atanan işaretler doğrultusunda birim maliyetlerin cebirsel toplamı iyileştirme indeksini verir.

Anahtar Kavram

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

Soru

Cevap

Adım Adım Çözüm

Anahtar Kavram

Sık Yapılan Hatalar

Konular

Bu konudan daha fazla soru