aofsorular.com
İST205U

YÖNEYLEM ARAŞTIRMASI I

4. Ünite
Soru 1
Bir temel çözümde, tüm değişkenler (büyük eşit) >= 0 olmakla birlikte, temelde olduğu halde sıfır değerini alan bir değişken var ise, elde edilen çözüme ...........çözüm denir.

Yukarıdaki cümlede ..... ile gösterilen yere gelecek uygun tanım nedir?

Soru 2
AX=b şeklindeki, doğrusal bağımsız vektörlerden oluşan, m denklem ve n değişkenin olduğu (mxn’lik ve m<n) bir sistemin çözümünde sıfır değeri verilen değişkenlere ........ değer alması için çözüme alınan değişkenlere ise ........... denir.

Yukarıdaki cümlede........ ve ............ ile gösterilen yerlere sırasıyla gelecek ifadeler aşağıdakilerden hangisidir?

Soru 3
Bir modelin simpleks çözümünde, m = 5 denklem n = 7 değişken olduğundan her seferinde ................değişken temel dışı diğer ........... değişken temel alınarak temel çözümler bulunmalıdır.

Yukarıdaki cümlede........ ve ............ ile gösterilen yerlere sırasıyla gelecek ifadeler aşağıdakilerden hangisidir?

Soru 4
4 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir sistemde bir çözümde kaç temel dışı değişken yer alır?
Soru 5
3 tane doğrusal bağımsız denklem ve 5 tane değişkenin olduğu bir doğrusal denklem sisteminde her seferinde kaç değişkene sıfır değeri verilerek çözüm bulunabilir?
Soru 6
4 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir doğrusal denklem sisteminde her seferinde kaç değişkene sıfır değeri verilerek çözüm bulunabilir?
Soru 7
3 tane doğrusal bağımsız denklem (m=3) ve 5 tane değişkenin (n=5) olduğu Ax=b şeklindeki bir denklem sisteminde bir çözümde kaç temel değişken yer alır?
Soru 8
Aşağıdakilerden hangisi 2x1 + x2 ≤ 5 kısıtının, Simpleks Algoritması için eşitlik haline getirilmiş durumunu ifade eder? (s1 aylak değişkendir.)
Soru 9
2 tane doğrusal bağımsız denklem ve 5 tane değişkenin olduğu bir doğrusal denklem sisteminde her seferinde kaç değişkene sıfır değeri verilerek çözüm bulunabilir?
Soru 10
3 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir doğrusal denklem sisteminde kaç tane temel dışı değişken vardır?
Soru 11
2 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir doğrusal denklem sisteminde kaç tane temel dışı değişken vardır?
Soru 12
2 tane doğrusal bağımsız denklem ve 6 tane değişkenin olduğu bir doğrusal denklem sisteminde temel uygun çözüm noktasın aynı zamanda nasıl bir noktadır?
Soru 13
4 tane doğrusal bağımsız denklem ve 8 değişkenin olduğu Ax=b şeklindeki denklem sisteminde çözümde kaç temel değişken yer alır?
Soru 14
4 tane doğrusal bağımsız denklem ve 7 tane değişkenin bulunduğu sistemde bir çözümde kaç temel dışı değişken olur?
Soru 15
Simpleks algoritması ile çözülen enküçükleme probleminin çözümünde amaç fonksiyonu satırında temel olmayan 5 değişkene karşı gelen değerler sırasıyla -4,6,3,-1 ve -3 olmaktadır. Buna göre kaçıncı değere karşı gelen değişken temele alınmalıdır?
Soru 16
X0

X1

X2

S1

S2

S3

STS

X0

2

-5

-1

0

0

1

0

S1

0

2

4

1

0

3

16

S2

0

3

8

0

1

7

18

Yukarıda bir enbüyükleme problemi için simpleks tablosu verilsin. Bu tabloya göre hangi değişken temele girmelidir?

Soru 17
X0

X1

X2

S1

S2

S3

STS

X0

2

-5

-1

0

0

1

0

S1

0

2

4

1

0

3

16

S2

0

3

8

0

1

7

18

Yukarıda verilen enbüyükleme problemi tablosunda temele giren değişken katsayısı -10 olarak değiştirilen x2 olsaydı hangi değişken temelden çıkardı?

Soru 18
X0

X1

X2

S1

S2

S3

STS

X0

2

-5

-1

0

0

1

0

S1

0

2

4

1

0

3

16

S2

0

3

8

0

1

7

18

Yukarıda verilen enbüyükleme simpleks tablosu için hangi değişkenler temelde yer almaktadır?

Soru 19
Aşağıdakilerden hangisi 5x1+7x2+8x3<=14 kısıtının simpleks algoritması için eşitlik haline getirilmiş durumunu ifade eder?
Soru 20
Simpleks algoritması ile ilişkili aşağıdaki ifadelerden hangisi yanlıştır?