Deneme Sınavı Soruları

I-Doğalgaz dağıtım hizmetlerinin yapılması

II-İnternet alt yapı hizmetleri tamamlanması

III-İki şehir arasında en kısa yol belirleme

IV-İşleri en verimli şekilde yapacakların belirlenmesi

V-Su ve kanalizasyon işlerinin yapılması

Yukarıdakilerden hangileri en küçük kapsayan ağaç problemleri kapsamında ele alınır?

Amaç fonksiyonuna en iyi (en büyük veya en küçük) değeri sağlayan uygun çözüme ne denir?

"Kısıdının uygun çözüm alanını etkilemediği, dolayısıyla kısıdının “.........” olduğu söylenebilir." ifadesinde boş bırakılan yere aşağıdakilerden hangisi getirilmelidir?

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?

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.

Yöneylem araştırmalarında  önemli bulgu olan, doğrusal programlama problemlerinin çözümü için “simpleks yöntemi” kaç yılında geliştirildi?

Ulaştırma tablosunda "(cij)" neyi temsil eder?

Birden fazla amacın en iyilenmesi gerektiği doğrusal programlama problemlerinin özel bir türünün adı aşağıdakilerden hangisidir?

Ulaştırma probleminde denge durumunun bozulduğu durumlarda aşağıdakilerden hangisinin yapılması gerekir?

COŞKUN Elektrik işletmesi iki tip(A tipi ve B tipi) bilgisayar “çip”i üretmektedir.  İşletme aylık üretim çizelgesi yapmayı planlamaktadır.

     A çipinin birim üretim maliyeti 60TL, satış fiyatı 90 TL’ dır.

     B çipinin birim üretim maliyeti 50TL, satış fiyatı 60 TL’ dir.

İşletme en fazla 4000 “çip” üretim kapasitesine sahiptir. Pazarlama bölümü A çipinden en az 100 adet isterken, B çipinden en fazla 1000 adet istemektedir. Söz konusu “çip” üretim işletmesi kurulacak üretim modelinin pazarlama kısıt(-lar)ı nedir?

Kuzeybatı köşe yöntemi ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

I. Neyin yapılmak istendiği

II. Hangi hedefin veya amacın tutturulmak istendiği

III. Hedef ve amacın gerçekleştirilmesine dönük sistemin sahip olduğu imkanlar

IV. Sistemin kapasitesi ve ham madde bilgileri

V. Birim üründen elde edilecek kâr miktarı

Yukarıdakilerden hangisi bir karar problemi incelendiği zaman bu problemi oluşturan çeşitli parametrelerin değerlerinin belirlendiği sistem analizi aşamasında analiz edilen hususlar arasında yer alır?

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österilir, bu doğruların kesiştikleri noktalar problemin nesi olarak adlandırılmaktadır?

Bir matematiksel programlama probleminin tüm kısıtlarını sağlayan seçeneklere ne denir?

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?

Bir işletme için doğalgaz, su, internet veya telefon şebekelerinin en kapsayıcı şekilde ve en düşük masrafla yapılabilmesi problemi aşağıdakilerden hangi tür problemdir?

"Kısıdının uygun çözüm alanını etkilemediği, dolayısıyla kısıdının “.........” olduğu söylenebilir." ifadesinde boş bırakılan yere aşağıdakilerden hangisi getirilmelidir?

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?