Bar Stock Cutting APK

First Release

التطبيق يستند في 1D خوارزمية التعبئة بن.
في محلات الماكينات ، يمكنك شراء قضبان معدنية بأحجام قياسية ، ثم قطعها في قطع صغيرة على Power Hacksaw.
  هذا التطبيق يساعدك في الحد من الفاقد في هذا النشاط. لنفترض ، لديك اثنين من القضبان 100 سم طويلة وتريد 8 قطع من 15 سم و 4 قطع من 20 سم.
مزيج واحد هو 15x6 = 90 في القضيب الأول: 10 cm wastage.
                                    15x2 = 30 و 20 x3 = 60 في القضيب الثاني: 10 cm wastage
                                     20x1 = 20 في القضيب الثالث.
تحتاج ثلاثة قضبان هنا.
بدلا من ذلك ، هذا التطبيق sugguests:
15x4 = 60 و 20 x2 في القضيب الأول: لا يوجد هدر
15x4 = 60 و 20 x2 في القضيب الثاني: لا يوجد هدر
تحتاج إلى قضيبين هنا ولا يوجد هدر