Yöneylem Araştırması 1 Deneme Sınavı Sorusu #727273

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

IV - İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır

V - Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır

VI - Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır

Verilen ifadelerden hangileri Macar algoritması ile atama problemini çözebilmek için sağlanması gereken koşullardandır?


I - II - III

IV - V - VI

I - II - IV

II - III - V

III - IV - V


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