《运筹学各章的作业题答案参考word》由会员分享，可在线阅读，更多相关《运筹学各章的作业题答案参考word（28页珍藏版）》请在金锄头文库上搜索。
1、管理运筹学各章的作业-复习思考题及作业题 第一章 绪论复习思考题 1、从运筹学产生的背景认识本学科研究的内容和意义。 2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 3、体会运筹学的学习特征和应用领域。第二章 线性规划建模及单纯形法复习思考题 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优
2、基础解的概念及它们之间的相互关系。7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？作业题: 1、把以下线性规划问题化为标准形式：(1)maxz=x1-2x2+x3 s.t.x1+x2+x312 2x1+x2-x3 6 -x1+3x2 9 x1,x2,x3 0(2)minz=-2x1-x2
3、+3x3-5x4 s.tx1+2x2+4x3-x4 6 2x1+3x2-x3+x412 x1+x3+x4 4 x1,x2,x4 0推荐精选 (3)maxz=x1+3x2+4x3 s.t.3x1+2x213 x2+3x317 2x1+x2+x3=13 x1,x30 2、用图解法求解以下线性规划问题(1)maxz=x1+3x2s.t.x1+x210-2x1+2x212x1 7x1,x20(2)minz=x1-3x2s.t.2x1-x24x1+x23x25x14x1,x20 3、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maxz=2x1+x2-x3s.t.x1+ x2+2x
4、36 x1+4x2-x34 x1,x2,x30 4、用单纯形表求解以下线性规划问题(1)maxz=x1-2x2+x3 s.t.x1+x2+x312 2x1+x2-x3 6 -x1+3x2 9 x1,x2,x3 0(2)minz=-2x1-x2+3x3-5x4 s.tx1+2x2+4x3-x4 6 2x1+3x2-x3+x412 x1+x3+x4 4 x1,x2,x3,x4 0推荐精选 5、用大M法和两阶段法求解以下线性规划问题(1)Maxz=x1+3x2+4x3 s.t.3x1+2x213 x2+3x317 2x1+x2+x3=13 x1,x2,x30(2)maxz=2x1-x2+x3 s.t
5、.x1+x2-2x38 4x1-x2+x32 2x1+3x2-x34 x1,x2,x30 6、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）13105022205100731020204462203512050808要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。 7、某工厂生产、四种产品，产品需依次经过A、B两种机器加工，产品需依次经过A、C两种机器加工，产品需依次经过B、C两种机器加工，产品需依次经过A、B机器
6、加工。有关数据如表所示，请为该厂制定一个最优生产计划。产 品机器生产率（件/小时）原料成本（元）产品价格（元）10201665201025801015125020101870机器成本（元小时）200150225每 周 可 用 小时 数15012070推荐精选第三章 线性规划问题的对偶及灵敏度分析复习思考题 1、对偶问题和它的经济意义是什么？ 2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？ 3、什么是资源的影子价格？它和相应的市场价格之间有什么区别？ 4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？ 5、利用对偶单纯形法计算时，如何判断原问
7、题有最优解或无可行解？ 6、在线性规划的最优单纯形表中，松弛变量（或剩余变量），其经济意义是什么？ 7、在线性规划的最优单纯形表中，松弛变量的检验数，其经济意义是什么？ 8、关于单个变化对线性规划问题的最优方案及有关因素将会产生什么影响？有多少种不同情况？如何去处理？ 9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？ 10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？作业题 1、写出以下问题的对偶问题(1)minz=2x1+3x2+5x3+6x4 s.t.x1+2x2+3x3+x42 -2x1-x2-x3+3x
8、4-3 x1,x2,x3,x40(2)minz=2x1+3x2-5x3 s.t.x1+x2-x3+x45 2x1+x34 x2+x3+x4=6 x10, x20, x30, x4无符号限制 2、已知如下线性规划问题Maxz=6x1-2x2+10x3s.t.x2+ 2x353x1-x2+ x310x1,x2,x30其最优单纯形表为b6-21000x1x2x3x4x5推荐精选10x35/20 1/21 1/2 06x15/21-1/20-1/61/3-z-400 -40-4-2（1）写出原始问题的最优解、最优值、最优基 B 及其逆 B-1。（2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的
9、最优解。 3、用对偶单纯形法求解以下问题(1)minz=4x1+6x2+18x3 s.t.x1+3x33 x2+2x35 x1,x2,x30(2)minz=10x1+6x2 s.t.x1+x22 2x1-x26 x1,x20 4、已知以下线性规划问题maxz=2x1+x2-x3s.t.x1+2x2+x38-x1+x2-2x34x1,x2,x30及其最优单纯形表如下：b21-100x1x2x3x4x52x18121100x61203-111-z-160-3-3-20 (1) 求使最优基保持不变的c2=1的变化范围。如果c2从1变成5，最优基是否变化，如果变化，求出新的最优基和最优解。 (2) 对
10、c1=2进行灵敏度分析，求出c1由2变为4时的最优基和最优解。 (3) 对第二个约束中的右端项 b2 = 4 进行灵敏度分析，求出 b2 从 4 变为 1 时新的最优基和最优解。推荐精选 (4) 增加一个新的变量x6，它在目标函数中的系数 c6 = 4，在约束条件中的系数向量为， 求新的最优基和最优解。 (5) 增加一个新的约束x2+x32，求新的最优基和最优解。 5、某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:产 品ABCD原料数量（吨）对原料甲的单耗(吨/万件)32142400对原料乙的消耗(吨/万件)2233200对原料丙的消耗(吨/万件)1321800单位产品的利润(万元/万件)25121415（1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。（2）求四种产品的利润在什么范围内变化，最优生产计划不会变化。（3）求三种原料的影子价格。（4）在最优生产计划下，哪一种原料更为紧缺?如果甲原料增加120吨，这时紧缺程度是否有变化?第四章 运输问题复习思考题 1、运输问题的数学模型具有什么特征？为什么
