第 2 次作业一、单项选择题（本大题共 40 分，共 20 小题，每小题 2 分）运筹学要求模型的变量、参数与方程式、可以控制。可以组合可以计算可以测量可以识别原问题约束条件连接符号为，对偶问题的变量约束为。无约束限制图解法的极点不是。可行解基本解帕雷特解基本可行解原问题约束条件连接符号为，对偶问题的变量约束为。无约束限制关于产销平衡运输问题叙述错误的是。一定存在可行解必有最优解可能存在最优解可用线性规划求解设计好的复杂问题的状态应具备特点。必须可知个数不宜过多能传递一定信息满足马尔柯夫性阶段隐枚举法从上个阶段的寻找紧邻点。终点始发点始点后一点终点前一点机会成本是指实际中的某种。丰富资源稀缺资源特定资源 近似无限资源原问题的某一变量约束为紧约束，对偶问题的对应约束条件为。一定为松约束可能为紧约束可能为松约束可能为松或紧约束企业管理作为现代化管理系统，要用到系统工程、和电子计算机等。统计学决策学运筹学智能科学线性目标函数可以取。极大化极小化极值化特定化整数规划模型在其松弛问题基础上附加了的约束条件。决策变量非负决策变量为整数决策变量为正整数决策变量部分为整数分枝定界法最多增加与原问题决策变量个数的约束式。少一个多一个相同以上都可能整数规划模型在其基础上附加了决策变量为整数的约束条件。对偶问题逆问题松弛问题标准型问题动态规划处理决策变量为有特效。实数要求上限要求下限要求整数要求对偶问题与原问题研究的研究角度。一样近似不同没有可比性二战中关于运筹学内容方面的类似研究称为。 ! "# $  ! "#% ! ! "#%& ! "#运输问题若有 & 个供应商， 个销售商，则基变量个数为。&'(&'&')&')匈牙利算法得到最优解时，覆盖  元素的直线数。等于矩阵次数(等于矩阵次数等于矩阵次数)与矩阵次数无关满足线性规划问题全部约束条件的解不是。可行解帕雷特解容许解可能解二、简答题（本大题共 15 分，共 3 小题，每小题 5 分）顺序解法的基本概念线性规划所研究的是怎样的问题？它适合解决哪些类型的实际问题？用分支定界法解整数规划得基本思路是什么？三、综合分析题（本大题共 45 分，共 3 小题，每小题 15 分）某物流中心拟选择一条从  地到 * 地的运输线路，可供选择路线及各点间的距离如下图；试问：应如何选择路线使总距离最短（单位运输成本为一常数，同时也是使总成本最小）？某药品厂下季度拟推出  款主打产品，第一种产品单件利润是  元，第二种产品单件利润是  元，第三种产品单件利润是  元，第四种产品单件利润是  元。生产一件第一种产品需要材料 ，材料 。生产一件第二种产品需要材料 ，材料 。生产一件第三种产品需要材料 ，材料 。生产一件第四种产品需要材料 ，材料 ，材料。每月材料 ，材料 ，材料  的供应量分别是 +，+ 和 +。问四种产品每月各应生产多少，能使总利润最大？（只要求建立模型）影子价格的特点？答案：一、单项选择题（40 分，共 20 题，每小题 2 分）二、简答题（15 分，共 3 题，每小题 5 分）参考答案：从第一段开始计算逐段向后递推，计算后一段要用到前一段的求优结果，最后一段的结果就是全过程的最优策略即寻优的方向与多阶段决策过程实际进行的方向相同,称为顺序解法。解题方案：评分标准：总体接近程度  分，概念每个  分参考答案：凡涉及希缺资源优化配置，复杂系统的结构性调整等宏、微观经济系统优化问题，都可能而且有必要归结为线性规划问题，以其实现优化决策。它适合解决诸如生产计划问题、运输问题、合理下料问题等。解题方案：评分标准：概念  分，例子  分参考答案：解题方案：评分标准：一点  分。 三、综合分析题（45 分，共 3 题，每小题 15 分）参考答案：-最短总距离为：。解题方案：评分标准：每步  分参考答案：解题方案：评分标准：设定变量  分，目标函数  分，约束条件一个  分参考答案：）影子价格是对系统资源的一种最优估价，只有系统达到最优状态时才可能赋予该资源这种价值。）影子价格的取值与系统的价值取向有关，并受系统状态变化的影响。）对偶解影子价格的大小客观地反映资源在系统内的稀缺程度。）影子价格是一种边际价值，它与经济学中边际成本的概念相同。解题方案：评分标准：总体接近程度  分，概念每个  分