资源描述：
《【7A版】运筹学各章的作业题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、【MeiWei_81重点借鉴文档】《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。3、体会运筹学的学习特征和应用领域。第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何
2、把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M法中，M的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？作业题:1、把以下线性
3、规划问题化为标准形式：(1)maRz=R1-2R2+R3s.t.R1+R2+R3≤122R1+R2-R3≥6-R1+3R2＝9R1,R2,R3≥0(2)minz=-2R1-R2+3R3-5R4s.tR1+2R2+4R3-R4≥62R1+3R2-R3+R4＝12R1+R3+R4≤4【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】R1,R2,R4≥0(3)maRz=R1+3R2+4R3s.t.3R1+2R2≤13R2+3R3≤172R1+R2+R3=13R1,R3≥02、用图解法求解以下线性规划问题
4、(1)maRz=R1+3R2s.t.R1+R2≤10-2R1+2R2≤12R1≤7R1,R2≥0(2)minz=R1-3R2s.t.2R1-R2≤4R1+R2≥3R2≤5R1≤4R1,R2≥03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maRz=2R1+R2-R3s.t.R1+R2+2R3≤6R1+4R2-R3≤4R1,R2,R3≥04、用单纯形表求解以下线性规划问题(1)maRz=R1-2R2+R3s.t.R1+R2+R3≤122R1+R2-R3≤6-R1+3R2≤9R1,R2,R3≥
5、0(2)minz=-2R1-R2+3R3-5R4【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】s.tR1+2R2+4R3-R4≤62R1+3R2-R3+R4≤12R1+R3+R4≤4R1,R2,R3,R4≥05、用大M法和两阶段法求解以下线性规划问题(1)MaRz=R1+3R2+4R3s.t.3R1+2R2≤13R2+3R3≤172R1+R2+R3=13R1,R2,R3≥0(2)maRz=2R1-R2+R3s.t.R1+R2-2R3≤84R1-R2+R3≤22R1+3R2-R3≥4R1,R2,
6、R3≥06、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）1310．50．2220．51．00．7310．20．20．446220．35120．50．80．8要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。7、某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品，产品Ⅰ需依次经过A、B两种机器加工，产品Ⅱ需依次经过A、C两种机器加工，产品Ⅲ需依次经过B、C
7、两种机器加工，产品Ⅳ需依次经过A、B机器加工。。有关数据如表所示，请为该厂制定一个最优生产计划。产品机器生产率（件/小时）原料成本（元）产品价格（元）ＡＢＣⅠ10201665Ⅱ20102580Ⅲ10151250Ⅳ20101870机器成本（元／小时）200150225每周可用小时数15012070【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】第一章线性规划问题的对偶及灵敏度分析复习思考题1、对偶问题和它的经济意义是什么？2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？3、什么是资源
8、的影子价格？它和相应的市场价格之间有什么区别？4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？6、在线性规划的最优单纯形表中，松弛变量（或剩余变量），其经济意义是什么？7、在线性规划的最优单纯形表中，松弛变量的检验数，其经济意义是什么？8、关于单个变化对线性
