Deneme Sınavı Soruları

Keyfi sayıda kısıt ve karar değişkeni ile modellenen doğrusal programlama problemlerinin en iyi çözümlerini bulmak için, 1947 yılında G. Dantzig tarafından geliştirilen yöntem aşağıdakilerden hangisidir?

İki komşu uç noktayı her zaman birbirine bağlayan bir doğru parçası vardır. Bu doğru parçasına uygun çözüm alanının bir ne ad verilir?

Aşağıdakilerden hangisi Simpleks yöntemin en önemli işlemlerinden biri olarak kabul edilir?

Pivot işlemi, lineer cebirde yaygın olarak kullanılan hangi yöntem kullanarak kolayca yapılabilir?

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

Toplam arz miktarının toplam talep miktarına eşit olması durumu nasıl ifade edilmektedir?

Bir planlama periyodunda yapılması planlanan işleri, farklı fiyat veya verimlilik göstergesi ile yapabilecek farklı kişilere veya şirketlere, toplam verimliliği en büyükleyecek (veya toplam yapılma maliyetini en küçükleyecek) şekilde  atamanın gerçekleştirilmesi aşağıdakilerden hangi tür problemlerdendir?

"Simplex Yöntem" aşağıdakilerden hangisi tarafından geliştirilmiştir? 

Aşağıdaki maddelerin hangisinde yöneylem araştırmasında Ağ Modeli kavramının tanımı doğru olarak yapılmıştır?

"Bir kömür işletmesi iki farklı madenden 4 farklı şehirdeki satış yerlerine kömürü taşımak istemektedir. Madenlerden şehirlere olan mesafeler farklı olduğu için kömür işletmesi masrafları en küçükleyecek şekilde hangi madenden hangi dükkana nakliyat yapacağına karar vermek istemektedir."

Kömür işletmesinin karşı karşıya olduğu problem türü aşağıdakilerden hangisidir? 

I-İşe en kısa yoldan nasıl ulaşacağına karar vermek.

II-İşe kimlerle gideceğine karar vermek.

III-İşe hangi günler gideceğine karar vermek.

IV-İşe hangi araçla gideceğine karar vermek.

V-İşe en ucuz nasıl gideceğine karar vermek.

İşe gitmek için en iyi çözümü bulmak isteyen bir kişi için yukarıdakilerden hangileri programlama probleminin boyutlarını oluşturur?

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

Ulaştırma problemlerine ait matematiksel modelde, kısıtlara ilişkin katsayılar matrisi hangi elemanlardan oluşmaktadır?

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 verilen ulaştırma problemlerine ait varsayımların hangisi doğrudur?

Eğer pivot satırdaki sağ taraf sabiti sıfır ise, bu satıra karşı gelen temel değişkenin değerinin sıfır olması anlamına gelmektedir. Bu durumda pivot işlemi yapılacak, fakat “yeni” temel değişkenin değeri yine de sıfır olacaktır. Yani temele “yeni” bir değişken girse de değeri sıfır olacağından ve temelden çıkan değişkenin de hem önceki hem de yeni değeri sıfır olduğundan aslında yeni bir çözüm üretilmemiş olacak ve amaç fonksiyonunun değeri doğal olarak değişmeyecektir. Bu tip çözümlere ne ad verilir?

Bir süredir otomobil almak için piyasa araştırması yapan ve satın alabileceği otomobilin motor gücünün 130 beygirin üzerinde olmasını, yakıt tüketiminin 4,5/100 km’nin altında olmasını ve motor hacminin 1.6 litre’nin altında olmasını tercih eden birisi için en iyi çözüm olabilecek seçenek aşağıdakilerden hangisidir?

Bir problem kapsamında tarif edilen ve tutturulması veya en iyilenmesi istenen hedef, amaç veya amaçların, problemin karar değişkenleri ve parametreleri kullanılarak oluşturulan matematiksel ifadesine, bu problemin .................. denir.

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

Bir karar problemi incelendiği zaman, öncelikle bu problemin ortaya çıktığı işletme veya sistem kapsamlı bir şekilde, yöneylem araştırması ekibi tarafından analiz edilir. Bu aşamada, yani .......................... aşamasında öncelikle bu problemi oluşturan çeşitli parametrelerin değerleri belirlenir. 

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

Sınırsız amaç fonksiyonunda değişkeninin değerini istediğimiz kadar artırdığımızda, x₁ ve x₂ değişkenleri de nasıl değerler alarak uygun çözüm alanı içinde kalmaya devam edecektir?