لینک پرداخت و دانلود در "پایین مطلب"
فرمت فایل: powerpoint (قابل ویرایش و آماده پرینت)
تعداد اسلاید:17
کالاها را به صورت غیرنزولی بر اساس مقادیر pi / wi مرتب می کنیم.
گره سطح k : گرهی که موجب تجاوز مجموع وزن از مرز M می شود.
در سطح i پیش بینی از حداکثر ارزش قابل دستیابی, برابر با مجموع ارزش به دست آمده به علاوه ارزش کالاهای باقی مانده تا سطح k-1 به علاوه مقدار قابل انتخاب از کالای k ام (با فرض این که بتوان بخشی از آن را انتخاب کرد) می باشد.
در هر مرحله همه گره های آن سطح ایجاد می شوند و اگر bound ≤ maxprofit : گره غیر وعده گاه است.
totweight = weight+ S wj
bound = (profit+ S pj )+(M-totweight)(pk / wk)
پاورپوینت روش شاخه و حد branch and bound