Tính đối ngẫu dạng Wolfe cho bài toán tối ưu tuyến tính với ràng buộc cân bằng

Abstract

Đối ngẫu có vai trò quan trọng trong nghiên cứu các bài toán quy hoạch toán học vi tính đối ngẫu yếu cung cấp một chặn dưới đối với hàm mục tiêu của bài toán ban đầu (hay bài toán gốc). Trong bài báo này nhóm tác giả xây dựng và nghiên cứu một mô hình đối ngẫu dạng Wolfe cho bài toán tối ưu tuyến tính với ràng buộc cân bằng. Đầu tiên nhóm tác giả đề xuất mô hình đối ngẫu dạng Wolfe và cung cấp một ví dụ để minh họa cho mô hình đối ngẫu. Thứ hai, nhóm tác giả thiết lập các định lí về tính đối ngẫu mạnh và tính đối ngẫu yếu cho cặp bài toán gốc (LOPEC) và bài toán đối ngẫu dạng Wolfe (D.WLOPEC). Cuối cùng nhóm tác giả trình bày một ví dụ để mô tả kết quả về tính đối ngẫu mạnh trong giấy.