Vikipedi

Sırt çantası problemi: Revizyonlar arasındaki fark

Etkileşimli olarak geçmişe göz at
[kontrol edilmemiş revizyon][kontrol edilmemiş revizyon]
← Önceki sürümle aradaki farkSonraki sürümle aradaki fark →
İçerik silindi İçerik eklendi
GörselVikimetin
Halukakin (mesaj | katkılar)
69 değişiklik
Değişiklik özeti yok
Halukakin (mesaj | katkılar)
69 değişiklik
Değişiklik özeti yok
3. satır:
 
Problem tek kısıtlı bir maksimizasyon problemlemidir. Değişkenler sadece "0" veya "1" değerlerini alabilirler.
Formülasyonu şu şekildedir:
 
 
In the following, we have <math>n</math> kinds of items, 1 through <math>n</math>. Each item <math>j</math> has a value <math>p_j</math> and a weight <math>w_j</math>. The maximum weight that we can carry in the bag is <math>c</math>.
 
The '''0-1 knapsack problem''' restricts the number of each kind of item, <math>x_j</math>, to zero or one.
:Mathematically the 0-1-knapsack problem can be formulated as:
:maximize <math>\sum_{j=1}^n p_j x_j.</math>
:subjectŞu tokısıtlara bağlı olarak <math>\sum_{j=1}^n w_j x_j \le c, \quad \quad x_j = 0\;\mbox{or}\;1, \quad j=1,\dots,n.</math>
 
 
 
{{taslak}}
{{Link FA|fr}}
 
[[cs:Problém batohu]]
"https://tr.wikipedia.org/wiki/Sırt_çantası_problemi" sayfasından alınmıştır