YÖNEYLEM ARAŞTIRMASI I

Simpleks algoritmasında, bir temel çözümde tüm değişkenler sıfır ya da sıfırdan büyük değer aldıysa bu çözüme ne ad verilir?

Bir temel çözümde, tüm değişkenler sıfır ya da sıfırdan büyük olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken varsa elde edilen bu çözüme ne ad verilmektedir?

Bir enbüyükleme problemine Simpleks Algoritması ile çözüm aranırken, algoritmanın herhangi bir aşamasında amaç fonksiyonunun değerini iyileştirecek birden fazla pozitif katsayılı değişken varsa aşağıdakilerden hangisi yapılır?

I. Temel değişkenler, temel olmayan değişkenler cinsinden ifade edilir. II. Temele alınacak ve amaç fonksiyonunun değerini iyileştirecek bir değişken aranır. III. Temel değişkenlerin değerleri amaç fonksiyonunda yerine konur. IV. Temelden çıkan değişken sıfır değerini alırken, temelde kalan pozitif değer alır. Simpleks Algoritması ile bir enbüyükleme problemi çözülürken yukarıdaki adımların sırası nasıl olmalıdır?

Birim matrisin, denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilemediği durumlarda sisteme eklenen yeni değişkene ne ad verilir?

Amaç fonksiyonunu enbüyükleyecek veya enküçükleyecek en iyi çözüme ardıştırmayla yaklaşan algoritmaya ne denir?

2 tane doğrusal bağımsız denklem ve 4 tane değişkenin olduğu bir sistemdeki bir çözümde kaç tane temel dışı değişken vardır?

Simpleks Algoritmasıyla çözülen bir enbüyükleme probleminde, amaç fonksiyonu satırında temel olmayan 5 değişkene ait değerler sırasıyla -1 0 -5 1 ve 5'dir. Kaçıncı değere karşı gelen değişken temele alınmaktadır?

Simpleks algoritma hakkında aşağıdakilerden hangisi doğrudur?

Bir doğrusal programlama probleminin en iyi çözümü hakkında aşağıdakilerden hangisi doğrudur?

Aşağıdakilerden hangisine Ax=b şeklindeki doğrusal bağımsız vektörlerden oluşan bir sistemin uç noktası da denir?

Bir modelin Simpleks Algoritması ile çözülebilmesi için önce yapılması gereken işlem aşağıdakilerden hangisidir?

Bir enbüyükleme probleminin Simpleks tablo şeklindeki gösteriminde bulunan çözümün en iyi çözüm olduğunu nasıl anlarız?

Analitik yöntemin temellerini esas alan ve amaç fonksiyonu değerini iyileştiren ardışık bir çözümleme tekniğine ne ad verilir?

Aylak değişkenin (s) amaç fonksiyonu katsayısı nedir?

Bir çözümün en iyi çözüm olmaması halinde temele girecek ve çıkacak olan değişkenlere kararın verildiği ve tabloda temele girecek değişken katsayı değerlerinin dönüştürüldüğü işleme ne ad verilir?

Doğrusal programlama problemlerinin matematiksel ifadesinde matris gösteriminde A matrisi neye karşılık gelmektedir?

Temel olmayan değişkenlere A katsayılar matrisinde karşı gelen matris hangi sembol ile gösterilir.

4 tane doğrusal bağımsız değişken denklem ve 7 tane karar değişkeninin olduğu A*x=b şekindeki bir denklem sisteminde bir çözümde kaç temel değişken yer alır?