2015-2016-2《运筹学》复习题.docVIP

填空1’*10 二、判断题1’*10 三、简答题6’*4 简述单纯形法的基本思路 简述运筹学中背包问题的一般提法 简述著名的哥尼斯堡七桥难题及答案 建立动态规划模型时，应定义状态变量，请说明状态变量的特点 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解 简述目标规划的目标函数主要类型及其数学表达式。 简述《运筹学》中背包问题的一般提法。 简述动态规划数学模型要点 简述树定义及性质 简述表上作业法的基本步骤 简述线性规划对偶问题的基本性质 简述指派问题的标准形式及数学模型 简述分支定界法的基本步骤 简述不确定型决策的决策方法（决策准则） 简述层次分析法的基本步骤 简述线性规划解几种可能的结果（情形） 简述求最小生成树的方法 简述人线性规划中添加人工变量的前提 简述决策按环境分类（分为哪几种） 简述线性规划模型主要参数 四、计算题15’*3 线性规划的图解法、单纯形法以及其对偶规划模型（p10例一） 运输问题的表上作业法（p152例11） 整数规划的分支定界法（P188例9） 目标规划的图解法（p209例7） 动态规划逆序解法（背包问题） 图与网络的双标号法（p252例3） 最小费用最大流问题（p264例7） 风险型决策的决策问题（p399例3） 五、论述题11’*1 结合我国企业发展中面临的一些实际问题，简要论述运筹学在我国企业管理优化中的重要