吉林大学16秋《运筹学基础》在线作业二

《吉林大学16秋《运筹学基础》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、谋学网www.mouxue.com一、单选题（共15道试题，共60分。）1.运筹学中，“LP”表示（）.整数规划.非整数规划.线性规划.非线性规划标准答案：2.影子价格实际上是与原问题的各约束条件相联系的()的数量表现。.决策变量.松弛变量.人工变量.对偶变量标准答案：3.不属于线性规划数学模型三要素：.决策变量.规划模型.目标函数.约束条件标准答案：4.在线性规划模型中，没有非负约束的变量称为（）.多余变量.松弛变量.自由变量.人工变量标准答案：5.在任一个树中，点数比它的边数多（）.4.1.3.2标准答案：6.在灵敏度分析中，某个非基变量的目标系数的改变，将引起

2、某变量的检验数的变化，这个变量是（）.基变量.非基变量.决策变量.该非基变量自身标准答案：7.以下各项中不属于运输问题的求解程序的是（）.分析实际问题，绘制运输图.用单纯形法求得初始运输方案.计算空格的改进指数谋学网www.mouxue.com.根据改进指数判断是否已得最优解标准答案：8.关于图论中的图，以下叙述不正确的是（）.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。.图论中的边表示研究对象，点表示研究对象之间的特定关系。.图论中的图，可以改变点与点的相互位置。只要不改变点与

3、点的连接关系。标准答案：9.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）.无界解.唯一最优解.无可行解.无穷多最优解标准答案：10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）.工业活动.军事活动.政治活动.商业活动标准答案：11.线性规划是由（）在1947年发表的成果。.ntzing.rlng.Khtopohq.VonNumnn标准答案：12.求解需求量小于供应量的运输问题不需要做的是（）.虚设一个需求点.令供应点到虚设的需求点的单位运费为0.取虚设的需求点的需求量为恰当值.删去一个供应点标准答案：13.对于

4、运筹学模型，（）。.在任何条件下均有效.只有符合模型的简化条件时才有效.可以解答管理部门提出的任何问题.是定性决策的主要工具标准答案：14.线性规划问题是求极值问题，这是针对（）.约束.决策变量.秩谋学网www.mouxue.com.目标函数标准答案：15.用运筹学解决问题时，要对问题进行（）.分析与考察.分析和定义.分析和判断.分析和实验标准答案：二、多选题（共8道试题，共32分。）1.若线性规划问题的可行域是无界的，则该问题可能（）.无最优解.有最优解.有唯一最优解.有无穷多个最优解标准答案：2.求解线性规划问题解的结果可能有（）.唯一最优解.无可行解.无穷多最

5、优解.无界解标准答案：3.线性规划模型的参数有()。.价值系数.技术系数.限定系数.非限定系数标准答案：4.运筹学中数学规划部分主要包括（）.图论.线性规划和非线性规划.整数规划.目标规划标准答案：5.下面的叙述中，()是正确的。.最优解必能在某个基解处达到.多个最优解处的极值必然相等.若存在最优解，则最优解必唯一.若可行解区有界则必有最优解标准答案：6.关于线性规划模型的可行解和基解，下面的叙述不正确的有()。谋学网www.mouxue.com.可行解必是基解.基解必是可行解.可行解必然是非基变量均为0，基变量均非负.非基变量均为0得到的解都是基解标准答案：7.线

6、性规划问题中，下面的叙述不正确的有()。.可行解一定存在.可行基解必是最优解.最优解一定存在.最优解若存在，在可行基解中必有最优解标准答案：8.运筹学的主要分支包括（）.数学规划.图论与网络.排队论.控制论标准答案：三、判断题（共2道试题，共8分。）1.对应于基可行解的基称为可行基。.错误.正确标准答案：2.关于运输问题，对任何一个运输问题，一定存在最优解。.错误.正确标准答案：谋学网www.mouxue.com