الجامعة: غير ذلك
الكلية: تكنولوجيا المعلومات
المرحلة: السنة الرابعة
الاختصاص: غير ذلك
تاريخ التسجيل : 03/01/2010
المواضيع: 79
صباح الخير
knapsack problem
هي مشكلة عامة لها تطبيقات عديدة
هذه المشكلة سببها عدم قدرة الكمبيوتر على اتخاذ القرارات و عدم قدرة الانسان على تعليم الكمبيوتر هذه المهارة
بالاضافة الى ان القرار الذي تعالجه هذه المشكلة له احتمالات كثيرة ولا يمكن حل المشكلة بتفحص جميع الاحتمالات
مثال على المشكلة : لديك سفينة س الوزن الذي تستطيع ان تحمله من البضاعة و ص ع مساحة السطح
و لديك 100 صنف من البضائع بحيث أ وزن البضاعة و ب جـ حجمها و د هو الربح المتوقع من البضاعة
الآن ما رايك ان يقوم الكمبيوتر بملأ السفينة بالبضاعة بحيث يحقق اعلى اجمالي ربح بشرط ان لا يتجاوز الوزن الاقصى لحملة السفينة س و بنفس الوقت لا يتجاوز حجم البضاعة ب جـ المساحة المخصصة في السفينة
هذا مثال بسيط على المشكلة عدد الاحتمالات فيه كثيرة جدا و ممكن ان اضيف عليه اذا كان لكل بضاعة صلاحية و زمن الرحلة طويل ولا اريد ان اتجاوز الصلاحية فتفسد البضاعة و ايضا اذا كان كل صندوق بضاعة معينة يتحمل وزن يختلف عن صندوق آخر ويجب اخذ ذلك بعين الاعتبار عند رصف البضاعة فوق بعضها البعض
بالاضافة الى التطبيقات العديدة للمشكلة في جميع نواحي الحياة
