北交《管理运筹学》在线作业二15秋答案.doc

《北交《管理运筹学》在线作业二15秋答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.对偶问题的对偶是（）.基本问题.无法确定.其它问题.原问题正确答案：2.数学模型中，“s·t”表示（）.目标函数.约束.目标函数系数.约束条件系数正确答案：3.下列关于整数规划问题的说法，正确的是（）.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值.部分变量都取整数的问题称之为纯整数规划问题.全部变量都取整数的问题称之为纯整数规划问题.分配问题不是整数规划问题正确答案：4.用分枝定界法求极大化的整数规划问题时，

2、任何一个可行解的目标函数值是该问题目标函数值的（）.原解.上界.下界.最优解正确答案：5.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）.解决问题过程.分析问题过程.科学决策过程.前期预策过程正确答案：6.求解需求量小于供应量的运输问题不需要做的是（）.虚设一个需求点.令供应点到虚设的需求点的单位运费为0.取虚设的需求点的需求量为恰当值.删去一个供应点正确答案：7.关于图论中的图，以下叙述不正确的是（）.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。.

3、图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。.图论中的边表示研究对象，点表示研究对象之间的特定关系。.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。正确答案：8.以下各项中不属于运输问题的求解程序的是（）.分析实际问题，绘制运输图.用单纯形法求得初始运输方案.计算空格的改进指数.根据改进指数判断是否已得最优解正确答案：9.对于m个发点、n个收点的运输问题，叙述错误的是（）.该问题的系数矩阵有m×n列.该问题的系数矩阵有m+n行.该问题的系数矩阵的秩必为m

4、+n-1.该问题的最优解必唯一正确答案：10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动正确答案：11.图解法适用于求解有关线性规划问题，但该问题中只能含有（）.一个变量.两个变量.三个变量.四个变量正确答案：12.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）.&l;型.&g;型.=型.以上三者都不对正确答案：13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）.基.基本解

5、.基可行解.可行域正确答案：14.线性规划问题的标准形式中，所有变量必须（）.大于等于零.小于等于零.等于零.自由取值正确答案：15.在0-1整数规划中变量的取值可能是0或（）.1.2.3.4正确答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共45分。）1.下列方法中属于解决确定型决策方法的有()。.线性规划.动态规划.盈亏分析.企业作业计划正确答案：2.若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）.该基变量的检验数发生变化.其他基变量的检验数发生变化

6、.所有非基变量的检验数发生变化.所有变量的检验数都发生变化正确答案：3.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数正确答案：4.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。.所有的松弛变量都必须为0.任何松弛变量都不会出现在基变量组中.存在某个人工变量不为0.任何人工变量都不会出现在基变量组中正确答案：5.从带连线长度的连通图中生成最小树，以下叙述正确。.任连通图生成的各个最小树，其总长度必相等.任一连通图生成的各个最小树，其连线数必相等.任一连通图中具有

7、最短长度的连线必包含在生成的最小树中.最小树中可能包括连通图中的最长连线正确答案：6.关于网络图，下列说法错误的是()。.总时差为0的各项作业所组成的路线即为关键路线.以同一结点为结束事件的各项作业的最迟结束时间相同.以同一结点为开始事件的各项作业的最早开始时间相同.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性正确答案：7.运筹学的主要分支包括（）.图论.线性规划和非线性规划.整数规划.目标规划正确答案：8.下面的叙述中，()是正确的。.最优解必能在某个基解处达到.多个最优解处

8、的极值必然相等.若存在最优解，则最优解必唯一.若可行解区有界则必有最优解正确答案：9.关于树的概念，以下叙述不正确的有()。.树中的点数等于线数减1.连通无圈的图必定是树.含n个点的树是唯一的.含n个点的树是是最大线性的图正确答案：10.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值.若有最优解，则最优的可行基解必唯一.基变量均非负，非基变量均为0，这种解就是最优解.若有最优解，则极大值必