Yöneylem Araştırması Deneme Sınavı Sorusu #850487

I. Hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır. 
II. Si ve dj değerlerinden en az biri sıfır olacaktır. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. 

III. i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.

IV. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır.

Yukarıdaki seçenekler göz önüne alındığında kuzeybatı köşe yönteminin adımları aşağıdakilerden hangisinde doğru verilmiştir.


I, II, III, IV

I, III, II, IV

II, I, IV, III

III, II, I, IV

I, IV, III, II


Yanıt Açıklaması:

Kuzeybatı köşe yönteminin adımları aşağıdaki şekilde sıralanabilir:
1. Tablonun en kuzeybatısında yer alan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır. 
2. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
3. Güncellenen Si ve dj değerlerinden en az biri sıfır olacaktır. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. İşlem dışı kalması, bir daha bu satır veya sütuna atama yapılmasını engellemek içindir.
4. İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür.

Yorumlar
  • 0 Yorum