ผม มีความต้องการจะตัดเหล็กเส้น ในความยาว จำนวน และขนาดของเหล็กเส้นที่แตกต่างกันดังนี้
เหล็ก 12 มม. ความยาว 122 ซม. จำนวน 23 เส้น
เหล็ก 12 มม. ความยาว 324 ซม. จำนวน 98 เส้น
เหล็ก 16 มม. ความยาว 430 ซม. จำนวน 26 เส้น
เหล็ก 20 มม. ความยาว 512 ซม. จำนวน 113 เส้น
เหล็ก 20 มม. ความยาว 532 ซม. จำนวน 130 เส้น
เหล็ก 25 มม. ความยาว 62 ซม. จำนวน 530 เส้น

               โดยจะตัดจากหล็กเส้นที่มีเส้นผ่าศูนย์กลาง 12 มม. ,16 มม., 20 มม. ,25 มม.(โดยที่เหล็ก ขนาด 12 มม. มีความยาว ทั้ง 10 เมตร และ 12 เมตร
          เหล็ก ขนาด 16 มม. มีความยาว ทั้ง 10 เมตร และ 12 เมตร
          เหล็ก ขนาด 20 มม. มีความยาว ทั้ง 10 เมตร และ 12 เมตร
          เหล็ก ขนาด 25 มม. มีความยาว ทั้ง 10 เมตร และ 12 เมตร)  มีคำถามดังนี้ครับ

1.ต้องใช้เหล็กเส้น ขนาด 12 มม.ความยาว 10 เมตร กี่เส้น 12 เมตรกี่เส้น ถึงจะตัดแล้วได้เศษเหล็กเหลือน้อยที่สุดครับ
              เหล็กเส้น ขนาด 16 มม.ความยาว 10 เมตร กี่เส้น 12 เมตรกี่เส้น ถึงจะตัดแล้วได้เศษเหล็กเหลือน้อยที่สุดครับ
              เหล็กเส้น ขนาด 20 มม.ความยาว 10 เมตร กี่เส้น 12 เมตรกี่เส้น ถึงจะตัดแล้วได้เศษเหล็กเหลือน้อยที่สุดครับ
              เหล็กเส้น ขนาด 25 มม.ความยาว 10 เมตร กี่เส้น 12 เมตรกี่เส้น ถึงจะตัดแล้วได้เศษเหล็กเหลือน้อยที่สุดครับ
2.แก้สมการโดยใช้ Solver excel  ขอคำแนะนำในการแก้ไขปัญหาครับ
3.หรือมีวิธีอื่นที่สะดวกกว่านี้หรือเปล่าครับ 
4.พอจะมีวิธีที่จะรู้ไหม เมื่อแก้สมการนี้แล้วสามารถรู้เลยว่าจะตัดเหล็กเส้นความยาว 10 เมตร เป็นขนาดเท่าไรบ้าง จะตัดเหล็กเส้น 12 เมตรเป็นความยาวขนาดเท่าไรบ้าง ขอบคุณครับ 
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ความคิดเห็นที่ 6-4 โดยปกติแล้วจะกำหนดให้ครบทุกกรณีที่เป็นไปได้ แล้ว Solver จะเลือกอีกครั้งครับ

ผมรบกวนคำถามเพิ่มเติมครับ ถ้าผมมีเหล็กที่ต้องการจะตัด ขนาด 12 มม.มีความจำเป็นที่ต้องตัดขนาดที่แตกต่างกันจำนวนมากเช่น 
เหล็ก 12 มม ความยาว 96 ซม. จำนวน 154 เส้น ,ความยาว 134 ซม. จำนวน 94 เส้น
                 ความยาว 159 ซม. จำนวน 61 เส้น ,ความยาว 332 ซม. จำนวน 82 เส้น
                 ความยาว 486 ซม. จำนวน 15 เส้น ,ความยาว 535 ซม. จำนวน 4 เส้น
                 ความยาว 639 ซม. จำนวน 9 เส้น ,ความยาว  654 ซม. จำนวน 91 เส้น
                 ความยาว 686 ซม. จำนวน 115 เส้น ,ความยาว 942 ซม. จำนวน 2 เส้น
                 ผมลองกำหนดแล้ว แต่ Solver บอกว่าไม่สามารถเป็นไปได้ครับ พอจะมีวิธีกำหนดความเป็นไปได้ให้ครบทุกกรณีแบบง่ายๆ แนะนำผมหน่อยครับ ขอบคุณครับ