Yöneylem Araştırması 2 Deneme Sınavı Sorusu #871439

  1. Yuvarlama
  2. Sayımlama
  3. Dal-Sınır Algoritması
  4. Simpleks Algoritması
  5. Küme Örtme

Yukarıda verilenlerden hangileri tamsayılı programlama problemlerinin çözümü için geliştirilen yöntemlerdendir?


I ve II

I, II ve III

II, III ve IV

II, IV ve V

III, IV ve V


Yanıt Açıklaması:

Yuvarlama, sayımlama ve bir çeşit sayımlama algoritması olan dal-sınır algoritması tamsayılı programlama problemlerinin çözümü için geliştirilen yöntemlerdendir, dolayısıyla doğru cevap B’dir. Simpleks Algoritması,  doğrusal karar problemlerinin çözümü için geliştirilmiş olup pek çok problemin çözümünde kullanılabilmektedir. Küme örtme ise verilen herhangi bir kümenin her üyesinin, diğer bir kümenin kabul edilebilir bir üyesince örtülmesi (kapsanması) problemidir.

Yorumlar
  • 0 Yorum