Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài toán đối ngẫu

Mục đích và ý nghĩa
Với bài toán QHTT, bài toán gốc, ký hiệu là P (Primal), chúng ta có thể thiết lập bài toán QHTT khác, bài toán đối ngẫu, ký hiệu là D (Dual), sao cho từ lời giải của bài toán này ta có thể thu thập được thông tin về lời giải của bài toán kia.
Để có thông tin cần thiết về bài toán gốc, có thể nghiên cứu trên bài toán đối ngẫu của nó.
Hơn nữa, khi phân tích đồng thời cả hai bài toán gốc và đối ngẫu, chúng ta có thể rút ra các kết luận có giá trị về mặt toán học lẫn về mặt ý nghĩa kinh tế.

Từ khóa: bài giảng Bài toán đối ngẫu, công nghệ thông tin, hệ thống thông tin, thiết kế hệ thống, bài toán đối ngẫu

49 p huyhai 12/06/2013 368 1

Bình luận