运筹学试题及

运筹学试题及答案运筹学试题及答案《运筹学》复习试题及答案（一）一、填空题1、线性规划问题是求一个线性目标函数—在一组线性拘束条件下的极值问题。2、图解法合用于含有两个变量的线性规划问题。3、线性规划问题的可行解是指知足全部拘束条件的解。4、在线性规划问题的基本解中，全部的非基变量等于零。5、在线性规划问题中基可行解的非零重量所对应的列向量线性没关6、若线性规划问题有最优解，则最优解必定能够在可行域的极点（极点）达到。7、线性规划问题有可行解，则必有基可行解。8、假如线性规划问题存在目标函数为有限值的最优解，求解时只要在其基可行解_的会合中进行搜寻即可获得最优解。9、知足非负条件的基本解称为基本可行解。10、在将线性规划问题的一般形式转变为标准形式时，引入的松驰数目在目标函数中的系数为零。11、将线性规划模型化成标准形式时，“？”的拘束条件要在不等式左—端加入废弛变量。12、线性规划模型包含决议（可控）变量，拘束条件，目标函数三个因素。13、线性规划问题可分为目标函数求极大值和极小—值两类。14、线性规划问题的标准形式中，拘束条件取等式，目标函数求极大值，而全部变量一定非负。15、线性规划问题的基可行解与可行域极点的关系是极点多于基可行解16、在用图解法求解线性规划问题时，假如获得极值的等值线与可行域的一段界限重合，则这段界限上的全部点都是最优解。17、求解线性规划问题可能的结果有无解，有独一最优解，有无量多个最优解。18、19、假如某个变量X为自由变量，则应引进两个非负变量Xj,Xj,同季节Xj=Xj-Xj。20、表达线性规划的简式中目标函数为ijij21、、（2、1P5））线性规划一般表达式中，aij表示该元素地点在二、单项选择题1、假如一个线性规划问题有n个变量，m个拘束方程（m<n）,系数矩阵的数为m，则基可<p="">行解的个数最为_C_。'〃'A、m个B、n个C、CnD、Cm个2、以下图形中暗影部分构成的会合是凸集的是Amn3、线性规划模型不包含以下—D因素。A、目标函数B、拘束条件C、决议变量D、状态变量4、线性规划模型中增添一个拘束条件，可行域的范围一般将_B_。A、增大B、减小C、不变D、不定5、若针对实质问题成立的线性规划模型的解是无界的，不行能的原由是B。A、出现矛盾的条件B、缺少必需的条件C、有剩余的条件D、有相同的条件6、在以下线性规划问题的基本解中，属于基可行解的是DA、（一1，0,0）R（1，0,3,0）C、（一4,0,0,3）0，5）7、对于线性规划模型的可行域，下边_B_的表达正确。A、可行域内必有无量多个点B、可行域必有界C、可行域内必定包含原点D、可行域必是凸的8、以下对于可行解，基本解，基可行解的说法错误的选项是_D、A、可行解中包含基可行解B、可行解与基本解之间无交集C、线性规划问题有可行解必有基可行解D、知足非失期束条件的基本解为基可行解9、线性规划问题有可行解，则A必有基可行解B必有唯一最优解C无基可行解D无独一最优解10、线性规划问题有可行解且凸多边形无界，这时A没有无界解B没有可行解C有无界解D有有限最优解11、若目标函数为求max,一个基可行解比另一个基可行解更好的标记是A使Z更大B使Z更小C绝对值更大DZ绝对值更小12、假如线性规划问题有可行解，那么该解一定知足DA全部拘束条件B变量取值非负C全部等式要求D全部不等式要求TTTTD、（0,一1，13、假如线性规划问题存在目标函数为有限值的最优解，求解时只要在会合中进行搜寻即可获得最优解。A基B基本解C基可行解D可行域14、线性规划问题是针对D求极值问题、A拘束B决议变量C秩D目标函数15假如第K个拘束条件是“？”情况，若化为标准形式，需要A左侧增添一个变量B右侧增添一个变量C左侧减去一个变量D右侧减去一个变量16、若某个bk?0,化为标准形式时原不等式A不变B左端乘负1C右端乘负1D两边乘负117、为化为标准形式而引入的废弛变量在目标函数中的系数应为A0B1C2D3解，加入人工变量，化原问题为标准形最优纯真形表以下，福安商场是此中型的百货商场，它对售货人员的需求经过统计剖析以下表所示,为了保证售货人员充足歇息，售货人员每周工作五天，歇息两天，并要求歇息的两天是连续的，问该怎样安排售货人员的歇息，既知足了工作需要，又使装备的售货人员的人数最少，请列出此问题的数学模型。A、基可行解的非零重量的个数不大于mB、基本解的个数不会超出Cn个C、该问题不会出现退化现象D、基可行解的个数不超出基本解的个数E、该问题的基是一个mXm阶方阵4、若线性规划问题的可行域是无界的，则该问题可能ABCDA、无有限最优解R有有限最优解C、有独一最优解D、有无量多个最优解E、有有限多个最优解5、判断以下数学模型，哪些为线性规划模型模型中a、b、c为常数;9为可取某一常数值的参变量，x，Y为变量）ACDEm6、以下模型中，属于线性规划问题的标准形式的是ACD7、以下说法错误的有_ABD。A、基本解是大于零的解B、极点与基解一一对应C、线性规划问题的最优解是独一的D、知足拘束条件的解就是线性规划的可行解8、在线性规划的一般表达式中，变量xij为A大于等于0B小于等于0C大于0D小于0E等于09、在线性规划的一般表达式中，线性拘束的表现有A<B>C?D?E10、若某线性规划问题有无界解，应知足的条件有APk<0B非基变量查验数为零C基变量中没有人工变量D6j>OE全部5j?011、在线性规划问题中a23表示Ai=2Bi=3Ci=5Dj=2Ej=343、线性规划问题如有最优解，则最优解ADA定在其可行域极点达到B只有一个C会有无量多个D独一或无量多个E其值为042、线性规划模型包含的因素有A、目标函数B、拘束条件C、决议变量D状态变量E环境变量二、名词1、基，在线性规划问题中，拘束方程组的系数矩阵A的随意一个mXm阶的非奇异子方阵B,称为线性规划问题的一个基。2、线性规划问题，就是求一个线性目标函数在一组线性拘束条件下的极值问题。3、可行解，在线性规划问题中，凡知足全部拘束条件的解称为线性规划问题可行解4、行域，线性规划问题的可行解会合。5、本解，在线性拘束方程组中，对于选定的基B令全部的非基变量等于零，获得的解，称为线性规划问题的一个基本解。6、、图解法，对于只有两个变量的线性规划问题，能够用在平面上作图的方法来求解，这类方法称为图解法。7、本可行解，在线性规划问题中，知足非失期束条件的基本解称为基本可行解。8、模型是一件实质事物或实质状况的代表或抽象，它依据因果显示出行动与反映的关系和客观事物的内在联系。运筹学试题及答案运筹学试题及答案一、填空题（本大题共8小题，每空2分，共20分）线性规划问题中，假如在拘束条件中出现等式拘束，我们往常用增添一人工变量_的方法来产生初始可行基。线性规划模型有三种参数，其名称分别为价值系数、—技术系数—和—限制系数_。原问题的第1个拘束方程是“=”型，则对偶问题相应的变量是_不过失期束（或无拘束、或自由）空量。求最小生成树问题，常用的方法有，避圈法和_破圈法。排队模型虬M,2中的虬M,2分别表示抵达时间为项指数_散布，服务时间服从负指数散布和服务台数为2。假如有两个以上的决议自然条件，但决议人没法预计各自然状态出现的概率，那么这类决议种类称为_不确立__型决议。在风险型决议问题中，我们一般采纳_功效曲线球反应每一个人对待风险的态度。目标规划老是追求目标函数的—最小—值,且目标函数中没有线性规划中的价值系数，而是在各误差变量前加上司别不一样的—优先因子（或权重）。二、单项选择题（本大题共10小题，每题3分，共30分）在每题列出的四个备选项中只有一个是切合题目要求的，请将其代码填写在题后的括号内。多项选择无分。使用人工变量法求解极大化线性规划问题时，当全部的查验数性规划问题【D】有独一的最优解B,有无量多最优解C,为无界解D,无可行解对偶纯真形法解最大化线性规划问题时，每次迭代要求纯真形表中【D】A,b列元素不小于零B,查验数都大于零C,查验数都不小于零D,查验数都不大于零已知某个含10个结点的树图，此中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【A】A,3B,2C,1D,以上三种状况均有可能假如要使目标规划实质实现值不超出目标值。则相应的偏离变量应知足【B】在基变量中仍含有非零的人工变量，表示该线在运输方案中出现退化现象，是指数字格的数目【C】A,等于m+nB,等于m+n-1小于m+n-1D,大于m+n-116,对于线性规划的原问题和对偶问题，以下说法正确的选项是【B】若原问题为无界解，则对偶问题也为无界解若原问题无可行解，其对偶问题拥有无界解或无可行解c,若原问题存在可行解，其对偶问题必存在可行解若原问题存在可行解，其对偶问题无可行解以下表达不属于解决风险决议问题的基来源则的是【C】A,最大可能原则B,盼望水平原则最大最小原则D,希望值最大原则以下说法正确的选项是【D】A,线性规划问题的基本解对应可行域的极点也必是该问题的可行解纯真形法解标准的线性规划问题时，按最小比值原则确立换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题（本大题共5小题，每题2分，共10分）在每题列出的四个备选项中起码有两个是切合题目要求的，请将其代码填写在题后的括号内。多项选择、少选均无分。线性规划问题的标准型最实质的特色是【CD】A,目标要求是极小化B,变量能够取随意值C,变量和右端常数要求非负D,拘束条件必定是等式形式以下方法中属于解决确立型决议方法的有【ABCD】A,线性规划B,动向规划C,盈亏剖析D,公司作业计划对于运输问题，以下说法正确的选项是【BCD】在其数学模型中，有m+