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

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

1、2014年9月份考试运筹学第三次作业一、填空题（本大题共20分，共10小题，每小题2分）1.一般整数规划问题可采取：______、______、______。2.运筹学是一门寻求在______下，如何设计和运行______的方法3.______从最后一段开始计算逐段向前递推，求得全过程的最优策略。即______的方向与的方向相反。4.线性目标函数由______组成。5.若标准线性规划问题有最优解，则必有______6.动态规划的优点首先是通过对一个______复杂动态问题进行分级处理，变成了求解多个______的静态问题，使求解过程

2、大大简化了。7.模型通常是指为特定目的建立的、反映某种客观存在的特征和特性的一种结构。______模型是研究者对客观现实经过思维抽象后用______、______、______、______以及实体模样描述所认识到的______。8.影子价格帮助企业预测______。9.线性规划问题适合解决诸如______、______、______等10.运筹学的分析步骤一般包括:______；______；______；______。二、简答题（本大题共20分，共2小题，每小题10分）1.网络法常用方法2.线性规划标准形式有什么特点？三、综合分

3、析题（本大题共40分，共2小题，每小题20分）1.某家具厂生产衣柜、书柜、圆桌和凳子，每个衣柜的利润是15元，每个书柜的利润是20元，每个圆桌的利润是10元，每个凳子的利润是8元。生产一个衣柜需要杂木0.15m3和松木0.3m3，生产一个书柜需要杂木0.2m3和松木0.4m3，生产一个圆桌只需要杂木0.2m3，生产一个的凳子只需要松木0.15m3。每月杂木和松木的供应量分别是80m3和60m3。问四种产品每月各应生产多少，能使总利润最大？试建立模型。2.一网络拟铺设社区管网,要求将六栋居民楼连通，仅1号居民楼与总线相连，距离为10公

4、里。已知，六栋居民楼的距离如下表。试问，应如何铺设管网使铺设总长最短？四、论述题（本大题共20分，共1小题，每小题20分）请结合所学的线性规划的概念特点和求解步骤，对日常生活中的某一问题进行建模分析答案：一、填空题（20分，共10题，每小题2分）1.参考答案：计算机方法分支定界法割平面法解题方案：评分标准：1空1分2.参考答案：给定资源条件一个系统的科学决策解题方案：评分标准：1空1分3.参考答案：逆序解法寻优，多阶段决策过程实际进行解题方案：评分标准：1空1分4.参考答案：决策变量解题方案：评分标准：1空1分5.参考答案：最优基可

5、行解解题方案：评分标准：1空1分6.参考答案：多阶段的单阶段解题方案：评分标准：1空1分7.参考答案：文字图表符号关系式对象解题方案：评分标准：1空1分8.参考答案：产品价格解题方案：评分标准：1空1分9.参考答案：生产计划问题运输问题合理下料问题。解题方案：评分标准：1空1分10.参考答案：发现和定义待研究的问题构造数学模型寻找经过模型优化的结果并通过应用这些结果来改善系统的运行效率。解题方案：评分标准：1空1分二、简答题（20分，共2题，每小题10分）1.参考答案：标号法、破圈法、避圈法等解题方案：评分标准：总体接近程度2分，概

6、念每个1分2.参考答案：1.目标函数为极大化类型：MaxZ=CX；2.全部约束常量为非负值：b>0；3.全部线性约束式为等式形式：AX=b；4.全部变量为非负值：X>=0。解题方案：评分标准：一点一分，通畅一分。三、综合分析题（40分，共2题，每小题20分）1.参考答案：解题方案：评分标准：变量设置4分，目标函数5分，约束一个2分2.参考答案：解题方案：从到总距离=10+6+3+8+5+2=34评分标准：每步5分四、论述题（20分，共1题，每小题20分）0.参考答案：B[SEPARATOR]C解题方案：评分标准：结合实际8分，发现问

7、题6分，用运筹学方法进行分析6分。