2013年9月份考试运筹学第三次作业

《2013年9月份考试运筹学第三次作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013年9月份考试运筹学第三次作业一、填空题（本大题共20分，共10小题，每小题2分）1.多数情况下，模型的______工作需要借助某些定量化方法。2.模型的基本特征：______、______、______、______。3.整数规划的基本分类：______和______。4.动态规划是解决______的一种方法。5.一般整数规划问题可采取：______、______、______。6.动态规划的优点首先是通过对一个多阶段的______进行分级处理，变成了求解多个单阶段的______，使求解过程大大简化了。7.模型的______是模型能够反映实际系统的整体特性；若模型是一个复杂的____

2、__，要求模型各子系统分系统之间能够协调一致，精度分配适当。8.______是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得______，这就可以用统计分析法建模。9.最小树的求解方法：______和______10.整数规划若只要求______取整数值，则称为______。二、简答题（本大题共20分，共4小题，每小题5分）1.原问题与对偶问题一般矩阵形式。2.灵敏度分析。3.线性规划标准形式有什么特点？4.利用模型进行研究有以下优点？三、综合分析题（本大题共45分，共3小题，每小题15分）1.不平衡运输问题的求法的基本思想?2.影子价格大于零的意义3

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分）请结合自己的实际情况和运筹学的原理及用途，举一个例子，说说学习运筹学能帮助自己解决实际中

4、的什么问题，为什么？答案：一、填空题（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.参考答案：破圈法避圈法解题方

5、案：评分标准：1空1分10.参考答案：一部分变量混合整数规划解题方案：评分标准：1空1分二、简答题（20分，共4题，每小题5分）1.参考答案：解题方案：评分标准：2.参考答案：是指为了改善决策方案和有效控制实施过程，在获得最优解得基础上，仍假定最优基不变，分别研究参数得波动对最优解有什么影响。解题方案：评分标准：概念3分，通畅2分。3.参考答案：1.目标函数为极大化类型：MaxZ=CX；2.全部约束常量为非负值：b>0；3.全部线性约束式为等式形式：AX=b；4.全部变量为非负值：X>=0。解题方案：评分标准：一点一分，通畅一分。4.参考答案：（1）在建立模型的过程中，需要对被研究系统进行深

6、入细致的分析，可增加人们对系统的了解和把握；（2）模型可以更全面的描述一个复杂的系统，并揭示系统的一些用其它方法不可能发现的内在联系；（3）利用模型，人们可以对系统进行多种试验分析，而这种分析是不可能利用实际系统完成的。解题方案：评分标准：总体接近程度2分，概念每个1分三、综合分析题（45分，共3题，每小题15分）1.参考答案：将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。解题方案：评分标准：概念5分2.参考答案：如果某资源在系统内的影子价格大于零(yj＞o)，该资源必是紧缺资源。解题方案：评分标准：概念5分3.参考答案：使总运费最少的调度运输数学模型为：解题方案：评分标准：目

7、标函数4分，约束一个2分四、论述题（15分，共1题，每小题15分）0.参考答案：B[SEPARATOR]C解题方案：评分标准：结合实际6分，发现问题5分，用运筹学方法进行分析5分，给出粗略求解方案4分。