استراتژی این روش بر روی هزینه های تقلیل یافته متغییر های غیر پایه ای جواب lp تخفیف می باشد.فرض کنید متغییر ها با توجه به مقدار قدر مطلقشان به صورت نزولی مرتب شده باشند.در جستجوی درخت نوک درخت با جستجوی مصمم شاخه میانی با جستجوی شاخه و کرانهو شاخه های پایینی با با استراتژی با استراتژی جستجو با تقدم در عمق ساده بازشماری می شوند

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

با وجود سال های متمادی که از ارایه الگوریتم های حل مسایل برنامه ریزی با متغیرهای صحیح می گذرد روشی که سازگار با تمام مسایل باشد ارایه نشده است و تمرکز بیشتر بر روی حل مسایل با ساختارهای ویژه بوده است. یکی از این مسایل، مسیله کوله پشتی است. مسیله کوله پشتی به دلیل ساختار تیوریکی ویژه طی سالیان اخیر کانون توجهات زیادی بوده و مطالعات بسیاری در زمینه گسترش کاربردهای آن و ارایه روش های حل این دسته ا...

روشهای هوشمند برای این طراحی شده اند تا به جای جستجوی تمامی گره ها با هدف و جهت معین بخشی از گره ها را جستجو کرده و پاسخ را بین آن ها بیابند.در حالت کلی الگوریتم کوله پشتی سرعت و مرتبه اجرایی بهتری نسبت به روش های مشابه خود دارند.در این روش رسیدن به هدف در هر گام مستقل از گام قبلی و بعدی است.یعنی در هر مرحله برای رسیدن به هدف نهایی مستقل از این که در مراحل قبلی چه انتخاب هایی صورت گرفته و انتخا...

زمینه و هدف : در حدود 90% دانش­آموزان کوله پشتی حمل می کنند. کوله پشتی نامناسب، منجر به درد سرشانه، پشت، کمر و ناهنجاریهای اسکلتی می شود. حمل کوله پشتی سنگین تر از 10% وزن بدن توصیه نمی شود. هدف پژوهشگران بررسی وضعیت کوله پشتی دانش آموزان از نظر تطابق با ابعاد آنتروپومتریک ( anthropometric )و محدوده وزن بوده است.   روش­ کار : در پژوهش توصیفی- تحلیلی حاضر، از 50 دانش آموز دختر و پسر داوطلب در ان...

زمینه و هدف دانش آموزان یکی از کسانی هستند که بیشترین استفاده را از کوله پشتی برای حمل وسایل مدرسه دارند. هدف از انجام این تحقیق تعیین تاثیر وزنهای مختلف کوله پشتی بر روی ظرفیت های ریوی دانش آموزان دوره ابتدایی است. روش بررسی این مطالعه به صورت قبل و بعد(before-after)که نوعی مطالعه شبه تجربی (quasi experimental)) است در میان 30 نفر از دانش آموزان دختر و پسر دوره ابتدایی شهر سنندج در سال 1391 ان...

زمینه و هدف: حمل بار به طرق مختلف از زندگی روزمرۀ انسان ها جدا نیست و در این میان، حمل کوله پشتی یکی از مصادیق شایع آن است. حمل کوله پشتی در وضعیت های نامطلوب و با وزن زیاد عامل موثری در ایجاد دردهای اسکلتی – عضلانی است. تحقیق حاضر با هدف مطالعۀ اثر حمل بار کوله پشتی بر روی پاسچر و الگوی راه رفتن دانش آموزان روستایی به شیوۀ حمل یک طرفه در مقایسه با حمل دوطرفه انجام شده است. مواد و روش ها: بدین ...

زمینه و هدف: حمل کوله پشتی در وضعیت­های نامطلوب و با وزن زیاد عامل موثری در ایجاد دردهای اسکلتی – عضلانی است. تحقیق حاضر با هدف مطالعۀ اثر حمل بار کوله پشتی به شیوۀ حمل یک طرفه و با اوزان مختلف، بر روی ارتفاع قد، زوایای پاسچرال و الگوی راه رفتن دانش آموزان پسر روستایی انجام شده است. روش بررسی:  بدین منظور، 20 دانش آموز سالم پسر (میانگین سنی 5/1 ± 3/12 سال) به صورت تصادفی انتخاب شدند. هر یک از آ...

زمینه و هدف: کودکان در دور? رشد، در ساختار اسکلتی و استخوانیشان تکامل نیافته اند و در برابر استرسهای وارده، فشار و کارهای فیزیکی بسیار انعطاف پذیر و آسیب پذیر هستند. در حدود 90% دانش آموزان جهان کوله پشتی حمل می کنند. کوله پشتی نامناسب و سنگین، منجر به درد و ناهنجاریهای اسکلتی می شود. طراحی ارگونومیک محصول، به تنهایی عامل مناسبی برای انتخاب محصول نخواهد بود. طرح ارگونومیک، زمانی موفق خواهد بود ...

سابقه و هدف: حمل کوله­ پشتی­ که در دو دهه­ اخیر وزن آن افزایش یافته است، باعث تغییرات ساختار قامتی می­ شود. هدف از تحقیق حاضر تعیین اثر کوتاه­ مدت و بدون مداخله وزن و مدت زمان حمل کوله­ پشتی بر وضعیت سر، کایفوزیس و لوردوزیس در دختران 14 تا 18 سال بوده است. مواد و روش ­ها: این پژوهش به­ دنبال اثر کوتاه­ مدت حمل کوله­ پشتی و از نوع علی پس از وقوع است. تعداد 262 دختر 14 تا 18 سال با میانگین سن 1/1...