Bir yöneylem araştırması uzmanı, bir tedarik zinciri ağında üretim (kaynak) ile tüketim (k… — KPSS İstatistik

Bir yöneylem araştırması uzmanı, bir tedarik zinciri ağında üretim (kaynak) ile tüketim (kuyu) merkezleri arasındaki akış kapasitesini sınırlandıran darboğazları tespit etmek istemektedir. Analiz sırasında şebekedeki tüm düğümler kümesi ( $N$ ), kaynak düğümünü içeren bir $X$ alt kümesi ve kuyu düğümünü içeren bir $Y$ alt kümesi olmak üzere ikiye ayrılır. Bu iki alt kümenin kesişimi boş kümedir ( $X \cap Y = \emptyset$ ) ve birleşimleri tüm şebekeyi kapsar ( $X \cup Y = N$ ).

Şebeke analizi terminolojisine göre; başlangıç düğümü $X$ kümesinde, bitiş düğümü ise $Y$ kümesinde yer alan tüm yönlü ayrıtların oluşturduğu ve bu iki küme arasındaki akışı taşıyan özel ayrıt kümesine ne ad verilir?

KesitAnswer
B
Çevrim
C
Yayılan ağaç
D
Artık şebeke

Answer

Verilen matematiksel koşulları (

X \cap Y = \emptyset

X \cup Y = N

) sağlayan ve bu iki küme arasındaki akışı barındıran ayrıtların kümesine 'Kesit' adı verilir.

Kesit (Cut), şebeke analizi terminolojisinde, düğüm kümesini birbirinden ayrık iki alt kümeye (

X

Y

) bölen ve bir kümeden diğerine akışı sağlayan yönlü ayrıtların oluşturduğu özel bir kümedir. Maksimum Akış - Minimum Kesit teoreminde sistemin darboğazını tanımlamak için kullanılır. Soruda verilen

X \cap Y = \emptyset

X \cup Y = N

özellikleri, tam olarak bir kesitin (cut-set) resmi matematiksel tanımıdır.

Step-by-Step Solution

Şebeke problemlerinde düğümlerin ayrık iki kümeye (

X

Y

) bölünmesi durumunu analiz etme

Düğümlerin tümünü kapsayan ve birbiriyle kesişmeyen bu iki kümenin, şebekeyi iki parçaya ayırdığı tespit edilir.

Sorudaki matematiksel tanımın (

X \cup Y = N

X \cap Y = \emptyset

) hangi ağ yapısını ifade ettiğini belirlemek için.

Bir kümeden (

X

) diğer kümeye (

Y

) giden ayrıtların oluşturduğu yapıyı terminolojik olarak tanımlama

Bu ayrıtların kapasiteleri toplamının, kaynak ile kuyu arasındaki maksimum akışı sınırlayan darboğaz (bottleneck) olduğu belirlenir. Bu yapıya Kesit (Cut) denir.

Şebeke teorisinde akışı kesintiye uğratan veya sınırlandıran temel bölümleme (partition) kavramını adlandırmak için.

Key Concept

Şebeke Modellerinde Kesit (Cut) Kavramı

Estimated Time:1m 0s

Question

Answer

Step-by-Step Solution

Key Concept

Common Mistakes

Topics

More questions from this topic