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.

PAYLAŞ:

SORUNUN CEVABI: D

Sınava Dön Hata Bildir

Yorumlar

0 Yorum