tailieunhanh - 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

Bài viết 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 chúng đề 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, chúng tôi 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 (DWLOPEC). | UED Journal of Social Sciences Humanities amp Education ISSN 1859 - 4603 TẠP CHÍ KHOA HỌC XÃ HỘI NHÂN VĂN VÀ GIÁO DỤC 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 Nhận bài 15 10 2018 Trần Văn Sựa Lê Xuân Hòab Chấp nhận đăng 25 12 2018 Tóm tắt Đố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 vì tính đối http 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 chúng tôi 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 chúng đề 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 chúng tôi 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 DWLOPEC . Cuối cùng chúng tôi trình bày một ví dụ để mô tả kết quả về tính đối ngẫu mạnh trong giấy. Từ khóa bài toán tối ưu tuyến tính với ràng buộc cân bằng đối ngẫu dạng Wolfe định lí đối ngẫu mạnh định lí đối ngẫu yếu ánh xạ tuyến tính. bài toán đối ngẫu max . Ma trận ràng buộc bài toán 1. Giới thiệu gốc min được chuyển thành ma trận chuyển vị của Đối ngẫu là một chủ đề quan trọng trong nghiên cứu bài toán đối ngẫu max và ngược lại. Tuy nhiên mô các bài toán quy hoạch toán học chẳng hạn tính đối hình đối ngẫu trên lại không phù hợp với lớp bài toán ngẫu yếu cung cấp giá trị chặn dưới cho hàm mục tiêu. tối ưu tuyến tính với ràng buộc cân bằng. Đối với mô Tương tự như trong bài toán quy hoạch tuyến tính tổng hình đối ngẫu dạng Wolfe xem Wolfe 4 tính đối quát khi thiết lập một mô hình đối ngẫu cho bài toán ngẫu giữa các biến không xảy ra đây là vấn đề thuận ban đầu hay còn gọi là bài toán gốc các định lí về tính lợi để xây dựng các thuật toán với thời gian chạy đối ngẫu yếu và tính đối ngẫu mạnh cho cặp bài toán gốc chương trình nhanh hơn. và bài toán đối ngẫu luôn giữ một vai trò chủ đạo và Gần đây thông qua