2011-2012（1）
2009级信管、工管专业运筹与优化期末考试（b卷）（共`2页）
一、 问答题（每题5分，共15分）
1． 什么是动态规划？
2． 什么是排队模型？
3． 决策问题通常分为哪三类？
二、分别用单纯形法和**法解下列线性规划问题，并将两者求过程进行比较（15分）
max z=
约束条件：
三．（1）。利用破圈法求出最小树（5分）。（3）。利用dijkstra算法求出第一点到第五点的最短距离（10分）。
四、已知某运输问题如下表1（单位：百元/吨）：（15分）
求：（1）、利用最小元素法得到最初的调运方案。（5分）。（2）是否最优，若不是请通过哪种最优化法得到总运费最小的调运方案和最小运费。（10分）
五．某工程由9道工序组成，其有关资料如下表所示：（15分）
试求：(1)画出该工程的箭线式网络图；（5分）
2)通过计算结点和工序的网络时间，确定关键线路。（10分）
六．某农场欲修一水坝，根据过去知道雨量大，中，小的概率分别为0.3，0.3,0.
4三种设计方案及利润如下表(2).试(1).请问这是属于不确定型情况下的决策还是属于风险型情况下的决策，并说明理由。
(7分)..2).利用期望值准则求出最优设计方案(8分).
表(2)七。甲乙两队比赛，且甲队的赢得矩阵如下，试问这次比赛各队应采用哪一种阵容上场最为稳妥。(10分)a=
管理运筹学试卷B
2013 2014学年第二学期。管理运筹学 课程考试试卷 b卷 注意 1 考试时间 90分钟 2 所在教学点 班级 姓名 学号必须写在指定地方 3 适用班级 14级。一 单项选择题 共20分，每小题2分 1 提出 消除一切浪费 的是 生产技术。a crm b.mrp c.jit d.erp2 在结构...
运筹学试卷 B
学院班级姓名学号。一 不定项选择题 每小题3分，共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...
运筹学B试卷 A
一 选择题。1 下列属于线性规划问题数学模型的三要素的是 最优解 决策变量 目标函数 约束条件。2 如果能找出两个同时使目标函数达到极值的可行解，则该线性规划问题解的情况是。唯一最优解 无穷多最优解 无可行解 无界解。3 对于产地数m销地数n的平衡运输问题，下列说法正确的是。所有约束条件都是等式约束...