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

Maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınması problem aşağıdakilerden hangisi ile ilgilidir? 


En büyük akış

En küçük örten

En kısa yol    

En küçük ortak kat

En büyük ortak kat


Yanıt Açıklaması:

En kısa yol, en küçük örten ağaç, en büyük akış gibi çeşitli şebeke modelleri vardır. En kısa yol problem özellikle lojistik alanında veya haberleşme şebekelerinde kullanılabilecek bir takım yöntemlerin gelişmesine sebep olmuştur. Toplam mesafeyi enküçükleyecek şekilde güzergah bu yöntemle bulunabilir. En küçük örten ağaç probleminde bağlantı yapılacak bir noktanın kendisine en yakın herhangi bir noktadan elektrik alması mümkündür; bağlantı sonrasında da kendisine en yakın komşu köye elektrik verebilir. En büyük akış, maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi taşınması problemi ile ilgilenir. Su, petrol, gaz gibi maddelerin boru hatlarından taşınması, elektriğin taşınması, haberleşme sistemlerinde bilgi akışının sağlanması ya da kargo işletmelerinde mektupların alıcıya taşınması gibi problemleri kapsar.

Yorumlar
  • 0 Yorum