แต่ฉันไม่มีความคิดที่จะแก้มันทีละขั้นตอนเพราะฉันเป็นมือใหม่ที่ LP คุณมีความคิดใด ๆ ขอบคุณล่วงหน้า!
แก้ไข:
นี่คือขั้นตอนล่าสุดที่ฉันได้มาถึงปัญหานี้ ฉันพยายามที่จะแก้ปัญหาตามหมายเหตุนี้:
ขั้นตอนที่ 1: กำหนดเป็นรูปแบบมาตรฐาน
ภายใต้
ขั้นตอนที่ 2: สร้าง tableau เริ่มต้น
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
ขั้นตอนที่ 3: เลือกตัวแปรพื้นฐาน
เลือกเป็นตัวแปรฐานอินพุต นี่เป็นปัญหา เมื่อเลือกตัวแปรฐานการส่งออกเป็นที่ชัดเจนy_iตามหมายเหตุถ้าปัญหามีวิธีแก้ปัญหามากมาย
ฉันหลงทางโดยสิ้นเชิงที่นี่ ฉันสงสัยว่ามีอะไรผิดปกติหรือไม่และฉันควรทำตามขั้นตอนต่อไปนี้อย่างไร