«Ուսապարկի խնդիր»–ի խմբագրումների տարբերություն

Առանց խմբագրման ամփոփման
 
Մաթեմատիկորեն խնդիրը կարելի է ձևակերպել այսպես․ ունենք <math>n</math> բեռ։ Յուրաքանչյուր i-րդ բեռի համար սահմանված է '''քաշ''' <math> w_i>0 </math> և '''արժեք''' <math>v_i>0</math>, <math>i= 1,2,...,n</math>։ Տրված է W տարողություն։ Պետք է ընտրել բեռերի ենթաբազմություն, որ նրանց քաշը չգերազանցի W քաշը և գումարային արժեքականությունը լինի առավելագույնը։{{sfn|Silvano|1990|p=1}}
=== Ուսապարկի խնդրի այլ տարբերակներ ===
Գոյություն ունի խնդրի շատ տարբերակներ։ Տարբերվում են միայն ուսապարկի, իրերի և ընտրությունների պայմաններով։
== Արտաքին հղումներ ==
 
505

edits