Yöneylem Araştırması Deneme Sınavı Sorusu #850544
I. Tablodaki her satır ve sütun için bir ceza puanı hesaplanır.
II. Ceza puanı en yüksek olan satır veya sütun seçilir.
III. 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.
IV. Bu satırdaki (veya sütundaki) boş hücreler içinde en düşük maliyetli olan hücresi belirlenir.
V. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır.
VI. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
Yukarıdakilere göre VAM yönteminin adımları aşağıdakilerden hangisinde doğru sırayla verilmiştir.
I, II, IV, III, VI, V |
I, II, III, V, IV, VI |
II, I, IV, III, VI, V |
II, I, III, IV, VI, V |
I, II, III, IV, V, VI |
VAM
yönteminin adımları aşağıdaki şekilde özetlenebilir:
1. Tablodaki her satır ve sütun için bir ceza puanı hesaplanır. Ceza puanı, o satır veya sütunda yer alan boş hücrelerdeki en küçük iki maliyet arasındaki farktır.
2. Ceza puanı en yüksek olan satır veya sütun seçilir. Ceza puanı aynı olan birden fazla satır ve sütun varsa, bunlardan herhangi biri ele alınabilir.
3. Bu satırdaki (veya sütundaki) boş hücreler içinde en düşük maliyetli olan (i, j) hücresi belirlenir.
4. 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.
5. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
6. 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.
7. İş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, en küçük maliyet yöntemine göre atanır. Aksi halde eğer altıncı adımda i. satır işlem dışı kaldıysa sütunların, j. sütun işlem dışı kaldıysa satırların ceza puanları yeniden hesaplanır ve ikinci adıma dönülür.
Yorumlar
- 0 Yorum