2. Related conceptsRegarding to ILP

2. Related concepts
Regarding to ILP, the following three concepts are really important: The first one is the generalized simplex method.
It will be used to search the optimum solution in LP problems.
This method moves solution from one extreme point to another in order to find the optimum one. Secondly, duality concept and its theorems will be introduced.
It could change the characteristics of the problems and interchange the number of variables and
constraints.
Finally, we will describe the B&B algorithm. It has been the significant algorithm to solve ILP
problems until now.
Our proposed method is actually revised from the original B&B procedure.

ผลลัพธ์ (ไทย) 1:

2. แนวคิดเกี่ยวกับการ ILP แนวคิดที่สามต่อไปนี้มีความสำคัญจริง ๆ: อันแรกเป็นวิธี simplex ทั่วไป มันจะถูกใช้เพื่อค้นหาโซลูชันที่ดีที่สุดในปัญหา LP วิธีนี้ย้ายโซลูชันจากจุดมากที่หนึ่งไปยังอีกเพื่อหาหนึ่งที่เหมาะสม ประการที่สอง แนวคิดเป็นคู่และ theorems ของจะมีมา มันสามารถเปลี่ยนลักษณะของปัญหา และแลกเปลี่ยนจำนวนตัวแปร และข้อจำกัด ในที่สุด เราได้กล่าวถึงบีแอนด์บีอัลกอริทึม จะได้รับอัลกอริทึมที่สำคัญแก้ ILPปัญหาจนถึงขณะนี้ จริงมีการปรับปรุงวิธีการนำเสนอของเราจากเดิมบีแอนด์บีขั้นตอน

ผลลัพธ์ (ไทย) 2:

2. หลักการที่เกี่ยวข้อง
ตามที่ ILP ต่อไปนี้สามแนวคิดที่มีความสำคัญจริงๆ:. คนแรกคือวิธี Simplex ทั่วไป
. มันจะถูกใช้ในการค้นหาวิธีการแก้ปัญหาที่ดีที่สุดในการแก้ปัญหา LP
วิธีการแก้ปัญหานี้ย้ายจากจุดที่รุนแรงหนึ่งไปยังอีกในการสั่งซื้อ เพื่อหาหนึ่งที่เหมาะสม ประการที่สองแนวคิดคู่และทฤษฎีบทของมันจะได้รับการแนะนำ.
มันสามารถเปลี่ยนลักษณะของปัญหาและแลกเปลี่ยนจำนวนของตัวแปรและ
ข้อ จำกัด .
สุดท้ายเราจะอธิบายขั้นตอนวิธี B & B จะได้รับขั้นตอนวิธีการอย่างมีนัยสำคัญในการแก้ ILP
ปัญหาจนถึงขณะนี้.
วิธีที่นำเสนอของเราคือการปรับปรุงจริงไปจากเดิมขั้นตอน B & B

ผลลัพธ์ (ไทย) 3:

2 . ที่เกี่ยวข้องกับแนวคิดเกี่ยวกับระบบไอแอลพี ต่อไปนี้สามแนวคิดสำคัญ : แรกคือวิธีซิมเพล็กซ์แบบทั่วไป .จะใช้มันเพื่อค้นหาโซลูชั่นที่เหมาะสมกับปัญหาการผลิตวิธีนี้จะแก้ปัญหาหนึ่งมากจากจุดอื่นเพื่อหาที่เหมาะสมหนึ่ง ประการที่สอง ผสมผสานแนวคิดและทฤษฎีจะแนะนำมันสามารถเปลี่ยนลักษณะของปัญหา และการแลกเปลี่ยนจำนวนตัวแปร และข้อจำกัดในที่สุด เราก็จะอธิบาย บีแอนด์บี ขั้นตอนวิธีการ มันมีขั้นตอนวิธีการสำคัญเพื่อแก้ปัญหาส.ปัญหาตอนนี้ของเราวิธีการที่เสนอจริง แก้ไขจากเดิม บีแอนด์บี ขั้นตอน