Deneme Sınavı Soruları

"Hedef programlama problemi ilk kez 1961 yılında ................................... tarafından formüle edilmiştir." boşluğa gelebilecek isim aşağıdakilerden hangisidir?

Aşağıda atama probleminin matematiksel modeline ilişkin verilen ifadelerden hangisi doğrudur?

 Yukarıda verilen ağ ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

Aşağıda verilen ifadelerden hangisi veya hangileri yanlıştır? 

I. En kısa yol daima en kısa süreli yoldur. 

II. Yönlendirilmiş yol aynı zamanda yönlendirilmemiş yolun da tanımı sağlar. 

III. Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına bağlı düğüm noktaları denir. 

IV. Ağlar üzerinde en kısa yol problemleri yorum farklılıkları taşıdıkları gibi çözüm yöntemi bakımından da farklılıklar gösterirler. 

Bir şirket 3 farklı model çanta üretmektedir. Bu modellerin her birisi için gereken işgücü miktarı sırasıyla 2, 3 ve 2 saattir. Yine bunların üretimi için gerekli malzeme miktarları da sırasıyla 3, 2 ve 1 adet olarak belirlenmiştir. Şirketin elinde aylık 6500 saat işgücü ile 8600 kg. malzeme bulunmaktadır. Şirket model-1 çantadan 4 TL, model-2 çantadan 6 TL ve model-3 çantadan da 5 TL kâr etmektedir. Yönetici aylık en az 15000 TL kârı ve model-2 çantadan da en az aylık 860 çift üretmeyi hedeflemektedir. Bu problemin kısıtlayıcıları aşağıdakilerden hangisidir?

Başlangıç ve bitiş noktaları aynı noktada olan yola ne ad verilir?

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların birleştirdiği düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. Dijkstra algoritmasını uygulayarak B noktasından S noktasına götürecek en kısa yolu bulunuz. Bu yol, aşağıdakilerden hangisinde doğru verilmiştir?

Bir fabrikada işçi alımı yapılacak insan kaynakları, muhasebe ve depo bölümlerine Ayşe, Kemal ve deniz başvurmuşlardır. Adayların başvuru dosyaları belirtilen bölümlere göre puanlanmış ve aşağıdaki tabloda verilmiştir.

Buna göre aşağıdaki ifadelerden hangisi örnekteki durumun atama probleminin matematiksel modeline aittir? 

Ağ araştırmalarında 2 düğüm noktası arasında, bu noktaları bağlayan en az bir yönlendirilmemiş yol varsa, bunlara ne ad verilir?

Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?

Aşağıda verilen ağlardan hangisi ağaç değildir?

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 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 karar probleminin tüm verileri ve parametreleri kullanarak, problemin kıstas ve koşullarının ve amaç ve hedeflerinin matematiksel semboller, eşitlikler ve eşitsizlikler kullanılarak ifade edilişine bu problemin ........................... denir.

Yukarıdaki boşluğu aşağıdakilerden hangisi doğru şekilde tamamlar?

"Bir doğrusal karar probleminin veya doğrusal programlama probleminin amaç ve kısıtlarını ifade eden bütün eşitlik ve eşitsizlikler .................... tanımlanmaktadır." ifadesinde boş bırakılan yere aşağıdakilerden hangisi getirilmelidir?

Fonksiyonel kısıtlardaki ≤ durumu, bu kısıtlara aylak değişkenler eklenerek = şekline indirgenebilir. Bu işlem sonrası problem zaten ............... şekle indirgenmiş olur ve simpleks algoritma uygulanabilir.

Aşağıdakilerden hangisi, ulaştırma problemlerine ilişkin doğru varsayımlardan biridir?

"------: eldeki kısıtlı kaynakların, var olan kıstaslar gözetilerek belirlenen amaçlara ulaşılması veya verimliliğin artırılması için gerekli bilimsel eylemlerin araştırılması ve uygulanması bilimidir." Tanımı verilen bilim dalının adı nedir?

Aşağıdakilerden hangisi Simplex algoritma için söylenemez?

İki komşu uç noktayı her zaman birbirine bağlayan bir doğru parçası vardır. Bu doğru parçası uygun çözüm alanının hangi kısmını ifade etmektedir?