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 |
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