Çevrimiçi Sırt Çantası Problemi Çözücü

Özellikler ve Sınırlamalar

Bu araç, 0/1 sırt çantası problemini çözer: her öğe en fazla bir kez seçilebilir. Ağırlıklar pozitif tam sayı olmalı ve kapasiteyi aşmamalıdır; değerler 0 ile 1000000000 arasında olabilir. Öğe sayısı 1-200, kapasite 1-5000 arasındadır.

Çalışan Örnek

Öğeler: A,2,6, B,3,10, C,4,12 ve kapasite 5 için maksimum değer 16'dır ve seçilen öğeler A ve B'dir.

Bilinen Sınırlamalar

• Eşit değerli birden fazla seçim varsa, yalnızca bir optimal seçim döndürülür; tüm seçenekler listelenmez.
• İkincil bir ölçüt (örn. en düşük ağırlık) optimize edilmez.
• Kesirli, sınırlı çoklu, çok boyutlu veya para birimi duyarlı sırt çantası problemlerini desteklemez.
• Değerler soyut puanlar olarak ele alınır; kullanıcı kendi birimlerini normalleştirmelidir.

Sıkça Sorulan Sorular

1. Aynı ada sahip iki öğe girebilir miyim?

Hayır, öğe adları benzersiz olmalıdır. Aynı adı kullanırsanız araç hata verecektir.

2. Kapasite 5000'den büyük olursa ne olur?

Kapasite 1 ile 5000 arasında olmalıdır. Bu aralığın dışındaki değerler kabul edilmez.

3. Sonuçta hangi bilgiler gösterilir?

Maksimum toplam değer ve bu değeri sağlayan bir optimal seçim (öğe adları) gösterilir. Eşit değerli alternatifler listelenmez.