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

Bir kasabanın 6 ayrı köyünün ihtiyacını karşılamak için yeni 112 Acil Servis Ambulans Birimleri kurulması düşünülmektedir. Ambulans gerektiğinde, en geç 8 dk. içinde talep noktasına gidilmesi istenmektedir. Köyler arası uzaklıklar bilinmektedir. En az sayıda yeni ambulans noktası açarak ve fakat köylere ihtiyaç halinde en geç 8 dk. içinde ulaşmayı da sağlayacak şekilde, hangi köylere yeni ambulans birimi kurulması gerektiğine karar verecek modeli geliştirme problemi aşağıda verilen tamsayılı programlama problemlerinden hangisine ilişkin bir örnektir?


Küme Örtme Problemi

Gezgin Satıcı Problemi

En Kısa Yol Problemi

Sırt Çantası Problemi

CPM


Yanıt Açıklaması:

Küme örtme, verilen herhangi bir kümenin her üyesinin, diğer bir kümenin kabul edilebilir bir üyesince örtülmesi (kapsanması) problemidir. Amaç, kapsanan kümenin, kapsayan kümenin olabildiğince az elemanıyla örtülmesidir. Sorudaki problem bir küme örtme problemidir.

Yorumlar
  • 0 Yorum