报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
第一周作业
第一周单元测试
1、【单选题】军事运筹学的工作步骤, 往往按照以下步骤：①. 提出和形成问题；②. 解的检验；③. 建立模型； ④. 求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤. 解的控制；⑥. 解的实施。以上步骤的正确顺序是（ ）
A、① ③ ② ④ ⑤ ⑥
B、① ③ ② ⑤ ④ ⑥
C、① ② ③ ④ ⑤ ⑥
D、① ③ ④ ② ⑤ ⑥
2、【单选题】线性规划的可行域一定R是( )
A、凸集
B、凹集
C、一般集合
D、空集
3、【单选题】该问题<img src="http://img2.ph.126.net/zXAeAi-z2uHR7XP1GmkQvg==/6631582337143539521.png" /><img src="http://img2.ph.126.net/9dFNXyVC2WB80-Nstm04ig==/6631718676585067277.png" /><img src="http://img2.ph.126.net/Iy3Aidyo-psR6NgPz4_bSg==/6631526262050247539.png" /><img src="http://img1.ph.126.net/fpe_LosCfwAzzXB0xgwDLQ==/6632162879279906365.png" /><img src="http://img0.ph.126.net/8sMae8kBzI75U9i4GrY3rw==/6631775851189751559.png" /> 的最优解为（ ）
A、（2,4,3,0,0）
B、（0,4,5,2,0）
C、（0,0,5,10,4）
D、（5,5/2,0,0,3/2）
4、【单选题】某线性规划问题的约束条件为<img src="http://img0.ph.126.net/moqq7dJ3-uAMSpu6FAvdaQ==/6631516366445592381.png" /><img src="http://img1.ph.126.net/7l5Q8qY4JR_0IAkuQ4fjrw==/6631698885375801988.png" /><img src="http://img1.ph.126.net/_55_yPt_dspMmPpl_G1eTg==/6631466888422348981.png" /> 则基本解是（ ）
A、(1,1,1,1）
B、（0，3，0，1）
C、（0，1，2，3）
D、（3，0，0，-2）
5、【多选题】以下知识点属于军事运筹学研究内容的为：( )
A、线性规划
B、网络计划
C、对策论
D、决策论
6、【多选题】马伦上将说“军事运势运筹学教会了他一种非常重要的技能，就是比过去更具批判性地审慎思考并真实的构建问题”，那么在我们这门课程中构建问题采用的方法有哪些：（ ）
A、直接分析法
B、类比法网络技术
C、试验数据法
D、想定法
7、【多选题】下述描写线性规划的标准型，说法正确的是：（ ）
A、所有的决策变量都是非负的；
B、约束条件为线性的等式或不等式；
C、目标函数为线性函数，在满足约束条件下实现最大化或最小化；
D、约束条件右端的常数项是非负的。
8、【多选题】该问题 <img src="http://img1.ph.126.net/QMnVCOgRzrNy2Mptfs7oDQ==/6631558147887447268.png" /> <img src="http://img2.ph.126.net/2g2VFwO9d3d4vCqO2_JrtA==/6631785746794410779.png" /> <img src="http://img2.ph.126.net/hQzZJtgxpOetkyxMPj14Gg==/6631720875608322599.png" /> <img src="http://img2.ph.126.net/0fPz6XbFOj0Yl7cvlnHTgg==/6631749462910684859.png" style="width: 53px; height: 21px;" /> <img src="http://img2.ph.126.net/0oBVf0SGBk6kGnZFnvFYQA==/6631206304170096233.png" style="width: 79px; height: 22px;" />的最优解和最优值为（ ）
A、3.2
B、（2,4）
C、3.6
D、（3,4）
9、【判断题】若线性规划的可行域是空集，则表明存在矛盾的约束条件。
A、正确
B、错误
10、【判断题】如线性规划问题有解，则最优解一定对应可行域边界上的某点。
A、正确
B、错误
11、【判断题】“标准型”是线性规划规范型的特殊形式。
A、正确
B、错误
12、【判断题】线性规划的可行域R在特定情况下可以是凹集。
A、正确
B、错误
第二周作业
第二周单元测验
1、【单选题】于线性规划问题的标准形，<img src="http://img0.ph.126.net/cvPPu4eK8KJutYnXqZMf0A==/6631846219931019072.png" />，利用单纯形法求解时每作一次换基迭代，都能保 证它相应的目标函数值Z必为( )
A、增大；
B、不减少；
C、减小；
D、不增大
2、【单选题】采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解； ④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（ ）
A、① ③ ② ④ ⑤ ⑥
B、① ③ ② ⑤ ④ ⑥
C、① ② ③ ④ ⑤ ⑥
D、① ② ④ ③ ⑤ ⑥
3、【单选题】若线性规划问题的最优解唯一，则在最优单纯表上( )
A、有基变量的检验数为零；
B、所有变量的检验数为非负；
C、所有变量的检验数为非正；
D、以上答案全不正确。
4、【单选题】在求解线性规划问题时，引入人工变量目的是（ ）
A、使该模型存在可行解；
B、确定一个初始可行解；
C、使该模型标准化；
D、以上说法均不正确。
5、【单选题】如下线性规划问题 maxz=x1-2x2+x3 s.t. x1+x2+x3≤12 2x1+x2-x3≤6 -x1+3x2 ≤9 x1,x2,x3≥0得最终单纯形表如下所示： z’x1x2x3x4x5x6最优 z’10-30-100-12 x30111100B x50[A]20110C x60-130001D 则A,B,C,D位置上的数应该为（ ）
A、 A位置为12, B位置为18, C位置为3,D位置为9
B、 A位置为3, B位置为12, C位置为18,D位置为9
C、A位置为6, B位置为12, C位置为18,D位置为3
D、A位置为6, B位置为18, C位置为12,D位置为3
6、【单选题】对与线性规划问题的对偶问题，下述说法错误的是（ ）
A、当原规划目标函数为最大化其对偶规划目标函数为最小化；
B、若原规划为n个约束m个变量，那么对偶规划为m个约束n个变量；
C、若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；
D、若原规划m个变量都为自由变量，那么对偶规划m个约束条件都必须是等式。
7、【单选题】对任一线性规划问题，下述说法错误的是（ ）
A、 当原规划为无界解时其对偶规划无可行解；
B、对偶规划和原规划的最优值必相等（如存在的话）；
C、对偶规划和原规划的最优解必相同（如存在的话）；
D、 {(x1,x2)| x1+x2≤1} 是凸集。
8、【单选题】下列问题说法正确的是（ ）
A、若原规划无可行解，则其对偶规划必无可行解。
B、用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则线性规划一定有解。
C、当单纯表中所有人工变量都退出了基变量，则线性规划一定有最优解。
D、每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)。
第三单元作业
第三周单元测验
1、【单选题】1、下列说法正确的是（ ）
A、运输问题约束方程中独立方程的个数等于m+n-1个；
B、采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路”不唯一；
C、运输问题的数学模型可以是线性规划模型也可以是其它类型模型；
D、在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。
2、【单选题】求解需求量大于供应量的运输问题不需要做的是（ ）
A、删去一个需求点；
B、令虚设供应点到需求点的单位运费为0；
C、取虚设的供应点的供应量为恰当值；
D、虚设一个供应点；
3、【单选题】对运输问题，下列说法正确的是：（ ）
A、产地数与销地数相等的运输问题是产销平衡运输问题；
B、运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案；
C、运输问题中的产地的产量之和与销地的销量之和一定相等；
D、运输问题求解思想与单纯型法截然不同。
4、【单选题】求解需求量小于供应量的运输问题不需要做的是（ ）
A、虚设一个需求点；
B、令供应点到虚设的需求点的单位运费为0；
C、取虚设的需求点的需求量为恰当值；
D、删去一个供应点。
5、【单选题】已知运输问题的供求关系和单位运价表如表3-1所示，试用表上作业法求出问题的最优解。表3-1销地产地B1B2B3B4产量A1327650A2752360A3254525销量60402015
A、即A1往B1运35，往B2运15单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1运25单位。最优值为：395。
B、即A1往B1运40，往B3运10单位；A2往B2、B3、B4分别运30、20、10单位；A3往B1、B4运20、5单位。最优值为：377。
C、即A1往B1运30，往B3运20单位；A2往B1、B2分别运20、40单位；A3往B1、B4运10、15单位。最优值为：665。
D、即A1往B1运50单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1、B2运20、15单位。最优值为：405。
6、【单选题】已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。表3-2 运输表及最优调运方案 1234 110 1 20 11 15k-3 5K+10 10212 k 9 20 25 0 10 1510-k 32 14 16 18 5 524-k 17 18-k 5151510
A、 0≤k≤24
B、 3≤k≤10
C、10≤k≤18
D、18≤k≤24
7、【单选题】应用表上作业法求解时，运输问题的初始方案必须（ ）
A、用最小元素法获得；
B、用差值法获得；
C、包含m+n-1个非零数字；
D、包含m+n-1个非基变量。
8、【单选题】某弹药总仓库的弹药供给B1、B2、B3、B4等四个连队，B1需40箱，B2需20箱，B3需50箱，B4需20箱。这个总仓库的三个分仓库分别是A1、A2、A3，它们的储量分别是55箱、45箱、30箱。请问如何安排供应，使总运输费用最小。（运费情况如下表3-3） 表3-3 某导弹运费数据表阵地储运B1B2B3B4储量（枚）A11249555A2816645A31124730需求量（枚）40205020
A、A1运往B3为35枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B2为20枚，A2运往B3为15枚，A3运往B1为30枚，总运费625。
B、A1运往B1为10枚，A1运往B3为25枚，A1运往B4为20枚，A2运往B2为20枚，A2运往B3为25枚，A3运往B1为30枚，总运费645。
C、A1运往B1为10枚，A1运往B3为25枚，A1运往B4为20枚，A2运往B2为20枚，A2运往B3为25枚，A3运往B1为30枚，总运费635。
D、A1运往B3为35枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B2为20枚，A2运往B3为15枚，A3运往B1为30枚，总运费635。
第四单元作业
第四周单元测试
1、【单选题】不是求解整数线性规划最优解的方法（ ）
A、分枝定界法；
B、割平面法；
C、枚举法；
D、遗传算法。
2、【单选题】下述说法错误的是（ ）
A、0-1整数规划中所有变量只能取0或1；
B、隐枚举法求0-1整数规划，减少了计算量；
C、隐枚举法求0-1整数规划时，需及时增加过滤性条件；
D、0-1整数规划模型目标函数可以是非线性。
3、【单选题】下述说法错误的是（ ）
A、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界；
B、整数规划的最优解是先求相应的线性规划的最优解然后取整得到；
C、指派问题与运输问题的数学模型结构形式十分相似，故也可用表上作业法求解；
D、指派问题也可用隐含枚举法来求解。
4、【单选题】下列对“指派问题”的描述中，不正确的是（ ）
A、匈牙利法求解指派问题的条件是效率矩阵的元素非负；
B、每个单位只能接受其中一项工作；
C、匈牙利法可直接求解极大化的指派问题；
D、 将指派问题的效率矩阵每行分别加上一个数后最优解不变；
5、【单选题】设有五项工作要分派给五个工人，每个工人完成各项工作的时间如下表所示，为了使总时间最少，问应如何分配这五项工作，并求得最少时间。工种工人ABCDE甲94685乙859106丙97358丁48695戊105363
A、甲做A、乙做B、丙做C、丁做D、 戊做E，最少时间29；
B、甲做A、乙做E、丙做C、丁做B、 戊做D，最少时间32；
C、甲做B、乙做E、丙做D、丁做A、 戊做C，最少时间22；
D、甲做D、乙做C、丙做E、丁做B、戊做A，最少时间43。
6、【单选题】分枝定界法中( )
A、最大值问题的目标值是各分枝的下界；
B、最大值问题的目标值是各分枝的上界；
C、最小值问题的目标值是各分枝的上界；
D、以上结论都不对。
7、【单选题】<img src="https://img2.ph.126.net/iMIyxVIQiy3LDcmSsirvGg==/6631687890259779227.png" />约束条件为：<img src="https://img0.ph.126.net/TWnOMgs2rRDda-PHyzsQJg==/6631809936050472468.png" />，<img src="https://img1.ph.126.net/K3-YroMK65G-p3S1urJWJw==/6632015544721760494.png" /> x1,x2=0或1最优解是( )
A、(0,0）
B、(0,1）
C、(1,0）
D、(1,1)
8、【单选题】Max z=3x1+2x2，约束条件为： 2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（ ）
A、（2,2）
B、(4,1）
C、(3,2）
D、(2,4)
第五单元作业
第五单元单元测试
1、【单选题】对动态规划方法，下列说法错误的是（ ）
A、动态规划方法是解决多阶段决策问题的一种方法；
B、在动态规划中，状态转移函数是状态和决策的函数；
C、动态规划的一个最优策略的子策略总是最优的；
D、动态规划可用来求解任意非线性规划问题。
2、【单选题】对动态规划方法，下列说法错误的是（ ）
A、最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；
B、动态规划可以用来求解一组约束的线性整数规划问题；
C、动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；
D、以上说法都不正确。
3、【单选题】计算S到F的最短距离（ ）<img src="http://nos.netease.com/edu-image/772506B7800BAD29583999A1EDD8F543.png?imageView&thumbnail=520x520&quality=100" />
A、21
B、23
C、24
D、19
4、【单选题】下面的说法错误的是（ ）
A、投资分配问题的目标函数必须是线性函数，因此投资分配问题属于线性规划问题；
B、若投资分配问题模型为线性，可以用单纯形法和动态规划两种方法求解；
C、投资分配问题的状态变量也需要满足无后效性原则；
D、投资分配问题的最优策略的子策略也必须是最优的。
5、【单选题】下面的说法错误的是（ ）
A、背包问题的目标函数是线性函数；
B、背包问题模型为整数规划模型；
C、背包问题的状态变量也需要满足无后效性原则；
D、背包问题可以用匈牙利算法进行求解。
6、【单选题】求下面问题的最优解（ ）目标函数为：<img src="http://img1.ph.126.net/Nzm_4tBZ7T3gQyLSwHzHZQ==/6632141988559188538.png" />约束条件为：<img src="http://img2.ph.126.net/5zi8N_Kprus4rRzBf_8DEw==/6632074918349896682.png" /> <img src="http://img1.ph.126.net/DzET9KcaTCHNmFHF78oGxA==/6631237090491131761.png" />
A、( 1,2,1 )；
B、( 1,2.5,0.5 );
C、( 1,3,0 );
D、( 0.5,2.5,1 )
7、【单选题】一艘货轮在A 港装货后驶往E港，中途需靠港加油、淡水三次，从A 港到E港部可能的航运路线及两港之间距离如下图所示，E港有3 个码头E 1 、E2、 E 3 ，试求最合理靠的码头及航线，使总路程最短。<img src="http://nos.netease.com/edu-image/58522D51AF090F820E021F63CEA9ABF9.png?imageView&thumbnail=520x520&quality=100" />
A、A到B2到C3到D1到E2，最短距离120；
B、A到B2到C3到D1到E1，最短距离130；
C、A到B1到C2到D2到E3，最短距离140；
D、A到B1到C2到D2到E3，最短距离110。
8、【单选题】现有天然气站A ，需铺设管道到用气单位F，可以选择的设计路线如下图所示，中间各点是加压站，各线路的费用已标在线段旁 (单位：万元) ，试设计费用低的路线。（ ）<img src="http://nos.netease.com/edu-image/0489BD7DB1F5572B0072A3A665858C38.png?imageView&thumbnail=520x520&quality=100" />
A、A到B1到D1到E1到F；
B、A到B2到D1到E1到F；
C、A到B1到D2到E2到F；
D、A到B3到D3到E1到F。
第六单元作业
第六周单元测试
1、【单选题】对网络计划，下面的说法错误的是：（ ）
A、节点表示以它开始工作可以开始的瞬间；
B、网络计划中的总工期等于各工序时间之和；
C、节点不消耗任何资源；
D、整个网络计划图只能有一个最初节点。
2、【单选题】对网络计划中，关于工序和线路说法错误的是：（ ）
A、实工序在网络计划图中用实线表示，要消耗时间及各种资源；
B、虚工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源；
C、网络计划图中关键线路只有一条，且由关键节点连成；
D、网络计划图中非关键线路不只一条。
3、【单选题】对网络计划图绘制下面的说法错误的是：（ ）
A、采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象；
B、一个工作只能有一个开始节点和一个结束节点；
C、箭号必须从一个节点开始到另一个节点结束；
D、两个节点之间只能有一条箭线。
4、【单选题】指出下面网络图中错误（ ）<img src="http://nos.netease.com/edu-image/4706D58981CD5CB982F53D8E37C10462.png?imageView
A、C工序
B、J工序
C、I工序
D、G工序
5、【单选题】下面的说法错误的是：（ ）
A、资源优化的优化宗旨是“ 向关键线路要资源 ”；
B、非肯定型网络计划各项活动的时间是随机的；
C、肯定型网络计划各项活动的时间是确定的；
D、总时差为零的各项工作所组成的线路是网络图中的关键路线。
6、【单选题】下面的说法错误的是：（ ）
A、时间优化的目标是缩短关键线路的时间；
B、采用平行作业或交叉作业方式可达到时间优化的目的；
C、工作的总时差越小，表明该工作在整个网络中的机动时间就越大；
D、利用非关键活动的时差后移可以解决资源优化问题。
7、【单选题】指出下列网络图中关键路线为（ ）<img src="http://nos.netease.com/edu-image/94AF5E4E8E107917D947F24C66CBFFF2.png?imageView&thumbnail=520x520&quality=100" />
A、 1-2-4-5-7-8 线路时间25
B、1-2-4-5-6-7-8 线路时间24
C、1-3-4-5-7-8 线路时间26
D、1-3-4-5-6-7-8线路时间25
8、【单选题】对图所示网络，各项工作旁边的3个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和周期。（ ）<img src="http://nos.netease.com/edu-image/32815E4F68DE85298792DD99DA8EF2F4.png?imageView
A、关键线路为 1-3-4-5-6-8 -10 周期T=41
B、关键线路为 1-2-7-9-10 周期T=17
C、关键线路为 1-4-5-8-10 周期T=43
D、关键线路为 1-3-4-5-6-8-10 周期T=38.32
第七周作业
第七周单元测试
1、【单选题】下面的说法错误的是：（ ）
A、在一个二人有限对策中，二人可以理解为个人，也可以理解为某一集体；
B、在对策中每一个局中人都必须是理智的；
C、每个局中人的策略必须是有限的；
D、任一矩阵对策必有最优混合策略。
2、【单选题】<img src="http://nos.netease.com/edu-image/46C85E2302E8F54DA2F13CC09B99D846.png?imageView&thumbnail=520x520&quality=100" />
A、<img src="http://nos.netease.com/edu-image/F4924DBD57858623EFDE39A90CE6DD83.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/0B6EF36E55D278960093426D427FE96A.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/A316C75E00A58C536C28F2B38DF3032D.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/4AD2B3F6B5AD0961ADBC63E345F99ACE.png?imageView&thumbnail=520x520&quality=100" />
3、【单选题】下面属于矩阵对策“鞍点”性质的（ ）
A、可交换性；
B、差异性；
C、后滞性；
D、相同性。
4、【单选题】对于矩阵对策G1={S1,S2；A}来说，局中人1有把握的至少得益为v1，局中人2有把握的至多损失为v2，则有：( )
A、<img src="http://img0.ph.126.net/eHSV-LY80k1-Su-CJKJq4A==/6631524063027485565.png" />
B、<img src="http://img1.ph.126.net/jIAF_5vHYxPRL4N3VDzobA==/6632008947652234330.png" />
C、<img src="http://img1.ph.126.net/dn8qGtZycxEBPYcZOZytyQ==/6632015544722001979.png" />
D、以上答案均不正确
5、【单选题】对矩阵对策问题，下列说法错误的是( )
A、对于矩阵对策G1={S1,S2;A}来说，若<img src="http://img0.ph.126.net/6M_0D3yhTiDN74JLvqgVcw==/6632040833489439909.png" />，则矩阵对策值为零；
B、若矩阵对策有解，则解可能不只一个，但对策值必须唯一；
C、混合策略是纯策略的一个扩充，纯策略是混合策略的一个特例；
D、如果双方存在最优纯策略，则一定不存在最优混合策略。
6、【单选题】对于矩阵对策G1={S1,S2;A}来说，对A做如下操作不会影响双方最优混合策略解和策略值的是( )
A、同加上一个常数；
B、同减去一个常数；
C、同乘上一个不为零常数；
D、以上答案均不正确
7、【单选题】对矩阵对策问题，下述说法错误的是：（ ）
A、若α策略优超β策略，则β策略对应行或列的元素可以划去；
B、图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的；
C、任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解；
D、任一矩阵对策求解都可以化为线性方程组问题的求解。
8、【单选题】若矩阵对策的某列元素均大于0，则矩阵对策的值( )
A、大于0
B、小于0
C、等于0
D、不能确定与0的关系
第八周作业
第八周单元测试
1、【单选题】下述说法错误的是：（ ）
A、动态规划属于确定性决策；
B、按照决策的结构，决策分为程序决策和非程序决策两种类型；
C、风险型决策属于不确定性决策；
D、科学决策一般必须经历“预决策-决策-决策后”三个阶段。
2、【单选题】对于不确定型决策，某人采用最小机会损失准则进行决策，则应在所求的损失矩阵中：（ ）
A、大中取大；
B、大中取小；
C、小中取大；
D、小中取小。
3、【单选题】对于不确定型决策，某人采用乐观主义准则进行决策，则应在收益表中：（ ）
A、大中取大；
B、大中取小；
C、小中取大；
D、小中取小。
4、【单选题】下述说法正确的是：（ ）
A、决策树方法与数学期望方法本质上是不同的；
B、决策树决策过程中期望值最大方案保留；
C、风险型决策过程中至少要有2个以上的行动方案；
D、对于风险型决策，各个状态发生的概率肯定是不同的。
5、【单选题】在决策论中，表示不同决策者对待风险的不同态度，可分为保守型、中间型和冒险型，对这三种类型的决策者下述说法不正确的是：（ ）
A、保守型决策者对损失金额比较敏感；
B、冒险型决策者对收益接近最大值时的情形比较迟钝；
C、中间型决策者认为收入金额增长与效用值增长成等比关系；
D、某一决策者在做决策时可能兼有三种类型。
6、【单选题】<img src="http://nos.netease.com/edu-image/6CB64074CCC75C27ACC7A64914DA9820.png?imageView&thumbnail=520x520&quality=100" />
A、甲种
B、乙种
C、无法确定
D、两种方案都可以
7、【单选题】下图效用曲线所属类型是（ ）<img src="http://edu-image.nosdn.127.net/0D030A806B14A094762866D1F5FA3263.png?imageView&thumbnail=890x0&quality=100" />
A、保守型
B、风险型
C、中间型
D、都不对
8、【单选题】建厂投资有四个行动方案可供选择，并有四种自然状态，其收益表如表所示，用乐观准则进行决策。（ ）自然状态方案状态1状态2状态3状态4方案15025-25-45方案27030-40-80方案33015-5-10方案4208-1-5
A、方案1
B、方案2
C、方案3
D、方案4
运筹学课程期终测试卷
1、【单选题】对于线性规划问题的标准形，<img src="http://img0.ph.126.net/cvPPu4eK8KJutYnXqZMf0A==/6631846219931019072.png" />，利用单纯形法求解时每作一次换基迭代，都能保 证它相应的目标函数值Z必为：
A、增大
B、不减少
C、减小
D、不增大
2、【单选题】采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解； ④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（ ）
A、① ③ ② ④ ⑤ ⑥
B、① ③ ② ⑤ ④ ⑥
C、① ② ③ ④ ⑤ ⑥
D、① ② ④ ③ ⑤ ⑥
3、【单选题】在求解线性规划问题时，引入人工变量目的是（ ）
A、使该模型存在可行解
B、确定一个初始可行解
C、使该模型标准化
D、以上说法均不正确
4、【单选题】对与线性规划问题的对偶问题，下述说法错误的是（ ）
A、当原规划目标函数为最大化其对偶规划目标函数为最小化
B、若原规划为n个约束m个变量，那么对偶规划为m个约束n个变量
C、若原规划n个约束条件都非负，那么对偶规划n个变量也都非负
D、若原规划m个变量都为自由变量，那么对偶规划m个约束条件都必须是等式
5、【单选题】下列问题说法正确的是（ ）
A、若原规划无可行解，则其对偶规划必无可行解
B、用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则线性规划一定有解
C、当单纯表中所有人工变量都退出了基变量，则线性规划一定有最优解
D、每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)
6、【单选题】某厂生产A，B，C三种产品，其所需E、F两种资源，其资源的需求量及产生利润如表1所示。如何确定产品生产计划，使产生利润最大?表1 产品单位利润及资源消耗 生产产品资源 A B C供应量（单位）EF 6 3 5 3 4 54530产品利润（元/件） 3 1 4
A、产品A需生产5件，产品B不生产，产品C生产3件，此时获得利润最大，总利润为27元
B、产品A需生产3件，产品B生产2件，产品C生产3件，此时获得利润最大，总利润为23元
C、产品A需生产6件，产品B生产1件，产品C生产3件，此时获得利润最大，总利润为31元
D、产品A需生产6件，产品B不生产，产品C生产3件，此时获得利润最大，总利润为30元
7、【单选题】下述说法错误的是（ ）
A、0-1整数规划中所有变量只能取0或1
B、隐枚举法求0-1整数规划，减少了计算量
C、隐枚举法求0-1整数规划时，需及时增加过滤性条件
D、0-1整数规划模型目标函数可以是非线性
8、【单选题】下述说法错误的是（ ）
A、用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界
B、整数规划的最优解是先求相应的线性规划的最优解然后取整得到
C、指派问题与运输问题的数学模型结构形式十分相似，故也可用表上作业法求解
D、指派问题也可用隐含枚举法来求解
9、【单选题】下列对“指派问题”的描述中，不正确的是（ ）
A、匈牙利法求解指派问题的条件是效率矩阵的元素非负
B、每个单位只能接受其中一项工作
C、匈牙利法可直接求解极大化的指派问题
D、将指派问题的效率矩阵每行分别加上一个数后最优解不变
10、【单选题】 分枝定界法中( )
A、最大值问题的目标值是各分枝的下界
B、最大值问题的目标值是各分枝的上界
C、最小值问题的目标值是各分枝的上界
D、以上结论都不对
11、【单选题】Max z=3x1+2x2，约束条件为： 2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（ ）
A、(4,2）
B、(4,3）
C、(3,2）
D、(2,4)
12、【单选题】有5个工人，指派完成5项工作，每人做各种工作所消耗的时间如下表所示，问指派哪个人去完成哪种工作，可使总的消耗时间最小：工种工人ABCDE甲4871512乙79171410丙691287丁6714610戊6912106
A、甲做C、乙做B、丙做A、丁做D、戊做E，消耗时间为34
B、甲做A、乙做B、丙做C、丁做D、 戊做E，最少时间29
C、甲做A、乙做E、丙做C、丁做B、 戊做D，最少时间43
D、甲做B、乙做E、丙做D、丁做A、 戊做C，最少时间22
13、【单选题】对动态规划方法，下列说法错误的是（ ）
A、动态规划方法是解决多阶段决策问题的一种方法
B、在动态规划中，状态转移函数是状态和决策的函数
C、动态规划的一个最优策略的子策略总是最优的
D、动态规划可用来求解任意非线性规划问题
14、【单选题】计算S到F的最短距离（ ）<img src="http://nos.netease.com/edu-image/E73883088A13B3042B7E86EEEDF5D5CB.png?imageView&thumbnail=520x520&quality=100" />
A、21
B、23
C、24
D、19
15、【单选题】下面的说法错误的是（ ）
A、投资分配问题的目标函数必须是线性函数，因此投资分配问题属于线性规划问题
B、若投资分配问题模型为线性，可以用单纯形法和动态规划两种方法求解
C、投资分配问题的状态变量也需要满足无后效性原则
D、投资分配问题的最优策略的子策略也必须是最优的
16、【单选题】求下面问题的最优解（ ）<img src="http://edu-image.nosdn.127.net/3F4B54BB5BBA48AF917A16325069757F.bmp?imageView&type=jpeg&thumbnail=890x0&quality=100" />
A、( 1,2,1 )
B、( 1,2.5,0.5 )
C、( 1,3,0 )
D、( 0.5,2.5,1 )
17、【单选题】一艘货轮在A 港装货后驶往E港，中途需靠港加油、淡水三次，从A 港到E港部可能的航运路线及两港之间距离如下图所示，E港有3 个码头E 1 、E2、 E 3 ，试求最合理靠的码头及航线，使总路程最短。<img src="http://nos.netease.com/edu-image/60AF5771DD3E4BE5EA6701878F4729FE.png?imageView
A、A到B2到C3到D1到E2，最短距离120
B、A到B2到C3到D1到E1，最短距离130
C、A到B1到C2到D2到E3，最短距离140
D、A到B1到C2到D2到E3，最短距离110
18、【单选题】下面的说法错误的是：（ ）
A、在一个二人有限对策中，二人可以理解为个人，也可以理解为某一集体
B、在对策中每一个局中人都必须是理智的
C、每个局中人的策略必须是有限的
D、任一矩阵对策必有最优混合策略
19、【单选题】<img src="http://nos.netease.com/edu-image/4DC4642C040D0EAD4B7DF035B9B53032.png?imageView&thumbnail=520x520&quality=100" />
A、<img src="http://nos.netease.com/edu-image/FC6184A9607B77FF710EABA9F83DEFD2.png?imageView&thumbnail=520x520&quality=100" />
B、<img src="http://nos.netease.com/edu-image/AF67F2735F561297C31449E3B59D5BD0.png?imageView&thumbnail=520x520&quality=100" />
C、<img src="http://nos.netease.com/edu-image/9D8083F71446F0A9CAA9CC2E36FE4806.png?imageView&thumbnail=520x520&quality=100" />
D、<img src="http://nos.netease.com/edu-image/EC418E6DEE9342781363BD2A15E3DCFD.png?imageView&thumbnail=520x520&quality=100" />
20、【单选题】对于矩阵对策G1={S1,S2；A}来说，局中人1有把握的至少得益为v1，局中人2有把握的至多损失为v2，则有：( )
A、 v1≤v2
B、v1≥v2
C、v1=v2
D、以上答案均不正确
21、【单选题】对矩阵对策问题，下列说法错误的是( )
A、对于矩阵对策G1={S1,S2;A}来说，若<img src="http://img0.ph.126.net/6M_0D3yhTiDN74JLvqgVcw==/6632040833489439909.png" />，则矩阵对策值为零
B、若矩阵对策有解，则解可能不只一个，但对策值必须唯一
C、混合策略是纯策略的一个扩充，纯策略是混合策略的一个特例
D、如果双方存在最优纯策略，则一定不存在最优混合策略
22、【单选题】对矩阵对策问题，下述说法错误的是：（ ）
A、若α策略优超β策略，则β策略对应行或列的元素可以划去
B、图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的
C、任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解
D、任一矩阵对策求解都可以化为线性方程组问题的求解
23、【单选题】若矩阵对策的某列元素均大于0，则矩阵对策的值( )
A、大于0
B、小于0
C、等于0
D、不能确定与0的关系
24、【单选题】下述说法错误的是：（ ）
A、动态规划属于确定性决策
B、按照决策的结构，决策分为程序决策和非程序决策两种类型
C、风险型决策属于不确定性决策
D、科学决策一般必须经历“预决策-决策-决策后”三个阶段
25、【单选题】对于不确定型决策，某人采用最小机会损失准则进行决策，则应在所求的损失矩阵中：（ ）
A、大中取大
B、大中取小
C、小中取大
D、小中取小
26、【单选题】下述说法正确的是：（ ）
A、决策树方法与数学期望方法本质上是不同的
B、决策树决策过程中期望值最大方案保留
C、风险型决策过程中至少要有2个以上的行动方案
D、对于风险型决策，各个状态发生的概率肯定是不同的
27、【单选题】在决策论中，表示不同决策者对待风险的不同态度，可分为保守型、中间型和冒险型，对这三种类型的决策者下述说法不正确的是：（ ）
A、保守型决策者对损失金额比较敏感
B、冒险型决策者对收益接近最大值时的情形比较迟钝
C、中间型决策者认为收入金额增长与效用值增长成等比关系
D、某一决策者在做决策时可能兼有三种类型
28、【单选题】<img src="http://nos.netease.com/edu-image/6F0C43206D7A7194B502715D0F5227FC.png?imageView&thumbnail=520x520&quality=100" />
A、甲种
B、乙种
C、无法确定
D、两种方案都可以
29、【单选题】下述说法不正确的是：（ ）
A、对于风险型决策，各个状态发生的概率肯定是不同的
B、 某一决策者在做决策时可能兼有三种类型
C、效用是一种相对指标值，表示决策者对风险的态度
D、确定效用曲线可以用对比提问法也可以用直接提问法
30、【单选题】建厂投资有四个行动方案可供选择，并有四种自然状态，其收益表如表所示，用乐观准则进行决策。（ ） 自然状态方案状态1状态2状态3状态4方案15025-25-45方案27030-40-80方案33015-5-10方案4208-1-5
A、方案1
B、方案2
C、方案3
D、方案4
31、【单选题】下列说法正确的是（ ）
A、运输问题约束方程中独立方程的个数等于m+n-1个
B、采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路”有时候会不唯一
C、运输问题的数学模型可以是线性规划模型也可以是其它类型模型
D、在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素
32、【单选题】求解需求量大于供应量的运输问题不需要做的是（ ）
A、删去一个需求点
B、令虚设供应点到需求点的单位运费为0
C、取虚设的供应点的供应量为恰当值
D、虚设一个供应点
33、【单选题】对运输问题，下列说法正确的是：（ ）
A、产地数与销地数相等的运输问题是产销平衡运输问题
B、运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案
C、运输问题中的产地的产量之和与销地的销量之和一定相等
D、运输问题求解思想与单纯型法截然不同
34、【单选题】已知运输问题的供求关系和单位运价表如表所示，试用表上作业法求出问题的最优解。销地产地B1B2B3B4产量A1327650A2752360A3254525销量60402015
A、即A1往B1运35，往B2运15单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1运25单位。最优值为：395
B、即A1往B1运40，往B3运10单位；A2往B2、B3、B4分别运30、20、10单位；A3往B1、B4运20、5单位。最优值为：377
C、即A1往B1运30，往B3运20单位；A2往B1、B2分别运20、40单位；A3往B1、B4运10、15单位。最优值为：665
D、即A1往B1运50单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1、B2运20、15单位。最优值为：405
35、【单选题】应用表上作业法求解时，运输问题的初始方案必须（ ）
A、用最小元素法获得
B、用差值法获得
C、包含m+n-1个非零数字
D、.包含m+n-1个非基变量
36、【单选题】对网络计划中，关于工序和线路说法错误的是：（ ）
A、实工序在网络计划图中用实线表示，要消耗时间及各种资源
B、虚工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源
C、工作的总时差越小，表明该工作在整个网络中的机动时间就越大
D、网络计划图中非关键线路不只一条
37、【单选题】对网络计划图绘制下面的说法错误的是：（ ）
A、 采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象
B、一个工作只能有一个开始节点和一个结束节点
C、时间优化的目标是缩短关键线路的时间
D、两个节点之间只能有一条箭线
38、【单选题】下面的说法错误的是：（ ）
A、 资源优化的优化宗旨是“ 向关键线路要资源 ”
B、非肯定型网络计划各项活动的时间是随机的
C、利用非关键活动的时差后移可以解决资源优化问题
D、总时差为零的各项工作所组成的线路是网络图中的关键路线
39、【单选题】指出下列网络图中关键路线为（ ）<img src="http://nos.netease.com/edu-image/781D82894937CBF448588929EFC6D644.png?imageView
A、1-2-4-5-7-8 线路时间25
B、1-2-4-5-6-7-8 线路时间24
C、 1-3-4-5-7-8 线路时间26
D、1-3-4-5-6-7-8线路时间25
40、【单选题】该问题 max z=2 x1+3x2 x1 + x3=5x1+2x2 +x4=10x2 + x5=4x1,x2,x3,x4 x5≥0的最优解为（ ）
A、（2，4，3，0，0）
B、（0，4，5，2，0）
C、（0，0，5，10，4）
D、（5，5/2，0，0，3/2）
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
