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

En kısa yol, en küçük örten ağaç ve en büyü akış gibi problemlerin yer aldığı modellere ne ad verilir?


Şebeke modelleri

Üretim modelleri

Planlama modelleri

Tahmin modelleri

Ulaştırma modelleri


Yanıt Açıklaması:

En kısa yol, en küçük örten ağaç, en büyük akış gibi çeşitli alt çalışma alanları olan modellere şebeke modelleri denir. En kısa yol problemi, özellikle lojistik alanında veya haberleşme şebekelerinde kullanılabilecek bir takım yöntemlerin gelişmesine sebep olmuştur. 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. Son olarak en büyük akış, maddelerin bir şebeke üzerinde bir noktadan diğerine en iyi (en büyük akışı sağlayacak) şekilde taşınması problemi ile ilgilenir.

Yorumlar
  • 0 Yorum