武汉理工2002年研究生入学考试试题.doc

《武汉理工2002年研究生入学考试试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、武汉理工2002年研究生入学考试试题简答题答案1运筹学在解决实际问题过程中有哪些步骤？答：四个步骤：确定目标、制定方案、建立模型、制定解法2试叙述用动态规划的方法求解多阶段决策问题的基本思想？20031运筹学与管理科学中的其他学科有哪些不同？他有那些优点？在哪些领域中有应用？答：运筹学是一门数学科学，用纯数字的方法来解决最优方法的选择安排，是管理科学中的一种基础理论和方法。运筹学有其特定的研究对象，有自成系统的理论基础，以及独立的研究方法和工具应用领域：科学管理，工程技术，社会经济，军事决策等。2应用

2、动态规划方法解决一个多阶段决策有哪些基本步骤？一个动态规划模型能否正确给出的关键是什么？答：1.分析问题的最优解，找出最优解的性质，并刻画其结构特征；2.递归地定义最优解；3．采用自底向上的纺织计算问题的最优值；4.根据计算最优值时得到的信息，构造最优解；一个动态规划模型能否正确给出的关键是2004运筹学在管理科学与工程科学的地位和作用如何？应用于哪些领域？运筹学有哪些分支？答应用领域：科学管理，工程技术，社会经济，军事决策等。运筹学分支：数学规划（含线性规划，非线性规划，整数规划，动态规划和组合规划

3、等）、图论、网络流、决策分析、排队论、可靠性数学、库存论、对策论、搜索论、模型论等。20051运筹学在解决实际问题中有哪些步骤？运筹学与“数学”或“其他管理学科”在研究方向上有什么区别？答：一，观察带决策问题所处环境；二，分析和定义待决策问题：三，拟定模型；四，选择输入数据；五，求解并验证解的合理性；六，实施最优解2应用动态规划（D.P.）方法解决一个多阶段决策问题有哪些基本步骤？一个动态规划模型能否正确给出关键是什么？答：1.分析问题的最优解，找出最优解的性质，并刻画其结构特征；2.递归地定义最优解

4、；3．采用自底向上的纺织计算问题的最优值；4.根据计算最优值时得到的信息，构造最优解；一个动态规划模型能否正确给出的关键是20061.简述影子价格的经济含义答：用线性规则方法计算出来的反映资源最优使用效果的价格。用微积分描述资源的影子价格，即当资源增加一个数量而得到目标函数新的最大值时，目标函数最大值的增量与资源的增量的比值，就是目标函数对约束条件（即资源）的一阶偏导数。用线性规划方法求解资源最优利用时，即在解决如何使有限资源的总产出最大的过程中，得出相应的极小值，其解就是对偶解，极小值作为对资源的经

5、济评价，表现为影子价格。1.在线性规划的灵敏度分析中，当基变量的价值系数变化后，最优表中哪些数据会发生变化，怎样变化。2.简述大M法计算的基本思路，说明在什么情况无可行解3.在整数规划的割平面法中，松弛问题最优表中基变量x1的约束行为试写出该约束的高莫雷方程（或称割平面）。20071.再现性规划的灵敏度分析中，当右端常数变化后，最优表中那些数据会发生变化，怎样变化？2.简述两阶段法计算的基本步骤，说明在什么情况下相性规划无可行解；3.用单纯形法求解目标规划时，按什么规则选进基变量，在什么时候得到满意解

6、停止计算；4运输问题中，用位势法求非基变量检验数的公式为试说明，，及与对偶问题的对应关系。20081.在单纯形法中，确定换出变量应该遵循什么规则，为什么要遵循这种规则2.简述对偶单纯性法的条件及计算步骤，说明在什么情况下线性规划无可行解3.设，，是线性规划的3个最优解，试说明(其中0并且)也是线性规划的最优解；4.一个运输问题中，为什么一组基变量不包含有任何闭合回路。20091.什么事基本接，可行解，基本可行解，基本最优解，这四个解之间有何关系。基本解：再线性约束方程组中，对于选定的基B令所有的非基变

7、量等于零，得到的解称为线性规划问题的一个基本解可行解：再现性规划问题中，凡是满足所有约束条件的解称为相性规划问题的可行解基本可行解：在线性规划问题中，满足非约束条件的基本解称为基本可行解2.简述在运用运筹学方法解决实际问题时的基本思路以及应注意的问题。20101.动态规划的模型的特点？2.判断线性规划问题有唯一解的方法3.求一个运输问题最优解的思路？4.线性规划模型的特点？5.什么是网络最大流问题？