管理运筹选择题

管理运筹选择题）构造初始单纯形表人工变量的价值系数为，强制人工变量取值为零人工变量的系数列向量为单位向量使得模型的最优目标值变大若某一个线性规a.b.-m c.划问题具有无界解，则下列说法错误的是（d.

2.）其对偶问题无可行解目标函数值可达或存在相应的对偶问题该线性规划的解是空集a.b.c.在线性规划问题中，当采用大法求解时，如经过迭代，检验数均满足最优判d.别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为无可行解

3.m无界解有最优解无穷多最优解求解线性规划的单纯形法中，最小比值法则a.，，，公式中，系数满足（b.c.d.

4.）l minbi i1aik maikⅡⅠa.=0若某一运输问题有个产地，个销售地；则任意个变量只要满足（b.0c.c c.c），就可以作为基本可行解

7.m n m+n-1满足产销平衡非负条件在产销平衡表中构成闭回路满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路a.b.c.d.以结点为始点的活动共有个，它们的最迟开始时间各为，天；，天；，天，，天则结点的最迟开始时间为（

8.94ls911=10）天关于网络图中关键路线说法不正确的是ls913=6ls915=8ls917=99ls9关键路线是网络图中最长的路a.10b.6c.8d.

99.关键路线可能同时存在多条关键路线上的工序，其总时差为零a.关键路线是工程中施工难度最大的工序构成的路对偶单纯形法中，若满足（b.c.），则原问题没有可行解d.

10.基变量的取值出现负值检验数中出现正数存在某个基变量为负数，且其所在行的系数全部大于或等于零检验数全部小于a.b.零在线性规划模型中，满足约束条件和非负条件的解称为（c.d.）

11.基本解可行解基本可行解最优解a.b.c.d.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（

12.）值个数机会费用检验数在统筹图中，某关键工序的总时差一定（）关键工序的单时差a.b.c.d.

13.大于小于等于大于或等于a.b.c.求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（d.）任务数时，即得到了最优解

14.小于大于等于不等于关于线性问题的解，下列说法错误的是（a.b.c.）d.

15.最优解一定是基本可行解基本可行解也是可行解基本可行解的个数有限线性规划的解集可能为空集混合整数线性规划指的是（a.b.c.）d.

16.所有变量要求是整数部分变量要求是整数部分变量必须是或目标函数值必须是整数a.b.若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（c.01d.）

17.无限制五个以下三个以上二个下列四种说法中，（）是错误的a.b.c.d.

18.网络图有时需要引人虚活动虚活动的作业时间等于零当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动网络a.b.图中，结点消耗资源，但不占用时间c.d.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（）

19.可行域一般将缩小a.最优目标值一般会降低基本可行解的集合一般不变最优解一般会改变在下列规划问题中，分枝定界法和割平面法都可以应用的是（b.c.d.）

20.纯整数规划混合整数规划运输问题线性规划求解需求量大于供应量的运输问题不需要做的是（a.b.c.）d.

21.虚设一个供应点令虚设供应点到各需求点的单位运费为取虚设的供应点的供应量为恰当值删去一个需求点a.b.0c.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（d.）

22.不影响解的可行性至少有一个基变量的值为负值找不到出基变量找不到进基变量a.b.c.d.在某生产规划问题的线性规划问题模型中，变量的目标系数代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生（

23.xj cj）变化时，其有可能进入基底减少增大无论怎么变化都不会进入基底不变在求解整数规划问题时，不可能出现的a.b.是c.d.

24.唯一最优解无可行解多重最优解无穷多最优解关于目标规划，下列说法不正确的是（a.b.）c.d.

25.目标规划的目标函数只含有正负偏差变量目标规划含有绝对（系统）约束目标规划允许多个目标同时存在目标规划不能有多重最优解a.b.c.关于矩阵对策的说法不正确的是（d.）

26.矩阵对策只有两个局中人矩阵对策的局中人支付之和为零矩阵对策的对策值不能为负值混合策略是纯策略的扩充a.b.c.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标d.函数值（

27.），则问题无可行解小于零大于零等于零无穷大匈牙利法用于求解下列哪类问题（）a.b.c.d.

28.运输问题指派问题矩阵对策线性规划在生产计划制定的线性规划模型中，当某资源的影子价格（a.b.c.d.）其市场价格时，购入资源进行生产是有利的

29.大于等于小于不等于下列关于对偶问题说法不正确的是（）a.b.c.d.

30.任意线性规划问题都有对偶问题Ｂ原问题和对偶问题的最优目标值相同Ｃ对偶问题的对偶是原问题a.Ｄ解对偶问题和对偶单纯形法是同一概念..

一、单项选择题（每小题分，共分）.130某线性规划的目标函数为化，第个变量

1.d无

2.约d3束.a4，.b则

5.d其6对.c7偶.d8问.b题

9.的d1第

0.c1个

1.b约1束

2.c左13端.d（

14.c

15.a

16.b

17.a

18.d

19.c

20.a

21.d

22.b

23.b

24.d

25.d

26.c

27.b

28.b

29.a

30.d

1.“max”j）xj j右端右端右端右端当的价值系数变化时，若是（），则会影响所有非基变量的检验数松弛变量决策变量a.≤b.≥c.=d.

2.xj cjxj基变量非基变量在极大化线性规划问题中，人工变量在目标中的系数为；松a.b.弛变量在目标中的系数为（c.d.

3.）对偶单纯形法中的最小比值是为了（）a.mb.–mc.1d.

04.使目标函数值得到改善保持解的可行性消除解的不可行性保持对偶解的可行性a.b.c.d.在用对偶单纯形方法求解线性规划问题时，如果出基变量所在行的系数全部大于零，该线性规划问题为无可行解无界解有最优解多重最优解

5.若某种资源的影子价格为万元，问以（a.b.c.d）万元的价格购买该种资源是合理的市场价格小于等于大于

6.5/2关于目标规划下面说法不正确的是（a.b.5/2c.5/2d.5/

27.）目标函数中的变量仅含有正负偏差变量目标函数可以是最大化或最小化问题目标规划是处理多目标决策问题的方法之一目标规划的最优解可能是多重最优a.b.解c.d.若某线性规划问题中，变量的个数为，基变量的个数为（，判断线性规划的每一个基解对应可行域的一个顶点单纯形法计算中，如不按最小比

8.nmm0x’’j0×值原则选取换出变量，则在下一个解中至少有一个基变量的值为负单纯形法的.×迭代计算是从一个可行解转换到目标函数值更大的另一可行解线性规划模型增.√加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域一般将扩.×大判断若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多解根据对偶的性质，当原问题无界解时，其对偶问题无可行.√chapter148解，反之，当对偶问题无可行解，其原问题具有无界解若线性规划问题的原问题.×存在可行解，则对偶问题也一定存在可行解若线性规划的原问题和其对偶问题都×.具有可行解，则该线性规划问题一定具有有限最优解判断×任何线性规划问题存在并具有唯一的对偶问题已知为线性规划的对偶.×chapter1120问题的最优解，如果，说明在最优生产计划中第种资源一定有剩余已知.√y*i为线性规划的对偶问题的最优解，如果，说明在最优生产计划中第种资y*i=0i.×源已经完全耗尽判断运输问题是一种特殊的线性规划模型，因y*i y*i0i而求解结果也可能出现下列四种情况之一有惟一最优解，有无穷多最优解，无界.√chapter1119•解，无可行解表上作业法实质上就是求解运输问题的单纯形法如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数，最优方案将不会ו•发生变化当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为√k整数值判断在运输问题中，只要任意给出一组含（）个•×非零的且满足就可以作为一个初始基可行解按最小元素法（或伏格尔法）给chapter1√82•m+n-1出的初始基可行解，从每一空格出发可以找出且能找出惟一的闭回路如果运xij.ו输问题单位运价表的某一行（或某一列）元素分别加上一个常数，最优方案将√•不会发生变化如果在运输问题或转运问题模型中，都是从产地到销地的√k最小运输费用，则运输问题同转运问题将得到相同的最优解•cij i j判断题线性规划问题是目标规划问题的一种特殊形式正偏差变量取正值，负偏差变量取负值；目标规划模型中，x bx a×mnijjijii1j1chapter183•应同时包含系统约束（绝对约束）与目标约束；目标规划模型中存在的约束条件√•×•则该约束是系统约束判断用分支定界法求一个ו极大化的整数规划时，任何一个可行解的目标函数值是该问题目标函数值的下x xd d312×180界用分支定界法求一个极大化的整数规划时，当得到多于一个可行解时，通常可以任取一个作为下界值，再进行比较和剪枝用割平面求纯整数规划时，要求.√包括松弛变量在内的全部变量必须取整数用割平面求整数规划时，构造的割平.×面有可能切去一些不属于最优解的整数解判断整数规划解的目标函数.√值一般优于其相应的线性规划问题的解的目标函数值指派问题数学模型的形×119式同运输问题十分相似，故也可以用表上作业法求解分枝定界法在需要分枝×√时必须满足一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解规划的隐枚举法是分枝定界的特例动态规划模型中，问题的阶段数目等于问题中子问题的数目动态规划中，定义状态时应保√0-1√120•

1.证在各个阶段中所做决策的相互独立性动态规划的最优性原理保证了从某一;√•

2.状态开始的未来决策独立于先前已作出的决策对于一个动态规划问题，应用;√•

3.顺推或逆推解法可能会得到不同的结果；假如一个线性规划问题含有个变量;√•

4.和个约束条件，则用动态规划求解时将划分为个阶段，每个阶段的状态将由ו

5.5一个五维的向量组成；动态规划问题的基本方程是将一个多阶段的决策问题转33化为一系列具有递推关系的单阶段的决策问题判断题图论中的图不仅反ו

6.映了研究对象之间的关系，而且是真实图形的写照，以因而对图中点与点的相对位√置、点与点连线的长短曲直等都要严格注意在任一图中，当点集确定后，树图是中边数最少的连通图连通图的支撑树是取图的点和的所有边组×g v成的树算法要求边的长度非负最小割集等于最大流求最小g√g gg树可用破圈法在最短路问题中，发点到收点的最短路长是唯一的最×dijkstra大流问题是找从发点到收点的路，使得通过这条路的流量最大容量是弧√×√√（，）的实际通过量可行流是最大流的充要条件是不存在发点到收点的增√cij广链任意可行流的流量不超过任意割量任意可行流的流量不小ij×于最小割量可行流的流量等于每条弧上的流量之和连通图一定有支撑树√√是一条增广链，则后向弧上满足流量××第五篇运筹《城市管理监督员工作制度》√×μf≥

0.

一、城管监督员基本要求

（一）、基本道德规范爱国、守法、明礼、诚信、团结、友善、勤俭、自强、敬业、奉献关于爱国爱国作为公民道德规范，基本要求应当包括两个方面一是牢固树立中华民族的意识和国家利益至上的意识，自觉维护祖国的独立、统

1.“”

一、尊严和利益；二是为把中国建设成为富强、民主、文明的社会主义国家作力所能及的贡献关于守法守法不仅仅是法律层面的要求，也是道德层面的要求作为公民道德规范，守法强调公民遵守法律，不只是出于对法律的畏惧，更主要的是出于对

2.“”法律的自觉认同因此，一个有道德的公民，不应当将法律简单地认为是消极的行“”为规范，而应当积极自觉地学法、懂法和守法关于明礼明礼作为公民道德规范，应当包括两个方面的要求从狭义上讲，明礼就是讲究起码的礼节、礼仪和礼貌，无论是在公共场合还是在职业场所和个人

3.“”家庭生活中，行为举止都得体、适宜；从广义上讲，明礼就是讲文明，特别是注重公共场合中言谈举止的文明，如爱护公共财物、维护公共秩序、遵守交通规则、不随地吐痰、不乱扔垃圾、不大声喧哗等等关于诚信诚信作为公民道德规范，基本内容是诚实、诚恳、信用、信任，也就是忠诚老实，诚恳待人，以信用取信于人，对他人给予信任诚信道德规范既

4.“”是市场经济领域中基础性的行为规范，也是个人与社会、个人与个人之间的相互关“”系的基础性道德规范关于团结团结作为公民道德规范，基本内容是强调在追求共同理想目标的基础上，公民通过弘扬集体主义精神和团队精神，形成各个行业、各个部门、各个单

5.“”位、各个人群的凝聚力，最终汇集为全民族、全社会的凝聚力关于友善友善作为公民道德规范，基本内容是友好、友谊、友情、善良、善意、与人为善等等

6.“”关于勤俭勤俭作为公民道德规范，基本内容是勤劳、勤奋、勤快、俭朴、俭节等等

7.“”关于自强自强作为公民道德规范，基本内容是自尊、自励、自立，生命不止，奋斗不息

8.“”关于敬业敬业作为公民道德规范，基本内容是忠于职守、精益求精、德艺双馨、遵守职业道德

9.“”关于奉献奉献作为公民道德规范，基本内容是克己为公、服务社会、助人为乐、造福于人类

10.“”

（二）、首都市民文明公约热爱祖国热爱北京民族和睦维护安定热爱劳动爱岗敬业诚实守信勤俭节约遵守法纪维护秩序见义勇为弘扬正气美化市容讲究卫生绿化首都保护环境关心

1.

2.

3.集体爱护公物热心公益保护文物崇尚科学重教尊师自强不息提高素质敬老爱

4.

5.幼拥军爱民尊重妇女助残济困移风易俗健康生活计划生育增强体魄举止文明

6.

7.礼待宾客胸襟大度助人为乐

8.

9.

二、城管监督员工作职责城管监督员在规定的工作时间和负责的工作区域内不间断地进行巡查将在工作中发现的城市管理部件或事件等问题，在规定时限内用城管通报告城市管理监督中心；接受城市管理监督中心的指令，负责对公众举报的城市管理部件或事件等问题“”进行核实；接受城市监督管理中心的指令，对城市管理部件或事件处理结果进行确认，将确认结果报送城市管理监督中心

三、城市管理监督员巡查制度

（一）、工作时间穿着统一配发制服，按标准佩带胸卡，骑专用自行车，带齐各类设备

（二）、在规定时间到达指定工作岗位，在本辖区范围内不间断巡查城市管理部件或事件等问题，未经批准不得擅自离开巡查区域

（三）、工作期间不得从事与本职工作无关的活动，遇特殊情况需经分队主管批准

（四）、发现城市管理部件或事件等问题，应及时按照规定程序，使用城管通上报监督中心，并按照监督中心的指令执行“”

四、城市管理监督员交接班制度

（一）、遵守纪律，按时到岗交接班，上岗后立即用城管通进行登录，监督中心根据城管通等登录情况对监督员记录考勤“”

（二）、监督员应在指定时间、地点交接班，未经批准不得擅自改变交接班时间、“”地点

（三）、未经分队主管批准，不得擅自换班、替班

（四）、交接班时如遇接班人员未到岗，应及时上报监督中心，并继续巡查至接班人员到岗或服从分队主管安排，不得出现空岗

（五）、认真填写交接班记录交接班期间如发生城市管理部件或事件错报、漏报，交接班记录不清，同时追究当事人双方及分队主管责任

五、城市管理监督员信息报送制度

（一）、信息报送依据程序，要求准确、及时，必须经过现场核实

（二）、遵守信息报送纪律，不得报送、传播虚假信息

（三）、各类信息报送监督中心，不得擅自传播

（四）、遇重大突发事件或城管通故障，可以通过其它手段报送监督中心，不得以任何理由推迟报送“”

六、城市管理监督员车辆管理制度

（一）、自行车是城市管理监督中心为城管监督员配备用于在岗期间巡查工作区域的专用交通工具

（二）、城市管理监督员应妥善保管自行车如有丢失、摧毁，由城市管理监督中心重新配发，所产生款项由当事人自负车辆日常保养由监督员本人负责，城市管理监督中心每年发放一定数额维护费用

（三）、城市管理监督员应保障车辆正常使用，上岗巡视时必须使用专用车辆遇特殊情况需报分队主管批准

（四）、城市管理监督员离职时将车辆交回城市管理监督中心，不能完好交回的，由当事人照价赔偿

七、城管通管理制度“”

（一）、城管通是城市管理监督中心为监督员配备的专用通讯工具任何单位或个人不得擅自挪作它用“”

（二）、城市管理监督员应熟练掌握城管通的各项功能和使用方法，要求操作准确、程序规范“”

（三）、城管通由城市管理监督员自行保管，经鉴定属人为损毁的，所产生维修或换机费用由当事人照价赔偿（此条款鉴定由城市管理监督中心技术科负责解“”释）

（四）、监督员上岗前要做好城管通使用检查，保持正常使用、电量充足、联络畅通“”

（五）、城管通收集的信息不得以任何借口对外泄露，违者将依据保密条款相关内容追究当事人责任“”

（六）、城市管理监督员离职时，需将城管通交回城市管理监督中心不能完好交回的照价赔偿，拒绝交回的移送有关部门追究责任“”

八、城市管理监督员着装规定

（一）、城市管理监督员着装人员，应穿着统一制服并戴帽，室内着装可不戴帽

（二）、巡查人员外出执行公务时，必须着城市管理监督员统一制服应按规定戴帽、胸卡，同时佩带城管通及使用统一配发的巡查专用自行车

（三）、男性城市管理监督员帽檐前缘与眉同高，女性城市管理监督员帽檐稍向上“”倾

（四）、扣好领扣、衣扣，不得披衣、敞怀、挽袖、卷裤腿制服不得混穿，制服与便服不得混穿内衣下摆不得外露；男、女长袖立领衬衣做外衣穿着时，应佩戴制式领带，下摆应扎在裤腰内；穿着短袖开领夏衫，下摆不得扎在裤腰内；男、女长袖立领夏衫与春秋服配套穿着时，应按要求佩戴制式领带

（五）、通常着制服时应穿深色鞋（不得赤脚），鞋跟高度女同志不得超过厘米，男同志不得超过厘米4

（六）、季节换装的时间和着装要求，应按监督员管理部门规定执行3

（七）、城市管理监督员非因公外出不得着制服

（八）、城市管理监督员制服、服饰不准变卖，不得擅自拆改或借给非城市管理监督人员；城市管理监督员离职，其帽、胸卡等城市管理监督员标志一律交回城市管理监督员管理部门

（九）、着城市管理监督员制服时，风纪要严整，不准留大背头、大鬓角和胡须，不准戴外露饰物耳环、手镯、项链），不得浓妆艳抹、染指甲、染彩发〔

（十）、对不按规定着装的城市管理监督员应给予批评、警告，对屡教不改的应作出相应的处罚上述管理制度最终解释权归崇文区城市管理监督中心，未尽事宜由崇文区城市管理监督中心主任办公会补充决定。