运筹学模拟试题答案

1、模拟试题一一、单项选择题：共7题，35分1、在线性规划模型中，没有非负约束的变量称为CA. 多余变量B. 松弛变量C. 自由变量D. 人工变量2、约束条件为AX=b, X 0的线性规划问题的可行解集是B A.补集 B.凸集 C.交集 D.凹集3、线性规划的图解法适用于B A. 只含有一个变量的线性规划问题B. 只含有23个变量的线性规划问题C. 含有多个变量的线性规划问题D. 任何情况4、单纯形法作为一种常用解法，适合于求解线性规划A A. 多变量模型B. 两变量模型C. 最大化模型D. 最小化模型5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，那么说明此问题有D

2、。A. 无穷多组最优解B. 无最优解?C. 无可行解D. 唯一最优解6、在线性规划中，设约束方程的个数为 m,变量个数为n,mv n时,可以把变量分为基变量和非基变量两局部，基变量的个数为m个，非基变量的个数为C A. m个B. n个C. n-m 个D. 0个7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，说明该线性规划问题D A.有唯一的最优解B.有无穷多最优解C.为无界解 D.无可行解二、填空题：共5题，25分1、运筹学是一门研究如何有效地组织和管理决策的科学.2、 线性规划是一种合理利用资源、合理调配资源的应用数学方法，其根本特点是模型中的目标函

3、数和约束方程都是线 性表达式.3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集 。5、 线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负 。三、简答题：共3题，40分1、简述线性规划模型的三个根本特征。1每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。2问题中有假设干约束条件且可用线性等式或不等式表示。3问题中用一组决策变量来表示一科方案。2、简述单纯型法的根本思想。1确定初始基可行解2检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解

4、。3、简述如何在单纯型表上判别问题有无界解。答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。模拟试题二一、单项选择题：共5题，30分1、对偶问题的对偶是D A. 根本问题B. 解的问题C. 其它问题D. 原问题2、假设原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为 AA. 等式约束B. “w型约束C. 约束D. 无法确定3、互相对偶的两个线性规划问题，假设其中一个无可行解，那么另一个必定 B 。A. 无可行解B. 有可行解，也可能无可行解C. 有最优解D. 有可行解4、资源的影子价格是一种 A 。A. 时机本钱B. 市场价格C. 均衡价格D.

5、实际价格5、假设原问题是一标准型，那么对偶问题的最优解值就等于原问题最优表中松弛变量的 C A. 值B. 个数C. 影子价格D. 检验数二、判断题： 共 5题，25 分1、 任何线性规划问题都存在且有唯一的对偶问题。V2、 假设线性规划的原问题及对偶问题都有最优解，那么最优解一定相等。X3、假设线性规划原问题有无穷多个最优解，那么其对偶问题也有无穷多最优解。V4、 在线性规划对偶问题的最优解中，对偶变量yi0 ,说明在最优生产方案中，这种资源已经完全用尽。V5、 在线性规划对偶问题的最优解中，对偶变量yi=0 ,说明在最优生产方案中，这种资源一定还有剩余。X三、名词解释： 共 3 题， 45

6、分 1 、对偶问题。 答：每一个线性规划问题都伴随着另一个线性规划问题，且这两个问题最优解的目标函数值都相同，那么称为对偶问题。2、影子价格。 答：在其他条件不变的情况下，单位资源所引起的目标函数最优值的变化代表第i 种资源的估价。3、0-1 型整数规划。 答：整数规划中只能取整数值 0和1，主要解决相互矛盾排斥的方案问题。模拟试题三一、单项选择题： 共 5 题， 30 分 2、 检验运输方案的闭合回路法中，该回路含有C个空格为顶点。A. 4个 B. 2个 C. 1个 D. 3个3、 m 个产地， n 个销地的初始调运表中，调运数字格应该为BA. m+n 个B. m+n -1个C. m X n

7、D. m+n+1 个4、在运输方案中出现退化现象，是指数字格的数目 CA. 等于 m+nB. 等于 m+n-1C. 小于 m+n-1D. 大于 m+n-1二、填空题：共5题，25分1、一个模型是m个约束，n个变量，那么它的对偶模型为n个约束，m个变量。2、运输问题是线性规划问题中一类具有特殊性质的问题,匕通过选择最优的运输方案，以到达总的运输费用最低或获得的利润最大等目标3、m个产地n个销地的产销平衡问题的模型其决策变量有mn个，基变量的个数是m+n-1 个。4、目标规划总是求目标函数的最小值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不 同的权系数。5、 求最小生成树问

8、题，常用的方法有：避圈法和破圈 。三、简答题：共3题，45分1、简述什么是表上作业法。答：用列表的方法求解线性规划运输模型的计算方法，是线性规划的一种求解方法，将各元素列成相关表，作为初始 方案，然后采用检验数来验证方案，进行调整，直到结果最优，这种列表求解为表上作业法。2、简述把产销不平衡问题化为产销平衡问题的根本过程。答：1 当总产量大于总销量时，增加一个虚拟销地，令该地的销量为总产量-总销量。2当总销量大于总产量时，增加一个虚拟产地，并令该地的销量为总销量-总产量。3、简述目标规划与线性规划的区别。答：1线性规划只讨论一个线性目标函数，在一组线性约束下的极值问题，而目标规划是多个目标决策

9、，可求得更 符合实际的解；2线性规划求最优解，目标规划是找到一个满意解；3线性规划中的约束条件是同等重要的，是硬约束，而目标规划中有轻重缓急和主次之分，即有优先权；4线性规划中的最优解是绝对意义下的最优，但需花大量人力、物力、财力才能得到，实际过程中，只要求得满意 解，就能满足需要。模拟试题四一、单项选择题：共5题，30分3、如果要使目标规划实际实现值不超过目标值。那么相应的偏离变量应满足A a. d+0b. d+ =0C. d=0二、判断题：共5题，25分1、 整数规划中的指派问题是一种 0-1型整数规划。?2、图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。3、无孤立点的图一定是连通图。4、 图中任意两个点之间都有一条链存在，那么该图一定是树图。5、 目标规划模型就是线性规划模型存在多个目标