Bỏ qua tới nội dung chính
Toán học

Tối ưu hóa

Quy hoạch tuyến tính và phương pháp đơn hình, đối ngẫu, tối ưu lồi, điều kiện KKT, phương pháp gradient và phương pháp Newton.

6 khóa học đề xuất3 học liệu (3 sách)

Hướng dẫn học chủ đề

Trung bìnhkhoảng 45 giờ6 bước
  • Mô hình hóa bài toán thực tế (sản xuất, vận tải, phân bổ, khớp dữ liệu) thành bài toán tối ưu với biến, hàm mục tiêu và ràng buộc rõ ràng
  • Giải bài toán quy hoạch tuyến tính bằng phương pháp đơn hình và giải thích nghiệm theo hình học đa diện
  • Lập bài toán đối ngẫu, áp dụng định lý đối ngẫu và diễn giải biến đối ngẫu như giá bóng

Giáo trình: Convex Optimization +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Toán ứng dụng và tính toán · Applied and Computational Mathematics5 chủ đề · khoảng 220 giờPhương trình đạo hàm riêng, giải tích số, tối ưu hóa, phương pháp ma trận cho dữ liệu và hệ động lực: đưa toán vào mô hình và máy tính.Xem nhóm
Chọn nguồn tự học

Kết hợp lý thuyết (đối ngẫu, điều kiện tối ưu) với thực hành bằng công cụ như CVXPY hoặc SciPy; chọn nguồn có bài toán mô hình hóa thật.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (6)

Stanford · EE364A

Convex Optimization I (mở trong tab mới)

Tối ưu lồi I

Stephen Boyd

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhCC BY-NC-SA 4.0

Bản ghi môn EE364A của Stephen Boyd trên Stanford Engineering Everywhere, đi theo sách Convex Optimization: tập lồi và hàm lồi, bài toán tối ưu lồi, bình phương tối thiểu, quy hoạch tuyến tính và toàn phương, quy hoạch nửa xác định, đối ngẫu và điều kiện tối ưu, phương pháp điểm trong. Có video, slide, bài tập và đề thi kèm lời giải.

Vì sao chọn: Môn học của chính Stephen Boyd, đi theo sách Convex Optimization của lộ trình: tập lồi, hàm lồi, bài toán lồi, đối ngẫu, phương pháp điểm trong; có video từng buổi, slide, bài tập và đề thi kèm lời giải.

  • Chuyên sâu
  • Kinh điển

  • MIT · 6.079 · Thu 2009

    Introduction to Convex Optimization (mở trong tab mới)

    Nhập môn tối ưu lồi

    Stephen Boyd, Pablo Parrilo

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Phiên bản bậc đại học tại MIT do Boyd và Parrilo phụ trách, tập trung vào nhận diện và mô hình hóa bài toán lồi, có bài tập lập trình và đề thi; không có video.

  • MIT · 6.251J · Thu 2009

    Introduction to Mathematical Programming (mở trong tab mới)

    Nhập môn quy hoạch toán học

    Dimitris Bertsimas

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Đi sâu phần quy hoạch tuyến tính: hình học, đối ngẫu và phương pháp đơn hình, do Dimitris Bertsimas, tác giả sách tham khảo của chủ đề, giảng; có ghi chú và bài tập.

    • Chuyên sâu

  • IIT Kanpur · 111104068

    Convex Optimization (mở trong tab mới)

    Tối ưu lồi (IIT Kanpur)

    Joydeep Dutta

    Gợi ý tự độngVideo + tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Khóa video NPTEL của IIT Kanpur trình bày tối ưu lồi theo hướng toán học: tính chất tập lồi, tập đa diện, định lý tách, hàm lồi, điều kiện tối ưu và đối ngẫu.

    Vì sao gợi ý: Tên khớp “tối ưu lồi” · tên khớp “convex optimization”

    • Chuyên sâu

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Toán ứng dụng và tính toán, hoặc tìm trên toàn trang.