广西警察学院《运筹学》2024 - 2025 学年第一学期期末试卷

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法将其转化为标准形式。A.引入松弛变量B.引入剩余变量C.变量替换D.以上都不对2.对于线性规划问题的可行解区域，以下说法正确的是（）。A.一定是凸集B.一定是凹集C.可能是凸集也可能是凹集D.以上都不对3.在单纯形法求解线性规划问题时，若某一检验数大于零，且对应变量的系数列向量中所有元素均小于等于零，则该问题（）。A.有唯一最优解B.有无穷多最优解C.无界解D.无解4.运输问题中，当供应量之和（）需求量之和时，需要虚设一个供应点。A.大于B.小于C.等于D.以上都不对5.用匈牙利法求解指派问题时，若某行（列）已经有了一个零元素，为了保证每行每列只有一个零元素被选中，需要对该行（列）的其他零元素（）。A.保持不变B.都加上同一个常数C.都减去同一个常数D.都变为非零元素6.下列关于目标规划的说法，错误的是（）。A.目标规划可以处理多个目标的决策问题B.目标规划的目标值可以是一个范围C.目标规划的约束条件都是等式约束D.目标规划通过引入偏差变量来处理目标与实际值之间的差异7.动态规划中，状态转移方程描述了（）。A.不同阶段之间的关系B.同一阶段不同状态之间的关系C.决策与状态之间的关系D.以上都不对8.在求解最短路径问题时，我们通常采用（）算法。A.动态规划B.贪心算法C.深度优先搜索D.广度优先搜索9.对于排队系统，下列说法正确的是（）。A.顾客到达时间间隔一定服从指数分布B.服务时间一定服从指数分布C.排队系统的性能指标与顾客到达时间间隔和服务时间的分布有关D.以上都不对10.库存管理中，经济订货批量模型（EOQ）的假设条件不包括（）。A.需求是连续均匀的B.提前期是固定的C.每次订货批量是可变的D.不允许缺货二、多项选择题（总共5题，每题4分，每题至少有两个正确答案，请将正确答案填写在括号内，多选、少选或错选均不得分）1.线性规划问题的标准形式中，目标函数可以是（）。A.最大化B.最小化C.既可以最大化也可以最小化D.以上都不对2.下列属于线性规划问题的求解方法有（）。A.单纯形法B.对偶单纯形法C.图解法D.动态规划法3.运输问题的数学模型具有的特点包括（）。A.约束条件的系数矩阵具有特殊结构B.目标函数是线性的C.决策变量是非负整数D.有可行解4.目标规划的目标函数中，偏差变量的系数可以是（）。A.正数B.负数C.零D.以上都不对5.动态规划的基本要素包括（）。A.阶段B.状态C.决策D.策略三、判断题（总共10题，每题2分，请判断下列说法的对错，正确的打“√”，错误的打“×”）1.线性规划问题的最优解一定在可行解区域的顶点上。（）2.对偶问题的对偶问题一定是原问题。（）3.运输问题一定有可行解。（）4.指派问题是一种特殊的运输问题。（）5.目标规划中，目标的优先级是固定不变的。（）6.动态规划中，最优子结构性质是指问题的最优解包含了其子问题的最优解。（）7.最短路径问题一定存在唯一的最短路径。（）8.排队系统中，顾客到达率和服务率一定是常数。（）9.库存管理中，安全库存是为了应对需求的不确定性而设置的。（）10.线性规划问题的可行解区域一定是连通的。（）四、简答题（总共3题，每题10分，请简要回答下列问题）1.简述线性规划问题的求解步骤。2.简述运输问题的表上作业法的基本步骤。3.简述动态规划的基本思想。五、案例分析题（总共2题，每题15分，请根据以下案例回答问题）案例：某工厂生产两种产品A和B，生产这两种产品需要消耗原材料甲和乙。已知生产一件产品A需要消耗原材料甲2千克，原材料乙3千克；生产一件产品B需要消耗原材料甲4千克，原材料乙2千克。该工厂每周可获得原材料甲16千克，原材料乙18千克。产品A的利润为每件3元，产品B的利润为每件4元。1.建立该问题的线性规划模型，并求解出最优生产方案。2.如果原材料甲的供应量增加2千克，最优生产方案会发生怎样的变化？利润会增加多少？请简要描述问题1的答案要点：首先确定决策变量，设生产产品A的数量为x，生产产品B的数量为y。然后根据原材料的限制和利润目标列出约束条件和目标函数。通过求解线性规划模型得出最优解。请简要描述问题2的答案要点：重新调整线性规划模型中的约束条件，求解新的最优解。对比前后最优解的变化，计算利润的增加量。分析原材料供应量变化对生产方案和利润的影响。（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）（此处留出答题区域）