Ünite 6: Ağ Problemleri: En Kısa Yol Problemi ve En Küçük Kapsayan Ağaç Problemi — Ö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.
Doğrusal programlamada bulduğumuz ondalıklı bir sonucu sadece en yakın sayıya yuvarlayarak tamsayı yapmak neden her zaman işe yaramaz ve büyük riskler taşır?
Yönlendirme
Yuvarlama yapmak, elde edilen çözümün kısıtları ihlal etmesine veya en iyi (optimum) çözümden tamamen uzaklaşılmasına neden olabilir.
Bir şirketin yeni bir fabrika kurup kurmama veya bir projeyi seçip seçmeme gibi 'Evet/Hayır' kararları matematiksel modellere nasıl aktarılır?
Yönlendirme
Bu tür mantıksal kararlar, sadece 0 ve 1 değerlerini alabilen ikili (binary) değişkenler kullanılarak formüle edilir.
Hem üretilecek ürünün ton cinsinden miktarını (ondalıklı) hem de o ürünün üretilip üretilmeyeceği kararını (tamsayı) aynı anda içeren bir problem nasıl modellenir?
Yönlendirme
Bu durum, tamsayı ve sürekli değişkenlerin bir arada kullanıldığı 'Karma Tamsayılı Programlama' modelleri ile çözülür.
Tamsayılı programlama modellerini çözmek, neden normal doğrusal programlama modellerine göre bilgisayarlar için çok daha zor ve zaman alıcıdır?
Yönlendirme
Tamsayı kısıtı, çözüm alanını sürekli bir alandan kesikli noktalara dönüştürür ve bu da tarama yapılması gereken senaryo sayısını ve hesaplama karmaşıklığını büyük ölçüde artırır.
