《运筹学导论》样卷。
一、 不定性选择题（5 x 3=15分）
1、线性规划min型问题中，如果添加了人工变量r，则应修改目标函数（ ）
a．添一项“—mr” b．添一项“+mr”
c．添一项“+m+r” d．添一项“—m—r”
2、以下关于shadow price的说法正确的是（ ）
a．是一种机会成本；
b．与市场**相同，可以反映市场供求变化；
c．指资源得到最优利用下，单位资源对生产的贡献估价；
d．对于实际经济生产生活具有一定的参考价值；
3、运输问题的初始调运方案的确定可以使用方法（ ）
a．vogel算法 b．最小费用法。
c．西北角法 d．匈牙利算法。
4、线性规划问题解的情况有（ ）
a．唯一最优解 b．无可行解
c．无穷多个最优解 d．无界解。
5、求解整数规划问题的解法有（ ）
a．分支定界法b．dijkstra 算法
c．割平面法 d．表上作业法。
二、判断题（4 x 2=8分）
1、图的生成树并不是唯一的；（正确）
2、目标规划中，正偏差变量应取正值，负偏差变量应取负值；（错误）
3、解运输问题的表上作业法实质上就是求解该问题的单纯形法；（正确）
4、若原线性规划问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值相等；（正确）
三、简答题。
1、求解线性规划问题（14分）
max z=2x1+x2
5x2<=15
6x1+2x2<=24
x1+x2<=5
x1,x2>=0
得单纯形表如下：
回答如下问题：
1）写出原线性规划问题的standard representation（2分）；
2）、写出此表中的basic variables及basic feasible solution（2分）；
3）、判定此表得到的解是否为optimal solution并说明原因（2分）；
4）、找出此步迭代中的inverse matrix（2分）；
5）、写出原线性规划问题的dual problem及其对偶最优解（6分）.
2、请从图中找到（14分）
1）a path；
2）a cycle；
3）a directed cycle；
4）a tree；
5）a spanning tree；
6）the minimal spanning tree.
四、计算题。
1、已知线性规划问题（18分）
写出上述问题的标准型，并用单纯形法（**形式）求最优解。
2、以下运输表给出了一个初始调运方案，请利用其完成整个表上作业法，得到最优调运方案。（16分）
3、求以下网络中的最大流，其中每条边上的数字表示容量。（15分）
运筹学样卷
学院数计学院出卷教师陈才刚系主任签名。制卷份数专业班级编号。江汉大学 200 200 学年第学期。考试试卷 样卷 一 判断题 本大题共5小题，每题2分，共10分 1 lp的问题的基解与其可行域的顶点对应。2 如果线性规划问题的对偶问题无可行解，则原线性规划问题也一定无可行解。3 目标规划的满意解在某...
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分，共23分 1 性规划中，满足模型中全部约束条件的解叫 最优 解，单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题，用单纯...
运筹学A卷
一，单项选择题 本大题共15小题，每小题1分，共15分 1 单纯形法作为一种常用解法，适合于求解线性规划 a 多变量模型 b.两变量模型。c.最大化模型 d.最小化模型。2 对科学发展趋势的 属于 a 微观经济 b.宏观经济 c.科技 d.社会 3 一般而论，1年内的经济 属于 a 长期 b.中期 ...