Professional Documents
Culture Documents
2021 - 2022 Öğretim Yılı Yaz Okulu Sınavı: Sayisal Karar Verme Teknikleri
2021 - 2022 Öğretim Yılı Yaz Okulu Sınavı: Sayisal Karar Verme Teknikleri
i
aşağıdaki ifadelerden hangisi yanlıştır?
em
B) Başlangıç çözümünde katsayısı 1 olan
A) Negatif olmama kısıtlayıcıları x1 ≥ 0 ve x2 ≥ temel değişkenler elde etmek için kullanılır.
0'dır. C) Modele yapay değişken eklendiğinde büyük
t
B) En iyi çözümde amaç fonksiyonunun değeri M yöntemi kullanılamaz.
is
sıfırdır. D) Yapay değişkenlerin negatif olmama
kısıtlayıcılarını sağlaması gerekmez.
vı Yı S
C) En iyi temel uygun çözümde x2’nin değeri
sıfırdır. E) Simpleks ardıştırmaları boyunca temel
D) Modelin birden fazla uygun çözümü vardır. değişken olarak kalırlar.
na m tim
E) Model iki boyutlu düzlemde çözülebilir.
lı
Sı eti re
lu ğr öğ
ku Ö çık
z 02 si A
2. İki değişkenli doğrusal modelin çözümü ile 5. Simpleks tablosunun son sütununda
ilgili aşağıdaki ifadelerden hangisi aşağıdakilerden hangisi bulunur?
doğrudur? A) Sağ taraf sabitleri
Ya - 2 ite
A) (x1 – 1)( x2 + 1) ≥ 0 A) s1
B) – x1 x 2 ≥ 0 B) x1
C) – x1 ≤ x2 C) x3
D) 2x1 x2 + x1 x3 ≤ 0 D) x2
E) x1 + x 2 2 2
+ x3 ≤0 E) s3
i
em
X1, X2 ≥ 0
t
ikinci kısıtlayıcı aşağıdakilerden hangisidir?
is
A) y1 + y2 + y3 ≤ 3000
vı Yı S
B) y1 + y2 + y3 ≤ 2500
na m tim
C) 50y1 + 60y2 ≤ 2500
Yukarıdaki ulaştırma tablosuna göre, X31
D) 50y1 + 80y2 + 100y3 ≤ 2500
değişkenine ait değişim miktarı (d31) değeri
lı
E) 60y1 + 60y2 + 200y3 ≤ 3500 kaçtır?
Sı eti re
A) 4
lu ğr öğ B) 2
C) 0
ku Ö çık
D) 2
E) 4
8. Enb Z= X1 +5X2 + 4X3
z 02 si A
Kısıtlayıcılar: X1 + X2 + X3 ≤ 40 ,
X1 + 2X2≤ 20 ve
X1, X2, X3 ≥ 0
Ya - 2 ite
değeri kaçtır?
A) 11/2
Ü
B) 14/2
C) 200
210
u
D)
E) 230
ol
ad
An
9. Herhangi bir üretim miktarının bir birim Yukarıdaki ulaştırma tablosuna göre,
artırılması veya azaltılması durumunda amaç Kuzey-batı köşe yöntemiyle elde edilecek
fonksiyonundaki değişim miktarına ne ad başlangıç temel uygun çözüm için amaç
verilir? fonksiyonu değeri kaçtır?
i
em
B) En yüksek olasılıklı süre, geçmiş tecrübelere
dayanarak tahmin edilen ve gerçekleşme
beklentisi en yüksek olan süredir.
t
C) Faaliyetin gerçekleştirilebileceği en kısa
is
Atama modeline ait maliyet matrisinde, en iyi süre iyimser süredir.
temel uygun çözüme ait amaç fonksiyonu
D) Kötümser süre, gerçekleşebilecek tüm
vı Yı S
değeri kaçtır?
olumsuz koşulların ortaya çıktığı durumda
A) 17 faaliyetin tamamlanabileceği süredir.
na m tim
B) 19 E) Tüm faaliyetlerin sürelerinin kesin olarak
bilindiği varsayımına dayanır.
C) 20
lı
D) 21
Sı eti re
E) 23
lu ğr öğ
ku Ö çık
z 02 si A
ise 65 TL/birimdir. İşletme, ayda pazar günleri Yukarıdaki cümlede boş bırakılan yeri
dışında kalan 26 gün çalışmaktadır. aşağıdakilerden hangisi doğru şekilde
21 ers
tamamlar?
Buna göre bu işletmenin ekonomik sipariş
miktarı kaç birim olmalıdır? A) döngü
20 niv
B) şebeke
A) 40
C) ağaç
B) 45
D) yönlendirilmiş dal
Ü
C) 50
E) düğüm
D) 60
65
u
E)
ol
ad
An
14. Aşağıdakilerden hangisi temel ekonomik 17. Risk ortamında karar vermede kullanılan ve
sipariş miktarı modelinin varsayımlarından beklenen kârı en büyükleme veya beklenen
biri değildir? maliyeti en küçüklemeye dayanan ölçüt
aşağıdakilerden hangisidir?
A) Siparişler eşit aralıklarla verilmektedir.
B) Sipariş miktarı her siparişte farklı olabilir. A) Pişmanlık Ölçütü
C) Malların birim fiyatları sabit ve bilinmektedir. B) Beklenen Fırsat Kaybı Ölçütü
D) Talep sabit ve bilinmektedir. C) En Büyük Olasılık Ölçütü
E) Sipariş edilen malların ulaşımı bir anda D) Gerçekçilik Ölçütü
olmaktadır. E) Beklenen Değer Ölçütü
i
Yukarıda bir işletmenin alternatiflerine yönelik
em
maliyet yapılı karar matrisi verilmiştir. B) Tutarlılık hiyerarşik modelde seviyelerle
gösterilir.
α =0,60 için gerçekçilik ölçütüne göre karar C) Tutarlılık oranını hesaplamak için Rassallık
t
vericinin seçeceği alternatif ve bu alternatifin göstergesi, Tutarlılık İndeksine bölünür.
is
değeri aşağıdakilerden hangisinde birlikte ve D) Tutarlılık oranının hesaplanması için
doğru verilmiştir? (Problemin amacı en Tutarlılık indeksinin bilinmesi yeterlidir.
vı Yı S
küçüklemedir.) E) Tutarlılık oranı %10’un üstünde ise kabul
Ürün 1 ve 2,8 edilebilir düzeydedir.
na m tim
A)
B) Ürün 1 ve 10
C) Ürün 2 ve 10,8
lı
Sı eti re
D) Ürün 2 ve 11
E) Ürün 3 ve 10,8
lu ğr öğ
ku Ö çık
z 02 si A
Ya - 2 ite
O 2
21 ers
20 niv
Ü
u
ol
19.
ad
An
i
em
A Grubu Cevap Anahtarı
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
C B C B A C E D E B D D A B E C E A D A
t
is
vı Yı S
na m tim
lı
Sı eti re
lu ğr öğ
ku Ö çık
z 02 si A
Ya - 2 ite
O 2
21 ers
20 niv
Ü
u
ol
ad
An
1. Bir doğrusal programlama modelinde bi 4. Enb Z = 9x1 + 6x2 + 0s1 + 0s2 + 0s3
terimi ile ifade edilen kavram
aşağıdakilerden hangisidir? Yukarıdaki fonksiyon, bir doğrusal programlama
modelinin amaç fonksiyonu iken, bu modelin
A) Karar değişkeni başlangıç temel uygun çözümü (0, 0, 20, 10, 24)
B) Teknik katsayı olarak verilmiştir.
i
em
C) Sağ taraf sabiti
Buna göre, simpleks yönteminin bir sonraki
D) Amaç fonksiyonu değeri
ardıştırmasında temele girmesi gereken
E) Amaç fonksiyonu katsayısı değişken aşağıdakilerden hangisidir?
t
l ı is
A) s1
vı Yı S
B) s2
C) s3
na im tim
D) x1
E) x2
Sı et re
2. I.
lu ğr öğ
Model geliştirme
ku Ö ık
II. Sistem analizi ve veri toplama
III.Problemin tanımlanması
O 1 ç
karar verilmesi
V. Modelin çözümü ve test edilmesi
A) I, III, II, V, IV
B) II, III, I, IV, V
C) II, IV, I, III, V
20 niv
A
2021 YAZ OKULU - A
i
5X1 + 3X2 + 9X3 + 2X4 ≥ 35 x1 ≥ 0
em
x2 ≥ 0
X1, X2, X3, X4 ≥ 0
t
kısıtlayıcısı aşağıdakilerden hangisidir?
l ı is
duali aşağıdakilerden hangisidir?
A) 0,06y1 + 0,10y2 - 0,15 y3 ≤ 0,10
vı Yı S
A) Enb Z = 350X1 + 60X2 + 50X3 + 35X4
B) 0,06y1 + 0,10y2 - 0,15 y3 ≥ 0,10
Kısıtlayıcılar;
na im tim
11X1 + 10X2 + 6X3 + 5X4 ≤ 350 C) 0,06y1 + 0,10y2 + 0,15 y3 ≤ 0,10
7X1 + 6X2 + 4X3 + 3X4 ≤ 280 D) 0,04y1 + 0,12y2 - 0,10 y3 ≤ 0,18
20X1 + 16X2 + 12X3 + 9X4 ≤ 450 E) 0,04y1 + 0,12y2 + 0,10 y3 ≥ 0,18
Sı et re
10X1 + 4X2 + 9X3 + 2X4 ≤ 190
X1, X2, X3, X4 ≥ 0
B)
lu ğr öğ
Enb Y = 350Y1 + 280Y2 + 450Y3 + 190Y4
Kısıtlayıcılar;
ku Ö ık
11y1 + 7Y2 + 20Y3 + 10Y4 ≤ 80
7. Enk Z = 0,18X1 + 0,10X2
10Y1 + 6Y2 + 16Y3 + 4Y4 ≤ 60
O 1 ç
Kısıtlayıcılar;
6Y1 + 4Y2 + 12Y3 + 9Y4 ≤ 50 0,04X1 + 0,06X2 ≥ 480
z 02 si A
X2 ≥ 0
Kısıtlayıcılar;
11X1 + 10X2 + 6X3 + 5X4 ≥ 350
Yukarıdaki doğrusal modelin ikinci dual
20 ers
A)
X1, X2, X3, X4 ≥ 0
B) 0,18
D) Enb Y = 80Y1 + 60Y2 + 50Y3 + 35Y4 C) 480
Ü
Kısıtlayıcılar; D) 1200
11Y1 + 10Y2 + 6Y3 + 5Y4 ≤ 350
E) 1500
7Y1 + 6Y2 + 4Y3 + 3Y4 ≤ 280
u
A
2021 YAZ OKULU - A
9. ............. problemi, belirlenmiş kaynaklardan belirli 13. Aşağıdakilerden hangisi temel ekonomik
sayıdaki varış noktalarına yapılacak taşımanın sipariş miktarı modelinin varsayımlarından
toplam maliyetinin en küçüklemesini amaçlayan biri değildir?
doğrusal bir eniyileme problemidir.
A) Sipariş miktarı her siparişte farklı olabilir.
Yukarıdaki cümlede boş bırakılan yeri B) Malların birim fiyatları sabit ve bilinmektedir.
i
aşağıdakilerden hangisi doğru olarak
em
C) Sipariş edilen malların ulaşımı bir anda
tamamlar? olmaktadır.
A) Atama D) Siparişler eşit aralıklarla verilmektedir.
t
B) Ulaştırma E) Talep sabit ve bilinmektedir.
l ı is
C) En kısa yol
vı Yı S
D) En küçük yayılma
E) Maksimum akış
na im tim
14.
Sı et re
10. 4 adet kaynak ve 5 adet varış noktası bulunan
lu ğr öğ
bir ulaştırma modelinin en iyi uygun
çözümünde kaç adet değer atanmış karar
değişkeni bulunmalıdır?
ku Ö ık
A) 4
O 1 ç
B) 5
z 02 si A
C) 7
D) 8
E) 9
Yukarıdaki şebekede kritik yol belirlenmek
Ya - 2 ite
istenmektedir.
A) Depolama maliyeti A) (0 , 5)
B) Sipariş maliyeti B) (4, 10)
Elde bulundurmama maliyeti
Ü
C) C) (5, 12)
D) Stok maliyeti D) (6, 12)
Fırsat maliyeti (6, 19)
u
E) E)
ol
ad
ayda 40 birim istemektedir. Bu ürünün birim satın 15. Düğümleri döngü içermeyecek biçimde
alma fiyatı 150 TL/birim ve sipariş başına yapılan birleştirilmiş yönlü olmayan bir şebekenin, tüm
ödeme ise 1300 TL’dir. Elde bulundurma maliyeti düğümlerini değil, sadece bir kısmını içeren alt
ise 65 TL/birimdir. İşletme, ayda pazar günleri kümesi ......... olarak adlandırılır.
dışında kalan 26 gün çalışmaktadır.
Yukarıdaki cümlede boş bırakılan yeri
Buna göre bu işletmenin ekonomik sipariş aşağıdakilerden hangisi doğru şekilde
miktarı kaç birim olmalıdır? tamamlar?
A) 40 A) düğüm
B) 45 B) döngü
C) 50 C) yönlendirilmiş dal
D) 60 D) şebeke
E) 65 E) ağaç
A
2021 YAZ OKULU - A
A) 2. bölge
B) 3. bölge
i
em
C) 1. bölge
D) 4. bölge
E) 1. ve 2. bölgeler
t
l ı is
vı Yı S
na im tim
Sı et re
lu ğr öğ
ku Ö ık
O 1 ç
z 02 si A
edilmektedir?
B) İkili karşılaştırmalar
C) Alternatif ağırlıkları
Alternatiflerin göreli önemi
20 niv
D)
E) Amacın ağırlığı
Ü
u
ol
ad
18.
An
Buna göre Rüzgar’ın içecek tercihleri ile ilgili Bu durumdaki farklı markalar karar
aşağıdaki ifadelerden hangisi doğrudur? probleminin hangi bileşenine örnektir?
i
em
A Grubu Cevap Anahtarı
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
C E B D D A D E B D C A A B E İ A B C E
t
l ı is
6. Sorunun cevabı A olarak güncellenmiştir. Tarih: 15. 09. 2021
vı Yı S
na im tim
Sı et re
lu ğr öğ
ku Ö ık
O 1 ç
z 02 si A
Ya - 2 ite
20 ers
20 niv
Ü
u
ol
ad
An
i
C) 3xy + 2y ≤ 52
m
Yöneylem araştırmasında izlenen adımların D) 7x + 5y ≤ 70
E) 7x2 + 5y2 ≤ 12
te
doğru sıralaması aşağıdakilerden hangisinde
verilmiştir?
na ılı Sis
A) I, III, II, V, IV
B) II, III, I, IV, V
C) II, IV, I, III, V
ra tim etim
D) III, I, II, IV, V 5. Bir doğrusal programlama modelinde amaç
E) III, II, I, V, IV fonksiyonunu göstermek için genelde hangi
sembol kullanılır?
A) M
i A re ğr
Sı Y
B) Z
vı
C) N
em Ö ıkö
D) K
E) L
ön 22 Aç
2. 3x 2x x ≥ 0
1 2 3
ğ
r D 20 esi
olarak verilmiştir.
katsayılar ile sağ taraf sabitleri ise ------ olarak
adlandırılır.
Buna göre, simpleks yönteminin bir sonraki
ardıştırmasında temele girmesi gereken
Yukarıdaki cümlede boş bırakılan yerleri
değişken aşağıdakilerden hangisidir?
aşağıdakilerden hangisi sırasıyla ve doğru
olarak tamamlar? A) s1
A) karar değişkenleri / parametreler B) s2
B) amaç fonksiyonu / kısıtlayıcılar C) s3
C) amaç fonksiyonu değeri / kısıtlayıcılar
D) x1
D) karar değişkenleri / modeller
E) en büyükleme / en küçükleme E) x2
i
m
A) Yinelemede daha iyi amaç fonksiyonu X1, X2 ≥ 0
değerine sahip sıradaki bir uç noktaya
te
geçilir. Yukarıdaki doğrusal programlama modelinin
B) En iyi çözüm bulunduğu için durulur. dual değişken sayısı aşağıdakilerden
na ılı Sis
C) En iyi çözüm sınaması tekrarlanır. hangisidir?
D) Başlangıca dönülür ve başka bir uç nokta A) 1
çözümü bulunur. B) 2
E) Uygun bir çözüm yoktur sonucuna varılır.
3
ra tim etim
C)
D) 4
E) 5
i A re ğr
Sı Y
9. Simpleks tablosunda temele giren değişkenin
vı
bulunduğu sütun ile temelden çıkan
em Ö ıkö
değişkenin bulunduğu satır kesişimindeki
değere ne ad verilir?
B) Anahtar sayı
C) Birim matris
ğ
D) En iyi çözüm
r D 20 esi
E) En küçük oran
ha 1 - sit
Ba 2 er
1
Ü
A)
B) 2
C) 4
u
D) 6
ol
E) 12
13. I. Primal problemin çözümünü kolaylaştırır.
ad
bulunur.
11. Bir doğrusal programlama modelinde amaç IV. Primal ve dual modelin birlikte simpleks ile
fonksiyonu en büyükleme ve tüm kısıtlayıcılar çözülmesi gereklidir.
“≤” yapısında veya amaç fonksiyonu en
küçükleme ve tüm kısıtlayıcılar “≥” yapısında Doğrusal programlamada dualite ile ilgili
ise bu tür problemlere ne ad verilir? yukarıdaki ifadelerden hangileri doğrudur?
A) Temel çözüm A) I ve IV
B) Standart form B) II ve III
C) Simpleks tekniği C) I, II ve III
D) Grafik yöntemi D) I, II ve IV
E) Kanonik form E) II, III ve IV
i
m
X1 ≥ 0 X1, X2 ≥ 0
X2 ≥ 0
te
Yukarıdaki doğrusal programlama modelinin
Yukarıdaki doğrusal modelin ikinci dual duali aşağıdakilerden hangisidir?
na ılı Sis
değişkeninin amaç fonksiyonundaki katsayısı
aşağıdakilerden hangisidir? A) Enk Z = 18y1 + 12y2
Kısıtlayıcılar;
A) 0,10
4y1 + 2y2 ≥ 200
0,18
ra tim etim
B)
2y1 + 2y2 ≥ 100
C) 480
8y1 + 2y2 ≥ 240
D) 1200
y1, y2 ≤ 0
E) 1500
B) Enk Y = 200y1 + 100y2 + 240y3
i A re ğr
Sı Y
vı
Kısıtlayıcılar;
4y1 + 2y2 + 8y3 = 18
em Ö ıkö
2y1 + 2y2 + 2y3 = 12
y1, y2, y3 ≥ 0
ön 22 Aç
y1, y2, y3 ≥ 0
E) Enk Y = 200y1 + 100y2 + 240y3
Ü
Kısıtlayıcılar;
4y1 + 2y2 + 8y3 ≥ 18
u
y1, y2, y3 ≥ 0
ad
An
i
B) Atama modeli ulaştırma modelinin özel bir
m
biçimidir.
C) Bir atama probleminde çalışanların veya
te
görevlerin sayısı birbirine eşit değil ise
yapay değişkenin eklenmesi gerekir.
na ılı Sis
D) Atama modeli Macar Algoritması adıyla
bilinen bir çözüm yöntemine sahiptir.
E) Atama modelindeki gönderiler yalnızca bir
Yukarıdaki ulaştırma tablosunda temel uygun
birimlik gönderilerdir.
ra tim etim
çözüme göre, atlama taşı yöntemine göre,
temel dışı değişkenlerden x11 için değişim
miktarı d11’in değeri kaçtır?
A) 10
i A re ğr
Sı Y
B) 14
vı
C) 20
em Ö ıkö
D) 28
E) 25
ön 22 Aç
ğ
r D 20 esi
A) 4 20.
20 niv
B) 5
C) 7
D) 9
Ü
E) 12
u
ol
ad
A) Yalnız I A) 11500
B) I ve II B) 12750
C) I ve III C) 14450
D) II ve III D) 15200
E) I, II ve III E) 18000
i
m
A Grubu Cevap Anahtarı
te
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
E E A D B A D B B D E C C D E A C B A C
na ılı Sis
ra tim etim
i A re ğr
Sı Y
vı
em Ö ıkö
ön 22 Aç
ğ
r D 20 esi
ha 1 - sit
Ba 2 er
20 niv
Ü
u
ol
ad
An
A) Modeldeki arz ile talep miktarının eşit Bu denklemler sistemi için, temel uygun
olmasını çözümde kaç adet temel değişken olması
gerekir?
i
B) Yapılacak taşımaların eşit miktarda olmasını
m
C) Eşit sayıda kaynak ve varış noktasının
A) 2
bulunmasını
te
B) 4
D) Karar değişkenleri ve kısıtlayıcıların
sayısının aynı olmasını C) 5
s
E) Taşıma yapılacak noktalar arasında birden D) 6
nu Yılı Si
çok taşıma yapılmasını E) 8
vı
tim ti
na
em re ğre
Sı
ön Öğ kö 4. Aşağıdakilerden hangisi doğrusal
programların varsayımlarından biri değildir?
i D 22 Açı
A) Modeldeki her bir fonksiyon, fonksiyondaki
So
değişkenlere ait katkıların toplamıdır.
B) Karar değişkenleri tam sayı olmayan
2. Enb Z= 20X1 + 65X2 + 44X3 değerler alabilir.
em 20 si
8y1 + 6y2 ≥ 65 ,
5y1 + 4y2 ≥ 44 ve y1,y2 ≥ 0
u
B) Enk Y= y1 +y2
Kısıtlayıcılar: 3y1 + y2 ≥ 20 ,
ol
D) Enk Y= 300 y1 + 240y2 miktarı (Q) 150 iken, siparişler arası süre kaç
Kısıtlayıcılar: 3y1 + y2 ≤ 20 , gündür?
(1 yıl 300 gündür. )
8y1 + 6y2 ≤ 65 ,
5y1 + 4y2 ≤ 44 ve y1,y2 ≥ 0 A) 24,25
E) Enb Y= 20y1 +65y2 + 44y3 B) 30,25
Kısıtlayıcılar: 3y1 + 8y2 + 5y3 ≥ 300 , C) 56,25
y1 + 6y2 + 4y3 ≥ 240 D) 96,25
ve y1, y2, y3 ≥ 0 E) 300,25
i
m
Söz konusu ürün için ekonomik sipariş
te
miktarı aşağıdakilerden hangisidir?
150,55
s
A)
160,55
nu Yılı Si
B)
C) 200
D) 250,55
vı
E) 800 Yukarıdaki şebekenin çözümü için ilk adımda
2 - 1 - 3 - 4 yolu seçilmiştir.
tim ti
na
em re ğre
Bu yol üzerinde gerçekleştirilebilecek en
yüksek akış miktarı aşağıdakilerden
Sı
hangisidir?
ön Öğ kö A) 5
7. Aşağıdakilerden hangisi, envanter B) 8
yönetiminde kullanılan modellere konu olan
i D 22 Açı
C) 9
maliyetlerden biri değildir?
10
So
D)
A) Elde bulundurmama maliyeti E) 47
B) Personel maliyetleri
em 20 si
C) Sipariş maliyeti
ön 1 - site
A) Dal
B) Düzlem
Ü
8. C) Yol
D) Çizge
u
E) Ağaç
ol
birim ürünün elde bulundurma maliyeti 0,5 TL dir. tüm projenin bitişini geciktireceği faaliyet ----------
Bu işletmeye ürün tedarik eden şirket, yukarıdaki olarak tanımlanır.
miktarda fiyat indirimi uygulamaktadır.
Ba
i
m
III. Her bir alternatif ve doğal durum içinolası tüm
kombinasyonlara ait sonuçlar aynıdır.
te
IV. Gelecekte ortaya çıkacak olan doğal
duruma bağlı olarak karar vericinin
s
belirli bir alternatifi seçmesi sonucunda
ortaya çıkan değerlerdir.
nu Yılı Si
Karar probleminin bileşenlerinden biri olan
Yukarıdaki şebekede kritik yol belirlenmek “Sonuçlar” ile ilgili yukarıdaki ifadelerden
vı
istenmektedir. hangisi/hangileri doğrudur?
tim ti
na
Bu amaçla yapılan hesaplamalara göre, G A) Yalnız I
em re ğre
faaliyetinin en erken başlama ve en erken B) I, II ve III
tamamlanma (EB,ET) zamanları
C) I, II ve IV
Sı
aşağıdakilerden hangisinde doğru olarak
verilmiştir? D) I, III ve IV
A) (6 , 8)
ön Öğ kö E) II, III ve IV
B) (8 , 13)
i D 22 Açı
C) (12 , 17)
So
D) (12 , 24)
E) (17 , 22) 16.
em 20 si
ön 1 - site
D)
E) A3 ve 450
An
Ba
14. Bir işletmede işe alınacak kişilerin işe 17. Analitik Hiyerarşi Sürecinde hiyerarşik bir
uygunluğunu belirlemeye yönelik ölçütlerin modelde en üst seviyede aşağıdakilerden
belirlenmesi ne tür bir karardır? hangisi yer almaktadır?
i
D 1/4 1/3 1 1
m
Yukarıdaki tabloda performanslarına göre dört
te
tabletin karşılaştırılmasına yer verilmiştir. Bu
karşılaştırma satırda yer alan elemanlarla
s
sütunda yer alan elemanların ikili
nu Yılı Si
karşılaştırmalarıdır.
m
aşağıdakilerden hangisidir?
vı
0,25
tim ti
A)
na
0,47
em re ğre
B)
C) 0,57
Sı
D) 1
E) 1,88 ön Öğ kö
i D 22 Açı
So
em 20 si
ön 1 - site
r D 02 er
ha 2 niv
Ü
u
ol
ad
An
A) 2
B) 3
C) 4
D) 5
E) 6
i
m
A Grubu Cevap Anahtarı
te
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A A B E C A B E A D E E D D C C D B B İ
s
nu Yılı Si
m
vı
tim ti
na
em re ğre
Sı
ön Öğ kö
i D 22 Açı
So
em 20 si
ön 1 - site
r D 02 er
ha 2 niv
Ü
u
ol
ad
An
Ba
"----------, 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." Aşağıdaki seçeneklerden hangisi boşluk için uygun bir cevaptır?
A ) Matematiksel araştırma.
B ) Çözümsel araştırma.
C ) Yöneylem araştırması
D ) Problem araştırması
E ) Model araştırması
Çözüm : 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.
Doğru cevap C şıkkıdır.
2 ) "Doğrusal programlama modelleri arasında yalnızca ------- karar değişkenine sahip olanlar grafik üzerinde çözülebilmektedir."
Cümlesindeki boşluğun doğru cevabı nedir?
A ) Dört
B ) İki
C ) Yedi
D ) Üç
E ) Beş
Çözüm : Doğrusal programlama modelleri arasında yalnızca iki karar değişkenine sahip olanlar grafik üzerinde çözülebilmektedir.
Doğru cevap B şıkkıdır.
3 ) En küçükleme modellerinde, amaç fonksiyonu alternatif olarak nasıl adlandırılır?
A ) Karlılık fonksiyonu olarak adlandırılır.
B ) Çıkarma fonksiyonu olarak adlandırılır.
C ) Toplama fonksiyonu olarak adlandırılır.
D ) Maliyet fonksiyonu olarak adlandırılır.
E ) Çarpan fonksiyonu olarak adlandırılır.
Çözüm : En küçükleme modellerinde, amaç fonksiyonu alternatif olarak maliyet fonksiyonu olarak adlandırılır.
Doğru cevap D şıkkıdır.
4 ) En küçükleme modellerinde, amaç fonksiyonu alternatif olarak maliyet fonksiyonu olarak adlandırılmasının ardındaki mantık nedir?
A ) Herhangi bir iletişiminin en küçüklemenin nihai hedefi genellikle bir zararı veya “karı” amaçlamaktır.
B ) Herhangi bir şeyi en büyüklemenin nihai hedefi genellikle bir zararı veya “iletişimi” en küçükleme amacıdır.
C ) Genel olarak en büyüklemenin nihai hedefi genellikle bir karı veya “maliyeti” en küçükleme amacıdır.
D ) Her şeyi en küçüklemenin genel hedefi genellikle bir zararı veya “karı” en küçükleme amacıdır.
E ) Herhangi bir şeyi en küçüklemenin nihai hedefi genellikle bir zararı veya “maliyeti” en küçükleme amacıdır.
Çözüm : En küçükleme modellerinde, amaç fonksiyonu alternatif olarak maliyet fonksiyonu olarak adlandırılır. Bunun ardındaki mantık,
herhangi bir şeyi en küçüklemenin nihai hedefi genellikle bir zararı veya “maliyeti” en küçükleme amacıdır.
Doğru cevap E şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
5 ) 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 ?
A)2
B)8
C)5
D)3
E)4
Çözüm : Doğrusal programlama, birçok yöntem ve tekniği kapsayan yöneylem araştırmasında kullanılan bir araç olarak karşımıza
çıkmaktadır. Bu sebeple, öncelikle yöneylem araştırmasını açıklamak yerinde olacaktır. 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:
1. Problemin tanımlanması
2. Probleme yönelik sistem analizi ve veri toplanması
3. Model geliştirme
4. Modelin çözümü ve test edilmesi
5. Çözümün uygulanmasına yönelik kararın verilmesi
6 ) 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 ?
A ) Problemin tanımlanması
B ) Probleme yönelik sistem analizi ve veri toplanması
C ) Model geliştirme
D ) Modelin çözümü ve test edilmesi
E ) Çözümün uygulanmasına yönelik kararın verilmesi
A ) Problemin tanımlanması
B ) Probleme yönelik sistem analizi ve veri toplanması
C ) Model geliştirme
D ) Modelin çözümü ve test edilmesi
E ) Çözümün uygulanmasına yönelik kararın verilmesi
Çözüm : 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 problemin tanımlanmasıdır. İkinci adım, problemin esas yapısını tam olarak anlayabilmek adına yapılan sistem
analizi çalışmasıdır.
Doğru cevap B şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
8 ) Enk Z = x 1 + x2
Kısıtlayıcılar
x1 +x2 ≥15
x1 -2 x2 ≥6
x1≥ 0 , x 2 ≥ 0
Yukarıda verilen doğrusal modelin uygun çözüm alanına ait bir köşe noktasının koordinatları aşağıdakilerden hangisidir?
A ) (0,0)
B ) (0, 12)
C ) (3, 0)
D ) (12, 3)
E ) (3, 12)
Çözüm :
x1 +x2 ≥15
x1 -2 x2 ≥6
x1 +x2 =15
x1 -2 x2 =6
Birinci denklemi 2 ile çarpıp ikinci denklem ile toplarsak x=12; y=3 bulunur.
Kısıtlayıcılar
2x1 ≤ 12
3 x2 ≤15
x1, x2 ≥ 0
A ) (0, 0)
B ) (6, 0)
C ) (0, 5)
D ) (1, 5)
E ) (5, 6)
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
10 )
Aşağıdakilerden hangisi doğrusal programlamada ele alınan probleme ne ölçüde uygulanabileceğini değerlendirebilmek için dikkate
alınması gereken varsayımlardandır?
I. Oranlılık
II. Toplanabilirlik
III. Bölünebilirlik
IV. Kesinlik
A ) I ve II
B ) Hepsi
C)
II, III ve IV
D ) Yalnız IV
E ) I ve II
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
ISL404U - SAYISAL KARAR VERME TEKNİKLERİ
Ünite 2 - Alıştırma Soruları
1 ) Alternatif tablo kullanımında modelin amacı en büyükleme ise pozitif Cj-Zj değerleri arsından en yüksek değeri olan değişken ne
olarak belirlenir?
A ) Genel değişken olarak belirlenir.
B ) Düzlemsel değişken olarak belirlenir.
C ) Doğrusal değişken olarak belirlenir.
D ) Temele giren değişken olarak belirlenir.
E ) Temelden çarpan olarak belirlenir.
Çözüm : Alternatif tablo kullanımında modelin amacı en büyükleme ise pozitif Cj-Zj değerleri arsından en yüksek değeri olan değişken
temele giren değişken olarak belirlenir.
Doğru cevap D şıkkıdır.
2 ) Alternatif tablo kullanımında modelin amacı en büyükleme ise, tüm j’ler için Cj-Zj ≤ 0 olduğunda nasıl bir çözüme ulaşılmış olur?
A ) Düşük maliyetli çözüme ulaşılmış olur.
B ) Altarnatif çözüme ulaşılmış olur.
C ) Orta düzeyli çözüme ulaşılmış olur.
D ) En kötü çözüme ulaşılmış olur.
E ) En iyi çözüme ulaşılmış olur.
Çözüm : Alternatif tablo kullanımında modelin amacı en büyükleme ise, tüm j’ler için Cj-Zj ≤ 0 olduğunda en iyi çözüme ulaşılmış olur.
Doğru cevap E şıkkıdır.
3 ) Cebirsel çözüm yönteminde denklem sayısı m ve değişken sayısı n arttıkça aşağıdakilerden hangisi oluşur?
A ) Temel çözümlerin hesaplamasına gerek duyulur
B ) Cebirsel yöntemle harcanacak çaba azalır
C ) Cebirsel işlem ihtiyacı katlanarak artar
D ) Bir önceki işlemin çıktısı yeniden işleme sokulur
E ) Daha iyi amaç fonksiyonu değerlerine ulaşılır
Çözüm : Cebirsel çözüm yönteminden anlaşılacağı üzere, denklem sayısı m ve değişken sayısı n arttıkça cebirsel işlem ihtiyacı
katlanarak artmaktadır.
Doğru cevap C şıkkıdır.
4 ) Temele girecek değişkenin belirlenmesindeki ölçüt aşağıdakilerden hangisidir?
A ) Yapay değişken
B ) Komşuluk koşulu
C ) Temelden çıkan değişken
D ) Z değerindeki iyileşme
E ) Negatif olmama koşulu
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
5 ) 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 ) Dönüştürme Yöntemi
B ) Geliştirme Yöntemi
C ) Ardıştırma Yöntemi
D ) En Küçük Kareler Yöntemi
E ) Büyük M Yöntemi
Çözüm :
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 edilirler. Yapay değişkene verilen ve çok büyük bir sayı olan katsayının esasında kaç olduğuyla ilgilenilmediği için
denklemlerde, standart olarak, M ile gösterilir. Bu sebeple, yapay değişkenlerin burada belirtilen amaçla kullanılmasına Büyük M
Yöntemi denmektedir.
Çözüm : Birim matris, köşegen elemanları 1 diğer elemanları 0 olan bir kare matrisdir
Doğru cevap B şıkkıdır.
7 ) Simpleks yönteminin tablo çözümü ile gösteriminde;
I. Temel değişkenlere ait katsayılaraın birim matris oluşturması, her bir temel değişkenin yanlızca bir denklemde yer aldığı ve her
birinin katsayısının 1’e eşit olduğu anlamına gelir
II. Simpleks tablosunda anahtar satırı belirlemede ilk adım anahtar sütundaki pozitif saılar ve bulundukları satırları belirlemektir
III. En iyilik sınaması yapabilmek için her bir temel değişkenin yanlızca bir denklemde yer alması ve katsayısının 1’e eşit olması
gerekmektedir
A ) Yalnız I
B ) Yalnız II
C ) Yalnız III
D ) Yalnız II ve III
E ) I, II ve III
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
8 ) 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
A ) XB
B ) CB
C ) CJ
D ) ZJ
E ) C J-ZJ
Çözüm :
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?
A ) Yalnız I
B ) Yalnız II
C ) Yalnız III
D ) I ve II
E ) II ve III
Çözüm : Temelden çıkan değişkeni belirlemek için en küçük oran testi uygulanır. Mevcut çözümdeki her bir temel değişken için,
Çöz. sütunu altında yer alan sağ taraf sabitinin aynı satırdaki temele giren değişkene ait katsayıya bölümü hesaplanır. Hesaplanan oranı
en düşük olan temelden çıkan değişken olarak belirlenir. 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.
Doğru cevap E şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
10 )
Modelin amacı en büyükleme iken alternatif tablo kullanılarak temele giren değişkeni belirlemek istiyoruz. Aşağıda verilenlerden
hangisinin pozitif değerleri arasından en büyük olanı seçilmelidir?
A ) Cj-Zj satırının
B ) Zj satırının
C ) Cj satırının
D ) CB sütununun
E ) X B sütununun
Çözüm :
Alternatif tablo kullanımında modelin amacı en büyükleme ise pozitif Cj-Zj değerleri arsından en yüksek değeri olan değişken temele
giren değişken olarak belirlenir.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
ISL404U - SAYISAL KARAR VERME TEKNİKLERİ
Ünite 3 - Alıştırma Soruları
1)
A ) Yalnız I
B ) I ve II
C ) Yalnız III
D ) II ve III
E ) I, II ve III
Çözüm : Duyarlılık analizi, optimum çözümün dinamik davranışları üzerinde durmamızı sağlayan etkin bir hesaplama yöntemidir.
Duyarlılık analizinde yapılan işlem;
problemin optimum çözümü bulunduktan sonra, sağ taraf sabitlerinde değişme olduğunda, amaç fonksiyonu katsayılarında değişme
olduğunda, modele yeni bir değişken eklenmesi durumunda, modelden bir değişken çıkarılması durumunda, modele yeni bir
kısıtlayıcı eklenmesi durumunda ve modelden bir kısıtlayıcı çıkarılması durumunda optimuma etkili bir şekilde nasıl ulaşılacağını
belirlemektir.
Doğru cevap E şıkkıdır.
2 ) 4 adet kısıt, 3 adet karar değişkeni ve amaç fonksiyonu maksimum şeklinde olan kanonik formdaki doğrusal programlama
probleminin duali için aşağıdaki ifadelerden hangisi yanlıştır?
Çözüm :
Doğru cevap E şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
3 ) Aşağıdakilerden hangisi en büyükleme (maksimizasyon) veya en küçükleme (minimizasyon) olarak verilmiş herhangi bir probleme
verilen addır?
A ) Primal problem
B ) Dual problem
C ) Doğrusal problem
D ) Kısıtlayıcı problem
E ) Kanonik problem
Çözüm : En büyükleme (maksimizasyon) veya en küçükleme (minimizasyon) olarak verilmiş, herhangi bir problem “primal problem”
olarak adlandırılır
Doğru cevap A şıkkıdır.
4 ) Doğrusal programlamada en büyük önem atfedilen konu aşağıdakilerden hangisidir?
A ) Optimalite ve karar ağacı
B ) Dualite ve duyarlılık analizi
C ) Minimalite ve değer analizi
D ) Desimalite ve faktör analizi
E ) Maksimalite ve medyan değeri
Çözüm : Doğrusal modelin duali yazıldıktan sonra dual modelin en iyi çözümü, dual
simpleks yöntemi ile araştırılır.
Doğru cevap A şıkkıdır.
6 ) Dual simpleks yöntemi, problemin dualine hangi yöntemin uygulanmasıdır?
A ) Morteks
B ) Simpleks
C ) Kontekst
D ) Vorteks
E ) Endeks
Çözüm : Dual simpleks yöntemi bir bakıma bir problemin dualine, simpleks yöntemin uygulanmasıdır
Doğru cevap B şıkkıdır.
7)
A ) I, II
B ) I,II,III
C ) I, II, IV
D ) I, III, IV
E ) II, III, IV
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
8)
A)
B)
C)
D)
E)
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
Çözüm :
9)
A)
B)
C)
D)
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
E)
Çözüm :
10 )
A)
B)
C)
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
D)
E)
Çözüm :
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
ISL404U - SAYISAL KARAR VERME TEKNİKLERİ
Ünite 4 - Alıştırma Soruları
1 ) m+n adet kısıtlayıcının olduğu bir dengelenmiş ulaştırma problemin temel uygun çözümünde kaç adet temel değişken bulunur?
A ) m+n-1
B ) m+n-2
C ) 2m+n-1
D ) 2m+n-2
E ) m+n-3
Çözüm : Ulaştırma probleminin çözüm yöntemi, sonraki adımda kullanılmak üzere bir temel uygun çözümün belirlenmesiyle başlar.
Temel uygun çözümünde m + n – 1 adet temel değişken bulunan dengeli ulaştırma modelinde, kısıtlayıcılara ait denklem sayısı m +
n’dir. Bu sebeple, temel uygun çözümdeki temel değişkenleri
elde ederken, ilk olarak değişkenlerden biri keyfi olarak temel değişken seçilir ve değer ataması yapılır.
Diğer temel değişkenlere ait değerler ise, ilk atama yapılan değişkene göre belirlenir. Değer ataması, seçilen değişkene arz ve talep
kısıtları altında alabileceği en büyük değerin verilmesidir. Değer atanacak değişkenin
seçimi için çeşitli yöntemler bulunmaktadır. Bunlar arasında en yaygınları:
1. Kuzey-batı köşe yöntemi
2. En küçük maliyet yöntemi
3. Vogel’in yakınsama (VAM) yöntemi
Doğru cevap E şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
3)
Yukarıdaki bir ulaştırma tablosu verilmiştir. En küçük maliyet yöntemine göre çözüm aranırken yapılacak ilk atamanın tablodaki
koordinatları nedir ve ne kadar atama yapılır?
Çözüm :
Doğru cevap D şıkkıdır.
4 ) 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?
A ) X11+X21+X31 ≥ 190
B ) X12+X22+X32 ≥ 225
C ) X13+X23+X33 ≥ 225
D ) X11+X12+X13 ≤ 200
E ) X 21+X32+X33 ≤ 230
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
5)
A ) 50
B ) 90
C ) 105
D ) 125
E ) 150
Çözüm :
6 ) Belirlenmiş kaynaklardan, belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en küçüklemesini amaçlayan
doğrusal eniyileme problemi aşağıdakilerden hangisidir?
A ) Taş adım atlama
B ) Ulaştırma
C ) Dereceleme
D ) Ağırlıklandırma
E ) Sıralama
Çözüm : Ulaştırma problemi, belirlenmiş kaynaklardan belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en
küçüklemesini amaçlayan doğrusal bir eniyileme problemidir.
Doğru cevap B şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.
7 ) Aşağıdakilerden hangisi veya hangileri ulaştırma probleminin en iyi çözümünde bulunmalıdır?
A)
I ve II
B)
Yalnız III
C)
I, II ve III
D)
I ve III
E ) Yalnız II
Çözüm : En iyi çözümde, varış noktalarındaki taleplerin tümü karşılanmalı ve kaynaktakilerin tümü gönderilmiş olmalıdır.
Doğru cevap A şıkkıdır.
8 ) Uygulanan temel uygun çözüm en iyi çözüm değil ise uygulanacak yöntem aşağıdakilerden hangisidir?
A ) En küçük maliyet yöntemi
B)
Ardıştırma yöntemi
Çözüm : Eğer eldeki temel uygun çözüm en iyi çözüm değil ise, ardıştırma yöntemiyle bir sonraki temel uygun çözüme geçilir.
Doğru cevap B şıkkıdır.
9 ) Toplam talebin toplam arzdan az olduğu bir ulaştırma modelini aşağıdakilerden hangisi
dengeler?
A ) Talep noktalarından birini silmek
B ) Arz noktalarından birini silmek
C ) Arz noktalarından rasrgele miktar düşürerek eşitliği sağlamak
D ) Yapay bir talep noktası eklemek
E ) Yapay bir arz noktası eklemek
Çözüm : Arz talepten fazla olduğu için yapay bir talep noktası eklenmelidir.
Doğru cevap D şıkkıdır.
10 ) Atama problemlerinde kullanılan yöntem aşağıdakilerden hangisidir?
A ) Langrange Metodu
B ) Slutsky Metodu
C ) Romen Algoritması
D ) Bulgar Algoritması
E ) Macar Algoritması
Çözüm : Atama modeli, ulaştırma modelinde olduğu gibi, kendine has bir çözüm yöntemine sahiptir. Bu yöntem, yöntemi geliştirenlerin
milliyetiyle anılmakta ve Macar Algoritması adıyla bilinmektedir.
Doğru cevap E şıkkıdır.
Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının Anadolu Üniversitesi'nin yazılı izni olmadan
kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır. Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali
külfeti peşinen kabullenmiş sayılır.