Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #992465

FF Sezgiseli adımlarınını eşleşmelerinden hangisi veya hangileri doğrudur?

I. Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış binler listesi olsun.
Başlangıçta T listesi boştur.

II. Adım 1. S listesinin başından bir i paketini seç ve kalan kapasitesi pi
’ye (i. paket ağırlığına) eşit olan ya da piden büyük olan ilk j ? T kutusuna ata. Eğer bu koşula uygun kutu yoksa V listesinin başından yeni bir k kutusu seç ve T listesinin sonuna ekle. i paketini k kutusuna ekle.

III.Adım 2. S= Ø ise DUR, tüm paketler yüklenmiştir. T, kullanılan kutular listesi iken V
de kullanılmamış kutular listesidir. S= Ø ise Adım 1’e git


Yalnız I

I,II

I,III

II,III

I,II,III


Yanıt Açıklaması:

Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış binler listesi olsun.
Başlangıçta T listesi boştur.
Adım 1. S listesinin başından bir i paketini seç ve kalan kapasitesi pi
’ye (i. paket ağırlığına) eşit olan ya da pi
’den büyük olan ilk j ? T kutusuna ata. Eğer bu koşula uygun kutu
yoksa V listesinin başından yeni bir k kutusu seç ve T listesinin sonuna ekle. i paketini k
kutusuna ekle.
Adım 2. S= Ø ise DUR, tüm paketler yüklenmiştir. T, kullanılan kutular listesi iken V
de kullanılmamış kutular listesidir. S= Ø ise Adım 1’e git.

Yorumlar
  • 0 Yorum