运筹学复习题及

运筹学复习题及Tag内容描述：<p>1、5、线性规划数学模型具备哪几个要素？ 答：（1）.求一组决策变量xi或xij的值（i =1，2，m j=1，2n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章 线性规划的基本概念一、填空题1线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。2图解法适用于含有两个变量的线性规划问题。3线性规划问题的可行解是指满足所有约束条件的解。4在线性规划问题的基本解中，所有的非基变量等于零。5在线性规划问题中，基可行解的非零分量所。</p><p>2、运筹学一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj0，则问题达到最优。( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T )4. 满足线性规划问题所有约束条件的解称为可行解。( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固。</p><p>3、蒃螀羃芇薆薃衿芆芅蝿螅羂莇薂蚁羁蒀螇罿羁腿薀羅羀莂袅袁罿蒄蚈螇羈薆蒁肆羇芆蚆羂羆莈葿袈肅蒁蚅螄肅膀蒈蚀肄芃蚃聿肃蒅薆羄肂薇螁袀肁芇薄螆肀荿螀蚂聿蒁薂羁腿膁螈袇膈芃薁螃膇蒆螆蝿膆薈虿肈膅芈蒂羄膄莀蚇袀膃蒂蒀螆膃膂蚆蚂节芄蒈羀芁莇蚄袆芀蕿蒇袂艿艿螂螈芈莁薅肇芇蒃螀羃芇薆薃衿芆芅蝿螅羂莇薂蚁羁蒀螇罿羁腿薀羅羀莂袅袁罿蒄蚈螇羈薆蒁肆羇芆蚆羂羆莈葿袈肅蒁蚅螄肅膀蒈蚀肄芃蚃聿肃蒅薆羄肂薇螁袀肁芇薄螆肀荿螀蚂聿蒁薂羁腿膁螈袇膈芃薁螃膇蒆螆蝿膆薈虿肈膅芈蒂羄膄莀蚇袀膃蒂蒀螆膃膂蚆蚂节芄蒈羀芁莇蚄袆芀蕿蒇袂艿艿螂。</p><p>4、5、线性规划数学模型具备哪几个要素？ 答：（1）.求一组决策变量xi或xij的值（i =1，2，m j=1，2n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章 线性规划的基本概念一、填空题1线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。2图解法适用于含有两个变量的线性规划问题。3线性规划问题的可行解是指满足所有约束条件的解。4在线性规划问题的基本解中，所有的非基变量等于零。5在线性规划问题中，基可行解的非零分量所。</p><p>5、运筹学与系统分析复习题A一、单项选择题(在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分)。1线性规划无可行解是指（ ） A第一阶段最优目标函数值等于零 B入基列系数非正C用大M法求解时，最优解中还有非零的人工变量 D有两个相同的最小比值2在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）Ab列元素都不小于零 Bb列元素都不大于零C检验数都不小于零 D检验数都不大于零3下列说法正确的为（ ）A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可。</p><p>6、19、简述线性规划模型主要参数（p11）（1）、价值系数：目标函数中决策变量前的系数为价值系数（2）、技术系数：约束条件中决策变量前的系数（3）、约束条件右边常数项15、简述线性规划解几种可能的结果（情形）（ppt第二章39或89页）（1）.有唯一最优解 (单纯形法中在求最大目标函数的问题时，对于某个基本可行解，所有j0) （2）.无可行解，即可行域为空域，不存在满足约束条件的解，也就不存在最优解了。 （3）.无界解，即可行域的范围延伸到无穷远，目标函数值可以无穷大或无穷小，一般来说，这说明模型有错，忽略了一些必要的约束条件。</p><p>7、运筹学复习题及答案一、一个毛纺厂用羊毛和涤纶生产A、B、C混纺毛料，生产1单位A、B、C分别需要羊毛和涤纶3、 2； 1、 1； 4、4单位，三种产品的单位利润分别为4、1、5。每月购进的原料限额羊毛为8000单位，涤纶为3000单位，问此毛纺厂如何安排生产能获得最大利润？（要求：建立该问题的数学模型）解：设 生产混纺毛料ABC各x1、x2、x3单位max zx1+x2+5x33x1+x2+4x380002x1+x2+4x33000x1,x2,x30二、写出下述线性规划问题的对偶问题max s=2x1+3x2-5x3+x4x1+x2-3x3+x452x1 +2x3-x44x2 +x3+x4=6x1,x2,x30；x4无约束解：先将原问题标准化为：ma。</p><p>8、运筹学复习题1. 某一求目标函数极大值的线性规划问题，用单纯形法求解时得到某一步的单纯形表如下：XBbX1X2X3X4X5X6X2X3X5141002a31000100a44001a223CjZja500a60-6当现行解为唯一最优解时有 D 。A. 10 a50 a30 B. a30 a50 a60C. 20 a50 a60 D. a10 a60 a50 2. 单纯形乘子是指 A 。A B. C. D. 3在满足下列条件 B 时，增加资源是有利的。 A单位资源代价大于资源的影子价格B单位资源代价小于资源的影子价格C单位资源代价等于资源的影子价格D单位资源代价不等于资。</p><p>9、四、把下列线性规划问题化成标准形式：2、minZ=2x1-x2+2x3五、按各题要求。建立线性规划数学模型1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。 问如何安排生产计划，使总利润最大。2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?1 某。</p><p>10、最全运筹学习题及答案共 1 页运筹学习题答案）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。（1）max z?x1?x25x1+10x2?50x1+x2?1x2?4x1，x2?0（2）min z=x1+1.5x2x1+3x2?3x1+x2?2x1，x2?0（3）+2x2x1-x2?-0.5x1+x2x1，x2?0（4）max z=x1x2x1-x2?03x1-x2?-3x1，x2?0解：（1）（图略）有唯一可行解，max z=14（2）（图略）有唯一可行解，min z=9/4（3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。共 2 页（1）min z=-3x1。</p><p>11、运筹学复习题1. 某一求目标函数极大值的线性规划问题，用单纯形法求解时得到某一步的单纯形表如下：XBbX1X2X3X4X5X6X2X3X5141002a31000100a44001a223CjZja500a60-6当现行解为唯。</p>