aof.sorular.net
Yöneylem Araştırması
Yöneylem Araştırması Deneme Sınavı
Yöneylem Araştırması Deneme Sınavı Sorusu #850651
Yöneylem Araştırması Deneme Sınavı Sorusu #850651
I. Problemin amacı bir etkinliğin enküçüklenmesidir.
II. İşlem noktası ile iş sayısı birbirine eşittir (= n.)
III. Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)
Macar algoritması ile atama problemini çözebilmek için hangi koşulların sağlanması gerekmektedir?
Yalnız I |
II ve II |
II ve III |
I ve III |
I, II ve III |
Yanıt Açıklaması:
Macar algoritması ile atama problemini çözebilmek için, aşağıdaki koşulların sağlanması gerekir:
• Problemin amacı bir etkinliğin enküçüklenmesidir.
• İşlem noktası ile iş sayısı birbirine eşittir (= n.)
• Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)
Yorumlar
- 0 Yorum