Deneme Sınavı Soruları

"Aylak veya artık değişkenler bir kısıtlayıcıyı ------ formuna dönüştürmek için kullanılır." cümlesindeki boşluğa gelecek olan kelime nedir?

Doğrusal programın her bir kısıtlayıcısına ait eşitsizliği sağlayan karar değişkenlerine ait değerler seti ....... olarak adlandırılır.

Yukarıdaki cümlede boş bırakılan kısıma aşağıdakilerden hangisi gelmelidir?

Doğrusal programlamada, yöneylem araştırması yöntemi karar problemlerinde analitik bir yaklaşım sunarak yön gösterici olabilir. Burada ilk adım nedir ?

Atama problemlerinde kullanılan yöntem aşağıdakilerden hangisidir?

Başlangıç temel uygun çözümünü elde edebilmek için kullanılan kukla değişkenlere ne ad verilir?

A, B ve C şehirlerinde üretim yapıp D, E ve F şehirlerinde ürettiği ürünleri satan bir kolonya işletmesi ulaşım maliyetini minimize etmeyi hedeflemektedir. A şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 100, 80 ve 120 km; B şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 90, 110 ve 70 km ve C şehrinin D, E ve F şehirlerine uzaklığı sırasıyla 60, 50 ve 80 km olup 1lt kolonyayı 1 km taşımanın maliyeti 0,1 TL'dir. A, B ve C şehirlerinin haftalık üretim kapasiteleri sırasıyla 800, 500 ve 800 litre olup; D, E ve F şehirlerinde öngörülen haftalık talep miktarları 700, 300 ve 1000 litredir. 

M ulaştırma maliyetini TL cinsinden göstermek üzere bu problemin amaç fonksiyonu aşağıdakilerden hangisidir?

I. Primal modelde amaç en büyükleme olduğunda, onun dual modelinde amaç en küçükleme olur.

II. En büyükleme amaçlı primal modelde tüm kısıtlayıcıların yönü “≤” şeklinde iken dual modelde tüm kısıtlayıcıların yönü “≥” şeklindedir.

III. Primal modelin sağ taraf sabitleri(bi ), dual modelin amaç fonksiyonu katsayılarıdır.

IV. Primal modelin amaç fonksiyonu katsayıları(cj ), dual model kısıtlayıcılarının sağ taraf sabitleridir.

V. Primal ve dual modelde yer alan değişkenler için pozitif olmama varsayımı geçerlidir.

Kanonik yapıda en büyükleme (maksimizasyon) amaçlı problemin dualini yazarken ortaya çıkan ilişkiler açısından yukarıdaki ifadelerden hangisi yanlıştır?

Yukarıdaki ulaştırma tablosunda kuzey-batı yöntemine göre başlangıç temel uygun çözümdeki değişkenlere atanan değerler verilmiştir. Buna göre bu çözümün ulaştırma maliyetini veren amaç fonksiyon (Z) değeri kaçtır?

Temele girecek değişkenin belirlenmesindeki ölçüt aşağıdakilerden hangisidir?

Atama modelinin karar değişkenleri hangi değerleri alabilir?

Temel kısıtları dışında özel bir kısıdı olmayan bir ulaştırma probleminde, üç fabrikadan üç pazara ürün gönderilmek istenmektedir. Fabrikaların kapasiteleri sırasıyla 200, 220 ve 230 birimdir., pazarların talepleri ise sırasıyla 190, 225 ve 215 birimdir.  Buna göre ikinci pazarın talep kısıdı nedir?

doğrusal programlama probleminin dual problemi aşağıdakilerden hangisidir? 

Ulaştırma modelinin çözüm yöntemi kaç adımdan oluşmaktadır?

Doğrusal programlamada primal problem en küçükleme ise dual problemin  amaç fonksiyon nasıldır?

Yapay değişkenler, nasıl tanımlanır?

I. En küçük oran testi ile temele giren değişken belirlenir.

II. Herhangi bir satırda temele giren değişkene ait sütunda yer alan katsayılar sıfır veya negatif ise en küçük oran testi uygulanmaz. 

III. Her temel değişken için Çöz. sütunu altındaki sağ taraf sabitinin aynı satırdaki temele giren değişkene ait katsayıya bölümü hesaplanır.

En küçük oran testi ile ilgili yukarıda verilenlerden hangisi ya da hangileri doğrudur?

Doğrusal programlada problemin sözel ifadesinin doğrusal programlama varsayımları altında matematiksel olarak ifade edildiği aşama aşağıdakilerden hangisidir?

Doğrusal programlamada, yöneylem araştırması, kaynakları etkin kullanması gereken kurum ve kuruluşların yönetiminde karşılaşılan karar problemlerinin matematiksel çözümünde kullanılan analitik bir yöntemdir. Bu yaklaşım, analitik bir yöntem olmasını sağlayan belirli adımların izlenmesini gerektirir. Bu adımlar kaç tanedir ?