Doğrusal programlama probleminin matematiksel modelini tamamlamak için her bir karar değişkeninin aşağıdaki varsayımlardan hangisini sağlaması gerekir?
Doğru Cevap!
Yanlış Cevap!
Doğru Cevap: E) Negatif olmama
Aşağıdakilerden hangisi karar verme ortamlarıyla ilgili doğru bir ifadedir?
Doğru Cevap: B) Karar verme ortamları farklı şekillerde olabilir.
Ele alınan problemin hedeflerinin herhangi bir önceliğinin bulunmaması ve sapma değişkenlerinin de eşit önemli olması halinde ortaya çıkan programlama türü aşağıdakilerden hangisidir?
Doğru Cevap: B) Eşit ağırlıklı çok hedefli programlama
Aşağıdakilerden hangisi hedef programlama modelindeki amaç fonksiyonunda bulunmaz?
Doğru Cevap: A) Karar değişkenleri
Aşağıda bir enbüyükleme problemi için geliştirilen matematiksel model ve karşı gelen eniyi çözüm tablosu verilmektedir. Problemin kısıtlarına karşı gelen kaynak vektöründeki birinci değerdeki değişikliğin hangi aralığı için eldeki eniyi çözüm korunur?
Doğru Cevap: A) - 45 ≤ ϑ1≤ 30
A. Sistem kısıtlarının belirlenmesi. B. Amaç fonksiyonunun oluşturulması. C. Belirlenen hedefler doğrultusunda hedef kısıtlarının belirlenmesi. D. Karar değişkenlerinin (xj) belirlenmesi. E. Karar vericilere bağlı olarak gerekli durumlarda hedeflerin ağırlıklarının belirlenmesi. F. Modelde yer alan tüm değişkenler için negatif olmama kısıtının oluşturulması. G. Karar vericilere bağlı olarak gerekli durumlarda hedeflerin önceliklerinin belirlenmesi. Doğrusal hedef programlama modelinin kuruluşunda yukarıdaki işlem adımları hangi sırada uygulanmalıdır?
Doğru Cevap: A) D -> A -> C -> F -> G - > E -> B
Aşağıdakilerden hangisi Yöneylem Araştırması kapsamında ele alınan problemlerin çözümünde kullanılan bir teknik değildir ?
Doğru Cevap: E) Proje planlama
Simpleks algoritmasında “Bir doğrusal karar probleminin çözümü elde edildikten sonra, modelde, bazen değişiklikler olabilir. Bu değişiklikler yeni bir kısıtın veya yeni bir değişkenin eklenmesi şekillerinde ortaya çıkabilir. Duyarlılık analizleri eniyi çözüm sonrası yapılan analizler olduğundan, yeni bir kısıtın eklenmesi durumunda, eldeki çözümün bu kısıtı da sağlayıp sağlamadığının incelenmesı gerekmektedir. Sağlanıyorsa başka bir işleme gerek olmayıp; yeni kısıt eldeki çözüm için sağlanmıyorsa, bu durumda, bu kısıtı da ekleyip varsa yeni çözüm bulunmalıdır.” Şeklinde yapılan açıklama aşağıdaki duyarlılık analizlerinden hangisine karşı gelmektedir?
Doğru Cevap: A) Yeni Bir Kısıtın Eklenmesi Yapısal Değişikliğine Göre Duyarlılık Analizi
Sağ taraf sabitinde değişiklik olan bir problemin duyarlılık analizi hakkında aşağıdaki bilgilerden hangisi doğrudur?
Doğru Cevap: C) Bu tarz problemlerde, B-1b ifadesinin 0'den büyük olması kontrol edilerek analiz gerçekleştirilir.
Aşağıdakilerden hangisi Macar algoritması ile atama problemini çözebilmek için gerekli koşuldur?
Doğru Cevap: E) İşlem noktası ile iş sayısı birbirine eşittir (= n.)
Bu verilere göre x1 'nin katkısı c1=2 yerine c1' =-1 olması durumunda, X0 satırında temel dışı değişkenlere karşı gelen yeni katsayılar aşağıdakilerden hangisinde doğru şekilde verilmiştir?
Doğru Cevap: E) (3,-2)
En düşük maliyet yönteminin geliştirilmiş hali olarak düşünülebilecek olan yönteme ne ad verilir?
Doğru Cevap: C) VAM
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 (cij : i. işlem noktasını j. işe atamanın maliyeti) Macar algoritması ile atama problemini çözebilmek için hangi koşulların sağlanması gerekmektedir?
Doğru Cevap: E) I, II ve III
Bu problemde kaç adet kısıt bulunmaktadır?
Doğru Cevap: A) 2
Karton malzeme için stok alan ihtiyacı kaçtır?
Doğru Cevap: B) yoktur
Asıl modelin son simpleks tablosu veya eniyi çözümünü gösteren simpleks tablosu verilmişse, başlangıç temel uygun çözüme karşı gelen değişkenlerin indirgenmiş maliyetlerinden ikil değişkenlerin değeri bulunabilir. Buna göre aşağıdakilerden hangisi geçerlidir?
Doğru Cevap: A) İndirgenmiş maliyetler, simpleks tablosunun amaç fonksiyonu (z) satırında yer alan sayısal değerlerdir.
D noktasına karşılık gelen (x,y) değerleri aşağıdakilerin hangisinde doğru şekilde verilmiştir?
Doğru Cevap: A) (10, 2/3)
I.Sapma değişkenleri II.Karar değişkenleri III.Ağırlıklandırma değişkenleri Doğrusal hedef programlama modelinde amaç fonksiyonu hangisi veya hangilerinden oluşmaktadır?
Doğru Cevap: A) Yalnızca I
Aşağıdaki programlama türlerinden hangisinde ilk öncelikli hedef ve/veya hedeflerin sonraki öncelik seviyesindeki hedef ve/veya hedeflerden önce gerçekleştirilmesi söz konusudur?
Doğru Cevap: D) Öncelikli çok hedefli programlama
Bir enküçükleme problemi için geliştirilen matematiksel model ve karşı gelen eniyi çözüm tablosu verilmiştir. Modele, kısıtlara karşı gelen katsayılar vektörü ve amaç fonksiyonundaki katkısı olan yeni bir değişkenin eklenmesi durumu için hangisi doğrudur?
Doğru Cevap: C) Yeni değişkene amaç fonksiyonu satırında karşı gelen değer pozitif olup eniyilik koşulları korunmamaktadır, yeni değişken temele alınmalıdır.