... cực biên bảng phương án tối ưu: X′min 12 14 = 15 21 0 12 0 Phương án tối ưu X′min khác phương án tối ưu Xmin bảng Vậy, toán không phương án tối ưu Bài Giải toán vận tải: A ... toán toán max thỏa điều kiện f(X) = g(Y) Vậy X, Y phương án tối ưu toán toán max Bài tập Đối ngẫu LẬP BÀI TOÁN ĐỐI NGẪU VÀ TÌM LỜI GIẢI Bài Cho toán QHTT: f(X) = x1 + 3x2 2x1 + x2 x + x ... phương án tối ưu toán M Ta có: XminM = (0, 24, 48, 0, 0, 32, 0, 0) Do ẩn giả x7 = x8 = nên toán tắc có phương án tối ưu là: X* = (0, 24, 48, 0, 0, 32) Bỏ ẩn phụ, ta có phương án tối ưu toán xuất...