Yöneylem Araştırması 2 Deneme Sınavı Sorusu #871445

Problemi önce değişkenlerin tamsayı koşulu olmadan çözmektedir.

Eğer elde edilen eniyi çözüm zaten tamsayılı bir çözüm ise, aynı zamanda tamsayılı problemin de çözümü bulunan bu çözümdür.

Elde edilen çözüm tamsayılı değil ise, tamsayılı olmayan değişkenin (birden fazla ise herhangi birisinin) en yakınındaki iki değer kullanılarak yeni ek kısıtlarla uygun çözüm alanı daraltılır.

Daraltılmış alanların çözümleri araştırılır.

Dal-sınır algoritmasına ilişkin yukarıda yer alan ifadelerden hangisi/hangileri doğrudur?

III

I, III ve IV

II, III ve IV

I, II, III ve IV

Yanıt Açıklaması:

Dal-sınır algoritması da, yukarıda belirtilen yaklaşımla, problemi önce değişkenlerin tamsayı koşulu olmadan çözmektedir. Eğer elde edilen eniyi çözüm zaten tamsayılı bir çözüm ise, aynı zamanda tamsayılı problemin de çözümü bulunan bu çözümdür. Elde edilen çözüm tamsayılı değil ise, tamsayılı olmayan değişkenin (birden fazla ise herhangi birisinin) en yakınındaki iki değer kullanılarak yeni ek kısıtlarla uygun çözüm alanı daraltılır. Daraltılmış alanların çözümleri araştırılır. Bu bilgilerden de anlaşıldığı gibi doğru cevap E’dir.

PAYLAŞ:

SORUNUN CEVABI: E

Sınava Dön Hata Bildir

Yorumlar

0 Yorum