Dinamik programlama, karmaşık problemleri basit alt sınırlara ayırarak çözmek için kullanılan bir yöntemdir. Özellikle sınırlı kaynakların en uygun dağılımının belirli bir amacı en üst düzeye çıkarmak veya en aza indirmek için gerekli olduğu kaynak tahsisi problemlerine nasıl uygulanabileceğini araştırıyor.Bu makale, hesaplamalar ve gerçek dünya vaka çalışmaları aracılığıyla kaynak tahsis problemleri için nasıl uygulanabileceğini araştırıyor.
Dinamik Programlamanın Temelleri
Dinamik programlama, alt hesaplardan kaçınmak için alt dizinlerin sonuçlarını depolamak için sorunları çözmeyi içerir.Recursive approach with memoization or sekmeulation to build up solution.This Technique is effective when problemsexpoping subproblems and optimal sub structure.
Kaynak Allocations içinde Hesaplamalar
Kaynak tahsisinde, dinamik programlama, birden fazla proje veya bölümdeki kaynakları dağıtmanın en iyi yolunu belirleyebilir. Süreç genellikle devletlerin, kararların ve yeniden kabul edilebilir bir ilişki içerir. Hesaplamalar her durumda her kararın değerini değerlendirmek için yapılır, en uygun bir tahsis planına yol açar.
Vaka Çalışması: Bütçe Allocation
Bir şirket üç bölüm arasında her bölüm için sabit bir bütçeye sahiptir. Her bölüm farklı maliyetlere sahiptir ve beklenen geri dönüşlere sahiptir. Dinamik programlama kullanarak, şirket bütçe kısıtlamaları içindeyken genel fayda sağlayan tahsislerin kombinasyonunu tanımlanabilir.
- İlk devlet olarak toplam bütçeyi tanımlayın.
- Her bölüm için olası tahsisleri belirleyebilin.
- Her bir tahsis için beklenen geri dönüş hesaplamak.
- Her bütçe seviyesi için maksimum geri dönüşler için bir masa kullanın.
- En iyi dağıtım bulmak için Backtrack.