Normal olmayan modellerde dualite nedir?

Normal olmayan modellerde dualite, karar verme süreçlerinin karmaşıklığını anlamada önemli bir araçtır. Bu kavram, özellikle doğrusal programlama alanında, primal ve dual modeller arasındaki karşılıklı ilişkilerin incelenmesini sağlar. Her iki modeldeki kısıtlar ve karar değişkenlerinin doğası, sistemin çözümüne dair kritik bilgiler sunar. Böylece, normal olmayan durumların analizinde daha derin bir kavrayış elde edilebilir.

Normal olmayan modellerde dualite, doğrusal programlama problemlerinin asıl (primal) ve ikil (dual) modelleri arasındaki ilişkiyi ifade eder.

Temel prensipler:

• Primal modelde bir kısıt normalse, dual modelde ilgili karar değişkeni normaldir.
• Primal modelde bir kısıt normal değilse, dual modelde ilgili karar değişkeni normal değildir.
• Primal modelde bir karar değişkeni normalse, dual modelde ilgili kısıt normaldir.
• Primal modelde bir karar değişkeni normal değilse, dual modelde ilgili kısıt normal değildir.

Normal olmayan enbüyükleme ve enküçükleme sorunlarının duali:

• Eğer i. primal kısıt ≥ kısıtsa, ilgili dual değişken yi ≤ 0 şeklinde olmalıdır.
• Eğer i. primal kısıt eşitlikse, ilgili dual değişken yi "işareti sınırlandırılmamış" (serbest; unrestricted in sign - urs) değişkendir.
• Eğer i. primal değişken urs ise, i. dual kısıt eşitliktir.

Dualite, ekonomik açıklamalar yapma ve duyarlılık analizi gibi konularda bilgi sağlar.