İST205U

YÖNEYLEM ARAŞTIRMASI I

8. Ünite

Soru 1

Bir havayolu şirketinde çalışan 4 uçak teknisyeninin (A, B, C, D) her birinin bir uçak ile sefere çıkması planlanmaktadır. Tamamlanması istenen 4 bakım vardır. Her teknisyenin sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak bakımları farklı sürelerde bitirecekleri öngörülmektedir. Teknisyenlerin bakımları bitirecekleri tahmini süreler aşağıdaki verilmiştir. Her teknisyenin sadece bir bakım üzerinde çalışması ve her bakıma da sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi teknisyenin hangi bakım üzerinde çalışması gerekmektedir? BakımTeknisyen 1 2 3 4 A 6 8 14 20 B 12 4 10 18 C 8 10 12 16 D 10 12 8 18

Soru 2

Aşağıda adımları özetlenen hangi yöntem ile başlangıç çözüm bulma gerçekleştirilmektedir?

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.