Let r ij represent the reduced cost

Let r ij represent the reduced cost coefficients. Then 2>ij xij differs j,j from the objective function, ICij xij by a constant. Therefore, an optimal vector for j,J I eij xij is also an optimal vector for I rij Xij .

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

ให้ ij แค r แทนค่าสัมประสิทธิ์การลดต้นทุน แล้ว 2 > ij แค xij แตกต่าง j, j จากฟังก์ชันวัตถุประสงค์ ICij xij โดยค่าคง ดังนั้น ดีที่สุดเวกเตอร์สำหรับ j, J ฉัน eij xij เป็นเวกเตอร์เหมาะสมที่สุดสำหรับฉัน rij Xij

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

ให้อาเจเป็นตัวแทนของค่าสัมประสิทธิ์การลดค่าใช้จ่าย จากนั้น 2> xij เจแตกต่าง j, จากฟังก์ชันวัตถุประสงค์ ICij xij โดยค่าคงที่ ดังนั้นเวกเตอร์ที่เหมาะสมสำหรับการเจ JI EIJ xij ยังเป็นเวกเตอร์ที่เหมาะสมสำหรับฉัน rij Xij

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

ให้ r ij เป็นตัวแทนลดต้นทุน 2 . 2 > IJ xij แตกต่าง J , J จากฟังก์ชันวัตถุประสงค์ icij xij โดยค่าคงที่ ดังนั้นเวกเตอร์ที่ J J ผม eij xij เป็นเวกเตอร์ที่เหมาะสมสำหรับฉัน rij xij .