重庆大学2022年《运筹学 》( 第1次 )
发布时间:2023-05-31 14:05:01浏览次数:33第 1 次作业一、单项选择题(本大题共 40 分,共 20 小题,每小题 2 分)1. 0-1 规划求解方法没有( )。A. 枚举法B. 隐枚举法C. 单纯形法D. 避圈法2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。A. 基本可行解B. 最优解C. 基本解D. 可行解3. 敏感性分析假定( )不变,分析参数的波动对最优解有什么影响。A. 可行基B. 基本基C. 非可行基D. 最优基4. 运输问题分布 m*n 矩阵表的横向约束为( )。A. 供给约束B. 需求约束C. 以上两者都有可能D. 超额约束5. 运筹学有针对性地表述研究对象的( )。A. 数学结构B. 客观运动规律C. 基本特征D. 基本要素6. 当资源价格小于影子价格时,应该( )该资源。A. 买入B. 卖出C. 保持现状D. 借贷出7. 对偶问题与原问题研究的是( )对象。A. 2 种B. 不同的C. 1 种D. 相似的8. 运输问题的求解方法不包括( )。A. 单纯形法
B. 表上作业法C. 破圈法D. 计算机方法9. 分枝定界法将原可行解区域分解成( )。A. 2 个搜索子域B. 3 个搜索子域C. 2 个及以上的搜索子域D. 3 个及以上的搜索子域10. 关于分配问题,叙述错误的是( )。A. 一人只能做一件任务B. 任务数>0C. 资源数>1D. 总消耗或总收益要达到极值11. 按决策变量要求,整数规划包括( )。A. 纯整数规划和网络规划B. 混整数规划和动态规划C. 0-1 规划和线性规划D. 分派问题和 0-1 规划12. 图解法适用于求解( )决策变量的像性规划问题。A. 1 个B. 2 个C. 3 个D. 无要求13. 动态规划首先对一个( )的复杂动态问题进行分级处理。A. 单阶段B. 两阶段C. 多阶段D. 随机阶段14. 运筹学的现代化工具是( )。A. 模型理论B. 求解算法C. 电子计算机D. 智能方法15. 分阶段隐枚举法从上个阶段的始发点寻找( )。A. 任意点B. 最近点C. 紧邻点D. 较远点16. 最短路径描述不正确的是( )。A. 由各个连线长度组成
B. 可能不止一条C. 由网络最短路决策产生D. 只是最短路径问题的可行解17. 线性规划要使目标函数达到( )。A. 特定值B. 特定区间C. 极值D. 无限18. 现代运筹学是因为( )的需要而诞生和发展起来的。A. 工业B. 商业C. 金融业D. 战争19. 机会成本可同时满足( )用途。A. 1 种B. 1 种以上C. 2 种D. 无限种20. 令非基变量组为零向量的解称为( )。A. 可行解B. 最优解C. 基本解D. 理想解二、填空题(本大题共 10 分,共 5 小题,每小题 2 分)1. 动态规划中如果给定了第k 阶段的状态 sk 和决策 uk(sk),则第 k+1 阶段的状态 sk+1 也就完全确定,它们的关系可用以下公式表示:______ 。由于它表示了由 k 阶段到 k+1 阶段的状态转移规律,所以称为______ 。2. 灵敏度分析是分析______ 对______ 的影响3. 迭代法基本思想:先求______ ,再通过迭代方法求得使目标函数更优的______ ,直至找不到更优的______ 为止。4. 指派问题的常用求解方法分类:______ 、______ 、______ 、______ 、______ 。5. 线性规划问题全部______ 的集合构成线性规划问题的______ 三、简答题(本大题共 30 分,共 2 小题,每小题 15 分)1. 动态规划状态变量具备的两个必要特征2. 灵敏度分析。四、综合分析题(本大题共 20 分,共 1 小题,每小题 20 分)不平衡运输问题的求法的基本思想?
答案:一、单项选择题(40 分,共 20 题,每小题 2 分)1. D 2. A 3. D 4. A 5. C 6. B 7. C 8. C 9. A 10. B 11. D 12. B 13. C 14. C 15. C 16. D 17. C 18. D 19. A 20. C 二、填空题(10 分,共 5 题,每小题 2 分)1. 参考答案:sk+1=Tk(sk,uk) 状态转移方程解题方案:评分标准:1 空 1 分2. 参考答案:线性规划参数变化,最优解解题方案:评分标准:1 空 1 分3. 参考答案:初始可行解可行解可行解解题方案:评分标准:1 空 1 分4. 参考答案:线性规划的求解方法整数规划的求解方法0-1 整数规划的求解方法运输问题的求解方法匈牙利算法解题方案:评分标准:1 空 1 分5. 参考答案:
可行解可行域解题方案:评分标准:1 空 1 分三、简答题(30 分,共 2 题,每小题 15 分)1. 参考答案:(1)可知性:即过程演变的各阶段状态变量的取值,能直接或间接地确定;(2)能够确切地描述过程的演变且满足无后效性。即由第 k 阶段的状态 sk 出发的后部子过程,可以看作是二个以 sk 为初始状态的独立过程。解题方案:评分标准:总体接近程度 1 分,概念每个 2 分2. 参考答案:是指为了改善决策方案和有效控制实施过程,在获得最优解得基础上,仍假定最优基不变,分别研究参数 aij,bi,cj 得波动对最优解有什么影响。解题方案:评分标准:概念 3 分,通畅 2 分。四、综合分析题(20 分,共 1 题,每小题 20 分)0. 参考答案:将不平衡运输问题化为平衡运输问题;然后,应用表上作业法求解。解题方案:评分标准:概念 5 分