YÖNEYLEM ARAŞTIRMASI Dersi Ulaştırma ve Atama Modelleri soru detayı:

PAYLAŞ:

SORU:

Macar algoritması ile atama problemini çözebilmek için hangi koşulların sağlanması gerekir?


CEVAP:
  • 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)