«Ուսապարկի խնդիր»–ի խմբագրումների տարբերություն
Content deleted Content added
ավելացվեց Կատեգորիա:Դինամիկ ծրագրավորում ՀոթՔաթ գործիքով |
No edit summary |
||
Տող 4.
Ընդհանուր առմամբ խնդիրը իր դասական տարբերակում կարելի է ձևակերպել այսպես․ տրված բազմությամբ առարկաներով,որոնք ունեն քաշ և արժեք պետք է ընտրել ամենամեծ արժեքականությամբ ենթաբազմությունը, որը չի գերազանցում ընդհանուր քաշը։
== Խնդրի դասական ձևակերպումը ==
Ենթադրենք ունենք իրերի հավաքածու, որից յուրաքանչյուրը ունի երկու պարամետր՝ քաշ և արժեք։ Ունենք նույնպես ուսապարկ սահմանափակ տարողությամբ։ Խնդիրը կայանում է նրանում, որ պետք է ուսապարկը հավաքել մաքսիմալ արժեքավոր իրերով և հետևել քաշային սահմանափակմանը։
Մաթեմատիկորեն խնդիրը կարելի է ձևակերպել այսպես․ ունենք <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}}
== Արտաքին հղումներ ==
== Ծանոթագրություններ ==
{{ծանցանկ}}
[[Կատեգորիա:Կիրառական մաթեմատիկա]]
[[Կատեգորիա:Դինամիկ ծրագրավորում]]
|