تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
خوارزمية الملاءمة الأولى المُتناقِصة

تبدأ بترتيب مقاسات العناصر المُعطاة (ارتفاعات العُلَب مثلًا) ترتيبًا تنازليًا، ثمّ تطبيق خوارزمية الملاءمة الأولى لتعبئة العناصر في الصناديق

خوارزمية الصندوق الكامل

تبدأ هذه الخوارزمية باختيار العناصر التي يُمكن دمجها معًا لملء الصندوق كاملًا بصرف النظر عن ترتيب مقاساتها، ثمَّ تعبئة العناصر المُتبقية باستعمال خوارزمية الملاءمة الأولى

الحل الأمثل

إذا كان عدد الصناديق المُتوافرة (التي حصلتُ عليها) مُساويًا للحد الأدنى من عدد الصناديق اللازمة، فهذا يعني أنني توصّلتُ إلى الحل الأمثل

الجزء المهدور من كل لفّة

طول اللفَّة الكلي ⁦(60 m)⁩ مطروحًا منه مجموع قطع القماش التي يُراد قَصُّها من تلك اللفَّة

آخر تحديث:

معاينة موضوع «خوارزميات تعبئة الصندوق» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ٢١، التعريفات: ٤، الأسئلة المحلولة: ١.

المصدر: المركز الوطني لتطوير المناهج، خوارزميات تعبئة الصندوق (ص ٥٨–٧٢)

موضوعات أخرى في الوحدة

تابع الدراسة