Luận Văn Thạc Sĩ Một Số Định Lý Tồn Tại Nghiệm Trong Quy Hoạch Toàn Phương

Khi xét bài toán tối ưu min{f(x) : x ∈ D} ta thường đặt ra câu hỏi: Với những điều kiện nào của hàm hàm mục tiêu f và tập ràng buộc D thì bài toán có nghiệm tối ưu? Trong quy hoạch tuyến tính ta đã biết sự kiện quen thuộc sau: một hàm tuyến tính bị chặn dưới trên tập lồi đa diện D 6= ∅ phải đạt cực tiểu trên D. Tính chất này được xem như định lý cơ bản của quy hoạch tuyến tính. Frank - Wolfe [5] đã chỉ ra rằng nếu một hàm toàn phương (bất kể hàm đó lồi hay không) mà bị chặn dưới trên tập lồi đa diện D 6= ∅ thì hàm đó chắc chắn đạt cực tiểu trên D. Kết quả này được biết với tên gọi định lý Frank - Wolfe trong quy hoạch toàn phương và định lý này là một mở rộng của định lý cơ bản trong quy hoạch tuyến tính.

• Luận văn thạc sĩ toán học
• Chuyên ngành Toán ứng dụng
• Người hướng dẫn khoa học: GS.TS. Trần Vũ Thiệu
• Tác giả: Nguyễn Hữu Sơn
• Số trang: 42
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Khoa học - Đại học Thái Nguyên 2017

Link Download
http://tailieudientu.lrc.tnu.edu.vn...nghiem-trong-quy-hoach-toan-phuong-57658.html
https://drive.google.com/uc?id=1cpdJrEBuI6PIJNv199BNJWMIavJX7NNE
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1