aofsorular.com
İST205U

YÖNEYLEM ARAŞTIRMASI I - Deneme Sınavı - 3

Dönem Sonu Sınavı 70915
Soru 1
I. Kuzeybatı Köşe Yöntemi
II. Enküçük Maliyet Yöntemi
III. VAM Yöntemi
Bir başlangıç temel uygun çözüm bulmak için kullanılan yukarıdaki üç yöntem ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?
Soru 2
Aşağıda çeşitli döngü örnekleri verilmiştir.

Bunlardan hangileri döngü oluşturma şartlarını sağlar?

Soru 3
3 marangozun 3 işi tamamlama süreleri aşağıdaki gibidir.

Xij: i marangozunun j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir.

Buna göre “ikinci marangoz sadece bir işe atanabilir” kısıtı aşağıdakilerden hangisinde doğru yazılmıştır?

Soru 4
3 marangozun 3 işi tamamlama süreleri aşağıdaki gibidir.

Xij: i marangozunun j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir.

Buna göre “üçüncü işe ya birinci ya ikinci marangoz atansın” kısıtı aşağıdakilerden hangisinde doğru yazılmıştır?

Soru 5
2 bilgisayarın 2 projeyi tamamlama süreleri aşağıdaki gibidir.

Xij: i bilgisayarının j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir.

Buna göre oluşturulacak karar modelinin amaç fonksiyonu nasıl yazılır?

Soru 6
Kanonik biçimli ve en küçükleme amaçlı bir modelin ikil modeli için aşağıda sıralananların hangileri geçerlidir?

i. Asıl Modelde m kısıt varken ikil modelde m adet karar değişkeni olur.

ii. İkil modelde tüm kısıtlayıcıların yönü ≤ biçimindedir.

iii. Asıl modelin amaç fonksiyonu katsayıları ikil model kısıtlarının sağ taraf sabitleridir.

iv. İkil modelde amaç fonksiyonunun en büyük değeri aranır.

Soru 7
Temel kısıtlar dışında özel bir kısıtı olmayan bir ulaştırma probleminde, iki depodan üç mağazaya ürün gönderilecektir. Her iki depoda da 60 birim ürün olup, mağazaların talepleri sırasıyla 30, 40 ve 50 birimdir. Xij, i. depodan j. mağazaya gönderilen ürün miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin “ikinci mağazasına ait talebin karşılanması” ile ilgili kısıtına karşı gelir?
Soru 8
Aşağıda problemin ulaştırma tablosu verilmiştir. Bu problemin, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümünün, toplam taşıma maliyetine karşı gelen değer aşağıdakilerden hangisidir?

Soru 9
M adet arz-sunum merkezi olan ve n adet talep merkezi olan bir dengelenmiş ulaştırma modeli hakkında aşağıda verilenlerden hangisi yanlıştır?
Soru 10
Merkezlerin sunum ve talep değerleri ile verilmiş bir ulaştırma modelinde, atama tablosunda birim maliyetler verilmiş ise, model için enküçük maliyet yöntemi ile bir başlangıç temel uygun çözüm bulmanın temel prensibi nedir?
Soru 11
VAM yöntemi ile başlangıç çözümü bulunmaya çalışılan bir ulaştırma modelinde, tablodaki her satır ve sütun için i en küçük iki maliyet arasındaki farkın ceza puanı olarak hesaplanarak, ceza puanı en yüksek olan satır ya da sütündan atama yapılmaya başlanmasının amacı nedir?
Soru 12
Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için aşağıdaki şart ya da şartların hangilerinin sağlanması gerekir?

I- İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.

II- Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.

III- Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır.

Soru 13
Aşağıdaki ulaştırma modelinin çözümünü MODI yöntemi ile kontrol etmek istersek, ilk yapılacak işlem nedir? 

Soru 14
Aşağıda çözümü verilmiş olan ulaştırma modelinin MODI ile eniyilik sınamasının yapılması için bulunması gereken u1,u2 ve u3 değerleri için aşağıdakilerden hangisi doğrudur?

Soru 15
Aşağıdakilerden hangisi ulaştırma probleminin genel gösteriminde yer alması gereken unsurlardan birisi değildir?
Soru 16
Aşağıdaki gibi teknisyen-proje ataması modelinde sonuç karar değişkenlerinden X11=1, X23=1 olarak bulunmuşsa çözüm için aşağıdakilerden hangisi doğrudur?

Soru 17
Aşağıdakilerden hangisi ulaştırma ve atama problemleri ile ilgili olarak doğrudur?
Soru 18
Bir beyaz eşya  şirketine ait iki ayrı fabrikada imal edilen bir ürünün, iki ayrı bölge deposuna dağıtımı istenmektedir. Fabrikaların gönderilecek ürünle ilgili kapasiteleri sırasıyla haftada 1000 ve 1500  adettir. Depoların gereksinim duyduğu haftalık miktarlar ise sırasıyla 1100 ve 750 adet olarak bildirilmiştir.

Xi j depoya taşınacak ürün miktarını göstermektedir.  

Bu durumda, aşağıdakilerden hangisi, bu toplam taşıma maliyetinin en küçüklenmesi ile ilgili olarak doğrusal karar modelinde yer alır?

Soru 19
Bir beyaz eşya  şirketine ait iki ayrı fabrikada imal edilen bir ürünün, iki ayrı bölge deposuna dağıtımı istenmektedir. Fabrikaların gönderilecek ürünle ilgili kapasiteleri sırasıyla haftada 1000 ve 1500  adettir. Depoların gereksinim duyduğu haftalık miktarlar ise sırasıyla 1100 ve 750 adet olarak bildirilmiştir.

Xij depoya taşınacak ürün miktarını göstermektedir.  

Birim taşıma maliyetleri aşağıdaki tabloda verilmiştir;

Depo 1

Depo2

Fabrika 1

30

15

Fabrika 2

10

40

Buna göre toplam taşıma maliyetinin enküçüklenmesi matematiksel fonksiyon olarak aşağıdakilerden hangisinde ifade edilmiştir?

Soru 20
Aşağıdakilerden hangisi dengelenmiş ulaştırma modeli ile ilgili olarak doğrudur?