【MOOC】运筹学-华北水利水电大学 中国大学慕课MOOC答案

【MOOC】运筹学-华北水利水电大学中国大学慕课MOOC答案线性规划建模测试1、【单选题】线性规划模型作为最简单的数学模型，它的特点是()本题答案：【约束条件和目标函数都是线性的】2、【单选题】星空服装厂利用三种专用设备分别生产衬衣、短袖衫和休闲服，已知上述三种产品的每件用工量、用料量、销售价格及可变费用如表所示。产品名称单件用工单件用料销售价格可变费用衬衣3412060短袖衫238040休闲服6618080已知该厂每周可用工量为150单位，可用料量为160单位，生产衬衣、短袖衫和休闲服专用设备的每周固定费用分别为2000,1500和1000单位。要求为该厂设计一个周生产计划，使其获利最大，建立模型。该模型包含几个变量，几个约束（非负约束和0，1约束除外）。本题答案：【6个变量，6个约束】3、【填空题】图解法适用于个变量的线性规划问题。本题答案：【2】单纯形法测试1、【单选题】线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有。本题答案：【至少有一个非基变量的检验数为0】2、【单选题】线性规划问题的可行解是指满足的解。本题答案：【所有约束条件】3、【单选题】基可行解是指。本题答案：【非负的基解】4、【单选题】假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D和B的关系为。本题答案：【D包含B】5、【判断题】基本解对应的基是可行基。本题答案：【错误】6、【判断题】线性规划问题的最优解不一定只在可行域的顶点上取得。本题答案：【正确】7、【判断题】线性规划问题的基解肯定是基可行解。本题答案：【错误】8、【判断题】在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。本题答案：【错误】单纯型法测试21、【单选题】本题答案：【x1=1,x2=2】对偶问题测试1、【单选题】对同一种资源来讲，影子价格与市场价格之间的关系为()本题答案：【影子价格与市场价格没有关系，只是反映了资源的利用是否充分】2、【单选题】互为对偶的两个问题存在关系（）本题答案：【原问题无界解，对偶问题无可行解】3、【判断题】原问题与对偶问题都有可行解，则都有最优解。本题答案：【正确】4、【判断题】若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。本题答案：【正确】资源约束灵敏度分析1、【单选题】本题答案：【是】运输问题测试1、【判断题】运输问题中用位势法求得的检验数不唯一。本题答案：【错误】2、【判断题】运输问题一定有最优解。本题答案：【正确】3、【判断题】按最小元素法给出的初始基本可行解，从每一空格出发都可以找到一闭回路，且此闭回路是唯一的。本题答案：【正确】4、【判断题】因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列四种情况：有唯一最优解；有无穷多最优解；无界解；无可行解。本题答案：【错误】图与网络测试1、【单选题】最大流问题中的中间节点要满足(）本题答案：【中间节点的流入量等于流出量】2、【判断题】总是最大流问题的一个可行流。本题答案：【正确】3、【判断题】图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。本题答案：【正确】《运筹学》线上结课测试1、【单选题】线性规划模型作为最简单的数学模型，它的特点是()本题答案：【约束条件和目标函数都是线性的】2、【单选题】典型的运输问题的平衡是指()本题答案：【总的需求量与总的供应量一样】3、【单选题】有7个产地5个销地的平衡运输问题模型()本题答案：【有35个变量12个约束】4、【单选题】互为对偶的两个问题存在关系（）本题答案：【原问题无界解，对偶问题无可行解】5、【单选题】目标规划的约束条件()本题答案：【既包括目标约束条件也包括绝对约束条件】6、【单选题】目标规划的目标函数()本题答案：【由决策变量和偏差变量共同表示】7、【单选题】对于有6个产地4个销地的产大于销的运输问题模型()本题答案：【有9个基变量】8、【单选题】最大流问题中的中间节点要满足()本题答案：【中间节点的流入量等于流出量】9、【单选题】线性规划问题中只满足约束条件的解称为(）本题答案：【可行解】10、【单选题】对同一种资源来讲，影子价格与市场价格之间的关系为()本题答案：【影子价格与市场价格没有关系，只是反映了资源的利用是否充分】11、【单选题】对同一种资源来讲，影子价格与市场价格之间的关系为()本题答案：【D.影子价格与市场价格没有关系，只是反映了资源的利用是否充分】12、【单选题】典型的运输问题的平衡是指()本题答案：【总的需求量与总的供应量一样】13、【单选题】有7个产地5个销地的平衡运输问题模型()本题答案：【有35个变量12个约束】14、【单选题】目标规划的目标函数()本题答案：【通常求极小】15、【判断题】在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。本题答案：【正确】16、【判断题】整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。本题答案：【正确】17、【判断题】正偏差变量和负偏差变量均大于等于0本题答案：【正确】18、【判断题】按最小元素法给出的初始基本可行解，从每一空格出发都可以找到一闭回路，且此闭回路是唯一的。本题答案：【正确】19、【判断题】运输问题一定有最优解。本题答案：【正确】20、【判断题】运输问题中用位势法求得的检验数不唯一。本题答案：【错误】21、【判断题】原问题与对偶问题都有可行解，则都有最优解。本题答案：【正确】22、【判断题】基本解对应的基是可行基。本题答案：【错误】23、【判断题】若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。本题答案：【正确】24、【判断题】若线性规划有最优解,则一定有基本可行解。本题答案：【正确】25、【判断题】整数规划解的目标函数值一般优于其松弛问题的解的目标函数值。本题答案：【错误】26、【判断题】按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。本题答案：【正确】27、【判断题】在动态