tối ưu hóa

1. Bài toán Knapsack là bài toán gì trong lĩnh vực tối ưu hóa?

• Bài toán chọn các món đồ để dùng vào một túi có giới hạn trọng lượng

• Bài toán tìm đường đi ngắn nhất giữa hai điểm trên đồ thị

• Bài toán phân loại đối tượng vào các lớp đã cho

• Bài toán tối ưu hoá hàm lượng giác của một đa thức

2. Mô hình toán học của bài toán TSP (Travelling Salesman Problem) là gì?

• A. Bài toán tối ưu hóa hàm mục tiêu với các ràng buộc bằng toán tử bằng nhau

• B. Bài toán tối ưu hóa hàm mục tiêu với các ràng buộc là một hàm toán học không tuyến tính

• C. Bài toán tối ưu hóa hàm mục tiêu với các ràng buộc bằng toán tử bất đẳng thức

• D. Bài toán tìm đường đi ngắn nhất đi qua mỗi lần qua tất cả các đỉnh trên đồ thị có hướng

Điều kiện Slater đóng vai trò gì trong bài toán tối ưu lồi?

• Đảm bảo bài toán có lời giải tối ưu

• Đảm bảo bài toán có duy nhất lời giải tối ưu

• Đảm bảo điều kiện KKT là cần thiết

• Đảm bảo điều kiện KKT là cần và đủ cho lời giải tối ưu

Bao lồi của 4 điểm không giảm chiều là...?

• Một đoạn thẳng

• Một tam giác

• Một tứ diện

• Cả ba phương án

Đa giác là bao lồi của 10 điểm phân biệt trên mặt phẳng có thể có ít nhất bao nhiêu đỉnh?

• 10

• 8

• 2

• 3

Mục đích của hàm “intlinprog” trong MATLAB là gì?

• Giải các bài toán phi tuyến có ràng buộc

• Giải các bài toán quy hoạch nguyên tuyến tính

• Giải các bài toán quy hoạch toàn phương

• Giải các bài toán giải trí biến

Hàm nào trong MATLAB phù hợp với việc giải bài toán quy hoạch nguyên tuyến tính với các ràng buộc dạng thức và bất đẳng thức?

• quadprog

• fmincon

• linprog

• globalsearch

Toolbox nào của MATLAB cung cấp các hàm giải các bài toán quy hoạch tuyến tính, quy hoạch phi tuyến, và các bài toán quy hoạch nguyên?

• Optimization Toolbox

• Statistics Toolbox

• Signal Processing Toolbox

• Deep Learning Toolbox

Solver nào của Python solver được thiết kế để giải các bài toán quy hoạch toàn phương cỡ lớn?

• CVXOPT

• OSQP

• Gurobi

• GLPK

Đặc điểm chính của module SciPy.optimize là gì?

• Mô phỏng dữ liệu

• Giải các bài toán tối ưu tuyến tính, phi tuyến và bình phương tối thiểu

• Đào tạo mô hình học sâu

• Làm sạch dữ liệu