This section presents two additiona

This section presents two additional algorithms : The dual simplex and the generalized simplex. In the dual simplex , the LP starts at a better than optimal infeasible (basic) solution. Successive iterations remain infeasible and (better than) optimal until feasibility is restored at the last iteration. The generalized simplex combines both the primal and dual simplex methods in one algorithm. It deals with problem that start both nonoptimal and infeasible. In this algorithm , successive iterations are associated with basic feasible or infeasible (basic) solutions. At the final iteration , the solution becomes optimal and feasible (assuming that one exists).

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

ส่วนนี้แสดงอัลกอริทึมเพิ่มเติมสอง: simplex คู่และ simplex เมจแบบทั่วไป ใน simplex คู่ ห้างหุ้นส่วนจำกัดเริ่มต้นที่ดีกว่ากว่าโซลูชัน (พื้นฐาน) ถอดเหมาะสม ยังคงมีการวนซ้ำต่อเนื่อง (ดีกว่า) และถอดเหมาะสมจนกระทั่งมีการเรียกคืนความเป็นไปได้ที่เกิดซ้ำสุดท้าย Simplex เมจแบบทั่วไปรวมทั้งแบบคู่ และแบบสไตไลซ์ simplex โดยวิธีในอัลกอริทึมหนึ่ง มันเกี่ยวข้องกับปัญหาที่เริ่มต้น nonoptimal และถอด ในอัลกอริทึมนี้ มีการวนซ้ำต่อเนื่องเกี่ยวข้องกับพื้นฐานเป็นไปได้ หรือถอด (พื้นฐาน) โซลูชั่น ที่เกิดซ้ำสุดท้าย การแก้ปัญหาจะดีที่สุด และเป็นไปได้ (สมมติว่ามีอยู่)

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

ส่วนนี้จะนำเสนอสองอัลกอริทึมเพิ่มเติม: Simplex คู่และเริมทั่วไป ในเริมคู่ LP เริ่มต้นที่ดีกว่าไปไม่ได้ดีที่สุด (ขั้นพื้นฐาน) การแก้ปัญหา ซ้ำต่อเนื่องยังคงเป็นไปไม่ได้และ (ดีกว่า) ที่ดีที่สุดที่เป็นไปได้จนกว่าจะมีการเรียกคืนที่ย้ำที่ผ่านมา เริมทั่วไปรวมทั้งวิธีการเริมครั้งแรกและสองในหนึ่งอัลกอริทึม มันเกี่ยวข้องกับปัญหาที่เริ่มต้นทั้ง nonoptimal และเป็นไปไม่ได้ ในขั้นตอนนี้ซ้ำต่อเนื่องที่เกี่ยวข้องกับการแก้ปัญหาพื้นฐานที่เป็นไปได้หรือเป็นไปไม่ได้ (ขั้นพื้นฐาน) ที่ย้ำสุดท้าย, การแก้ปัญหาจะกลายเป็นที่เหมาะสมและเป็นไปได้ (สมมติว่ามี)

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

ส่วนนี้นำเสนออีกสองขั้นตอนวิธี : เริมเริม Dual และทั่วไป . ในซิมคู่ , LP ดีกว่าที่เริ่มต้นที่เหมาะสม ( พื้นฐาน ) โซลูชั่น ยังคงที่ต่อเนื่องซ้ำ ( ดีกว่า ) จนมีการบูรณะที่เหมาะสมในรูปสุดท้าย ซิมเพล็กซ์ทั่วไปรวมทั้งปฐมและสองวิธี simplex ในขั้นตอนวิธีการมันเกี่ยวข้องกับปัญหาที่เริ่ม nonoptimal ทั้งสอง และไม่คุ้มค่า ในขั้นตอนนี้ , รอบต่อเนื่องที่เกี่ยวข้องกับ พื้นฐาน มีความเป็นไปได้หรือไม่คุ้มค่า ( พื้นฐาน ) โซลูชั่น ในรูปสุดท้าย ทางออกจะเหมาะสมและเป็นไปได้ ( สมมติว่ามีอยู่ )