aofsorular.com
İST206U

YÖNEYLEM ARAŞTIRMASI II

2. Ünite
Soru 1
Tamsayılı programlama ile ilgili olarak aşağıdakilerin hangisi doğru değildir?

I. Tamsayılı programlama karar değişkenleri bölünemez.

II. Tamsayılı programlamada bazı karar değişkenleri sürekli olabilir.

III. Karma tamsayılıda bazı karar değişkenleri bölünebilirler.

IV. Tamsayılı değişken olduğunda eniyi çözüm bir uç noktadır.

V. bir yatırımın gerçekleşip, gerçekleşmeyeceğinde 0-1 tamsayılı değişken söz konusudur.

Soru 2
Aşağıdakilerden hangisi, tamsayılı programlama problemlerine örnek değildir?

I. Kritik yol problemi

II. Gezgin satıcı problemi

III. Küme örtme problemi

IV. En kısa yol problemi

V. Sırt çantası problemi

Soru 3
Soru 4
Soru 5
Aşağıdakilerden hangisi tamsayılı karar problemlerinin çözüm yaklaşımlarından birisi değildir?

I. Balas Algoritması

II. Kesme Düzlem Algoritması

III. Dal-Sınır Algoritması

IV. Yuvarlama Algoritması

V. Küme Örtme Algoritması

Soru 6
Soru 7
Soru 8
Soru 9
Soru 10
Soru 11
Aşağıdakilerden hangisi karma tamsayılı problem türüne örnektir?
Soru 12
TV ünitesi, orta sehpa ve yemek masası üretimi yapan bir ahşap atölyesinde. Bir adet TV ünitesi için 20 metrekare, bir adet orta sehpa için 5 metrekare ve bir adet yemek masası için 10 metre kare ahşap malzemeye ihtiyaç duyulmaktadır. Bu imalat sürecinde birer adet TV ünitesi, orta sehpa ve yemek masası üretimi için sırasıyla 8, 3 ve 6 saat üretim süresi gerekmektedir. Mevcut durumda atölyenin 500 metrekare kullanılabilir ahşap malzeme ve 100 saat işçilik kapasitesi bulunmaktadır. Bu ürünlerin sırasıyla birim satış kârları 70, 40 ve 90 TL'dir.

Buna göre, bu atölyenin aylık toplam satış kârını enbüyükleyecek şekilde bu ürünlerden kaçar tane üretmesi gerektiğini belirleyecek karar modeli aşağıdakilerden hangisidir?

Soru 13
Yukarıdakilerden hangileri tamsayılı programlama problemlerindendir?
Soru 14
Aşağıdakilerden hangisi pek çok çalışamaya konu olan klasik tamsayılı programlama probleminden biri değildir?
Soru 15
Bir şehirlerarası otobüs firmasında, hafta sonu için planlanan seferlere şoförlerin atanması probleminde, tüm seferlere mutlaka en az bir şoförün atanması gerekmektedir. Diğer taraftan mümkünse tüm şoförlere hafta sonu seferi atamadan seferlerin kapsanması tercih edilmektedir. Bu durumda, tüm seferlere en az sayıda şoför
görevlendirilerek planlanması şeklinde ki problem aşağıdakilerden hangisine örnektir?
Soru 16
Genellikle 0-1 tamsayılı değişkenlerin olduğu durumlarda kullanılan, problemde yer alan tüm değişkenlerin alabileceği 0 ve 1 değerleri düşünülerek, olası tüm çözüm kombinasyonları belirlenerek, her birinin kısıtları sağlayıp sağlamadığı araştırıldığı, varsa problemin kısıtlarını sağlayan uygun çözümler içerisinden amaç fonksiyonu değerini eniyileyen noktanın çözüm olarak seçildiği tamsayılı programlama problemi çözüm yöntemine ne ad verilir?
Soru 17

Yukarıdaki karar modeli için sonuç kaçtır?

Soru 18

modelinin sayımlama yöntemi ile çözümü kaçtır?

Soru 19
Dal-sınır algoritmasında esas olan, problemi, her seferinde yeni bir kısıt ekleyerek ve tamsayı koşulu gözardı edilerek, doğrusal bir karar modeli olarak çözmektir. Algoritma, iki değişkenli durumlarda kolaylıkla grafik yöntemi ile çözümlenebilir. Ancak ikiden fazla sayıda değişken olduğu durumlarda ise her aşamada aşağıdakilerden hangisiyle çözüm araştırılır?
Soru 20
Bir işletmeci dükkanında sattığı ürünleri aldığı 5 ayrı toptancıdan yalnız 2'siyle çalışmayı düşünmektedir. Karar değişkeni  toptancıyla çalışırsa 1, diğer durumlarda 0 olarak tanımlanırsa ilgili kısıt aşağıdakilerden hangisi olur?