Karar Modelleri Deneme Sınavı Sorusu #1276756

Aşağıdakilerden hangisi doğrusal ve doğrusal olmayan programlama modelleri arasındaki temel farklılıklardan birisi değildir?


Doğrusal olmayan bir modelde en iyi çözüm daima uygun çözüm bölgesinin uç noktasıdır.

Doğrusal modelde amaç ve kısıt fonksiyonlarının tamamı doğrusal fonksiyonlar.

Doğrusal olmayan programlama modellerinin kurulumu genellikle doğrusal programlama modellerinin kurulumuna göre daha zordur.

Doğrusal olmayan modellerde amaç veya kısıt fonksiyonlarından en az biri doğrusal olmayan bir fonksiyon formundadır.

Doğrusal programlama modeli için en iyi çözümü bulmada kullanılacak birden
çok algoritma bulunmaktadır.


Yanıt Açıklaması:

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.

Yorumlar
  • 0 Yorum