مسائل التعبئة (هندسة)

مسائل التعبئة (بالإنجليزية: Packing Problems) هي مسألة من المسائل في الرياضيات والعلوم الهندسية تَهدف إلى ترتيب أشياء معينة (مثل صناديق، كرات، أو أشكال هندسية) داخل حاوية أو مساحة محددة بالطريقة الاكثر كفاءة.[1] على سبيل المثال: كيف نضع أكبر عدد من الدوائر في مساحة مربعة دون تداخل؟ أو كيف نملأ صندوقًا بأكبر عدد ممكن من الصناديق الصغيرة؟

تعبئة سطح الكرة بسلسلة من الدوائر المختلفة والمتماسة لبعضها البعض

تُستخدم هذه المسائل في تطبيقات عملية مثل تقريب الاسطح المنحنية او تحسين شحن البضائع أو تصميم الدوائر الإلكترونية.

معرض صور

انظر ايضا

المراجع

  1. Lodi, A.؛ Martello, S.؛ Monaci, M. (2002). "Two-dimensional packing problems: A survey". European Journal of Operational Research. Elsevier. ج. 141 ع. 2: 241–252. DOI:10.1016/s0377-2217(02)00123-6.