. là bàitoán đối ngẫu. Nếu bàitoán xuất phát là bàitoán cực tiểu thì bàitoán đối ngẫu là bàitoán cực đại. Người ta mong muốn bàitoán đối ngẫu dễ xử lý hơn bàitoán xuất phát. Các loại bài toán. rộng. Chương 2. Đối ngẫu của các bàitoántốiưulồi Trình bày lý thuyết đối ngẫu cho bàitoántốiưulồi bao gồm định lý đối ngẫu Lagrange cho bàitoánlồi với hữu hạn ràng buộc tập, định lý đối...
... 25]) Một toántốiưu khơng lồi liên quan chặt chẽ với tốn tốiưu đa mục tiêu Bàitoántốiưu tập hữu hiệu (hay Bàitoántốiưu tập Pareto) Đó tốn tốiưu hàm số tập nghiệm hữu hiệu X E toántối ưu. .. hx; yi ; y nghiệm tốiưu tốn tốiưulồi sau max x; y x2C : Bàitoántốiưu DC đối ngẫu DC Bài tốn tốiưu DC (hay gọi tốn tốiưu hiệu hai hàm lồi) lớp tốn quan trọng tốiưu khơng lồi nghiên cứu mạn...