Yöneylem Araştırması Final 13. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

Ulaştırma tablosu oluşturma sürecinde aşağıdaki madde ya da maddelerden hangisi geçerlidir?

1. Üretim ve tüketim merkezlerinin kesiştiği her bir hücre, bir karar değişkenine karşı gelir. 

2 Üretim merkezlerinin kapasiteleri, satırların en solunda yer alır. 

3. Her hücrenin sağ veya sol üst köşesine birim taşıma maliyetleri yazılır. 


3

2

1

1 ve 2

1 ve 3


2.Soru

Verilen doğrusal programlama probleminin optimum çözümü aşağıdakilerden hangisidir?

Min Z= 2X1 + 6X2

Kısıtlayıcılar;
2X1 + 4X2 ? 1600               (1)
6X1 + 2X2 ? 1800               (2)
 X2 ? 350                            (3)

X1 ?        50                        (4)

X2 ? 100                             (5)

X1 + X2 ? 300                     (6)

ve, X1, X2 ? 0


Min Z=1000   X1=  100 X2 = 200 

Min Z=100   X1=  200 X2 = 200 

Min Z=1000   X1=  100 X2 = 100 

Min Z=2000   X1=  200 X2 = 100 

Min Z=1000   X1=  200 X2 = 100 


3.Soru

Genellikle toplam maliyeti en küçüklemek için kaynak kullanımının bire bir dağıtımının yapılmasını amaçlayan modellere ne ad verilir?


Atama

Öteleme

Görevlendirme

Koordinasyon

Küçükleme


4.Soru

Her bir amaç için belirlenen hedeften olabilecek sapmaları en küçükleyen fonksiyonlara ne ad verilir? 


Hedef Kısıtları

Sistem Kısıtları

Amaç fonksiyonu

Başarı fonksiyonları

Negatif sapma değişkeni


5.Soru

Bir üretim sistemini oluşturan unsurların arasındaki ilişkilerin, matematiksel simge ve semboller ile gösterilmesine ne ad verilir?


Amaç fonksiyonu

Kısıtlayıcı

Model

Karar değişkeni

Optimum


6.Soru

Aşağıdakilerden hangisi bir güzergahın döngü oluşturması için gereken şartlardan biri olamaz?


İki ardışık hücre, aynı satırda aynı sütunda yer almalıdır.

Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.

İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.

Üç ardışık hücre aynı sütunda bulunmalıdır.

Dizideki son hücre, ilk hücreyle ortak bir sütuna sahip olmalıdır.


7.Soru

Bir değişkene kısıtlarda karşı gelen katsayının değişmesi, ilgili değişkenin temelde olup olmamasına göre, sırasıyla .... veya ..... vektöründe değişim demektir. Yukarıdaki ifadede boş bırakılan yerlere aşağıdakilerden hangileri gelmelidir?


A-B

B-C

R-C

C-B

B-R


8.Soru

İki temel kavramın yer aldığı bir önermede bu iki kavramın yerleri değiştirildiğinde doğru olan yeni bir önermenin elde edilmesi olarak tanımlanan kavram aşağıdakilerden hangisidir?


Dualite ilkesi

Duran ilkesi

Denklem ilkesi

Denge ilkesi

Dinamik ilkesi


9.Soru



10.Soru

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?


Yeni değişkene amaç fonksiyonu satırında karşı gelen değer negatif olup eniyilik koşulları korunmamaktadır, yeni değişken temele alınmalıdır.

Yeni değişkene amaç fonksiyonu satırında karşı gelen değer pozitif olup eniyilik koşulları korunmaktadır, yeni değişken temele alınmamalıdır.

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.

Yeni değişkene amaç fonksiyonu satırında karşı gelen değer negatif olup eniyilik koşulları korunmaktadır, yeni değişken temele alınmamalıdır.

Yeni değişken için uygunluk koşulları korunmamaktadır.


11.Soru

Aşağıdakilerden hangisi hedef programlama ile doğrusal programlama arasındaki farklardan biri değildir?


Doğrusal programlamada amaç fonksiyonu enbüyükleme ya da enküçükleme şeklinde iken, hedef programlamada amaç fonksiyonu sadece enbüyükleme şeklindedir.

Doğrusal programlama modelinde tek bir amaç eniyilenmeye çalışılır. Doğrusal hedef programlama modelinde ise birden fazla amaç için hedef değerleri belirlenir ve bu hedeflerin hepsi modele alınır.

Doğrusal programlama modelindeki sistem kısıtları kesinlikle sağlanması gereken katı kısıtlardır. Doğrusal hedef programlama modelinde sistem kısıtlarının yanı sıra hedef kısıtları yer alır. Hedef kısıtları ise sapmalara izin verilen esnek kısıtlardır.

Doğrusal programlama modelindeki amaç fonksiyonunda karar değişkenleri yer alırken, hedef programlama modelinde amaç fonksiyonunda karar değişkenleri yer almaz. Hedef programlama modelindeki amaç fonksiyonu negatif ve/veya pozitif sapma değişkenlerinden oluşur.

Doğrusal programlamada amaç en iyi çözümü elde etmek iken, doğrusal hedef programlamada amaç mümkün olduğunca en iyi çözümü elde etmektir.


12.Soru

Ele alınan bir problemin, içinde yer aldığı sistem ile birlikte tüm bileşenleri ve boyutlarıyla incelenmesine ne ad verilir?


Bütünleşik yaklaşım

Analitik yaklaşım

Alternatif yaklaşım

Teknik yaklaşım

Paralel yaklaşım


13.Soru

Temelde yer alan bir değişkene karşı gelen katkı vektörü değiştiğinde Simpleks Tablo’da hangi satırında temel dışı tüm değişkenlere karşı gelen değerler bu durumdan etkilenir?


x0

B-1

R

X1

X2


14.Soru

Aşağıdakilerden hangisi hedef programlama ile ilgili yanlıştır?


Hedef kısıtları, belirlenen hedef türüne bağlı olarak oluşturulur.

Hedef programlamada dört tür hedef vardır.

Kayıp istenmediği takdirde spesifik hedefleri vardır.

Altına düşmek istenmeyen alt sınırı belirleyen tek taraflı hedefi vardır.

Üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı hedefi vardır.


15.Soru


1/8

3/8

5/8

7/8

1


16.Soru

Dengelenmiş ulaştırma modeline bir başlangıç çözümü belirlemede kullanılan yöntemlerden hangisi diğerlerine göre daha başarısız bir sonuç üretmektedir?


Kuzeybatı köşe yöntemi  

Enküçük maliyet yöntemi

VAM yöntemi

Atlama taşı yöntemi

MODI yöntemi


17.Soru

Aşağıdakilerden hangisi doğrusal programlamada ikilliğin sağladığı katkılardan biri değildir?


Asıl modellerin çözümü üzerine yoğunlaşma

Duyarlılık analizleri ile ilgili işlemlere katkıda bulunma

Asıl problemle ilgili önemli ekonomik açıklamalarda bulunma imkanı sağlama

İkil modelin değişkenlerinden hareketle yorum yapma imkanı sağlama

İlgilenilen asıl problemin çözümünü kolaylaştırma


18.Soru

"___________________________, ikillik üzerine geliştirilen kavram ve teknikleri bütünleştirerek, asıl ve ikil problemlerin en iyi çözümlerini ilişkilendiren önemli bir özelliktir." Verilen boşluğu doğru şekilde tamamlayan seçenek aşağıdakilerden hangisidir?


Zayıf ikillik özelliği

Aylaklığın tamamlayanı

İkillik teoremi

Güçlü ikillik özelliği

Boşluk değişkeni


19.Soru

Simpleks algoritmasında aşağıdaki vektörlerden hangisinde değişiklik olması durumunda uygunluk koşulları etkilenir?


C

b

R

XB

XR


20.Soru

Aşağıdakilerden madde ya da maddelerden  hangisi ulaştırma problemlerinin kısıtları arasında yer almamaktadır?

1. Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşamaz.

2. Bir tüketim merkezine bütün üretim merkezlerinden gönderilen toplam ürün miktarı, tüketim merkezinin talebini karşılamalıdır.

3. Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, tüketim merkezinin kapasitesini aşamaz.


1

 2

 3

1 ve 2

1 ve 3