2026年组合优化题库及分析.docxVIP

2026年组合优化题库及分析

一、单项选择题（共10题，每题1分，共10分）

以下选项中，最符合组合优化问题核心定义的表述是

A.在有限的可行解集合中寻找满足目标函数极值的最优解问题

B.在连续实数域上寻找函数极值的数学规划问题

C.仅能通过枚举所有解才能得到结果的计算问题

D.所有可行解都必须是整数向量的专属数学问题

答案：A

解析：正确选项依据是组合优化学科的标准定义，核心特征是可行解属于离散的有限集合，目标是找到极值解。错误选项B描述的是连续优化的核心特征，不属于组合优化范畴；错误选项C中枚举所有解是极低效率的求解方式，绝大多数组合优化问题都不需要通过全枚举得到结果；错误选项D中