MỘT CÁCH TIẾP CẬN MỚI CHO BÀI TOÁN QUY HOẠCH HAI CẤP TOÀN PHƯƠNG TUYẾN TÍNH

Tóm tắt

Bài toán hai cấp nói chung được biết đến là một lớp bài toán rất khó. Các kết quả hiện nay chỉ có thể giải lớp bài toán này bằng phương pháp xấp xỉ. Trong bài báo này, bằng cách ứng dụng các kết quả của Bổ đề S, thuật toán phân tích hạng một của ma trận và khai thác các tính chất của các ma trận nửa xác định dương, chúng tôi chứng minh rằng bài toán hai cấp toàn phương tuyến tính có thể chuyển được thành bài toán toàn phương một cấp. Vì thế, nghiệm tối ưu của lớp bài toán này có thể được giải một cách chính xác.