Uygun C¸özüm Alanı, dışbükey(konveks) bir alandır. Doğrusal programlamada optimum çözüm her zaman, Uygun C¸özüm Alanının neresinde yer alır?
Doğru Cevap!
Yanlış Cevap!
Doğru Cevap: D) Köşe noktalarında
Doğrusal karar modelinin optimum çözümünü bulmak için öncelikle neyin belirlenmesi gerekmektedir?
Doğru Cevap: A) Uygun Çözüm Alanı
Yukarıda en büyükleme problemi için Simpleks tablosu verilmiştir. 9. ve 10. soruları bu tabloya göre yanıtlandırınız. Bu problem için amaç fonksiyonun alacağı değer ne olacaktır?
Doğru Cevap: C) 125
Bir doğrusal programlama probleminin optimum çözümü, grafik çözüm tekniği ile araştırıldığında, uygun çözüm alanı aşağıdakilerden hangisinde olur?
Doğru Cevap: D)
Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne, ne ad verilir?
Doğru Cevap: D) Uygun Çözüm
Bir doğrusal karar problemine ait doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m A) Sıfırdan farklı değer verilen değişkenleretemel dışıdeğişken denir. B) Değer alması için çözüme alınan değişkenleretemeldeğişken denir. C) Temel dışı değişkenler sıfır iken temel değişkenler için bulunan çözümetemel çözümdenir. D) Bir temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme birtemel uygun çözümdenir. E) Bir temel uygun çözüm aynı zamanda biruç noktademektir. Doğru Cevap! Yanlış Cevap! Doğru Cevap: A) Sıfırdan farklı değer verilen değişkenleretemel dışıdeğişken denir.
Doğru Cevap: A) Sıfırdan farklı değer verilen değişkenleretemel dışıdeğişken denir.
Aşağıdaki fonksiyonlardan hangi(leri)si doğrusal yapıya sahiptir?
Doğru Cevap: C) I, II
Tablo enbüyükleme problemi için verilen Simpleks Tablo'ya aittir. Buna göre kaç kısıt mevcuttur?
Doğru Cevap: C) 3
Bir problemin doğrusal programlama modelinin kurulmasında ilk basamak aşağıdakilerden hangisidir?
Doğru Cevap: B) Karar değişkeninin tanımlanması
Maxz=x1+x2 x1+2x2<=6 2x1+x2<=8 x1,x2>=0 probleminin çözümü sonucu elde edilecek değerler aşağıdakilerden hangisinde verilmiştir?
Doğru Cevap: C) x1=10/3 x2=4/3 maxz=14/3
Doğrusal programlamada optimum çözüm her zaman, Uygun Çözüm Alanının neresindedir?
Doğru Cevap: B) Köşe noktalarında
Aşağıdaki işlemlerden hangisi simpleks algoritması için uygun bir işlem değildir?
Doğru Cevap: D) Bir eşitliğin başka bir eşitlik ile çarpılması
Aşağıdakilerin hangisinde, doğrusal progrma modeli kurulurken izlenmesi gereken adımları doğru sırada vermektedir?
Doğru Cevap: D) karar değişkenlerini tanımlma-amaç fonksiyonunu belirleme-kısıtlayıcıları formüle etme
Verilen doğrusal programlama probleminin optimum çözümü aşağıdakilerden hangisidir?
Doğru Cevap: C)
I. Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörü bir uygun çözümdür. II. Uygun çözüm alanı dışbükey (konveks) bir alandır. III. Bir doğrusal programlama modelinin en iyi çözümü varsa, uygun çözüm alanının bir iç noktasıdır. IV. Farklı iki uygun çözüme ulaşıldığında, bunları birleştiren doğru parçası üzerindeki her bir nokta da bir uygun çözümdür. Yukarıdaki ifadelerden hangileri grafik çözümün temel esaslarındandır?
Doğru Cevap: A) I, II ve IV
Maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi (en büyük akışı sağlayacak) şekilde taşınması ile ilgilenen problem hangisidir ?
Doğru Cevap: A) En büyük akış.
AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m A) Temel Değişken B) Temel Dışı Değişken C) Uygun Değişken D) Çözüm Değişkeni E) Uygun Çözüm Doğru Cevap! Yanlış Cevap! Doğru Cevap: B) Temel Dışı Değişken
Doğru Cevap: B) Temel Dışı Değişken
Bir yöneylem probleminin karar modeli, kısıtları ve amaç fonksiyonu aşağıda verilmiştir. Modelin Simpleks Algoritması ile çözülebilmesi için dönüştürülmüş şekli aşağıdakilerden hangisidir?
Doğru Cevap: A)
Amaç fonksiyonunun en büyükleme olduğu bir problemde simpleks tablodaki x 0 satırında aşağıdaki koşullardan hangisi sağlandığında eniyilik koşulları sağlanmış olur.
Doğru Cevap: A) Tüm değerlerin sıfır veya sıfırdan büyük olması
Bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemler sırası ile düşünüldüğünde, optimum çözüm noktasının ilan edilmesinden sonra hangi aşama gelmektedir?
Doğru Cevap: A) Optimum çözüm setinin yazılması