Yöneylem Araştırması 1 Final 14. Deneme Sınavı
Toplam 12 Soru1.Soru
Herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonunda meydana gelen değişime ne ad verilmektedir?
|
En büyükleme |
|
Asıl çözüm |
|
Üretim kısıtı |
|
Gölge fiyat |
|
Pozitif sapma değişkeni |
Fayda maliyet analizi yapmakta kullanılan gölge fiyatlar, herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonu değerinde meydana gelecek artış veya azalış olarak tanımlanır.
2.Soru
Hedef fonksiyonu 2x1+x2<=4 olan bir problemin grafiği şekilde verilmiştir. Buna göre aşağıdakilerden hangisi doğrudur?
|
A(0,4) noktası için negatif sapma değeri sıfırdır. |
|
B (2,2) noktası için pozitif sapma değeri 2'dir. |
|
C (2,0 ) noktası için negatif sapma değeri 2'dir |
|
B (2,2) noktası için negatif sapma değeri 2'dir |
|
A(0,4) noktası için negatif sapma değeri 2'dir. |
Hedef fonksiyonu 2x1+x2<=4 olduğundan 2.2+2=6 değeri hedef fonksiyonu için belirlenen 4 değerinden büyük olduğundan istenmeyen yönde 2 fazlalık vardır. Yani B (2,2) noktası için negatif sapma değeri 2'dir
3.Soru
I - Problemin amacı bir etkinliğin enküçüklenmesidir
II - İşlem noktası ile iş sayısı birbirine eşittir (= n.)
III - Her atama gideri cij ? 0 koşuluna uymaktadır
IV - İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır
V - Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır
VI - Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır
Verilen ifadelerden hangileri Macar algoritması ile atama problemini çözebilmek için sağlanması gereken koşullardandır?
|
I - II - III |
|
IV - V - VI |
|
I - II - IV |
|
II - III - V |
|
III - IV - V |
Macar algoritması ile atama problemini çözebilmek için, aşağıdaki koşulların sağlanması gerekir: • Problemin amacı bir etkinliğin enküçüklenmesidir. • İşlem noktası ile iş sayısı birbirine eşittir (= n.) • Her atama gideri cij ? 0 koşuluna uymaktadır (cij : i. işlem noktasını j. işe atamanın maliyeti)
4.Soru
Karar değişkelerinin her reel değeri alabilmesi özelliği doğrusal karar modellerinin sahip olduğu özelliklerden hangisine karşılık gelmektedir?
|
Bölünebilirlik
|
|
Belirlilik
|
|
Oranlılık
|
|
Doğrusallık
|
|
Toplanabilirlik
|
5.Soru
Doğrusal programlama probleminde, S1,S2 ve S3, modelin eşitlik halindeki gösteriminde kısıtlara eklenen aylak değişkenler olsun. İkil değişkenlerin eniyi değerlerinin y1=3/8 y2=0, y3=7/8 olduğu biliniyorsa, eniyi çözümde aşağıdakilerden hangisi sağlanır?
|
S1=0, S2=0, S3=0 |
|
S1>0, S2=0, S3>0 |
|
S1>0, S2=0, S3=0 |
|
S1=0, S2=0, S3>0 |
|
S1=0, S2>0, S3=0 |
y1=3/8 y2=0, y3=7/8 ikil değişkenlerdir. Diğer bir değişle gölge fiyatlardır. y1=3/8 y3=7/8 olması bu problemin hala eniyilenebileceğini, yani kaynak kısıtı olmaması durumunda eniyilenmenin devam edebileceğini gösterir fakat kaynakların tamamı tükenmiştir. Bu nedenle S1=0 ve S3=0 olur. y2=0 olması gölge fiyatının 0 olması demektir. yani probleme herhangi bir katkısı yoktur ve S2 kısıtının tam olarak tüketilmediğini ve artmış olduğunu gösterir. Kısacası S2>0 olur. Doğru cevap E'dir.
6.Soru
Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne, ................. denir?
Yukarıda verilen cümledeki ..... gelen yere uygun ifade aşağıdakilerden hangisidir?
|
Sütün matrisi |
|
Satır matrisi |
|
Uygun çözüm |
|
Kısıtlar |
|
Karar değişkeni |
Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne, X=[X1,X2, … Xj, … Xn] uygun çözüm denir.
7.Soru
Simpleks Algoritmasın,da hangi durumlarda uygunluk testine gerek vardır?
|
Simpleks Algoritmasın,da temel uygun çözümü eniyilik koşullarını sağlamıyorsa |
|
modele, yeni bir kısıt veya yeni bir değişken eklemek |
|
Modelin kısıtlarında yer alan kaynak vektörlerinde değişiklik olması durumundan |
|
Karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda olabilecek değişiklikler varsa |
|
Eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunmasında |
Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar ve bu çözüm eniyilik koşullarını sağlamıyorsa izleyen çözümün de temel uygun çözüm olmasını sağlayacak yapıdadır. Bu gereklilik ise uygunluk koşulu olarak adlandırılır.
8.Soru
Aşağıdakilerden hangisi duyarlılık analizinden biri değildir?
|
Sol taraf değişkene göre duyarlılık analizi
|
|
Teknik katsayılardaki değişime göre duyarlılık analizi
|
|
Katkılara parametrelerindeki değişikliğe göre duyarlılık analizi
|
|
Sağ taraf değişkene göre duyarlılık analizi
|
|
Yeni değişken eklentisine göre duyarlılık analizi
|
9.Soru
Aşağıda ulaştırma tablosu ile ilgili verilen özelliklerden hangisi doğrudur?
|
Üretim merkezleri sütunlarda, tüketim merkezleri satırlarda olmak üzere m×n sayıda hücresi olan bir tablodur |
|
Üretim ve tüketim merkezlerinin kesiştiği her bir hücre, bir karar değişkenine karşı gelir |
|
Her hücrenin sağ veya sol alt köşesine birim taşıma maliyetleri yazılır |
|
Üretim merkezlerinin kapasiteleri, satırların en solunda yer alır |
|
Tüketim merkezlerinin talepleri de sütunların üstünde yer alır |
Ulaştırma tablosu, üretim merkezleri satırlarda, tüketim merkezleri sütunlarda olmak üzere m×n sayıda hücresi olan bir tablodur. Üretim ve tüketim merkezlerinin kesiştiği her bir hücre, bir karar değişkenine karşı gelir. Her hücrenin sağ veya sol üst köşesine birim taşıma maliyetleri yazılır. Üretim merkezlerinin kapasiteleri, satırların en sağında; tüketim merkezlerinin talepleri de sütunların altında yer alır.
10.Soru
Bir Doğrusal Programlama modelinde amaç fonksiyonunun maksimum veya minimum değerinin bulunması için aranan değer aşağıdakilerden hangisidir?
|
Parametreler
|
|
Karar değişkeni
|
|
Amaç fonksiyonu katsayıları
|
|
Fonksiyonel kısıt katsayıları
|
|
Sağ taraf katsayıları
|
11.Soru
Bir doğrusal programlama problemine yeni bir kısıt eklendiğinde en iyi çözüm yeni kısıtı sağlıyorsa aşağıdakilerden hangisi uygulanır?
|
Mevcut çözüm uygun ve optimal bir çözüm olarak kalır |
|
Kısıtlar yenilenir |
|
Katsayılar yenilenir. |
|
Karar ortamı gözden geçirilir |
|
Belirsizlik tablosu oluşturulur |
Bir doğrusal programlama problemine yeni bir kısıt eklendiğinde en iyi çözüm yeni kısıtı sağlıyorsa"Mevcut çözüm uygun ve optimal bir çözüm olarak kalır"
12.Soru
Aşağıdakilerden hangisi yanlıştır?
|
Asıl model en büyük değeri, ikil model en düşük modeli araştırır,
|
|
Asıl modelde kısıtlar ≤ ise, ikil modelde ≥ olur,
|
|
Asıl modelde ‘’n ‘’ adet karar değişkeni bulunurken, ikil modelde ‘’ n ‘’ adet kısıt yer alır,
|
|
Asıl modelde ‘’ m ‘’ kısıt varken, ikil modelde ‘’m ‘’ karar değişkeni vardır,
|
|
Hem asıl hem de ikil modelin değişkenleri sıfırdan küçük olarak tanımlanır
|