(2026年)《运筹学》期末考试试题及参考答案.docxVIP

(2026年)《运筹学》期末考试试题及参考答案

共10小题，每小题2分，共20分

某分布式光伏集群调度项目中，需决策各光伏组串的并网功率、储能充放电量，同时需决策是否启用部分备用逆变器，满足电网峰谷电价约束、储能SOC约束，该问题属于以下哪种运筹学模型类型？

A.线性规划B.混合整数线性规划C.非线性规划D.动态规划

下列哪种方法不属于启发式搜索算法？

A.遗传算法B.单纯形法C.模拟退火算法D.蚁群优化算法

对于单台机器的调度问题，目标为最小化总完工时间，以下哪种调度规则是最优的？

A.先到先服务（FCFS）B.最短加工时间优先（SPT）C.最长加工时间优先（LPT）D.随机调度

某供应链需求预测存在严重不确定性，且无法获取需求的精确概率分布，此时最适合采用的不确定性优化方法是？

A.随机规划B.鲁棒优化C.线性规划D.动态规划

对偶问题的最优解中，若原问题某变量的取值大于0，则对偶问题中对应的约束条件为？

A.严格不等式B.等式C.不等式D.无法确定

排队论M/M/1模型中，系统的平均等待时间W与平均队长L的关系为？

A.L=λWB.W=λLC.L=W/λD.W=1/λ

下列属于整数规划问题的是？

A.生产计划中决策每种产品的产量B.投资组合中决策是否投资某项目C.运输问题中决策各产地