YÖNEYLEM ARAŞTIRMASI II - Deneme Sınavı - 14

Birim kapasite kullanım miktarları ve seçilmeleri halinde ortaya çıkacak birim katkıları bilinen belirli sayıda nesneden hangilerinin, eldeki kapasiteyi aşmadan ve toplam katkıyı en büyükleyecek şekilde seçilmeleri gerektiğine dönük problemlere ne ad verilir?

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.

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

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ı

Aşağıdakilerden hangisi karma tamsayılı problem türüne örnektir?

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?

Yukarıdakilerden hangileri tamsayılı programlama problemlerindendir?

Aşağıdakilerden hangisi pek çok çalışamaya konu olan klasik tamsayılı programlama probleminden biri değildir?