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

Tamsayılı programlama problemlerinin çözüm yöntemlerinden biri olan yuvarlama yönteminde elde edilen uygun çözümlerin en iyisi ne şekilde seçilmektedir?


Problemin kısıtları belirlenerek

Çift yönlü problem çözümü kullanılarak

Olası tüm çözüm seçenekleri türetilerek

Amaç değerleri fonksiyonunun değerleri karşılaştırılarak

Karşılıklı değer algoritmaları belirlenerek


Yanıt Açıklaması:

Bu yöntemde tüm değişkenlerin tamsayılı değerlerinden elde edilebilecek olası tüm kombinasyonlar için, bir uygun çözüm olup olamayacakları araştırılır. Eğer varsa, elde edilen uygun çözümlerin en iyisi amaç fonksiyonu değerleri karşılaştırılarak seçilir.

Yorumlar
  • 0 Yorum