Lojistik Planlama Ve Modelleme Final 7. Deneme Sınavı
Toplam 20 Soru1.Soru
Sürücü atama probleminde L değişkeni aşağıdakilerden hangisini ifade etmektedir?
Planlama dönemindeki tam yük seferler kümesi |
Sefere atanabilir sürücüler kümesi |
Sürücü maliyeti |
Sefer müşteri lokasyonu |
Sefer maliyeti |
Ghiani vd. (2013), tam kamyon yükü söz konusu olduğunda ve her sefer için sadece bir sürücünün atandığı durumda karşımıza çıkan problemi sürücü atama problemi olarak tanımlamıştır. Bu problemin matematiksel modeli oluşturulurken, parametre ve karar değişkenleri izleyen şekilde tanımlanır. D, herhangi bir sefere atanabilir sürücüler kümesi ve L planlama dönemindeki tam yük seferler kümesi olsun.
2.Soru
Gezgin satıcı problemlerinde uygun olmayan bir başlangıç çözümden yola çıkarak her adımda eldeki turu iyileştiren algoritmaya ne ad verilmektedir?
Uygun çözüm algoritması |
Kazanım algoritması |
En yakın komşuluk algoritması |
Düzenleme algoritması |
Yapım algoritması |
Kazanım algoritması; başlangıçta merkez düğümden her bir düğüme git gel şeklinde tanımlanmış, ama uygun olmayan turları, her adımda iyileştirerek istenen özelliklere sahip
bir tura dönüştür. Doğru cevap B'dir.
3.Soru
Su dağıtmak üzere kendisine bir rota belirleyerek yola çıkan araca, turu sırasında mesaj gelerek yakındaki bir noktaya uğraması ve oraya da su dağıtımı yapması istenebilir. Bu durumda araç için rotanın hemen güncellenmesi gerekir.
Verilen örnek olaydaki problem aşağıdakilerden hangisidir?
Stok Rotalama Problemi |
Kısmi Taşımalı Araç Rotalama Problemi |
Rassal Araç Rotalama Problemi |
Zaman Pencereli Araç Rotalama Problemi |
Topla-Dağıt Problemi |
Bu durumda araç için rotanın hemen güncellenmesi gerekir. Bu örnek müşteri yerlerinin (düğümlerin) önceden kesin olarak bilinmediği, rassal olduğu duruma bir örnek olarak verilebilir. Buna göre cevap C dir
4.Soru
Kazanım algoritması gezgin satıcı problemlerinde, amaç fonksiyonu değeri açısından eniyi çözümden en fazla ne kadar uzaklıkta bir çözüm vermektedir?
%6 |
%40 |
%100 |
%50 |
%5 |
Kazanım algoritması; gezgin satıcı probleminde amaç fonksiyonu değeri açısından eniyi çözümden en fazla %6 kadar daha uzakta bir çözüm verdiği ispatlanmıştır. Doğru cevap A'dır.
5.Soru
Aşağıdakilerden hangisi veya hangileri tedarik zinciri yöneiminin mikro süreçlerindendir?
I. talep öngörüsü
II. sipariş yönetimi
III.stok yönetimi
IV. İçsel Tedarik Zinciri Yönetimi
I,II,III |
II,III,IV |
I,III,IV |
I,II,IV |
I,II,III,IV |
Mikro seviyedeki süreçler, talep öngörüsü, sipariş yönetimi depo yönetimi, stok (malzeme, stok) yönetimi, taşıma (ulaştırma) yönetimi, elleçleme ve paketleme, talep (sipariş) yönetimi, satın alma, gibi bütünü oluşturan parçalardan oluşur.
6.Soru
Aşağıdakilerden hangisi tedarik zinciri uygulama sorunları arasında yer almaktadır?
Duyarlılık |
Antitröst |
Güvenilirlik |
Sürat |
Maliyet |
A,C,D ve E seçeneklerinde verilenler tedarik zinciri becerilerinden oluşmaktadır. B seçeneğinde verilen İşletmelerin tedarik zinciri yönetimi kararlarını alanda uygulamaya başladıklarında karşılaştıkları zorluklardan biridir. Buna göre doğru cevap B dir.
7.Soru
Çarşamba ve pazar günleri Ankara’da bir mahalle pazarında Balıkesir’den getirdiği peynir, tereyağı, yoğurt, lor gibi süt ürünleri ile zeytin ve yumurta satan girişimci bir aile, tedarik zinciri oluşturmuştur. Ürünler zamanında getirilmesine rağmen bazılarında bozulma olduğu gözlenmiştir. Yapılan incelemede sorunun ürünün üretildiği ortamda bulunan zararlı bir bakteriden kaynaklandığı tespit edilmiştir. Söz konusu girişimci ailenin tedarik zinciri aktörlerinden hangisinde değişiklik veya düzenleme yapması gerekmektedir?
Tedarikçi |
Ulaştırma |
Dağıtıcı |
Planlayıcı |
Müşteri |
Girişimci ailenin tedarikçiyi gözden geçirmesi veya değişikliğe gitmesi gerekir.
8.Soru
Aşağıdakilerden hangisi araç yükleme ile ilgili kısıtlardan biri değildir?
Yükleme öncelikleri |
Denge kısıtları |
Tahsis kısıtları |
İstif kısıtları |
Mali kısıtlar |
Araç yükleme ile ilgili kısıtlar;
Yükleme öncelikleri
Ağırlık dağılımı, yük dengesi
Konumlandırma-rotasyon kısıtları
İstif kısıtları
Tam sevkiyat kısıtları
Tahsis kısıtları
Pozisyonlandırma ile ilgili kısıtlar
Denge kısıtları
Karmaşıklık kısıtlarıdır.
9.Soru
En iyi yerleştirme sezgiseli olarak da adlandırılan en az boş yer kalacak şekilde bir kutu arayıp yerleştirme prensibine dayanan algoritma aşağıdakilerden hangisidir?
BFD Sezgiseli |
FF Sezgiseli |
FNF sezgiseli |
FFF sezgiseli |
BF Sezgiseli |
BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir. En az boş yer kalacak şekilde bir kutu arayıp yerleştirme prensibine dayanan algoritmadır.
10.Soru
Yukarıda verilen ve Çinli Postacı Problemi'nin matematiksel modelinde ki kısıtlardan biri olan ifade aşağıdaki işlevlerden hangisini sağlamaktadır?
Toplamdaki maliyetin veya kat edilecek yolun küçükleneceğini |
Bir düğüme giriş ve çıkış sayısının arasındaki farkı bulma işlevini sağlamayı |
Değişkenlere dair işaret kısıtını oluşturmayı |
Tur devamlılığını sağlamak |
Düğüme giriş ve çıkış noktarının neresi olduğunu |
Çinli postacı probleminin matematiksel modeli anlaşılması kolaydır, yönlü ve yönsüz serimde kullanılabilir. Ama elde edilen çözüm sonucundan turun nasıl olduğunu anlamak için çözümü incelemek gerekir. Matematiksel modeli şöyledir: Kümeler ve indisler: I=J={1,2,3,…,n} düğümler kümesi, (1 numaralı düğüm gezginin çıkış ve dönüş yaptığı merkezdir).
Karar değişkenleri: Xij: (i-j) ayrıtından geçiş sayısı z: amaç fonksiyonu değeri Parametreler: Cij: i’den j’ye geçişin değeri (Bu değer mesafe veya maliyet olabilir) Model:
Modelin amaç fonksiyonu (1), toplamdaki maliyetin veya kat edilecek yolun en küçükleneceğini ifade eder. Modelin ilk kısıtı olan (2) nolu ifade, her bir düğüme giriş ve çıkış sayısının eşit olması gerektiğini gösterir. Bir diğer ifade ile bu kısıt tur devamlılığını sağlar. (3) nolu ifade her bir ayrıttan en az bir kere geçilmesini garantiler. (4) nolu ifade ise değişkenlere dair işaret kısıtlarıdır. Bu modelde xij değişkenlerinin tamsayı değer alması gereken değişken olarak tanımlanmış olmasına dikkat ediniz. Bu model yönlü veya yönsüz bütün serimlerde uygulanabilir. Ama elbette bir çözümün bulunabilmesi için yönlü serimde her bir düğüme en az bir giriş ve bir çıkışın olması gerekir. Aksi hâlde zaten bir çözüm bulunamaz. Model seyrek ve tam bağlı serimde de kullanılabilir. Doğru cevap D'dir.
11.Soru
"Toplamda en az seyahat maliyetinin verecek şekilde ve her ayrıttan en az bir kere geçilmesini sağlayacak şekilde araç rotaları nasıl olmalıdır?" sorusunun çözümüne odaklanan problem seçeneklerden hangisinde verilmiştir?
Çoklu Çinli Postacı Problemi |
Kırsal Postacı Problemi |
Hiyerarşik Postacı Problemi |
Yönlü Postacı Problemi |
Rüzgârlı Postacı Problemi |
Rüzgârlı Postacı Problemi (Windy Postman Problem-WPP): Aslında yönsüz bir
serim üzerinde tanımlanan bu problemde her bir (i-j) ayrıtı için 2 farklı maliyet değeri verilir. Fakat bu ayrıttan bir kere geçilmesi yeterli olur. 2 faklı maliyet değerinin olması şöyle açıklanır. Araç i’den j’ye giderken rüzgâra karşı, j’den i’ye doğru giderken de rüzgârı arkasına alarak hareket ediyorsa, ilkinde daha yüksek maliyetle diğerinde ise daha düşük maliyetle gitmesi söz konusudur. O zaman rotalama problemi şu hâle dönüşür. Toplamda en az seyahat maliyetinin verecek şekilde ve her ayrıttan en az bir kere geçilmesini sağlayacak şekilde araç rotaları nasıl olmalıdır? Problemin ismine bakılarak konunun sadece rüzgârlı havaları ilgilendirdiği düşünülmemelidir. Örneğin A kenti ovada, B kenti tepede konumlanmışsa, aracın A’dan B’ye gitmesiyle, B’den A’ya gitmesi maliyetleri yine farklı olacaktır. Hatta ikisi de aynı yükseklikte olan 2 kent için birinden diğerine gitme maliyeti kentin popülerliği veya trafik yoğunluğunun olması gibi nedenlerle daha pahalı olabilir. Sonuçta 2 kent arasında sadece bir geçiş yapılması yeterliyken 2 farklı maliyet söz konusu olursa rüzgârlı postacı problemi ortaya çıkar
12.Soru
Bir serim üzerinde iki düğüm arasındaki geçişi ifade eden ayrıntılar dizisine ne ad verilmektedir?
Yol |
Düğüm |
Tam bağ |
Rota |
Ayrıt |
İki düğüm arasındaki geçişi ifade eden ayrıtlar dizisine yol denir.Doğru cevap A'dır.
13.Soru
Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulamadığı durumunu belirten ifade aşağıdakilerden hangisidir?
FCL |
lCL |
BF |
BFL |
BZL |
lCL: Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulamadığı durumunu belirten ifade.
14.Soru
İki düğüm arasındaki geçişi ifade eden ayrıtlar dizisi aşağıdakilerden hangisiyle ifade edilir?
Yön |
Kenar |
Düğüm |
Serim |
Yol |
Bir serim üzerinde yol (path) ve tur (tour) tanımlanabilir. İki düğüm arasındaki geçişi
ifade eden ayrıtlar dizisine yol denir. En kısa yol bulma algoritmaların da geçen yol kelimesi buradaki yol kelimesi aynı anlamdadır.
15.Soru
Bir müşterinin talebi birkaç farklı araçla da karşılanabilir. Bu durumda da müşteri talebinin en fazla kaç parçaya ve nasıl bölünebileceğinin önceden tasarlanmış olması gerekir. Müşteri taleplerinin tamamının bir defada karşılanmayıp bir kısmının karşılanması nedeniyle ortaya çıkan problem türü aşağıdakilerden hangisidir?
Kısmi Taşımalı Araç Rotalama Problem |
Zaman Pencereli Araç Rotalama Problemi ( |
Kısmi Taşımalı Araç Rotalama Problemi |
Rassal Araç Rotalama Problemi |
Kapasiteli Araç Rotalama Problemi |
Kısmi Taşımalı Araç Rotalama Problemi (Split Delivery VRP): Araç rotalama problemlerinde genellikle bir aracın müşteriye uğradığında, müşterinin tüm talebini bir defada karşıladığı kabul edilir. Ama aslında bu böyle olmak zorunda değildir. Bir müşterinin talebi birkaç farklı araçla da karşılanabilir. Bu durumda da müşteri talebinin en fazla kaç parçaya ve nasıl bölünebileceğinin önceden tasarlanmış olması gerekir. Müşteri taleplerinin tamamının bir defada karşılanmayıp bir kısmının karşılanması nedeniyle bu problem türüne kısmi taşımalı araç rotalama denir. Problemdeki amaç, toplamda kat edilen yolu enküçük yapacak şekilde hangi müşterilere hangi araçlarla hizmet verileceğinin belirlenmesidir.
16.Soru
Kitap ve müzik CD’leri gibi ürünler satan amazon.com, e-tedarik konusunda öncü işletmelerden birisidir. amazon.com, çok satılan kitaplar için oluşturduğu stoğunu altı büyük depolama merkezinde tutmaktadır. Diğer ürünleri ise doğrudan satıcıdan alarak sevk etmektedir. Bu bağlamda, amazon.com’un geleneksel tedarik zincirinden farklı olarak yaptığı aşağıdakilerden hangisidir?
Üretimi kendisi üstlenmiştir. |
Müşteri memnuniyetine önem vermiştir. |
Toptancı ve perakendeciyi devre dışı bırakmıştır. |
Ürün kalitesini artırmış ve fiyat düzeyini aşağıya çekmiştir. |
Paketleme ve dağıtım süreçlerini hızlandırmıştır. |
Amazon toptancı ve perakendeciyi devre dışı bırakarak, onların kazancını kendi kazancına katmayı başarmıştır.
17.Soru
Aşağıdakilerin hangisi düğüm tabanlı rotalama problemlerinin çözümünü zorlaştıran diğer etkenlerde biri değildir?
Sadece taşıma veya sadece toplama yapılması |
Araç filosunun türdeş (homojen) olmaması |
Serimin yönlü (asimetrik) ve tam bağlı olması |
Problemdeki parametrelerin kesin (deterministic) olmayıp rassal (stochastic) olması |
Araçların birden fazla çıkış ve dönüş noktasının olması |
Düğüm tabanlı rotalama problemlerinin çözümünü zorlaştıran başka etkenler de vardır. Örneğin araç filosunun türdeş (homojen) olmaması, serimin yönlü (asimetrik) ve tam bağlı olması, problemdeki parametrelerin kesin (deterministic) olmayıp rassal (stochastic) olması, araçların birden fazla çıkış ve dönüş noktasının olması, turların açık veya kapalı olması çözüm sürecini çok etkiler, eniyi çözümün elde edilmesini zorlaştırır. Buna göre cevap A dır
18.Soru
Bir kargo dağıtım şirketi bölgesindeki her bir noktaya uğraması gerekmediğinden, sadece ilgili olanlardan ve tur devamlılığının gerektirmesi durumunda aşağıdaki hangi problem çeşidi ile problem çözülür?
Yönlü Postacı Problemi |
Kapasiteli Ayrıt Rotalama Problemi |
Çoklu Çinli Postacı Problemi |
Kırsal 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.
19.Soru
- Ekonomik sistemin sınırlarının azalması
- Bölgesel çatışmalar ve savaşlar
- Pazardaki perakendecilerin gücünün artması
- Ekonomik krizler
- Ticaretin küreselleşmesi
Yukarıda yer alan ifadelerden hangileri tedarik zinciri yönetiminin öne çıkmasının nedenleri arasında sayılabilir?
I, II ve IV |
I, III ve V |
III ve IV |
II ve IV |
III, IV ve V |
Murphy ve Wood, tedarik zincirinin öne çıkmasının nedenlerini; ekonomik sistemin sınırlarının azalması, lojistiğin öneminin lojistik dışı aktörler tarafından da kabul edilmesi, teknolojik gelişmeler, pazardaki perakendeciler ve dağıtıcıların gücünün artması, ticaretin küreselleşmesi olarak sıralamıştır.
20.Soru
Paketlerin ağırlıklarına göre azalan sırada sıralandığı algoritma aşağıdakilerden hangisidir?
BFD Sezgiseli |
FF Sezgiseli |
FNF sezgiseli |
FFF sezgiseli |
BF 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, alogritmanın adımları BF sezgiseli ile aynıdır.
-
- 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İ