عکس کوله پشتی های جدید

فرض کنید که جهانگردی می خواهدکوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می سازند پر کند.

این مسئله می تواند با شماره گذاری این وسائل از 1 تا n و تعریف برداری از متغیرهای دودویی(Binary) (j = 1,2,…n) بصورت ریاضی فرمول بندی شود. به این معنی که: اگر شیء j ام انتخاب شود در غیر اینصورت وقتی میزان راحتی باشد که وسیله j ا م فراهم می آورد و وزن آن و c اندازه کوله پشتی باشد.

مسئله ما انتخاب برداری از بین بردارهای دودویی x است،که محدودیت را بر آورده کند. بطوریکه تابع هدف ماکزیمم مقدار خود را بگیرد به عنوان نمونه ای از مسائلی که می توانند بصورت مساله کوله پشتی فرمول بندی شوند، مسئله زیر را در نظر بگیرید: فرض کنید که شما مایل به سرمایه گذاری همه یا قسمتی ازسرمایه تان باشید. اگر مبلغی که برای سرمایه گذاری در نظر گرفتید c دلار باشد و n مورد برای سرمایه گذاری ممکن باشد ، اجازه دهیدکه سود حاصل از سرمایه گذاری j ام و مقدار دلارهایی باشد که آن سرمایه گذاری لازم دارد .در این گالری عکس کوله پشتی های زیبا به نمایش گذاشته شده است .

 
عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

عکس کوله پشتی های جدید

منبع : siteaks