KARAR MODELLERİ Dersi Doğrusal Olmayan Modeller soru detayı:

PAYLAŞ:

SORU:

Doğrusal ve Doğrusal Olmayan Programlama Modelleri Arasındaki Farklılıklar nelerdir?


CEVAP:

Doğrusal ve doğrusal olmayan programlama modelleri arasındaki temel farklılıklar aşağıdaki gibi özetlenebilir:
• Daha önce de ifade edildiği gibi iki tür model arasındaki en temel fark, doğrusal modelde amaç ve kısıt fonksiyonlarının tamamı doğrusal fonksiyonlar iken, doğrusal olmayan modellerde amaç veya kısıt fonksiyonlarından en az biri doğrusal olmayan bir fonksiyon formundadır.
• Doğrusal bir modelde en iyi çözüm daima uygun çözüm bölgesinin uç noktası olurken, bu durum doğrusal olmayan modeller için geçerli değildir. Bazı doğrusal olmayan modellerin en iyi çözümü, uygun çözüm bölgesinin içinde yer alan bir iç noktadır.
• Doğrusal olmayan programlama modellerinin kurulumu genellikle doğrusal programlama modellerinin kurulumuna göre daha zordur. Çoğunlukla, doğrusal olmayan modellerde amaç veya kısıt fonksiyonlarının matematiksel şekli bilinmez. Bu durumda modelin kurulabilmesi için eldeki veriye en uygun fonksiyon formunun
belirlenmesi gerekebilir.
• Doğrusal programlama modeli için en iyi çözümü bulmada kullanılacak birden çok algoritma bulunmaktadır. Doğrusal olmayan programlama modelleri için amaç ve kısıt fonksiyonlarının matematiksel formuna göre geliştirilmiş algoritmalar bulunmakla birlikte, analitik yöntemlerle çözülemeyen doğrusal olmayan modeller için yaklaşık çözüm teknikleri kullanılmaktadır.