YÖNEYLEM ARAŞTIRMASI Dersi İkillik (Dualite) soru detayı:
SORU:
İkil problemi kullanarak asıl problem çözümü nasıl olur?
CEVAP:
Bazı durumlarda bir doğrusal programlama probleminin asıl modelini çözmek yerine ikil modelini çözmek, işlem yükü açısından daha kolay olabilir. Eğer problemin asıl modelini çözmek için simpleks ardıştırmalarını uygulamak gerekirken, ikil modelin çözümünü grafik yöntemle bulabileceksek, hesaplama kolaylığı açısından ikil modelin çözümü ile uğraşmak bize zaman kazandıracaktır. Daha sonra asıl - ikil modellerin çözümleri arasındaki ilişkileri veren ikillik teoremi ve aylaklığın tamamlayanı özelliklerini kullanarak asıl modelin çözümünü bulabiliriz.