A main feature of the generalized s

A main feature of the generalized simplex method is that it solves LP problems by iterations. The process of
moving from an extreme point to another extreme point is one iteration of computation. The generalized simplex
method involves lots of computations, which make the computer an essential tool for solving LP problems.
Another important feature of this method is that this process is to update only one variable at a time. It
will not change variables simultaneously. Variables are classified into two kinds: basic variables and non-basic
variables [8]. The basic variable has a unique solution and its solution is referred to as the basic solution. The
non-basic variables are set to zero. The basic and non-basic variables should be updated when it moves from
one corner point to the next. In general, the simplex iterations move along the edges of the solution space. It
means that this method does not cut through the solution space.
For both the maximization and the minimization problems, the steps of the simplex method can be summarized
as follows:
Step 1: Convert the inequalities into standard form.
Step 2: Set up the initial simplex tableau and determine a starting basic feasible solution.
Step 3: Swap the non-basic variables with basic variables repeatedly until finding out the optimum solution.

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

คุณลักษณะหลักของวิธี simplex ทั่วไปคือ ว่า มันแก้ปัญหา LP โดยการวนซ้ำ กระบวนการของการย้ายจากจุดมากไปมากอีกจุดหนึ่งเกิดซ้ำของการคำนวณได้ Simplex ทั่วไปวิธีเกี่ยวข้องกับจำนวนมากของการประมวลผล ซึ่งทำให้คอมพิวเตอร์เป็นเครื่องมือสำคัญในการแก้ปัญหา LPอีกคุณสมบัติที่สำคัญของวิธีการนี้เป็นกระบวนการนี้จะปรับปรุงตัวแปรเพียงหนึ่งครั้ง มันจะไม่เปลี่ยนตัวแปรพร้อมกัน ตัวแปรจะแบ่งเป็นสองประเภท: ตัวแปรพื้นฐานและ basic ไม่ใช่ตัวแปร [8] ตัวแปรพื้นฐานมีวิธีไม่ซ้ำ และโซลูชันนี้จะเรียกว่าโซลูชันพื้นฐาน การตัวแปรไม่ใช่พื้นฐานจะกำหนดเป็นศูนย์ ตัวแปรพื้นฐาน และ basic ไม่ควรอัพเดเมื่อมันเคลื่อนจากมุมหนึ่งจุดถัดไป ทั่วไป ซ้ำ simplex ย้ายไปตามขอบของพื้นที่แก้ปัญหา มันหมายความว่าวิธีการนี้ไม่ตัดผ่านพื้นที่แก้ปัญหาสำหรับ maximization การและลดปัญหา สามารถสรุปขั้นตอนของวิธี simplexดังนี้:ขั้นตอนที่ 1: แปลงไม่เท่าเทียมกันเป็นแบบฟอร์มมาตรฐานขั้นตอนที่ 2: ตั้งค่าฉาก simplex เริ่มต้น และตรวจสอบวิธีแก้ไขปัญหาไปได้พื้นฐานเริ่มต้นขั้นตอนที่ 3: สลับตัวแปรพื้นฐานไม่ มีตัวแปรพื้นฐานซ้ำ ๆ จนถึงการหาโซลูชันที่เหมาะสม

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

คุณลักษณะหลักของวิธี Simplex ทั่วไปคือการที่จะแก้ปัญหาโดยการทำซ้ำแผ่นเสียง กระบวนการของ
การย้ายจากจุดเชื่อมต่อไปยังจุดที่รุนแรงมากอีกเป็นหนึ่งในการทำซ้ำของการคำนวณ Simplex ทั่วไป
วิธีการที่เกี่ยวข้องกับการคำนวณจำนวนมากซึ่งทำให้คอมพิวเตอร์เป็นเครื่องมือสำคัญในการแก้ปัญหา LP.
อีกคุณสมบัติสำคัญของวิธีนี้คือว่ากระบวนการนี้คือการปรับปรุงเพียงหนึ่งตัวแปรที่เวลา มัน
จะไม่เปลี่ยนแปลงตัวแปรพร้อมกัน ตัวแปรที่จะแบ่งออกเป็นสองประเภท: ตัวแปรพื้นฐานและไม่มีพื้นฐาน
ตัวแปร [8] ตัวแปรพื้นฐานมีวิธีการแก้ปัญหาที่ไม่ซ้ำกันและวิธีการแก้ปัญหาของมันจะถูกเรียกว่าเป็นวิธีการแก้ปัญหาพื้นฐาน
ตัวแปรที่ไม่ใช่พื้นฐานตั้งค่าเป็นศูนย์ ตัวแปรพื้นฐานและไม่มีพื้นฐานควรได้รับการปรับปรุงเมื่อมันเคลื่อนที่จาก
จุดหนึ่งไปยังมุมถัดไป โดยทั่วไปแล้วซ้ำ Simplex ย้ายไปตามขอบของพื้นที่การแก้ปัญหา มัน
หมายความว่าวิธีการนี้ไม่ได้ตัดผ่านพื้นที่การแก้ปัญหา.
สำหรับทั้งสูงสุดและปัญหาการลดขั้นตอนของวิธีการเริมที่สามารถสรุปได้
ดังนี้
ขั้นตอนที่ 1:. แปลงความไม่เท่าเทียมกันลงในรูปแบบมาตรฐาน
ขั้นตอนที่ 2: ตั้งค่า ฉาก Simplex เริ่มต้นและกำหนดเริ่มต้นการแก้ปัญหาเป็นไปได้ขั้นพื้นฐาน.
ขั้นที่ 3: สลับตัวแปรที่ไม่ใช่ขั้นพื้นฐานที่มีตัวแปรพื้นฐานซ้ำ ๆ จนกระทั่งการหาทางออกที่เหมาะสม

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

คุณลักษณะหลักของวิธีซิมเพล็กซ์แบบทั่วไปคือ ว่า มันแก้ปัญหา LP โดยรอบ . กระบวนการของย้ายจากจุดไปยังอีกจุดสุดขีดสุดขั้วอย่างหนึ่งของการคำนวณได้ แบบซิมเพล็กซ์วิธีนี้เกี่ยวข้องกับจำนวนมากของการคำนวณซึ่งทำให้คอมพิวเตอร์เป็นเครื่องมือที่จำเป็นสำหรับการแก้ไขปัญหาการผลิตอีกคุณสมบัติสำคัญของวิธีนี้คือ กระบวนการนี้เป็นการปรับปรุงตัวแปรเพียงหนึ่งครั้ง มันจะไม่มีการเปลี่ยนแปลงตัวแปรพร้อมกัน ตัวแปรแบ่งออกเป็นสองประเภท : ตัวแปรพื้นฐานและไม่มีพื้นฐานตัวแปร [ 8 ] ตัวแปรพื้นฐานมีโซลูชั่นและโซลูชั่นของเรียกว่าโซลูชั่นพื้นฐาน ที่ไม่ใช่ตัวแปรพื้นฐานการตั้งค่าศูนย์ พื้นฐานและไม่ใช่ตัวแปรพื้นฐานควรได้รับการปรับปรุงเมื่อมันเคลื่อนที่จากมุมหนึ่งชี้ไปที่หน้า โดยทั่วไป , เริมซ้ำไปตามขอบของโซลูชั่นพื้นที่ มันหมายความว่า วิธีนี้ไม่ตัดผ่านออกพื้นที่ทั้งสูงและปัญหาการลด ขั้นตอนของวิธีซิมเพล็กซ์สามารถสรุปได้ดังนี้ขั้นตอนที่ 1 : แปลงอสมการอยู่ในรูปมาตรฐานขั้นตอนที่ 2 : ตั้งค่าฉากการเริ่มต้นและการกำหนดเริ่มต้นพื้นฐานเป็นไปได้โซลูชั่นขั้นตอนที่ 3 : เปลี่ยนไม่พื้นฐานตัวแปรกับตัวแปรพื้นฐานซ้ำ ๆจนพบทางออกที่เหมาะสม