tailieunhanh - Báo cáo nghiên cứu khoa học: "Một số kết quả về sự hiệu chỉnh đầy đủ và hiệu chỉnh nửa đầy đủ trong các phương pháp xấp xỉ giải bài toán quy hoạch ngẫu nhiên."

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của trường đại học vinh năm 2009 tác giả: 3. Dương Xuân Giáp, Một số kết quả về sự hiệu chỉnh đầy đủ và hiệu chỉnh nửa đầy đủ trong các phương pháp xấp xỉ giải bài toán quy hoạch ngẫu nhiên. | MỘT SỐ KẾT QUẢ VỂ Sự HIỆU CHỈNH ĐẦY ĐỦ VÀ HIỆU CHINH NỬA ĐAY ĐỦ TRONG CÁC PHƯƠNG PHÁP XẤP xỉ GIẢI BÀI TOÁN QUY HOẠCH NGAU nhiên DUƠNG XUÂN GIÁP Tóm tắt. Trong bài báo này chúng tôi nghiên cứu cấu trúc của ma trận hiệu chỉnh đầy đủ ma trận hiệu chỉnh nửa đầy đủ tìm các mối quan hệ giữa chúng và đưa ra điều kiện cần và đủ để một ma trận hiệu chỉnh nửa đầy đủ là ma trận hiệu chỉnh đầy đủ. 1 GIỚI THIÊU Lĩnh vực tối ưu hiện nay được các nhà Toán học quan tâm nghiên cứu cả trong lý thuyết cũng như trong thực hành ứng dụng chủ yếu là bài toán tối ưu ngẫu nhiên. Đặc biệt nhóm nghiên cứu của Chen mấy năm gần đây tập trung nghiên cứu và công bố nhiều bài báo về các kết quả thu được cải tiến các phương pháp xấp xỉ giải bài toán tối ưu ngẫu nhiên 2 giai đoạn và chứng tỏ tầm quan trọng cả trong lý thuyết và thực tiễn tính toán ứng dụng. Chen và các cộng sự chỉ ra rằng những quy tắc quyết định tuyến tính có thê dẫn tối những trường hợp không khả thi cho bài toán tối ưu ngẫu nhiên vối sự hiệu chỉnh đầy đủ. Việc này đòi hỏi chúng ta làm mịn quy tắc quyết định tuyến tính và từ đó Chen và nhóm nghiên cứu của mình đã đề xuất hai phép xấp xỉ. Xấp xỉ đầu tiên là những quy tắc quyết định tuyến tính lệch nó phù hợp cho bài toán tối ưu ngẫu nhiên vối các biến hiệu chỉnh nửa đầy đủ. Xấp xỉ thứ hai là những quy tắc quyết định tuyến tính cô lập nó phù hợp cho bài toán tối ưu ngẫu nhiên vối hiệu chỉnh tổng quát. Điểm đặc biệt liên hệ giữa hai quy tắc này là chúng có thể kết hợp vối nhau tạo ra quy tắc quyết định tuyến tính lệch-cô lập và nó xấp xỉ tốt hơn mịn hơn cả xấp xỉ tuyến tính và xấp xỉ tuyến tính lệch. Chen và các cộng sự chỉ ra rằng ma trận hiệu chỉnh đầy đủ là ma trận hiệu chỉnh nửa đầy đủ xem 1 . Câu hỏi chúng tôi đặt ra là Vối điều kiện nào thì ma trận hiệu chỉnh nửa đầy đủ là ma trận hiệu chỉnh đầy đủ Thiết lập điều kiện cần và đủ để ma trận hiệu chỉnh nửa đầy đủ là ma trận hiệu chỉnh đầy đủ. Trả lời triệt để câu hỏi này chính là nội dung chính của bài báo. Kết quả này sẽ đem tối