where ci, aij and ri are given constants. The variables x1,x2, …….., xn are called decision or structural variables. The problem is to find the values of the decision variables (x1, x2, …, xn) which maximize the objective function π subject to the m constraints and the non-negativity restriction on the xj variable. The resulting set of decision variables which maximize the objective function is called the optimal solution. This procedure is called “Simplex Algorithm).
ที่ ci, aij และ ri ได้คง ตัวแปร x1, x2,..., xn จะเรียกว่าตัวแปรการตัดสินใจหรือโครงสร้าง ปัญหาคือการ หาค่าของตัวแปรตัดสินใจ (x 1, x 2,..., xn) ซึ่งขยายπฟังก์ชันวัตถุประสงค์ข้อจำกัด m และข้อจำกัดที่ไม่ใช่ negativity ตัวแปร xj ชุดผลลัพธ์ของตัวแปรตัดสินใจซึ่งเพิ่มฟังก์ชั่นวัตถุประสงค์คือการแก้ปัญหาที่ดีที่สุด กระบวนการนี้เรียกว่า "Simplex อัลกอริทึม)
การแปล กรุณารอสักครู่..
ที่ CI, AIJ ri และจะได้รับค่าคงที่ ตัวแปร x1, x2, ...... .. , xn จะเรียกว่าการตัดสินใจหรือตัวแปรโครงสร้าง ปัญหาที่เกิดขึ้นคือการหาค่าของตัวแปรการตัดสินใจ (x1, x2, ... , xn) ซึ่งเพิ่มฟังก์ชันวัตถุประสงค์πเรื่องข้อ จำกัด ม. และข้อ จำกัด ที่ไม่ปฏิเสธตัวแปรปลดปล่อย ชุดที่เกิดจากการตัดสินใจของตัวแปรที่เพิ่มฟังก์ชั่นวัตถุประสงค์เรียกว่าทางออกที่ดีที่สุด ขั้นตอนนี้จะเรียกว่า "ขั้นตอนวิธี Simplex)
การแปล กรุณารอสักครู่..
แล้ว CI , และ aij ริได้รับค่าคงที่ ตัวแปร x1 , x2 , . . . . . ซิน , เรียกว่า ตัวแปรตัดสินใจ หรือโครงสร้าง ปัญหาคือการหาค่าของตัวแปรตัดสินใจ ( x1 , x2 , . . . , คริสเตียน ) ซึ่งขยายฟังก์ชันวัตถุประสงค์πภายใต้ข้อจำกัดและข้อ จำกัด การปฏิเสธไม่ใช่บน XJ ตัวแปรผลของตัวแปรชุดการตัดสินใจซึ่งขยายฟังก์ชันวัตถุประสงค์เรียกว่าโซลูชั่นที่เหมาะสมที่สุด ขั้นตอนนี้เรียกว่า " ขั้นตอนวิธีซิมเพล็กซ์ )
การแปล กรุณารอสักครู่..