← Ünite 7

Ünite 7: Tamsayılı Programlama Modelleri — Ön Okuma Soruları

Ders kitabının bölüm başındaki ilgi uyandıran soruları. Bunlar sınav sorusu değil — konuya başlamadan önce düşünmen için. Cevabı açmadan önce kendi yanıtını düşün.

  1. Bir araba satın alırken hem en ucuzunu hem de en az yakıt tüketenini aynı anda seçmek neden genellikle imkansızdır ve matematik bu çıkmaza nasıl bir çözüm sunar?
    Yönlendirme
    Bu durum çelişen amaçlar içerir; matematik tek bir 'en iyi' çözüm yerine, birinden ödün vermeden diğerini iyileştiremeyeceğiniz 'etkin çözümler' (Pareto) sunar.
  2. Farklı önem derecelerine sahip birden fazla hedefiniz olduğunda, bunları tek bir matematiksel formül altında nasıl birleştirebilirsiniz?
    Yönlendirme
    Her bir amacınıza kişisel tercihlerinizi yansıtan ağırlık katsayıları atayıp bunları toplayarak problemi tek bir amaca indirgeyebilirsiniz.
  3. Belirlediğiniz hedeflere mükemmel şekilde ulaşmanın imkansız olduğu durumlarda, matematiksel modelleme pes etmek yerine süreci nasıl yönetir?
    Yönlendirme
    Hedef programlama yaklaşımıyla, hedeflerden sapmaları (eksik veya fazla kalma durumlarını) minimuma indirmeyi amaçlayan esnek bir yapı kurulur.
  4. Bir şirketin bütçe sınırları ile müşteri memnuniyeti gibi birbiriyle yarışan hedefleri arasında denge kurmak için kısıtlar nasıl birer oyun kurucuya dönüşebilir?
    Yönlendirme
    Ödünleşim yaklaşımı sayesinde, bazı hedeflere alt veya üst sınırlar koyup bunları kısıt kümesine ekleyerek diğer amaçları bu sınırlar dahilinde optimize edebilirsiniz.