Đưa ra những định nghĩa, các mối quan hệ nói chung giữa các bổ sung các giải pháp cơ bảnđược tóm tắt trong bảng 6.11. Phạm vi giá trị (phổ biến) có thể cho kết quảhàm mục tiêu (Z W) cho cặp ba đầu tiên được đưa ra trong bảng 6,11 (cặp cuối có thểcó bất kỳ giá trị) sẽ được hiển thị trong hình 6.1. Vì vậy, trong khi simplex phương pháp giao dịch trực tiếpsuboptimal các giải pháp cơ bản và làm việc hướng tới điều trong các vấn đề nguyên,đồng thời giao dịch gián tiếp với bổ sung các giải pháp superoptimal và làm việcvề tính khả thi trong vấn đề kép. Ngược lại, đôi khi nó là thuận tiện hơn (hoặc cần thiết)làm việc trực tiếp với superoptimal giải pháp cơ bản và di chuyển về hướng tính khả thi trongvấn đề nguyên, đó là mục đích của phương pháp simplex kép được mô tả trong Sec. 7.1.Các cột thứ ba và thứ tư của bảng 6,11 giới thiệu hai phổ biến điều khoản màđược sử dụng để mô tả một cặp bổ sung các giải pháp cơ bản. Hai giải pháp là nóiđược nguyên khả thi nếu các giải pháp cơ bản nguyên là khả thi, trong khi họ được gọi là képkhả thi nếu các giải pháp cơ bản bổ sung dual là khả thi cho vấn đề kép. Bằng cách sử dụngthuật ngữ này, các phương pháp simplex thoả thuận với nguyên các giải pháp khả thi và phấn đấu hướng tớiđể đạt được tính khả thi kép. Khi điều này đạt được, hai bổ sungCác giải pháp cơ bản là tối ưu cho vấn đề tương ứng của họ.Các mối quan hệ chứng minh rất hữu ích, đặc biệt là trong phân tích độ nhạy cảm, như bạn sẽxem sau trong chươngTHÍCH NGHI VỚI CÁC HÌNH THỨC KHÁC CỦA PRIMAL
đang được dịch, vui lòng đợi..