2026年学历类自考专业(计算机信息管理)数据库及其应用-运筹学基础参考题库含答案解析(5卷题答案).docxVIP

2026年学历类自考专业(计算机信息管理)数据库及其应用-运筹学基础参考题库含答案解析(5卷题答案)

2026年学历类自考专业(计算机信息管理)数据库及其应用-运筹学基础参考题库含答案解析(篇1)

【题干1】在运用线性规划解决医院急诊科资源分配问题时，目标函数通常表示为最小化总成本，约束条件包括急诊床位数量、医生排班时长和药品库存量。若目标函数中变量系数全部为正，则可行解区域为凸集。

【选项】A.正确B.错误

【参考答案】B

【详细解析】可行解区域为凸集是线性规划的基本性质，但若目标函数中变量系数全部为正，则可能因约束条件导致可行解区域非凸。例如，当约束条件相互矛盾时，可行解区域可能为空集或非凸多边形。

【题干2】整数规划在手术排程优化中需满足决策变量取整数的约束条件，其松弛问题的解可能无法直接应用于实际场景。若采用分支定界法求解，需首先确定整数规划的上下界。

【选项】A.正确B.错误

【参考答案】A

【详细解析】整数规划的松弛问题（即忽略整数约束）可提供上下界参考，分支定界法通过不断切割松弛问题可行域来逼近最优解。上下界的确立是分支定界法的核心步骤之一。

【题干3】动态规划用于疾病传播预测时，通常将时间离散化为阶段，每个阶段的状态变量表示感染人数。若采用贝尔曼方程求解，需满足最优子结构性质和重叠子问题性质。

【选项】A.正确B.