Problem ranca — разлика између измена
Садржај обрисан Садржај додат
м reference |
м Разне исправке |
||
Ред 206:
|<math>\forall i \in \{1,\ldots,n\} \wedge \forall j \in \{1,\ldots,n\}</math>
|}
* [http://en.wikipedia.org/wiki/Cutting_stock_problem Problem seckanja zaliha] je identičan [http://en.wikipedia.org/wiki/Bin_packing_problem bin-problemu ranca], ali pošto parcijalne istance obično imaju mnogo manje tipova predmeta, često se koristi druga formulacija. Predmet ''j'' je potreban ''B<sub>j</sub>'' puta, svaki primer premdeta koji može da stane u samo jedan ranac ima promenljivu, ''x<sub>i</sub>'' (postoji ''m'' primera), i primer ''i'' koristi predmet ''j'' ''b<sub>ij</sub>'' puta:▼
▲[http://en.wikipedia.org/wiki/Cutting_stock_problem Problem seckanja zaliha] je identičan [http://en.wikipedia.org/wiki/Bin_packing_problem bin-problemu ranca], ali pošto parcijalne istance obično imaju mnogo manje tipova predmeta, često se koristi druga formulacija. Predmet ''j'' je potreban ''B<sub>j</sub>'' puta, svaki primer premdeta koji može da stane u samo jedan ranac ima promenljivu, ''x<sub>i</sub>'' (postoji ''m'' primera), i primer ''i'' koristi predmet ''j'' ''b<sub>ij</sub>'' puta:
{|
| |||