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