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

Örneğin bir belediyenin bir ilçesine bağlı köylere elektrik bağlantısı yapması konusunda, hangi köylere hangi köylerden elektrik götürüleceğine karar vermek için kullanılan problem çözme yöntemi aşağıdakilerden hangisidir?


En küçük örten ağaç

En kısa yol

En büyük akış

Kritik yol

Kritik yol


Yanıt Açıklaması:

En küçük örten ağaç problemi, örneğin bir belediyenin bir ilçesine bağlı köylere elektrik bağlantısı yapması konusunda, hangi köylere hangi köylerden elektrik götürüleceğine karar vermek gerekir. Burada bağlantı yapılacak bir noktanın kendisine en yakın herhangi bir noktadan elektrik alması mümkündür, bağlantı sonrası da artık kendisi de en yakın komşu köye elektrik verebilir. Problem sanki tüm dallarına erişilmek istenen bir ağaca benzetilerek en küçük örten ağaç olarak literatürde yerini almış, bir Yöneylem Araştırması çalışma alanıdır.

Yorumlar
  • 0 Yorum