Lojistik Planlama Ve Modelleme Final 5. Deneme Sınavı
Toplam 20 Soru1.Soru
Aşağıdakilerden hangisi ilk bulunan yere yerleştirme sezgiseli olarak adlandırılabilir?
FFF sezgiseli |
FNF sezgiseli |
BFD Sezgiseli |
BF Sezgiseli |
FF Sezgiseli |
FF Sezgiseli (First Fitting), ilk bulunan yere yerleştirme sezgiseli olarak da adlandırılabilir. Yükleme probleminin periyodik olarak ele alındığı durumlarda, yerleştirmek istediğimiz paketi ilk bulduğuuz yere yerleştirme prensibine dayanır.
2.Soru
Her zaman her yerde hazır olacak biçimde pazarlama ve dağıtım ile kuvvetli markalar vasıtası ile yüksek kar oranları yaratan zincir yönetim tercihi tedarik zinciri tercihlerinden hangisidir?
Pazar Yoğunlaşmış |
Operasyonel Sürat |
Yeniye Yönelik |
Müşteri Odaklı |
Lojistik Etkili |
Pazar Yoğunlaşmış (Market Saturation Driven); Her zaman her yerde hazır olacak
biçimde pazarlama ve dağıtım ile kuvvetli markalar vasıtası ile yüksek kar oranları
yaratan zincir yönetim tercihidir.
3.Soru
Gezgin satıcı problemi ile ilgili olarak verilen ifadelerden hangisi veya hangileri doğrudur?
I-Bir problemde bir tane gezgin araç ya da kişi vardır.
II-Gezgin merkezden çıkarak tüm düğümlere gitmek ve dönmek zorundadır.
III-Gezginin kapasitesi sınırlıdır.
IV-Genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir.
V-Gezgin satıcı problemlerinde en kısa yol veya en az maliyeti verecek tur belirlenmeye çalışılır.
II-III |
I-II-III-IV-V |
II-II-IV-V |
IV-V |
I-II-IV-V |
Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur. Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Toplamda enkısa yolu veya en az maliyetli yolu verecek turun bulunması istendiğinde bir gezgin satıcı problemi oluşur. Bu problemde genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir. Doğru cevap E'dir.
4.Soru
I.Bir postacının karşılaştığı posta dağıtma problemi
II.Belediyelerin karşılaştığı çöp toplama problemi
III.Kentlerde sabah vakti bakkallara gazete, süt, su vb. gibi günlük kullanımı olan malzemeleri dağıtan araçların karşılaştığı problem
Yukarıdakilerden hangisi/hangileri Ayrıt tabanlı rotalama problemlerine örnek olarak gösterilebilir?
Yalnız I |
Yalnız II |
Yalnız III |
II ve III |
I,II ve III |
Ayrıt tabanlı rotalama problemleriyle karşılaşılan durumlara örnekler şöyle verilebilir:
• Bir postacının karşılaştığı posta dağıtma problemi, ayrıt tabanlı rotalama problemidir. Postacı sabah dağıtacağı postalarını çantasına alarak yola çıkar. Kentin içinde dağıtımı yaparken geçtiği bir sokakta, sokak boyunca dağıtılması gereken postaları sahiplerine ulaştırır. Dolayısıyla postacı için bir sokaktan geçmek oradaki bütün müşterilere hizmet vermek anlamına gelir. O hâlde postacının hangi sokaklardan geçeceğini önceden belirlemesi gerekir ki bu bir rotalama problemidir. Bir kargo firmasının kent içindeki müşterilerine kargolarını ulaştırması da aynı şeydir. Ayrıt Tabanlı Araç Rotalama Problemleri 152 Lojistik Planlama ve Modelleme
• Kentlerde sabah vakti bakkallara gazete, süt, su vb. gibi günlük kullanımı olan malzemeleri dağıtan araçların karşılaştığı problem de ayrıt tabanlı rotalamadır. Araç bir caddeden geçerken müşterisi olan bütün bakkallara uğrar. Bu nedenle toplamda en az yolu gidecek şekilde hangi sokaklardan geçmesi gerektiğini belirlemeye çalışır.
• Belediyelerin karşılaştığı çöp toplama problemi başka bir ayrıt tabanlı rotalama problemidir. Burada dağıtım değil toplama söz konusudur. Kent içinde her bir ev ortalama olarak belli miktarda çöp üretmektedir. Üretilen çöp miktarları mahallelerin karakterlerine göre ve nüfus yoğunluğuna bağlı olarak değişir ama kısa bir gözlemden sonra her bir sokakta ne kadar çöp birikeceği belirlenebilmektedir. Belediyeye ait çöp toplama araçları her gün şehrin sokaklarında çöpleri toplar ve çöp değerlendirme ya da imha merkezine götürür. Çöp toplama araçlarının taşıma kapasiteleri vardır ve bir sokaktan geçildiği zaman o sokaktaki bütün çöpler toplanır. Bu durumda bütün araçlar için toplamda en az yolu kat edecek ve araç kapasitelerini aşmayacak şekilde çöplerin toplanmasını sağlayacak araç rotalarının belirlenmesi gerekir.
5.Soru
Aşağıdakilerden hangisi makro tedarik süreçlerindendir?
I. Müşteri İlişkileri Yönetimi
II.İçsel Tedarik Zinciri Yönetim
III.Tedarikçi İlişkileri Yönetimi
Yalnız I |
I,II |
II,III |
I,III |
I,II,III |
Makro süreçler ise bahsedilen mikro süreçlerinin tümünün veya Müşteri İlişkileri
Yönetimi (CRM), İçsel Tedarik Zinciri Yönetimi (ISCM), Tedarikçi İlişkileri Yönetimi
(SRM) gibi belli bir kısmının bir araya gelmesi ile oluşturulan daha kapsamlı uygulamalardır.
6.Soru
Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur. Serimde bir tane çıkış noktası vardır. Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Verilen bu bilgiler aşağıdaki problemlerden hangisini açıklar?
Çoklu Gezgin Satıcı Problemi |
Kapasiteli Araç Rotalama Problemi |
Gezgin Satıcı Problemi |
Topla-Dağıt Problemi |
Zaman Pencereli Araç Rotalama Problemi |
Gezgin Satıcı Problemi: Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur. Serimde bir tane çıkış noktası vardır. Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Doğru cevap C dir
7.Soru
Aşağıdakilerden hangisi veya hangileri Tedarik Zincirlerinin Uygulama Sorunlarındandır?
I.Liderlik
II.Sadakat ve mahremiyet
III.Antitröst
Yalnız I |
I,II |
II,III |
I,III |
I,II,III |
İşletmelerin tedarik zinciriyönetimi kararlarını alandauygulamaya başladıklarında karşılaştıkları zorluklar şunlardır:
• Liderlik
• Sadakatve mahremiyet
• Antitröst başlıkarı altında toplanır
8.Soru
Yukarıda verilen serim için aşağıdaki ifadelerden hangisi doğrudur?
1 ve 6 numaralı düğümlerin dereceleri çift sayı olduğu için Euler turu yoktur. |
Başlangıç noktasına yeniden dönülüp dönülmeyeceği belli olmadığı için Euler turundan söz edilemez. |
Tüm ayrıtlardan bir defa geçildiği için Euler turu vardır. |
2, 3, 4 ve 5 numaralı düğümlerin dereceleri tek sayı olduğu için Euler vardır. |
2, 3, 4 ve 5 numaralı düğümlerin dereceleri tek sayı olduğu için Euler turu yoktur. |
Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Örneğin şekildeki serimde 1 ve 6 numaralı düğümlerin dereceleri 2 iken, 2, 3, 4 ve 5 numaralı düğümlerin dereceleri 3’tür. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır. şekildeki serimde bütün düğümlerin derecesi çift sayı olmadığı için Euler turu yapılamaz. Verilen serim için 2, 3, 4 ve 5 numaralı düğümlerin dereceleri tek sayı olduğu için Euler turu olmadığı açıktır. Doğru cevap E'dir.
9.Soru
Ayrıt tabanlı rotalama probleminin ortaya çıkışıyla ilgili olarak seçeneklerden hangisi söylenebilir?
Ürün tesliminin acil olduğu durumlarda bazı ayrıtların uğramadan geçildiği durumları ifade eder. |
Serimdeki bütün ayrıtlardan ya da müşterilerin olduğu ayrıtlardan her birine en az üç kere geçme zorunluluğunu ifade eder. |
Özellikle kentlerin kenar mahallelerinde dağıtma toplama yapma durumu ortaya çıktığında karşılaşılır. |
Bir ayrıttan geçmiş olmanın, o ayrıt üzerindeki bütün müşterilere uğramak anlamına gelmediği durumlarda ortaya çıkar. |
Ziyaret edilecek yerlerin serimde ayrıtlar üzerinde konumlanmış olması hâlinde ortaya çıkar. |
Ayrıt tabanlı rotalama problemi, müşterilerin (ziyaret edilecek yerlerin) serimde ayrıtlar üzerinde konumlanmış olması hâlinde ortaya çıkar. Dolayısıyla bir ayrıttan geçmiş olmak, o ayrıt üzerindeki bütün müşterilere uğramak anlamına gelir. Bu tür bir yapı ile özellikle kent merkezlerinde dağıtma toplama yapma durumu ortaya çıktığında karşılaşılır. Ayrıt tabanlı rotalama problemlerinde serimdeki bütün ayrıtlardan ya da müşterilerin olduğu ayrıtlardan en az bir kere geçme zorunluluğu vardır. Ama turun devamlılığını sağlamak için bazı ayrıtlardan birkaç defa geçmek gerekebilir
10.Soru
I. BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir.
II. BFD Sezgiseli (Best Fit Decreasing)’nde paketler ağırlıklarına göre artan sırada sıralanırlar.
III. Yükleme probleminin anlık olarak ele alındığı durumlarda, S ağırlıklarına göre azalan sırada sıralanmış paketler listesi olacak şekilde, algoritmanın adımları BF sezgiselinden farklıdır.
Yukarıda verilenlerden hangisi veya hangileri doğrudur?
Yalnız II |
Yalnız I |
Yalnız III |
I, II |
II,III |
BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir. BFD Sezgiseli BFD Sezgiseli (Best Fit Decreasing)’nde paketler ağırlıklarına göre azalan sırada sıralanırlar. Yükleme probleminin anlık olarak ele alındığı durumlarda, S ağırlıklarına göre azalan sırada sıralanmış paketler listesi olacak şekilde, algoritmanın adımları BF sezgiseli ile aynıdır.
11.Soru
Aşağıdaki aktör eşleşmelerinden hangisi veya hangileri doğrudur?
I. AKTÖR I Tedarikçiler
II. AKTÖR II Üreticiler
III.AKTÖR III Dağıtıcılar
IV.AKTÖR IV Müşteriler
I,II,III |
II,III,IV |
I,III,IV |
I,II,IV |
I,II,III,IV |
• AKTÖR I Tedarikçiler [Malzemeler, Parçalar, Yarı Mamuller ve Hizmetler]
• AKTÖR II Üreticiler [Nihai Ürün ve Hizmetler]
• AKTÖR III Dağıtıcılar [Paketleme ve Dağıtım]
• AKTÖR IV Müşteriler [Kalite, Fiyat, Dağıtım ve Hizmet Memnuniyeti]
Ancak gerçek hayatta tek bir tedarikçi ile tek bir ürün üretim için oluşturulan
12.Soru
Tüm noktalara uğrayarak planlanacak bir ulaştırma planın kapsamında kat edilecek toplam mesafenin en azının bulunması hangi ulaştırma probleminin amacıdır?
En kısa yol problemi |
Minimum yayılan ağaç problemi |
Maksimum akış problemi |
Gezgin satıcı problemi |
Atama problemleri |
Gezgin satıcı probleminin amacı,tüm noktalara uğrayarak planlanacak bir ulaştırma planın kapsamında kat edilecek toplam mesafenin en azının bulunmasıdır.
13.Soru
Ayrıt tabanlı rotalama problemi ile düğüm tabanlı rotalama problemleri arasındaki en önemli fark seçeneklerden hangisinde verilmiştir?
Ayrıt tabanlı rotalamada her ayrıttan en az bir kere geçme zorunluluğu |
Ayrıtlar arasındaki mesafenin dengesiz dağılımı nedeniyle uğrama zorluğu |
Rota planlaması yapılırken öngörülemeyen değişkenlerin çokluğu |
Rota planlamasının yakın ayrıtlardan uzak olanlara öre yapılması |
Ayrıt tabanlı rotalamanın problem tabanlıya göre daha işlevsel olması |
Ayrıt tabanlı rotalama problemi dendiğinde kastedilen şey, gezginin veya aracın tanımlanmış serimdeki ayrıtları ziyaret etmesi zorunluluğunun olmasıdır. Her ayrıttan en az bir kere geçme zorunluluğu, problemi düğüm tabanlı rotalama problemlerinden tümüyle ayırır. İki problem türü sanki birbirlerine benziyormuş gibi görünse de bu, şekilsel bir benzerliktir. Yoksa hem problem yapısı açısından, hem de çözüm açısından aralarında ciddi farklar vardır.
14.Soru
Yönsüz Çinli postacı problem için en küçük kusursuz eşleşme algoritmasının ilk adımı aşağıdakilerden hangisidir?
Serimdeki tek ve çift dereceli düğümleri belirle. Bütün düğüm dereceleri tek ise Euler turu vardır, devam etmeye gerek olmaz, dur. Çift dereceli düğümler varsa 2. adıma geç. |
Serimdeki tek ve çift dereceli düğümleri belirle. Bütün düğüm dereceleri çift ise Euler turu vardır, devam etmeye gerek olmaz, dur. Tek dereceli düğümler varsa 2. adıma geç. |
Tek dereceli düğümleri listeleyerek bunların arasından hangilerinde git gel yapılabileceğini incele. Toplamda en az maliyet artışını verecek ayrıtları serime ekle. |
Toplam maliyet, bütün ayrıtların maliyetleri ve serime yeni eklenen ayrıtların maliyetleri toplamıdır. Bu toplamı bul. |
Serimin genişletilmiş hâli için Euler turunu belirle. |
Yönsüz Çinli Postacı Problem İçin En Küçük Kusursuz Eşleşme Algoritması:
Bu algoritma temel olarak serimde bir Euler turu oluşturmak için hangi düğümler arasında git-gel yapılması gerektiğini belirlemeye çalışır. Bunu için de tek dereceli düğümler arasındaki olası geçişleri inceler ve toplamda en az mesafe artırımına neden olacak seçeneği benimser. Algoritmanın adımları şöyle verilmektedir:
1. Adım: Serimdeki tek ve çift dereceli düğümleri belirle. Bütün düğüm dereceleri çift ise Euler turu vardır, devam etmeye gerek olmaz, dur. Tek dereceli düğümler varsa 2. adıma geç.
2. Adım: Tek dereceli düğümleri listeleyerek bunların arasından hangilerinde git gel yapılabileceğini incele. Toplamda en az maliyet artışını verecek ayrıtları serime ekle.
3. Adım: Serimin genişletilmiş hâli için Euler turunu belirle. Toplam maliyet, bütün ayrıtların maliyetleri ve 2. adımda serime yeni eklenen ayrıtların maliyetleri toplamıdır.
Doğru cevap B'dir.
15.Soru
Serimdeki bütün ayrıtlara uğrama zorunluluğunun olmadığı durumda ortaya çıkan problem çözümü aşağıdakilerden hangisidir?
Kapasiteli Ayrıt Rotalama Problemi |
Kırsal Postacı Problemi |
Çinli Postacı Problemi |
Yönlü Postacı Problemi |
Rüzgârlı Postacı Problemi |
Kırsal Postacı Problemi (Rural Postman Problem-RPP): Bu problem serimdeki bütün ayrıtlara uğrama zorunluluğunun olmadığı durumda ortaya çıkar. Varsayınız ki bir kargo şirketi olarak bütün şehir dağıtım bölgeniz içinde ama o gün dağıtılacak ürünlerin müşterileri sadece bazı yerlerde bulunuyor, diğer ayrıtlara uğramanız gerekmiyor. Bu durumda serimdeki bütün düğümlerden geçmenin bir gereği yoktur. Sadece ilgili olanlardan ve tur devamlılığının gerektirmesi nedeniyle diğer bazılarından geçmek yeterli olur. İşte bu gibi durumlarda ortaya çıkan probleme kırsal postacı problemi denmektedir. Geçilmesi zorunlu olan ayrıtlara gerekli ayrıtlar denir ve problem gerekli ayrıtlardan en az bir kere geçmeyi sağlayacak şekilde rotaların belirlenmesi şeklinde ifade edilir. Amerika ve Avustralya’nın kırsal bölgelerinde birbirlerinden uzakta konumlanmış çiftlikler olması ve her zaman hepsine gitmek gerekmemesi nedeniyle ortaya çıkan bu problem, kırsaldaki yerleşim yerlerinden esinlenildiği için bu şekilde isimlendirilmiştir. Doğru cevap B'dir.
16.Soru
Aşağıdakilerden hangisi serimdeki bütün düğümler arasında doğrudan geçiş olduğunu ifade eder?
Seyrek serim |
Tam bağlı serim |
Yönlü serim |
Yönsüz serim |
Karma serim |
Serimdeki bütün düğümler arasında doğrudan geçiş varsa buna tam bağlı (complete)
serim denir. Ama bazı düğümler arasında doğrudan bağlantı var, diğerlerinde yoksa buna seyrek (sparse) serim denir.
17.Soru
Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulabilmesi
durumunu belirten ifadeye ne ad verilir?
FCL |
lCL |
BF |
CIF |
BZF |
FCL: Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulabilmesi
durumunu belirten ifadedir.
18.Soru
Birbiriyle çelişen iki veya daha çok amaç varken, birini iyileştirmeye kalktığınızda diğerinden verdiğiniz ödünü ifade eden kavram aşağıdakilerden hangisidir?
En iyi tercik çelişkisi |
En iyi tercih maliyeti |
Ödünleşme |
Alternatif maliyet |
Marjinal fayda |
Ödünleşme, birbiriyle çelişen iki veya daha çok amaç varken, birini iyileştirmeye kalktığınızda diğerinden verdiğiniz ödünü ifade eder. Örneğin süre ve maliyet arasında daima bir ödünleşme vardır. Bir işi daha kısa sürede yapmak isterseniz daha çok kaynak kullanmanız gerekir, bu da maliyeti artırır. Maliyet artmasın isterseniz işin süresi uzar. Birini tercih ederken diğerinden ödün vermeniz gerekir. Doğru cevap C'dir.
19.Soru
Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin dereceleri ile ilgi aşağıdakilerden hangi bilgiyi ispatlamıştır?
Bütün düğümlerin derecelerinin çift sayı olması gerektiği |
Bütün düğümlerin derecelerinin tek sayı olması gerektiği |
Bütün düğümlerin derecelerinin en az 5 olması gerektiği |
Bütün düğümlerin derecelerinin en az 3 olması gerektiği |
Bütün düğümlerin derecelerinin en fazla 5 olması gerektiği |
Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır.
20.Soru
Araçların belli düğümlerde, önceden belirlenmiş zaman aralıkları içinde olması koşulu varsa ortaya çıkan problem aşağıdakilerden hangisidir?
Stok Rotalama Problemi |
Kapasiteli Araç Rotalama Problemi |
Rassal Araç Rotalama Problemi |
Kısmi Taşımalı Araç Rotalama Problemi |
Zaman Pencereli Araç Rotalama Problemi |
Zaman Pencereli Araç Rotalama Problemi (VRP with Time Windows): Araçların
belli düğümlerde, önceden belirlenmiş zaman aralıkları içinde olması koşulu varsa ortaya çıkan problemdir. Zaman aralığı katı veya esnek tanımlanabilir. Katı zaman aralığı aracın mutlaka o zaman dilimi içinde ilgili yerde bulunmasını gerektirir.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ