Ünite 6: Tamsayılı Programalama — Ö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.
Bir fabrikada 7.67 adet personel çalıştırılamayacağına göre, doğrusal programlama modellerindeki kesirli sonuçları doğrudan en yakın tamsayıya yuvarlamak neden her zaman doğru ve güvenli bir çözüm üretmez?
Yönlendirme
Yuvarlama yapmak kısıtların ihlal edilmesine yol açarak çözümü tamamen geçersiz kılabilir veya en iyi (optimal) çözümden uzaklaşmamıza neden olabilir.
Bir havayolu şirketinin uçuş rotalarını planlarken veya bir kuryenin tüm adreslere sadece birer kez uğrayıp başlangıç noktasına dönmesini isterken matematiksel olarak nasıl bir zorlukla karşılaşırız?
Yönlendirme
Gezgin Satıcı Problemi gibi durumlarda, rota içinde kendi kendine dönen kapalı alt turların oluşmasını engelleyecek özel kısıtlar eklememiz gerekir.
Tamsayılı programlama problemlerini çözerken kullanılan 'gevşetme' (relaxation) yöntemi bize nasıl bir kolaylık sağlar ve neden bu yönteme ihtiyaç duyarız?
Yönlendirme
Zorlayıcı tamsayı kısıtlarını geçici olarak kaldırıp problemi standart doğrusal programlama gibi çözerek, aradığımız gerçek çözüm için matematiksel bir sınır elde ederiz.
Büyük bir yatırım bütçesini aşmadan en yüksek getiriyi sağlayacak projeleri seçmek ile bir sırt çantasını aşırı doldurmadan en değerli eşyalarla doldurmak arasında nasıl bir ortak mantık vardır?
Yönlendirme
Her iki durum da kısıtlı bir kapasite dahilinde en yüksek faydayı sağlayacak nesnelerin 'seçilmesi veya seçilmemesi' (0-1 kararı) esasına dayanan Sırt Çantası Problemi ile modellenir.
