2. Related concepts Regarding to IL

2. Related concepts Regarding to ILP, the following three concepts are really importan: 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 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 problems until now. Our proposed method is actually revised from the original B&B procedure. 2.1. Generalized simplex method The simplex method has been very successful in solving LP problems[10.11) It was invented by George B Dantzig in the summer of 1947. The first significant application is that Laderman solved a dict-planning prob- lem with nine equality constraints and 27 non-negative variables[121 Before the simplex method can be used to solve a LP problem, the constraint set must be converted into the equivalent form in which all constraints are equations and all variables are non negative. This is the so-called standard form In order to convert into standard form, each inequality constraint must be replaced by an equality constraint. If the ith constraint of the problem set is s, convert it to an equality by adding a slack the ith constraint and adding another restriction 0. In contrast to this, the th constraint of the problem set is it will be converted to an equality constraint by an excess variable to the Jth constraint and adding another restriction 0. consider the problem in standard form(see[8) for more details maximize

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

2. แนวคิดที่เกี่ยวข้องเกี่ยวกับการ ILP แนวคิดที่สามต่อไปนี้เป็น importan จริง: อันแรกเป็นวิธี simplex ทั่วไป มันจะถูกใช้เพื่อค้นหาโซลูชันที่ดีที่สุดในปัญหา LP วิธีนี้ย้ายโซลูชันจากจุดมากที่หนึ่งไปยังอีกเพื่อหาหนึ่งที่เหมาะสม ประการที่สอง แนวคิดเป็นคู่และจะการนำ มันสามารถเปลี่ยนลักษณะของปัญหา และหมายเลขของตัวแปรและข้อจำกัดในการแลกเปลี่ยน ในที่สุด เราได้กล่าวถึงบีแอนด์บีอัลกอริทึม อัลกอริทึมที่สำคัญในการแก้ปัญหาจนถึงขณะนี้แล้ว จริงมีการปรับปรุงวิธีการนำเสนอของเราจากเดิมบีแอนด์บีขั้นตอน 2.1. generalized วิธี simplex วิธี simplex ประสบความสำเร็จมากในการแก้ problems[10.11) LP มันถูกคิดค้น โดย George B Dantzig ฤดูร้อนปี 1947 โปรแกรมแรกที่สำคัญคือ ว่า Laderman แก้ไขเป็น dict แผน prob-ทิ้งข้อจำกัดเสมอภาคเก้าและตัวแปรไม่เป็นลบ 27 [121 ก่อนใช้วิธี simplex แก้ปัญหา LP ชุดข้อจำกัดที่ต้องแปลงลงในแบบฟอร์มเท่าที่ข้อจำกัดทั้งหมดเป็นสมการ และตัวแปรทั้งหมดจะเป็นค่าลบไม่ นี้เป็นแบบฟอร์มมาตรฐานที่เรียกว่าเพื่อแปลงลงในแบบฟอร์มมาตรฐาน ข้อจำกัดความไม่เสมอภาคแต่ละต้องถูกแทนที่ โดยมีข้อจำกัดเสมอภาค ถ้าข้อจำกัดระยะของการตั้งปัญหาเป็น s แปลงเป็นเท่ากัน โดยการเพิ่มเวลาเผื่อมีข้อจำกัดระยะและการเพิ่มข้อจำกัดอื่น 0 ตรงกันข้ามกับนี้ th ข้อจำกัดของปัญหาคือ มันจะถูกแปลงเป็นข้อจำกัดความเท่าเทียมกัน โดยตัวแปรเกินข้อจำกัด Jth และเพิ่มข้อจำกัดอื่น 0 พิจารณาปัญหาใน form(see[8) มาตรฐานสำหรับเพิ่มรายละเอียดเพิ่มเติม

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

2. หลักการที่เกี่ยวข้องตามที่ ILP ต่อไปนี้สามแนวคิด importan จริงๆ: คนแรกคือวิธี Simplex ทั่วไป มันจะถูกใช้ในการค้นหาวิธีการแก้ปัญหาที่ดีที่สุดในการแก้ปัญหาแผ่นเสียง วิธีการแก้ปัญหานี้ย้ายจากจุดหนึ่งไปยังที่รุนแรงอื่นเพื่อหาหนึ่งที่ดีที่สุดประการที่สองแนวคิดคู่และจะได้รับการแนะนำให้รู้จัก มันอาจมีการเปลี่ยนแปลงลักษณะของปัญหาและแลกเปลี่ยนจำนวนของตัวแปรและข้อ จำกัด สุดท้ายเราจะอธิบายขั้นตอนวิธี B & B จะได้รับขั้นตอนวิธีการอย่างมีนัยสำคัญในการแก้ปัญหาจนถึงขณะนี้ วิธีที่นำเสนอของเราคือการปรับปรุงจริงไปจากเดิมขั้นตอน B & B 2.1 วิธี Simplex ทั่วไปวิธี Simplex ที่ได้รับการประสบความสำเร็จมากในการแก้ปัญหาแผ่นเสียง [10.11) มันถูกคิดค้นโดยจอร์จ B Dantzig ในฤดูร้อนของปี 1947 การประยุกต์ใช้อย่างมีนัยสำคัญแรกคือ Laderman แก้ไข Dict วางแผนกำหนดปัญหาที่ LEM กับเก้า จำกัด เสมอภาคและ 27 ตัวแปรที่ไม่ใช่เชิงลบ [121 ก่อนที่จะมีวิธีการเริมสามารถนำมาใช้ในการแก้ปัญหา LP ตั้งข้อ จำกัด ที่จะต้องมีการแปลงเป็นรูปแบบที่เทียบเท่าซึ่งข้อ จำกัด ทั้งหมดที่มีสมการและตัวแปรทั้งหมดเป็นแบบไม่เชิงลบ นี่คือสิ่งที่เรียกว่ารูปแบบมาตรฐานในการแปลงเป็นรูปแบบมาตรฐานแต่ละข้อ จำกัด ที่ไม่เท่าเทียมกันจะต้องถูกแทนที่ด้วยข้อ จำกัด ที่เท่าเทียมกัน หากข้อ จำกัด ith ของปัญหาที่กำหนดคือ S, แปลงเป็นความเท่าเทียมกันโดยการเพิ่มหย่อน จำกัด ith และเพิ่มข้อ จำกัด อื่น 0 ในทางตรงกันข้ามนี้ข้อ จำกัด ของการตั้งค่า TH ปัญหาคือมันจะถูกแปลงไปเป็นข้อ จำกัด ที่เท่าเทียมกัน โดยตัวแปรเกินข้อ จำกัด jth และการเพิ่มข้อ จำกัด 0. พิจารณาปัญหาในรูปแบบมาตรฐานอีก (ดู [8) สำหรับรายละเอียดอื่น ๆ เพิ่ม

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

2 . ที่เกี่ยวข้องกับแนวคิดเกี่ยวกับระบบไอแอลพี ต่อไปนี้สามแนวคิดจริงๆ importan : หนึ่งคือวิธีซิมเพล็กซ์แบบทั่วไป . จะใช้มันเพื่อค้นหาโซลูชั่นที่เหมาะสมกับปัญหาการผลิต วิธีนี้จะแก้ปัญหาหนึ่งมากจากจุดอื่นเพื่อหาที่เหมาะสมหนึ่ง ประการที่สอง ผสมผสานแนวคิดและจะได้รู้จัก . มันสามารถเปลี่ยนลักษณะของปัญหา และการแลกเปลี่ยนจำนวนของตัวแปรและข้อจํากัด ในที่สุด เราก็จะอธิบาย บีแอนด์บี ขั้นตอนวิธีการ มันมีขั้นตอนวิธีการสำคัญเพื่อแก้ไขปัญหา จนกระทั่งตอนนี้ ของเราวิธีการที่เสนอจริง แก้ไขจากเดิม บีแอนด์บี ขั้นตอน 2.1 . วิธีซิมเพล็กซ์แบบวิธีซิมเพล็กซ์ได้ประสบความสำเร็จมากในการแก้ปัญหา [ 10.11 LP ) มันถูกคิดค้นโดยจอร์จ บี แดนท์ซิกในฤดูร้อนของปี ค.ศ. 1947 . อย่างแรกคือการคลี่คลายของปัญหา laderman วางแผนไรกับเก้าความเสมอภาคปัญหาและ 27 ไม่ลบตัวแปร [ ก่อนที่วิธีซิมเพล็กซ์สามารถใช้แก้ปัญหา LP , การตั้งค่าจะถูกแปลงเป็นรูปแบบที่เทียบเท่าทั้งหมดข้อจำกัดเป็นสมการและตัวแปรทั้งหมดจะไม่ลบ สิ่งนี้เรียกว่าแบบฟอร์มมาตรฐานเพื่อที่จะแปลงเป็นฟอร์มมาตรฐาน แต่ละอสมการข้อจำกัดต้องถูกแทนที่โดยความเสมอภาค จำกัด ถ้าอ. ข้อจำกัดของปัญหาคือชุดของแปลงเพื่อความเสมอภาคโดยการเพิ่มการเพิ่มข้อจำกัดหย่อน ith และจำกัด 0 ในทางตรงกันข้ามนี้ ที่ข้อจำกัดของปัญหาชุดนี้จะถูกแปลงเป็นภาคต่อ โดยมีตัวแปรเกินไป jth ข้อจำกัดและเพิ่มอีกข้อ จำกัด 0 พิจารณาปัญหาในแบบฟอร์มมาตรฐาน ( ดู [ 8 ) สำหรับรายละเอียดเพิ่มเติม เพิ่ม