aof.sorular.net
Yöneylem Araştırması 1
Yöneylem Araştırması 1 Deneme Sınavı
Yöneylem Araştırması 1 Deneme Sınavı Sorusu #723550
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