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

Macar algoritmasına göre aşağıdaki teknisyen-proje atama probleminin çözümü için ilk olarak yapılması gereken işlem nedir?


Tablodaki en büyük değerden en küçük değer çıkarılır. 

İlk önce hangi satır 0 değerine ulaşıyorsa o satırdan atama yapmaya başlanır. 

En küçük değerlere atama yapılır. 

Her satırın en küçük değerinin, satırdaki değerlerin tamamından çıkartılması sağlanır.  

Sıfır değerlerinin üzerileri kapanacak şekilde çizgiler çizilir. 


Yanıt Açıklaması:

Macar algoritması ile ilk önce her satırdaki en küçük Cij seçilip, diğer atama giderlerinden bu değer çıkartılarak, satırlara göre indirgenmiş tablo bulunur. Yanıt D seçeneğidir. 

Yorumlar
  • 0 Yorum