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

2013年9月份考试运筹学第三次作业一、填空题（本大题共20分，共 10 小题，每小题 2 分）1. 多数情况下，模型的 ______ 工作需要借助某些定量化方法。2. 模型的基本特征： ______ 、 ______ 、 ______ 、 ______ 。3. 整数规划的基本分类： ______ 和 ______ 。4. 动态规划是解决 ______ 的一种方法。5. 一般整数规划问题可采取： ______ 、 ______ 、 ______ 。6. 动态规划的优点首先是通过对一个多阶段的 ______ 进行分级处理，变成了求解多个单阶段的 ______ ，使求解过程大大简化了。7. 模型的 ______ 是模型能够反映实际系统的整体特性；若模型是一个复杂的 ______ ，要求模型各子系统分系统之间能够协调一致，精度分配适当。8. ______ 是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得 ______ ，这就可以用统计分析法建模。9. 最小树的求解方法： ______ 和 ______ 10. 整数规划若只要求 ______ 取整数值，则称为 ______ 。二、简答题（本大题共20分，共 4 小题，每小题 5 分）1. 原问题与对偶问题一般矩阵形式。2. 灵敏度分析。3. 线性规划标准形式有什么特点