Deneme Sınavı Soruları

Aşağıdaki şekil üzerinde verilen ve  amaç fonksiyonunda yer alan değişkenlerin katsayılarından oluşan kısım aşağıdakilerden hangisidir

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?

2 denklem (m=2) ve 4 değişkenin n=4 bulunduğu bir sistemde çözüm sayısı kaç tanedir?

Enb Z = 12x₁ + 16x₂

Kısıtlayıcılar

2x₁ ≤  12

3 x₂ ≤15

 x₁, x₂ ≥ 0

Verilen doğrusal modeli en iyi çözümü aşağıdaki noktalardan hangisinde alır?

Doğrusal programlamada hangi varsayım gerek amaç fonksiyonu, gerekse kısıtlayıcılara ait fonksiyonlar barındırdıkları değişkenlerin tekil katkılarının toplamından oluşur ?

(soru şıklarındaki cevapların hepsi aynı, soru iptal edilmiştir)

Aşağıdakilerden hangisi yapay değişkenlerin temelden çıkmalarını kesin kılmak için, Z değerini kötüleştirecek yönde çok büyük bir katsayıyla birlikte amaç fonksiyonuna ilave edilmesi yöntemidir?

Aşağıdakilerden hangisi veya hangileri ulaştırma probleminin en iyi çözümünde bulunmalıdır?

I-Varış noktalarındaki taleplerin tümü karşılanmalı

II-Kaynaktakilerin tümü gönderilmiş olmalı

III- Motive edici davranmalı

(Soruda şıkların hepsi aynı, soru iptal edilmiştir)

Doğrusal programlamada dualitenin önemli olmasının  ana nedenleri  nelerdir?

1. Problemin modellenmesini kolaylaştırır.
2. Dualite, primal problemin çözümünü kolaylaştırır.
3. Dual modelin değişkenlerinden hareketle, primal model ile ilgili önemli ekonomik açıklamalarda bulunma imkânı sağlar.
4. Duyarlılık analizi ile ilgili işlemlere katkıda bulunur.

6 adet kaynak (arz), 5 adet talep denkleminin olduğu bir ulaştırma probleminde kaç tane bağımsız denklem bulunur?

Aşağıdakilerden hangisi Yöneylem araştırmasının analitik bir yöntem olmasını sağlayan adımlardan birisi değildir?

Dört değişken (n=4) ve  üç eşitliğin (m=3) bulunduğu denklemler sisteminde, temel uygun çözüme ulaşmak için gerekli olan temel çözüm sayısı kaçtır? 

4 adet kaynak ve 5 adet varış noktası bulunan bir ulaştırma modelinin en iyi çözümünde kaç  adet değer atanmış karar değişkeni bulunmalıdır?

    Yukarıdakilerden hangileri duyarlılık analizi kapsamı içerisindedir?

Sıfıra eşitlenen ve çözümde sıfır değeri alan değişkenler aşağıdakilerden hangisidir?

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

II. En küçü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 modelin kısıtlayıcı sayısı, dual değişken sayısından küçüktür.

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