Karar Modelleri Deneme Sınavı Sorusu #1191905
Yukarıda yer alan şekilde bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. 1. dağıtım merkezinden 4. dağıtım merkezine gönderilebilecek en yüksek akış miktarı aşağıdakilerden hangisidir?
|
34 |
|
52 |
|
28 |
|
32 |
|
44 |
En yüksek akış probleminin çözümü iteratif (yinelemeli) olarak aşağıdaki şekilde gerçekleştirilmiştir:
Birinci iterasyon: İlk olarak 1’den 4’e 1-4 bağlantısı üzerinden 16 birim malzeme gönderilir.
İkinci iterasyon: Bu adımda, pozitif akış sağlanabilecek diğer yolun 1-3-2-4 olduğu görülmektedir. Bu yol üzerinde gönderilebilecek en fazla malzeme miktarı 8 birimdir.
Üçüncü iterasyon: Bu adımda, pozitif akış sağlanabilecek diğer yolun 1-3-4 olduğu görülmektedir. Bu yol üzerinde gönderilebilecek en fazla malzeme miktarı 6 birimdir.
Dördüncü iterasyon: Bu adımda, pozitif akış sağlanabilecek diğer yolun 1-3-4 olduğu görülmektedir. Bu yol üzerinde gönderilebilecek en fazla malzeme miktarı 14 birimdir.
Böylelikle 1. dağıtım merkezinden 4. dağıtım merkezine gönderilen malzeme miktarı = 16+8+6+14 = 44 adet olur.
Yorumlar
- 0 Yorum