运筹学试题及

《运筹学试题及》由会员分享，可在线阅读，更多相关《运筹学试题及（10页珍藏版）》请在金锄头文库上搜索。

1、运筹学试题及答案运筹学试题及答案运筹学复习试题及答案 （ 一）一、填空题1、线性规划问题是求一个线性目标函数 _在一组线性拘束条件下的极值问题。2、图解法合用于含有两个变量的线性规划问题。3、线性规划问题的可行解是指知足全部拘束条件的解。4、在线性规划问题的基本解中 ,全部的非基变量等于零。5、在线性规划问题中 ,基可行解的非零重量所对应的列向量线性没关6、若线性规划问题有最优解 ,则最优解必定能够在可行域的极点 （ 极点 ）达到。7、线性规划问题有可行解 ,则必有基可行解。8、假如线性规划问题存在目标函数为有限值的最优解 ,求解时只要在其基可行 解 _的会合中进行搜寻即可获得最优解。9、知足

2、非负条件的基本解称为基本可行解。10 、在将线性规划问题的一般形式转变为标准形式时 ,引入的松驰数目在目标 函数中的系数为零。11 、将线性规划模型化成标准形式时,“?”的拘束条件要在不等式左_端加入废弛变量。12、线性规划模型包含决议 （ 可控 ）变量 ,拘束条件 ,目标函数三个因素。13 、线性规划问题可分为目标函数求极大值和极小 _值两类。14 、线性规划问题的标准形式中,拘束条件取等式 ,目标函数求极大值 ,而全部变量一定非负。15、线性规划问题的基可行解与可行域极点的关系是极点多于基可行解16 、在用图解法求解线性规划问题时,假如获得极值的等值线与可行域的一段界限重合 ,则这段界限上

3、的全部点都是最优解。17 、求解线性规划问题可能的结果有无解,有独一最优解 ,有无量多个最优解。18、19、 假如某个变量X为自由变量，则应引进两个非负变量Xj , Xj,同季节 Xj=Xj- Xj 。20、表达线性规划的简式中目标函数为 ijij21、 、 （2、1 P5）线性规划一般表达式中,aij表示该元素地点在 二、单项选择题1、假如一个线性规划问题有n个变量，m个拘束方程（m<n）,系数矩阵的数 为 m,则基可 < p二"">行解的个数最为_c_。A、m 个 B、 n 个 C、 Cn D 、 Cm 个2、以下图形中暗影部分构成的会合是凸集的是A

4、mn3、线性规划模型不包含以下 _ D 因素。A、目标函数B、拘束条件C、决议变量D、状态变量4、线性规划模型中增添一个拘束条件 , 可行域的范围一般将 _B_。A 、增大 B 、减小 C 、不变 D 、不定5、 若针对实质问题成立的线性规划模型的解是无界的,不行能的原由是 B_。A、出现矛盾的条件B、缺少必需的条件C、有剩余的条件D、有相同的条件6、在以下线性规划问题的基本解中 , 属于基可行解的是 DA、（一 1,0,O） B、 （1,0,3,0） C 、 （一 4,0,0,3）0,5）7、对于线性规划模型的可行域，下边_B_的表达正确。A、可行域内必有无量多个点B、可行域必有界C、可行域

5、内必定包含原点D、 可行域必是凸的8、以下对于可行解，基本解，基可行解的说法错误的选项是_D_、A 、可行解中包含基可行解 B 、可行解与基本解之间无交集C 、线性规划问题有可行解必有基可行解 D 、知足非失期束条件的基本解为基可行解9、线性规划问题有可行解，则A必有基可行解B必有唯一最优解 C 无基可行解 D 无独一最优解10、 线性规划问题有可行解且凸多边形无界，这时A没有无界解B没有可行解C 有无界解 D 有有限最优解11、若目标函数为求 max， 一个基可行解比另一个基可行解更好的标记是 A 使 Z 更大 B 使 Z 更小 C 绝对值更大 D Z 绝对值更小12 、假如线性规划问题有可

6、行解 ，那么该解一定知足 DA 全部拘束条件 B 变量取值非负 C 全部等式要求 D 全部不等式要求 TTTT D 、 (0，一 1，13、 假如线性规划问题存在目标函数为有限值的最优解，求解时只要在会合中 进行搜寻即可获得最优解。A基B基本解C基可行解D可行域14、线性规划问题是针对 D 求极值问题、A 拘束 B 决议变量 C 秩 D 目标函数15假如第K个拘束条件是“？”情况，若化为标准形式，需要A左侧增添一个变量 B 右侧增添一个变量 C 左侧减去一个变量 D 右侧减去一个变量16、若某个 bk?0, 化为标准形式时原不等式 A 不变 B 左端乘负 1 C 右端乘负 1D 两边乘负 11

7、7 、为化为标准形式而引入的废弛变量在目标函数中的系数应为A 0 B 1 C 2D 325. 解 ,加入人工变量 ,化原问题为标准形最优纯真形表以下 ,26, 福安商场是此中型的百货商场 ,它对售货人员的需求经过统计剖析以下表所示 为了保证售货人员充足歇息 ,售货人员每周工作五天 ,歇息两天 ,并要求歇息的两天是 连续的 ,问该怎样安排售货人员的歇息 ,既知足了工作需要 ,又使装备的售货人 员的人数最少 ,请列出此问题的数学模型。A、基可行解的非零重量的个数不大于mB、基本解的个数不会超出Cn个C、该问 题不会出现退化现象D、基可行解的个数不超出基本解的个数E、该问题的基是一个 m Xm阶方阵

8、4 、若线性规划问题的可行域是无界的 ,则该问题可能 ABCDA、无有限最优解B有有限最优解C、有独一最优解D、有无量多个最优解E 、有有限多个最优解5、 判断以下数学模型，哪些为线性规划模型 模型中a、b、c为常数;9为可取某一常数值的参变量，x,Y为变量）ACDE m6、 以下模型中 ，属于线性规划问题的标准形式的是ACD7、以下说法错误的有_ABD。A、 基本解是大于零的解 B 、极点与基解一一对应C、线性规划问题的最优解是独一的D、知足拘束条件的解就是线性规划的可行解8、在线性规划的一般表达式中 ,变量 xij 为 A 大于等于 0 B 小于等于 0 C 大 于 0D 小于 0E 等于

9、 09、在线性规划的一般表达式中 , 线性拘束的表现有 A < B > C ? D ? E10 、若某线性规划问题有无界解 ,应知足的条件有A Pk<O B非基变量查验数为零C基变量中没有人工变量D 5 j>O E全部5 j?011 、在线性规划问题中 a23 表示 A i =2 B i =3 C i =5 D j=2 E j=343 、线性规划问题如有最优解 ,则最优解 ADA定在其可行域极点达到B只有一个C会有无量多个D独一或无量多个E其值为 042、线性规划模型包含的因素有A、目标函数B、拘束条件C、决议变量D状态变量 E 环境变量二、名词1、 基，在线性规划问题

10、中，拘束方程组的系数矩阵A的随意一个m Xm阶的非奇 异子方阵 B, 称为线性规划问题的一个基。2、线性规划问题 , 就是求一个线性目标函数在一组线性拘束条件下的极值问题。3 、可行解 ,在线性规划问题中 ,凡知足全部拘束条件的解称为线性规划问题可行解4、行域 ,线性规划问题的可行解会合。5、本解，在线性拘束方程组中，对于选定的基B令全部的 非基变量等于零 ,获得的解 ,称为线性规划问题的一个基本解。6、图解法 ,对于只有两个变量的线性规划问题 ,能够用在平面上作图的方法 来求解 ,这类方法称为图解法。7、本可行解 ,在线性规划问题中 ,知足非失期束条件的基本解称为基本可行 解。8、模型是一件

11、实质事物或实质状况的代表或抽象 ,它依据因果显示出行动与反 映的关系和客观事物的内在联系。运筹学试题及答案运筹学试题及答案一、填空题 （本大题共 8小题 ,每空 2分,共 20 分）1, 线性规划问题中 ,假如在拘束条件中出现等式拘束 ,我们往常用增添 _人工变 量 _的方法来产生初始可行基。2,线性规划模型有三种参数,其名称分别为价值系数、 _技术系数 _ 和_限制系数 _。3, 原问题的第 1 个拘束方程是“ =”型 ,则对偶问题相应的变量是 _不过失期束 （ 或无拘束、或自由 ）_变量。4, 求最小生成树问题 ,常用的方法有 ,避圈法和 _ 破圈法 _。5, 排队模型 M,M,2 中的

12、M,M,2 分别表示抵达时间为 _负指数 _散布 ,服务时间服 从负指数散布和服务台数为 2。6, 假如有两个以上的决议自然条件 ,但决议人没法预计各自然状态出现的概率 ,那 么这类决议种类称为 _不确立 _型决议。7, 在风险型决议问题中 ,我们一般采纳 _功效曲线 _来反应每一个人 对待风险的态度。8, 目标规划老是追求目标函数的_ 最小 _ 值,且目标函数中没有线性规划中的价值系数 ,而是在各误差变量前加上司别不一样的 _ 优先因子 （或权重 ）_。二、单项选择题（本大题共10小题，每题3分，共30分）在每题列出的四个 备选项中只有一个是切合题目要求的 , 请将其代码填写在题后的括号内。

13、多项选择无 分。9, 使用人工变量法求解极大化线性规划问题时 ,当全部的查验数 性规划问题 【 D 】A, 有独一的最优解 B, 有无量多最优解C, 为无界解 D, 无可行解10, 对偶纯真形法解最大化线性规划问题时 , 每次迭代要求纯真形表中 【 D 】 A,b 列元素不小于零 B, 查验数都大于零C, 查验数都不小于零 D, 查验数都不大于零11, 已知某个含 10个结点的树图 ,此中 9个结点的次为 1,1,3,1,1,1,3,1,3, 则 另一个结点的次为 【 A 】A,3 B,2 C,1 D, 以上三种状况均有可能12, 假如要使目标规划实质实现值不超出目标值。则相应的偏离变量应知足

14、 【 B 】在基变量中仍含有非零的人工变量 , 表示该线13, 在运输方案中出现退化现象 , 是指数字格的数目 【 C 】A, 等于 m+n B, 等于 m+n-1C, 小于 m+n-1 D, 大于 m+n-116, 对于线性规划的原问题和对偶问题 , 以下说法正确的选项是【 B 】A, 若原问题为无界解 ,则对偶问题也为无界解B, 若原问题无可行解 ,其对偶问题拥有无界解或无可行解c, 若原问题存在可行解 ,其对偶问题必存在可行解D, 若原问题存在可行解 ,其对偶问题无可行解17, 以下表达不属于解决风险决议问题的基来源则的是 【 C 】A,最大可能原则B,盼望水平原则C, 最大最小原则D,

15、希望值最大原则18, 以下说法正确的选项是 【 D 】A, 线性规划问题的基本解对应可行域的极点也必是该问题的可行解D, 纯真形法解标准的线性规划问题时 ,按最小比值原则确立换出基变量是为了 保证迭代计算后的解仍为基本可行解三、多项选择题（本大题共5小题，每题2分，共10分）在每题列出的四个备选项中起码有两个是切合题目要求的 , 请将其代码填写在题后的括号内。多项选择 少选均无分。19, 线性规划问题的标准型最实质的特色是 【 CD 】A, 目标要求是极小化 B, 变量能够取随意值C, 变量和右端常数要求非负 D, 拘束条件必定是等式形式20, 以下方法中属于解决确立型决议方法的有 【 ABCD 】A, 线性规划 B, 动向规划 C, 盈亏剖析 D, 公司作业计划22, 对于运输问题 ,以下说法正确的选项是 【 BCD 】A, 在其数学模型中 ,有 m+n1 个拘束方程B, 用最小花费法求得的初始解比用西北角法获得的初始解在一般状况下更凑近 最优解C, 对任何一个运输问题 ,必定存在最优解