٢.٢ خوارزميات تعبئة الصندوق
التعريفات
- خوارزمية الملاءمة الأولى المُتناقِصة
تبدأ بترتيب مقاسات العناصر المُعطاة (ارتفاعات العُلَب مثلًا) ترتيبًا تنازليًا، ثمّ تطبيق خوارزمية الملاءمة الأولى لتعبئة العناصر في الصناديق
- خوارزمية الصندوق الكامل
تبدأ هذه الخوارزمية باختيار العناصر التي يُمكن دمجها معًا لملء الصندوق كاملًا بصرف النظر عن ترتيب مقاساتها، ثمَّ تعبئة العناصر المُتبقية باستعمال خوارزمية الملاءمة الأولى
- الحل الأمثل
إذا كان عدد الصناديق المُتوافرة (التي حصلتُ عليها) مُساويًا للحد الأدنى من عدد الصناديق اللازمة، فهذا يعني أنني توصّلتُ إلى الحل الأمثل
- الجزء المهدور من كل لفّة
طول اللفَّة الكلي (60 m) مطروحًا منه مجموع قطع القماش التي يُراد قَصُّها من تلك اللفَّة
معاينة موضوع «خوارزميات تعبئة الصندوق» من وحدة «الخوارزميات ونظرية المخططات» في مادة رياضيات الأعمال. أقسام الشرح: ٢١، التعريفات: ٤، الأسئلة المحلولة: ١.
المصدر: المركز الوطني لتطوير المناهج، خوارزميات تعبئة الصندوق (ص ٥٨–٧٢)
موضوعات أخرى في الوحدة
تابع الدراسة
- أسئلة هذا الدرستدرّب عليها الآن مع الإجابات، بلا تسجيل
- بطاقات تعليميةراجع المصطلحات والأفكار في دقائق
- الأوراق الوزارية السابقةامتحانات الوزارة السابقة للمادة
- الأسئلة الوزارية حسب الموضوعالأسئلة الوزارية مرتبة حسب الموضوع
- امتحان إلكتروني تجريبيامتحان بوقت محدد على نمط الامتحان الإلكتروني
- معجم المصطلحاتتعريفات المادة كما في الكتاب
