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

• Báo cáo khoa học
• báo cáo khoa học
• tuyển tập báo cáo khoa học
• báo cáo ngành triết học
• báo cáo ngành sinh học
• báo cáo ngành vật lý
• trình bày báo cáo
• tài liệu báo cáo khoa học
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• báo cáo ngành lịch sử
• báo cáo ngành văn học
• nghiên cứu khoa học
• báo cáo về văn học
• báo cáo triết học
• báo cáo văn học
• chuyên đề văn học
• văn học nghệ thuật
• văn học Việt NAm
• báo cáo ngành toán học
• báo cáo ngành chăn nuôi
• văn học Trung Hoa
• báo cáo khoa học kinh tế
• Kỷ yếu tóm tắt báo cáo khoa học
• Báo cáo khoa học y học
• Báo cáo y học
• Hội nghị khoa học tim mạch
• Báo cáo khoa học y khoa
• Tăng huyết áp
• báo cáo sinh học
• bảo tồn nguồn gen
• báo cáo ngành kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Báo cáo khoa học công nghệ
• Nghiên cứu khoa học về môi trường
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học