YÖNEYLEM ARAŞTIRMASI Dersi İkillik (Dualite) soru detayı:

PAYLAŞ:

SORU:

Kanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlar nelerdir?


CEVAP:

1. 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.
2. 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.
3. Asıl modelde m adet kısıt varken, ikil modelde m adet karar değişkeni (y1,y2,…,ym)
bulunmaktadır. Bir başka deyişle asılın her kısıtı için bir ikil değişken tanımlanmaktadır.
4. Asıl modelde n adet karar değişkeni bulunurken, ikilinde n adet kısıt yer almaktadır. Bir diğer
deyişle asılın her değişkeni ikilin bir kısıtına karşı gelmektedir.
5. Asıl model kısıtlarının sağ taraf sabitleri (bi), ikilin amaç fonksiyonu katsayılarıdır.
6. Asıl modelin amaç fonksiyonu katsayıları (cj), ikil model kısıtlarının sağ taraf sabitleridir.
7. Asıl modelde i. kısıtın sol tarafındaki satır katsayıları (ai1, ai2, …, ain,), ikil modelin yi değişkenine
ait sütun katsayıları olmaktadır.
8. Hem asıl hem de ikil modelin değişkenleri sıfırdan büyük eşit olarak tanımlanmıştır.