Yöneylem Araştırması 1 Deneme Sınavı Sorusu #627495

I. Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyorken, ikil modelde enküçük değer araştırılmaktadır.II. Asıl modelde tüm kısıtların yönü ≤ iken, ikil modelde de tüm kısıtların yönü ≤ şeklindedir.III. Asılın her kısıtı için bir ikil kısıt tanımlanmaktadır.Kanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlarla ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?


Yalnız I

I ve II

I ve III

II ve III

I, II ve III


Yanıt Açıklaması:

Kanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlar şu şekilde özetlenebilir: Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyor iken, ikil modelde bunun karşıtı olan enküçük değer araştırılmaktadır. Asıl modelde tüm kısıtların yönü ≤ iken, ikil modelde tüm kısıtların yönü bunun karşıtı olan ≥ şeklindedir. Asıl modelde m adet kısıt varken, ikil modelde m adet karar değişkeni bulunmaktadır. Bir başka deyişle asılın her kısıtı için bir ikil değişken tanımlanmaktadır.

Yorumlar
  • 0 Yorum