Deneme Sınavı Soruları

Bir postacı dağıtması gereken mektupları postaneden alıp elindeki adreslere en kısa sürede teslim etmek istemektedir. Elindeki postaların ulaştırılması gereken tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisidir?

Üretimin planlanması ve organizasyonu için matematiksel yöntemler kitabı hangi bilim adamına aittir?

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

Ele alınan TP probleminin amaç ve kısıtları aynı kalacak şekilde, bölünebilirlik varsayımının dahil edildiği Tamsayılı programlama problemleri çözüm yöntemi aşağıdakilerden hangisidir?

Ele alınan TP probleminin amaç ve kısıtları aynı kalacak şekilde, bölünebilirlik varsayımının dahil edildiği Tamsayılı programlama problemleri çözüm yöntemi aşağıdakilerden hangisidir?

Yöneylem Araştırması toplulukları federasyonunun kısaltma adı hangisidir?

Yöneylem Araştırmasında bir devrim sayılan gelişme seçeneklerden hangisiyle bağlantılıdır?

Yöneylem Araştırmasında bir devrim sayılan gelişme seçeneklerden hangisiyle bağlantılıdır?

Aşağıdakilerden hangisi "Karma Tamsayılı Programlama Problemleri"ni açıklamaktadır?

TP amacı ve kısıtları aynı kalır, işaret kısıtlamada tamsayı alma koşulu kaldırılır.

Bu kurala uyan yöntem aşağıdakilerden hangisidir?

Aşağıda verilen yönergelerden hangisi veya hangileri En Küçük Kapsayan Ağaç Algoritmasının 1.adımında yer alır? 

I. Bağlantı kurulmamış düğüm noktası kalmadıysa algoritmayı sonlandır: en iyi çözüm bulunmuştur.

II. Henüz bağlantı kurulmamış tüm dü­ğüm noktaları içinden, bir birine bağlanmış tüm düğüm noktalarına en kısa uzaklık değerine sahip olanı seç ve aralarındaki uzaklık değerinin en kısa olduğu düğümleri bir kenarla birleştir.

III. Bize verilen düğüm noktalarından her­hangi birini ve bu düğüm noktasına en yakın düğüm noktasını belirleyerek bu iki düğüm noktasını bir ke­narla birleştir.

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 ş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 amaç fonksiyonunu aşağıdakilerden hangisidir?

Eğer kanonik şekildeki bir problemde bir xt değişkeninin temele alınması ile mevcut uygun çözümün iyileştirilmesi mümkün ise, xt değişkeninin pozitif katsayıya sahip bütün kısıtlarda, sağ taraf sabitini bu değişkenin katsayısına bölmekle elde edilen oranların en küçük olduğu kısıt pivot kısıt olarak ilan edilir ve bu kısıttaki temel değişken de temelden çıkacak değişken olarak belirlenir. Eğer amaç fonksiyonunda birden fazla sayıda temel dışı değişken pozitif katsayıya sahip ise, bu katsayılardan en büyük olana karşı gelen değişken seçilerek temele girecek değiş-ken olarak ilan edilir. Sebebi ise çok açık: (her zaman böyle olmasa da birçok durumlarda) en büyük katsayılı değişkenin temele girmesi amaç fonksiyonuna daha büyük katkı sağlayacaktır.

Yukarıdaki metin hangi kriteri anlatmaktadır?

-Üretim planlama

-Optimizasyon

-Yönetim bilişim sistemleri

-Yatırım planlama

-İnsan gücü planlaması

Yukarıdakilerden  kaç tanesi yöneylem araştırmasının uygulama alanları arasında yer alır?

Simpleks yöntemin geometrik olarak çözümünde; her bir fonksiyonel kısıdın sınırı, ilgili kısıdın eşitlik hâline karşı gelen bir doğru ile gösterilmektedir. Bu doğruların kesiştikleri noktalar problemin hangi çözümleri olarak adlandırılırlar?

Kanonik şekilde verilmiş bir en büyükleme probleminin temel dışı değişkenlerinin bir (veya bir kaç) tanesinin amaç fonksiyonundaki katsayısının pozitif işarete sahip olduğunu varsayalım. Eğer bu değişkenin (veya değişkenlerin) bütün fonksiyonel kısıtlardaki katsayıları sıfır veya negatif sayı ise, bu problemin amaç fonksiyonu uygun çözüm alanında üstten sınırsızdır.

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

"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?

"Eğer kanonik şekildeki bir problemde temel dışı değişkenlerden pozitif katsayıya sahip bir değiş-ken bulunmazken, bir xt temel dışı değişkenin katsayısı sıfır ise bu durum, mevcut temel uygun çözümün en iyi çözüm olduğu anlamına gelecektir. Fakat katsayısı sıfır olan temel dışı değişkenin fonksiyonel kısıtlardan bir veya birkaç tanesinde pozitif katsayıya sahipse, bu aşamada bu değişkenin temele alınması ile yeni bir temel uygun çözümün türetilebilmesi mümkündür. Bu değişkenin katsayılarının pozitif olduğu kısıtlara en küçük oran yöntemi uygulanarak pivot satır ve temelden çıkacak değişken bulunmak suretiyle pivot işlemi yapılır ve yeni bir temel uy-gun çözüm türetilebilir. Temele girmesine karar verilen değişkenin amaç fonksiyonu satırındaki katsayısı sıfır olduğundan, amaç fonksiyonu denklemine pivot işlemi yapılmayacak ve bu satır değişmediğinden yeni temel uygun çözüm için amaç fonksiyonunun değeri de değişmeyecektir. Böylece yeni bir optimal çözüm türetilmiş olacaktır. Bu yüzden, bu şekilde ortaya çıkan çözümlere alternatif çözümler denir. İki alternatif çözüm noktasını birleştiren doğru parçası üzerindeki bütün noktalar benzer özelliğe sahip olduklarından (amaç fonksiyonuna aynı değeri sağladıklarından) bu doğru parçası üzerindeki bütün noktalar en iyi çözümler olma özelliğine sahiptir."

Yukarıdaki metin hangi kritere aittir?

İ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?