THÍCH NGHI VỚI CÁC HÌNH THỨC NGUYÊN Vậy, đến nay, nó đã được giả định rằng các mô hình cho vấn đề nguyên là ở dạng chuẩn của chúng tôi. Tuy nhiên, chúng tôi chỉ ra ở đầu của chương rằng bất cứ vấn đề lập trình tuyến tính, cho dù trong tiêu chuẩn của chúng tôi tạo hay không, có một vấn đề kép. Do đó, phần này tập trung vào làm thế nào vấn đề kép thay đổi cho các hình thức nguyên khác.Mỗi hình thức chuẩn đã được thảo luận trong Sec. 4.6, và chúng tôi chỉ ra như thế nào nó là pos-Fremont để chuyển đổi mỗi một với một hình thức tiêu chuẩn tương đương nếu muốn. Những chuyển đổi này được tóm tắt trong bảng 6,12. Do đó, bạn luôn luôn có tùy chọn chuyển đổi bất kỳ mô hình mẫu tiêu chuẩn của chúng tôi và sau đó xây dựng các vấn đề kép của nó theo cách thông thường. Để illus-trate, chúng tôi làm điều này cho chúng tôi tiêu chuẩn kép vấn đề (nó phải có một đôi cũng) trong bảng 6.13. Lưu ý rằng những gì chúng tôi kết thúc với là chỉ có chúng tôi vấn đề nguyên tiêu chuẩn! Kể từ khi bất kỳ cặp pri-mal và hai vấn đề có thể được chuyển đổi sang các hình thức, thực tế này ngụ ý rằng kép của vấn đề kép luôn luôn là vấn đề nguyên. Vì vậy, đối với bất kỳ vấn đề nguyên và vấn đề kép, tất cả các mối quan hệ giữa chúng phải được đối xứng. Đây là chỉ sym - metry tài sản đã nêu trong Sec. 6.1 (không có chứng minh), nhưng bây giờ bàn 6.13 quỷ-strates lý do tại sao nó giữ.
đang được dịch, vui lòng đợi..