Nó rất dễ dàng để thấy rằng nếu chúng ta tìm thấy một giải pháp tối ưu (x *, y *, u *, v *) cho vấn đề (10.4), chúng ta có thể có được một giải pháp tối ưu cho vấn đề (10.2) bởi đơn giản là bỏ qua hai tọa độ cuối cùng của nó. Ưu điểm chính của các mẫu nằm trong cơ chế đơn giản, nó cung cấp để xác định các điểm cực trị của các khu vực có tính khả thi. Để làm điều này cho vấn đề (10.4), ví dụ, chúng ta cần phải thiết lập hai trong số bốn biến trong các phương trình con-straint để không để có được một hệ thống của hai phương trình tuyến tính trong hai ẩn và giải quyết hệ thống này. Đối với trường hợp tổng quát của một vấn đề với phương trình m trong n ẩn số (n ≥ m), n - m biến cần phải được thiết lập để không để có được một hệ thống các phương trình m trong m ẩn số. Nếu hệ thống thu được có một giải pháp độc đáo như bất kỳ hệ thống nondegenerate phương trình tuyến tính với số phương trình bằng số ẩn số không-chúng tôi có một giải pháp cơ bản; tọa độ của nó thiết lập để không trước khi giải quyết hệ thống được gọi là nonbasic, và tọa độ của nó thu được bằng cách giải quyết các hệ thống được gọi là cơ bản. (Thuật ngữ này xuất phát từ đại số tuyến tính.
đang được dịch, vui lòng đợi..