تقسيم مجموعة من القضبان إلى عدد من الأطوال بأقل هدر ممكن

لسلام عليكم

لدينا مجموعة من القضبان ذات طول L

نريد تقسيمها إلى الأطوال التالية:

L1,l2,l3, ... ln بحيث أن أعداد الأطوال السابقة هي على الترتيب num1,num2,...numn

كيف يمكن إنجاز هذه العملية بأقل هدر ممكن...

على سبيل المثال لدينا مجموعة من القضبان ذات طول L نريد تقسيمها إلى:

5 قطع طول كل منها 3.25

20 قطعة طول كل منها 5.75

75 قطعة طول كل منها 1.65

بأقل هدر ممكن

جزاكم الله خيراً