2013年9月份考试运筹学第3次作业.doc

2013年9月份考试运筹学第三次作业一、填空题（本大题共20分，共 10 小题，每小题 2 分）1. 多数情况下，模型的 ______ 工作需要借助某些定量化方法。2. 模型的基本特征： ______ 、 ______ 、 ______ 、 ______ 。3. 整数规划的基本分类： ______ 和 ______ 。4. 动态规划是解决 ______ 的一种方法。5. 一般整数规划问题可采取： ______ 、 ______ 、 ______ 。6. 动态规划的优点首先是通过对一个多阶段的 ______ 进行分级处理，变成了求解多个单阶段的 ______ ，使求解过程大大简化了。7. 模型的 ______ 是模型能够反映实际系统的整体特性；若模型是一个复杂的 ______ ，要求模型各子系统分系统之间能够协调一致，精度分配适当。8. ______ 是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得 ______ ，这就可以用统计分析法建模。9. 最小树的求解方法： ______ 和 ______ 10. 整数规划若只要求 ______ 取整数值，则称为 ______ 。二、简答题（本大题共20分，共 4 小题，每小题 5 分）1. 原问题与对偶问题一般矩阵形式。2. 灵敏度分析。3. 线性规划标准形式有什么特点？4. 利用模型进行研究有以下优点？三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）1. 不平衡运输问题的求法的基本思想?2. 影子价格大于零的意义3. 某企业有A1、A2、A3三个分厂生产同一种产品，其产量分别是55、45、60个单位。现拟将该企业的产品运往B1、B2、B3、B4 四个销地进行销售，这四个销地销量分别为20、30、50、60个单位。已知：A1运往B1、B2、B3、B4 四个销地的单位运费分别为：3、8、6、2；A2运往B1、B2、B3、B4 四个销地的单位运费分别为：5、2、7、6；A3运往B1、B2、B3、B4 四个销地的单位运费分别为：2、6、4、5；试建立使总运费最少的调度运输数学模型。四、论述题（本大题共15分，共 1 小题，每小题 15 分）请结合自己的实际情况和运筹学的原理及用途，举一个例子，说说学习运筹学能帮助自己解决实际中的什么问题，为什么？答案：一、填空题（20分，共 10 题，每小题 2 分）1. 参考答案：形式化解题方案：评分标准：1空1分2. 参考答案：准确性 整体性 简洁性 适应性解题方案：评分标准：1空1分3. 参考答案：整数线性规划 整数非线性规划规划解题方案：评分标准：1空1分4. 参考答案：多阶段决策过程最优化问题解题方案：评分标准：1空1分5. 参考答案：计算机方法 分支定界法 割平面法解题方案：评分标准：1空1分6. 参考答案：复杂动态问题 静态问题解题方案：评分标准：1空1分7. 参考答案：整体性 巨系统解题方案：评分标准：1空1分8. 参考答案：数据分析法 大量数据解题方案：评分标准：1空1分9. 参考答案：破圈法 避圈法解题方案：评分标准：1空1分10. 参考答案：一部分变量 混合整数规划解题方案：评分标准：1空1分二、简答题（20分，共 4 题，每小题 5 分）1. 参考答案：解题方案：评分标准：2. 参考答案：是指为了改善决策方案和有效控制实施过程，在获得最优解得基础上，仍假定最优基不变，分别研究参数aij,bi,cj得波动对最优解有什么影响。解题方案：评分标准：概念3分，通畅2分。3. 参考答案：1.目标函数为极大化类型：Max Z=CX；2.全部约束常量为非负值：b0； 3.全部线性约束式为等式形式：AX=b；4.全部变量为非负值：X=0。解题方案：评分标准：一点一分，通畅一分。4. 参考答案：（1）在建立模型的过程中，需要对被研究系统进行深入细致的分析，可增加人们对系统的了解和把握； （2）模型可以更全面的描述一个复杂的系统，并揭示系统的一些用其它方法不可能发现的内在联系； （3）利用模型，人们可以对系统进行多种试验分析，而这种分析是不可能利用实际系统完成的。解题方案：评分标准：总体接近程度2分，概念每个1分三、综合分析题（45分，共 3 题，每小题 15 分）1. 参考答案：将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。解题方案：评分标准：概念5分2. 参考答案：???果某资源在系统内的影