Worksheetstối ưu hóa
Total questions: 38
Worksheet time: 19mins
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
Công cụ tối ưu nào được sử dụng cho bài toán quy hoạch toàn phương với dữ liệu lớn?
OpenGL
GLPK
OpenCV
QP Solver
Thư viện tối ưu hóa nào được tích hợp vào MATLAB?
JuMP
OptaPlanner
Optimization Toolbox
Pyomo
Phần mềm nào được sử dụng để giải các bài toán quy hoạch nguyên (MIP)?
Tableau
CPLEX
Excel Solver
Keras
Chỉ ra tên một solver phù hợp với việc giải các bài toán quy hoạch tuyến tính?
TensorFlow
PyTorch
PuLP
Xử lý ảnh
Mục đích của phần mềm Gurobi là gì?
Giải các bài toán tối ưu
Chạy mô phỏng
Trực quan hóa dữ liệu
Học máy nổi
Thư viện nào của Python thường được dùng cho các bài toán tối ưu nói chung, học máy nói riêng?
NumPy
CVXPY
SciPy
Pandas
Phương pháp điểm trong thường được sử dụng để giải bài toán tối ưu hóa lồi vì?
Đảm bảo nghiệm tối ưu là duy nhất
Đảm bảo nghiệm tối ưu không duy nhất
Giải bài toán phi tuyến
Giải bài toán có nhiều ràng buộc
Tập hợp nào sau đây là tập lồi?
Giao của hai nửa mặt phẳng
Hợp của hai tập lồi
Tập các điểm tạo thành hình trái tim
Tập các điểm cách đều hai điểm cố định
Điều kiện cần để một hàm là lồi trên miền mở?
Đạo hàm bậc hai không âm
Đạo hàm bằng 0 tại mọi điểm
Hàm liên tục
Hàm khả vi bậc một
Tập xác định của hàm lồi có tính chất gì?
Luôn là tập lồi đóng
Luôn là tập bị chặn
Luôn là tập lồi
Không có tính chất đặc biệt
Trong bài toán tối ưu hóa có ràng buộc, điều kiện KKT đúng khi nào?
Hàm mục tiêu phải tuyến tính
Miền xác định phải bị chặn
Các hàm ràng buộc phải khả vi và thỏa mãn Slater
Không cần điều kiện gì đặc biệt
Trong Knapsack, nếu ta xét từng món có thể chia nhỏ được thì bài toán trở thành gì?
TSP
Fractional Knapsack
Integer Programming
Lập lịch
Nếu một bài toán quy hoạch tuyến tính có hàm mục tiêu tuyến tính và ràng buộc là bất đẳng thức tuyến tính, ta dùng phương pháp nào?
Simplex
Gradient
QP Solver
Lagrange
Trong Simplex, nếu tại một bước có nhiều biến vào cùng giá trị, ta nên dùng gì?
Tối ưu hóa Gradient
Bland's Rule
Newton’s Method
Gomory Cuts
Một hàm mục tiêu là tuyến tính, ràng buộc là bất đẳng thức tuyến tính, miền nghiệm bị chặn ⇒ bài toán có...
Tối ưu toàn cục
Không xác định
Nhiều nghiệm
Không có nghiệm
Nếu hàm mục tiêu lồi và miền xác định là tập lồi, nghiệm cực trị địa phương cũng là cực trị toàn cục ⇒ kết luận gì?
Hàm có duy nhất nghiệm cực trị toàn cục
Hàm không có nghiệm
Không có đảm bảo gì
Cực trị địa phương không quan trọng
Một bài toán có tập nghiệm rỗng nghĩa là gì?
Có vô số nghiệm
Không có nghiệm thỏa mãn ràng buộc
Nghiệm không xác định
Hàm không xác định
Trong bài toán TSP, nếu số thành phố là n thì có bao nhiêu hoán vị cần xét (đi một vòng)?
n!
(n-1)!/2
(n-1)!
2(n-1)!
Với TSP, tại sao không thể dùng duy nhất quy hoạch tuyến tính chuẩn để giải?
Vì không có công cụ phù hợp
Vì cần thêm ràng buộc loại bỏ vòng con
Vì hàm mục tiêu không tuyến tính
. Vì bài toán không có cực trị
Trong scipy.optimize, hàm nào dùng cho tối ưu hóa không ràng buộc?
linprog
minimize
root
curve_fit
Trong CVXPY, cách khai báo bài toán tối ưu hóa lồi là gì?
Tạo class riêng
Dùng Problem(objective, constraints)
Dùng vòng lặp
Không thể khai báo
Công cụ nào sau đây có thể giải được bài toán QP, LP, và Integer Programming?
matplotlib
Gurobi
seaborn
pandas
TSP là bài toán gì theo phân loại độ phức tạp?
P
NP-hard
NP-complete
BPP
Trong bài toán tối ưu hóa lồi, tập nghiệm thường có dạng gì?
Đa diện
Tập lồi
Không xác định
Vô nghiệm
Nếu hàm mục tiêu là không lồi, ta có thể dùng gì để tìm nghiệm gần đúng?
Simplex
Heuristic (ví dụ: Genetic Algorithm)
KKT
Slater
Phương pháp nào sau đây không phải là một cách để giải bài toán quy hoạch toàn phương?
Phương pháp dùng điều kiện KKT
Phương pháp đơn hình góc
Phương pháp không gian hạt nhân
Phương pháp tập hoạt động
Phương pháp Sequential Quadratic Programming (SQP) dùng để giải bài toán
Quy hoạch phi tuyến tổng quát
Quy hoạch toàn phương
Quy hoạch tuyến tính
Quy hoạch nguyên
Phương pháp nào sau đây được sử dụng phổ biến nhất để giải bài toán tối ưu phi tuyến?
Thuật toán di truyền
Phương pháp gradient
Phương pháp đơn hình
Mạng nơ-ron nhân tạo
