运筹学----复习思考题及测试题.doc

《运筹学----复习思考题及测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、运筹学----复习思考题及测试题绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。3、体会运筹学的学习特征和应用领域。一、线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它

2、们之间的相互关系。7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M法中，M的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？测试题:1、把以下线性规划问题化为标准形式：(1)maxz=x1-2x2+x3s.t.x1+x2+x3≤122x1+x2-x3≥6-x1+3x2＝9x1,x2,x3≥0(2)minz=-2x1-x2+3x3-5x4s.tx1+2x2+4x3-x4≥62x1+3x2-x3+x4＝12x1+x3+x4≤4x1,

3、x2,x4≥02、用图解法求解以下线性规划问题(1)maxz=x1+3x2s.t.x1+x2≤10-2x1+2x2≤12x1≤7x1,x2≥04、用单纯形表求解以下线性规划问题(1)maxz=x1-2x2+x3s.t.x1+x2+x3≤122x1+x2-x3≤6-x1+3x2≤9x1,x2,x3≥0(2)minz=-2x1-x2+3x3-5x4s.tx1+2x2+4x3-x4≤62x1+3x2-x3+x4≤12x1+x3+x4≤4x1,x2,x3,x4≥03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maxz=2x1+x2-x3s.t.x1+x2+2x

4、3≤6x1+4x2-x3≤4x1,x2,x3≥05、用大M法法求解以下线性规题(1)Maxz=x1+3x2+4x3s.t.3x1+2x2≤13x2+3x3≤172x1+x2+x3=13x1,x2,x3≥0(2)maxz=2x1-x2+x3s.t.x1+x2-2x3≤84x1-x2+x3≤22x1+3x2-x3≥4x1,x2,x3≥06、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）1310．50．2220．51．0

5、0．7310．20．20．446220．35120．50．80．8要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。7、某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品，产品Ⅰ需依次经过A、B两种机器加工，产品Ⅱ需依次经过A、C两种机器加工，产品Ⅲ需依次经过B、C两种机器加工，产品Ⅳ需依次经过A、B机器加工。。有关数据如表所示，请为该厂制定一个最优生产计划。产品机器生产率（件/小时）原料成本（元）产品价格（元）ＡＢＣⅠ10201665Ⅱ20102580Ⅲ10151250Ⅳ20101870机器成本（元／小时）200150225每周可用小时数15012070二、线性规划问题的对偶及灵

6、敏度分析复习思考题1、对偶问题和它的经济意义是什么？2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？3、什么是资源的影子价格（对偶价格）？它和相应的市场价格之间有什么区别？4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？6、在线性规划的最优单纯形表中，松弛变量（或剩余变量），其经济意义是什么？7、在线性规划的最优单纯形表中，松弛变量的检验数，其经济意义是什么？8、关于单个变化对线性规划问题的最优方案及有关因素将会产生什么影响？有多少种不同情况？如何去处理？9、线性

7、规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？测试题1、写出以下问题的对偶问题(2)minz=2x1+3x2-5x3s.t.x1+x2-x3+x4≥52x1+x3≤4x2+x3+x4=6(1)minz=2x1+3x2+5x3+6x4s.t.x1+2x2+3x3+x4≥2-2x1-x2-x3+3x4≤-3x1,x2,x3,x4≥0x1≤0,x2≥0,x3≥0,x4无符