... đó xảy TH: TH 1: PATU toán M ẩn giả có giá trị PATU toán xuất phát có cách bỏ phần ẩn giả PATU toán M TH 2: PATƯ của bài toán M có mô t ẩn giả có giá trị dương thì bài toán xuất ... đơn hình sau mô t số bước ta có kết luận: Bài toán M không có PATƯ thì bài toán xuất phát không có PATƯ Bài toán M có PATƯ (x*, xig) Khi đó xảy TH: TH 1: PATU toán M ẩn giả ... tối ưu xM* = (4, 0, 1, 0, 0, 0,7 ,0) Do ẩn giả x7 = > nên bài toán gốc không có PA Giải toán QHTT sau: f ( x ) = −2 x1 − x2 − x3 − x4 → x1 + x2 + x4 = −5 x − x ≤ x + 4x + x ≤ 3 ...