Ünite Sınavı Soruları

Karar değişkenlerinin tümünün ya “0” ya da “1” değerlerini aldığı karar problemleri aşağıdakilerden hangisidir?

Bir veya daha fazla karar değişkeninin sadece tamsayı değerlerine sahip olması haricinde, doğrusal bir programlama modeline özdeş olan matematiksel temsile sahip model aşağıdakilerden hangisidir?

Bir firma bütçesini aşmayacak şekilde n tane projeden, toplam geliri en büyütecek olanların seçimini yaptığında hangi tür tamsayılı programlama modelinden yararlanmalıdır?

Aşağıdaki ifadelerden hangisi/hangileri çizelgeleme problemi ile ilgilidir?

I.Zaman dilimine bağlı olarak atama yapılır

II.Sınırlı sayıdaki faaliyetin sınırlı sayıdaki kaynak ve zaman dilimine atanmasını kapsar

III. Hangi tren seferinin hangi tren ile ne zaman bağlanacağının belirlenmesi örnek olabilir

IV.Potansiyel konumun belirlenmesinin ve hizmet verecek tesislerin açılması için maliyet belirler

Maliyeti en aza indirecek şekilde tüm hizmet konumlarına hizmet verecek en az sayıda potansiyel konumun belirleneceğini amaç edinen problem modeli hangisidir?

0-1 ikili ve pozitif tamsayı karar değişkenlerini içeren karma tamsayılı programlama problemi aşağıdakilerden hangisidir?

Bir problemin TP olup olmadığını belirleyen ortak unsur aşağıdakilerden hangisidir?

Araç taşıyan küçük boyutlu bir gemiye bölünemeyen 4 araç yüklenecektir. Geminin yüklü ağırlığı 24 tonu aşmamalıdır. Araçlar sırasıyla 10, 18, 6 ve 8 tondur. Faydaları ise sırasıyla 20, 12, 8 ve 4’tür. x_j Aracın seçilip seçilmediğini belirten 0-1 karar değişkeni olmak üzere gemiye yüklenecek araçların toplam faydasını en büyükleyecek TP modelinde kapasite kısıtı aşağıdakilerden hangisidir?

Bir problemi TP problemi yapan unsur aşağıdakilerden hangisinde doğru biçimde verilmiştir?

Karar değişkenlerinin tümünün ya “0” ya da “1” değerlerini aldığı karar problemleri aşağıdakilerden hangisidir?

Araç taşıyan küçük boyutlu bir gemiye bölünemeyen 4 araç yüklenecektir. Geminin yüklü ağırlığı 24 tonu aşmamalıdır. Araçlar sırasıyla 10, 18, 6 ve 8 tondur. Faydaları ise sırasıyla 20, 12, 8 ve 4’tür. x_j Aracın seçilip seçilmediğini belirten 0-1 karar değişkeni olmak üzere gemiye yüklenecek araçların toplam faydasını en büyükleyecek TP modelinde kapasite kısıtı aşağıdakilerden hangisidir?

x₁ , x₂, x₃ , x_4, x₅ Ꞓ [0,1] sırasıyla aday 1, 2, 3, 4 ve 5  ‘in yönetim kurulu seçimine katılıp katılmayacağını belirleyen karar değişkenleridir. Aşağıda verilen kısıtlardan hangisi en az 3 adayın seçime katılmasını garantiler?

Özellikle lojistik alanında karşılaşılan bir yöneylem araştırması problemi aşağıdakilerden hangisidir?

Aşağıda verilen matematiksel modele göre, ilgili problem türü hangisidir?

7 x₁ + 6 x₂ ≤ 84

4 x₁ + 2 x₂ ≤ 32

 x₁ , x₂ ≥ 0

x₁, x₂ tamsayı

k.a.

Enb Z 11x₁ + 4x₂

Ya-Ya da kısıtlarından verilen iki kısıttan ya birinin ya da diğerinin modelde sağlanmasını garantilemek için aşağıdakilerden hangisi yapılmalıdır? 

Maliyeti en aza indirecek şekilde tüm hizmet konumlarına hizmet verecek en az sayıda potansiyel konumun belirleneceğini amaç edinen problem modeli hangisidir?

Ya-Ya da kısıtlarından verilen iki kısıttan ya birinin ya da diğerinin modelde sağlanmasını garantilemek için aşağıdakilerden hangisi yapılmalıdır? 

Karar değişkenlerinin tümünün alması gereken değerlerin tamsayı olduğu karar problemleri hangi tür programlama problemlerine girmektedir?

5 departmanı olan bir şirkette, şirket müdürlüğü hangi departmanlara fotokopi makinası konulacağını belirleyecektir. Müdürlüğün amacı tüm şirketin yararlanabileceği en az sayıda fotokopi makinasını yerleştirmektir. x_j departmana fotokopi makinası konulup konulmayacağını belirten 0-1 karar değişkeni olmak üzere, TP probleminin amaç fonksiyonu aşağıdakilerden hangisidir?

x₁ , x₂, x₃ , x_4, x₅ Ꞓ [0,1] sırasıyla aday 1, 2, 3, 4 ve 5  ‘in yönetim kurulu seçimine katılıp katılmayacağını belirleyen karar değişkenleridir. Aşağıda verilen kısıtlardan hangisi en az 3 adayın seçime katılmasını garantiler?