《管理运筹学》由会员分享，可在线阅读，更多相关《管理运筹学（9页珍藏版）》请在金锄头文库上搜索。
1、年级；层次；专业；姓名复习资料，仅供参考，补充整理打印，试后上交 山东大学管理运筹学课程试卷试卷一一、名词解释1. 可行解：满足所有约束条件的解。2. 指标函数：衡量全过程策略或 k 子过程策略优劣的数量指标。3. 支撑子图：图G=（V,E）和G = （V ； E，）,若V = V且E 匸E，则称G为G的支 撑子图。4. 增广链：f为一可行流，u为v至vt的链，令u+=正向弧，u-=反向弧。 若u+中弧皆非饱，且u-中弧皆非零，则称u为关于f的一条增广链。5 最优解6 非劣解二、判断题1. 可行解是满足约束方程和非负条件的解。（ ）2 .线性规划问题的最优解如果存在一定是唯一的。（）3. 状态
2、变量满足无后效性是指系统从某阶段往后的发展，完全由本阶段所处的 状态及其之后的决策决定，与系统以前的状态和决策无关。（ ）4. 决策树是一种由结点和分支构成的由左向右展开的树状图形。（ ）三、选择题1. 判断线性规划模型是否有最优解主要是根据（ ）A.非基变量的检验数是否大于0 B.基变量的检验数是否大于0C.非基变量的检验数是否小于等于0 D.基变量的检验数是否小于等于02. 目标规划的目标函数的基本形式是（ ）A.minz= f（d+,d-） B.minz= f（d+） C.minz= f（d-） D.maxz= f（d+,d-）3. 目标规划的解是 （）A.非劣解B.最优解C.满意解 D
3、.可行解4. 整数规划解的特点是（ ）A.最优解不一定在顶点上达到B.最优解不一定是松弛问题最优解的邻近整数 解C. 整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值D. 整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值二、简答题1. 简述单纯形法的基本步骤；答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数b对初始基可行解进行最优性检验，若 W0，则求得最优解, jj否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变 量，求得新的基本可行解；（5）重复步骤（3）、（4）直至b 0，求得最优 j解为止。复习资料，仅供
4、参考，补充整理打印，试后上交1. 简述整数规划解的特点；2. 简述动态规划的基本方程；答：对于n阶段的动态规划问题，在求子过程上的最优指标函数时，k子过 程与 k+1 过程有如下递推关系：对于可加性指标函数，基本方程可以写为f (s ) = OPt r (s ,x ) + f (s )k = 1,2,nk kk k kk+1 k+1x wD (s )终端条件： fn+1 (sn+1) = 0对于可乘性指标函数，基本方程可以写为f (s ) = opt r (s ,x )Xf (s )k = 1,2,nk kk k kk+1 k+1xk wDk ( sk )终端条件： fn+1 (sn+1) =
5、 13. 如何找计划网络图的关键路线？答：(1)绘制计划网络图；(2)从网络的始点开始，按顺序计算出每个工序 的最早开始时间(ES )和最早结束时间(EF) ； (3)从网络的终点开始，计 算出在不影响整个工程最早结束时间的情况下，各个工序的最晚开始时间(缩 写为LS)和最晚结束时间(缩写为LF)； (4)计算出每一个工序的时差TS；(5) 时差等于零的工序为关键工序。把关键工序依次从始点到终点连接成的路线 确定为关键线路。三、计算题1. 解：(1)加入松弛变量x ,x得到该线形规划问题的标准型34max z 二 2 x + x123 x + 5 x + x 二 15123 012342)利用
6、单纯形表逐步迭代Cj2100比值CBXBbx1X2X3X40X315351050X42462014oj21000X33041-1/23/42X1411/301/612oj01/30-1/31X23/4011/4-1/82X115/410-1/125/24j00-1/12-7/24最优解X* 二(15/4,3/4,0,0)T, Z* = 33/4管理运筹学试卷二一、名词解释1. 最优解：在可行域中使目标函数达到最优的可行解。2. 策略：一个按时间或空间次序排列的决策序列的集合。5. 连通图：任何两点之间至少存在一条链的图称为连通图。6. 增广链：f为一可行流，u为vs至vt的链，令u+=正向弧，
7、u-=反向弧。 若u+中弧皆非饱，且u-中弧皆非零，则称u为关于f的一条增广链。7. 指标函数8. 非劣解二、判断题1. 目标规划中的解一定是最优解。( )2 .线性规划问题的最优解如果存在一定是唯一的。( )3. 状态变量满足无后效性是指系统从某阶段往后的发展，完全由本阶段所处 的状态及其之后的决策决定，与系统以前的状态和决策无关。( )4. 决策树是一种由结点和分支构成的由左向右展开的树状图形。( )三、选择题1. 判断线性规划模型是否有最优解主要是根据( )A.非基变量的检验数是否大于0 B.基变量的检验数是否大于0C.非基变量的检验数是否小于等于0 D.基变量的检验数是否小于等于02.
8、 目标规划的目标函数的基本形式是( )A.minz= f(d+,d-) B.minz= f(d+) C.minz= f(d-) D.maxz= f(d+,d-)3. 目标规划的解是()A.非劣解B.最优解C.满意解 D.可行解4. 整数规划解的特点是( )A.最优解不一定在顶点上达到B.最优解不一定是松弛问题最优解的邻近整数 解C. 整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值D. 整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值复习资料，仅供参考，补充整理打印，试后上交二、简答题1. 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用
9、检验数b对初始基可行解进行最优性检验，若 W 0，则求得最优解, jj否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至b 0，求得最优 j解为止。2. 简述分枝定界法的基本思想。答：分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整 数条件，则求出整数规划的上下界，用增加约束条件的办法，把相应的线性规划 的可行域分成子区域（称为分枝），再求解这些子区域上的线性规划问题，不断 缩小整数规划的上下界的距离，最后得整数规划的最优解。3. 简述动态规划的基本方程答：对于n阶段的动态规划问题，在求子过程上的最优指标函
10、数时，k子过 程与 k+1 过程有如下递推关系：对于可加性指标函数，基本方程可以写为f （s ） = OPt r （s ,x ） + f （s ）k = 1,2,nk kk k kk+1 k+1x gD （s ）终端条件： fn+1 （sn+1） = 0对于可乘性指标函数，基本方程可以写为f （s ） = opt r （s ,x ）Xf （s ）k = 1,2,nk kk k kk+1 k+1xk gDk （ sk ）终端条件： fn+1 （sn+1） = 1 4答：（1）绘制计划网络图；（2）从网络的始点开始，按顺序计算出每个工序的 最早开始时间（ES）和最早结束时间（EF） ； （3）从网
11、络的终点开始，计算出在 不影响整个工程最早结束时间的情况下，各个工序的最晚开始时间 （缩写为 LS） 和最晚结束时间（缩写为LF）； （4）计算出每一个工序的时差TS； （5）时差等于 零的工序为关键工序。把关键工序依次从始点到终点连接成的路线确定为关键线 路。三、计算题1.解：（1）加入松弛变量x ,x , x得到该线形规划问题的标准型345max z 二 2 x + 5 x12x + x = 4132 x + x = 12243 x + 2 x + x = 18125x ,x ,x , x12342）利用单纯形表逐步迭代Cj25000比值CB XBbx1X2X3X4X50X3410100-
12、0X4120201060X518320019j250000X341010045X260101/20-0X56300-112j200-5/200X320011/3-1/35X260101/202X12100-1/31/3oj000-11/6-2/3管理运筹学试卷三一、名词解释1. 可行域：所有可行解的集合。2. 策略：一个按时间或空间次序排列的决策序列的集合。3. 连通图：任何两点之间至少存在一条链的图称为连通图。4. 截量：截集上的容量和称为截量，记为 C(V1 ,V2)。5、指标函数6、非劣解二、判断题1.目标规划中的解一定是最优解。( )2 . 线性规划问题的最优解如果存在一定是唯一的。(
13、 )3. 状态变量满足无后效性是指系统从某阶段往后的发展，完全由本阶段所处的状态及其之后的决策决定，与系统以前的状态和决策无关。( )4. 决策树是一种由结点和分支构成的由左向右展开的树状图形。( )三、选择题1. 判断线性规划模型是否有最优解主要是根据( )A.非基变量的检验数是否大于0 B.基变量的检验数是否大于0C.非基变量的检验数是否小于等于0 D.基变量的检验数是否小于等于02. 目标规划的目标函数的基本形式是( )A.minz= f(d+,d-) B.minz= f(d+) C.minz= f(d-) D.maxz= f(d+,d-)3. 目标规划的解是()A.非劣解B.最优解C.满意解 D.可行解4. 整数规划解的特点是( )A.最优解不一定在顶点上达到B.最优解不一定是松弛问题最优解的邻近整数年级；层次；专业；姓名复习资料，仅供参考，补充整理打印，试后上交解C. 整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值D. 整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值二、 简答题1. 简述单纯形法的基本步骤 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数b对初始基可行解进行最优性检验，若Q 0，则求得最优解, jj否则，进行基变换；（4）基变换找新的可行基，
