川大《管理系统运筹学2449》16秋在线作业2

《川大《管理系统运筹学2449》16秋在线作业2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案奥鹏17春川大《管理运筹学2449》16秋在线作业2一、单选题（共18道，共54分。）1.若Ｇ中不存在流f增流链，则f为Ｇ的A.最小流B.最大流C.最小费用流D.无法确定标准解：2.原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量是A.多余变量B.自由变量C.松弛变量D.非负变量标准解：3.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()A.值B.个数C.机会费用D.检验数标准解：4.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()A.基本解B.退化解C.多重解D.无解标准解：5.若f是G的一

2、个流，K为G的一个割，且Valf=CapK，则K一定是()A.最小割B.最大割C.最小流D.最大流标准解：6.若G中不存在流f增流链，则f为G的()A.最小流B.最大流C.最小费用流D.无法确定精彩文档实用标准文案标准解：7.原问题的第i个约束方程是“=”型，则对偶问题的变量qi是()A.多余变量B.自由变量C.松弛变量D.非负变量标准解：8.线性规划标准型中b（i=1，2，……m）必须是()A.正数B.非负数C.无约束D.非零的标准解：9.若f*为满足下列条件的流：Valf*=max{Valf

3、f为G的一个流}，则称f*为G的()A.最小值B.

4、最大值C.最大流D.最小流标准解：10.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A.值B.个数C.机会费用D.检验数标准解：11.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为()A.初等链B.圈C.回路D.饱和链标准解：12.若运输问题已求得最优解，此时所求出的检验数一定是全部()A.大于或等于零B.大于零C.小于零D.小于或等于零标准解：13.线性规划问题标准型中（ｉ＝１，２，……ｎ）必须是A.正数B.非负数C.无约束D.非零标准解：精彩文档实用标准文案14.若树T有n个

5、顶点，那么它的边数一定是()A.n＋2B.nC.n+1D.n-1标准解：15.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A.多重解B.无解C.正则解D.退化解标准解：16.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足A.等式约束B.“≤”型约束C.“≥”型约束D.非负约束标准解：17.若f*为满足下列条件的流：Valf*=max{Valf

6、f为G的一个流}，则称f*为G的A.最小值B.最大值C.最大流D.最小流标准解：18.满足线性规划问题全部约束条件的解称为A.最优解B.基本解C.可行解

7、D.多重解标准解：《管理运筹学2449》16秋在线作业2二、多选题（共10道，共30分。）1.解线性规划时，加入人工变量的主要作用是()A.求初始基本可行解B.化等式约束精彩文档实用标准文案C.求可行域D.构造基本矩阵E.求凸集标准解：2.线性规划问题的一般模型中可以出现下面几种约束A.=B.≥C.≤D.⊕E.∝标准解：3.线性规划问题的主要特征有A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性标准解：4.表上作业法中确定换出变量的过程有（）A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定

8、换入变量标准解：5.就课本范围内，解有“≥”型约束方程线性规划问题的方法有A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法标准解：6.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有()A.人工变量B.松弛变量C.负变量D.剩余变量E.稳态变量标准解：7.图解法求解线性规划问题的主要过程有()A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解精彩文档实用标准文案E.选最优解标准解：8.一般情况下，目标函数系数为零的变量有A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量标准解：9.线性规划问题的一般模型中可

9、以出现下面几种约束()A.=B.≥C.≤D.⊕E.∝标准解：10.线性规划问题的主要特征有()A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性标准解：《管理运筹学2449》16秋在线作业2三、判断题（共8道，共16分。）1.无圈且连通简单图G是树图。A.错误B.正确标准解：2.同一问题的线性规划模型是唯一。A.错误B.正确标准解：3.产地产量与销地销量相等的运输问题是产销平衡运输问题。A.错误B.正确精彩文档实用标准文案标准解：4.线性规划问题的基本解就是基本可行解。A.错误B.正确标准解：5.若在网络图中不存在关于可行

10、流f的增流链时，f即为最大流。A.错误B.正确标准解：6.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。A.错误B.正确