2《运筹学》复习题

发布 2022-09-15 13:28:28 阅读 3809

一、 填空1’*10

二、判断题1’*10

三、简答题6’*4

简述单纯形法的基本思路。

简述运筹学中背包问题的一般提法。

简述著名的哥尼斯堡七桥难题及答案。

建立动态规划模型时,应定义状态变量,请说明状态变量的特点。

运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。

简述目标规划的目标函数主要类型及其数学表达式。

简述《运筹学》中背包问题的一般提法。

简述动态规划数学模型要点。

简述树定义及性质。

简述表上作业法的基本步骤。

简述线性规划对偶问题的基本性质。

简述指派问题的标准形式及数学模型。

简述分支定界法的基本步骤。

简述不确定型决策的决策方法(决策准则)

简述层次分析法的基本步骤。

简述线性规划解几种可能的结果(情形)

简述求最小生成树的方法。

简述人线性规划中添加人工变量的前提。

简述决策按环境分类(分为哪几种)

简述线性规划模型主要参数。

四、计算题15’*3

线性规划的**法、单纯形法以及其对偶规划模型(p10例一)运输问题的表上作业法(p152例11)

整数规划的分支定界法(p188例9)

目标规划的**法(p209例7)

动态规划逆序解法(背包问题)

图与网络的双标号法(p252例3)

最小费用最大流问题(p264例7)

风险型决策的决策问题(p399例3)

五、论述题11’*1

结合我国企业发展中面临的一些实际问题,简要论述运筹学在我国企业管理优化中的重要应用及作用。

根据您所学的《运筹学》及其它学科知识,谈谈您对“运筹帷幄,决胜千里”的理解;

请论述如何把你所学的运筹学的知识应用到今后的管理实践中去;

请简要列举(至少3)我国古代朴素的运筹学思想,并论述其间的运筹学原理。

论述动态规划数学模型。

运筹学复习题

一 简答题。1 0 1纯整数规划问题可用穷举法求解,请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...

《运筹学》复习题

运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解,由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题,都是在具有初始可行基的条件下进行...

运筹学复习题

一 辨析题。1 线性规划模型中,设系数矩阵,则x 0,0,2,3,4,0 t有无可能是a的基可行解?3 m个发点和n个收点的运输问题中,有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时,与对应的变量都可以被选为换入变量吗?为什么?5 已知一个求极大化线性规划对偶问题无可行解...