中国计量学院200 ~ 200 学年第学期。
运筹学 》课程。
试卷（ j ）参***及评分标准。
开课二级学院：经管学院 ，学生班级： ，教师：
一、单项选择题（20分，每题2分）
单项选择题答题表。
二、判断题（20分，每题2分）
判断及改错题答题表。
三、简答题（12分）
1. 什么是线性规划问题的基本可行解？（3分）
答：对应基β ，令所有的非基变量为零，求解约束方程组ax=b，可惟一得出基变量的一组值，这样得到的n个变量的一组解成为一个“基本解”或“基解”。如果一个基本解中的所有变量都大于或等于0，则称这个基本解为“基本可行解”或“基可行解”。
2. 在对偶单纯形法中使用最小比值定理的作用是什么？（3分）
答：在对偶单纯形法中，当求解进基变量是采用最小比值定理，是为了不改变对偶问题的可行性。
3. 如何理解动态规划问题中的“状态”的概念？（3分）
答：状态（state）是描述决策过程当前特征并且具有无后效性的量。状态可以是数量，也可以是字符，数量状态可以是连续的，也可以是离散的。
每一状态可以取不同值，状态变量记为sk。各阶段所有状态组成的集合称为状态集。
4.决策分析的基本原则是什么？（3分）
答： 最优化（满意）原则； 系统原则；可行性原则；.信息对称、准全原则。
四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。
minz=25 元
五、（15分）已知项目各工序的三种估计时间如下表所示
1、 绘制网络图并计算各工序的期望时间；（5分）
2、 计算关键工序和关键路线。（5分）
3、 项目完工时间的期望值。（5分）
解】（1）网络图。
2)关键工序：a,c,e,f；关键路线。
3) 项目完工时间的期望值：10.17+14.83+17.17+11.83＝54(小时)
六、（13分）
解：（1）小中取**（悲观主义准则） (4分)
策略值为。则对应的a4方案为决策方案，即生产产品iv
2）大中取**（乐观主义准则） (4分)
策略值为。则对应的a1方案为决策方案，即生产产品i ．
3）最小机会损失准则 (5分)
编制机会损失表， 找出每个方案的最大机会损失， 选择最小的机会损失值， 对应的方案即为所决策方案
则应选对应的a2方案为决策方案，即生产产品ⅱ
运筹学试卷E答案
中国计量学院200 200 学年第一学期。运筹学 课程。试卷 e 参 及评分标准。开课二级学院 经管学院 学生班级教师 一 填空题 20分，每题2分 1 ica 2 f 3 abcdefghij 4 ihfe 5 x4 6 x2 x3 x4 7 x1 x5 8 x3 x5 9 y3 10 y1 y2...
运筹学试卷和答案
注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3 请在试卷类型 考试方式后打勾注明。第 1 页 注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请...
《运筹学》试卷10 答案
一 解 1.20分 用两阶段法解该问题，第一阶段，先求解下述辅助规划问题 max w x6 2x1 4x2 x3 x4 8 2x1 x2 2x3 x5 x6 4 xj0,j 1,6 列单纯形表求解 x1换入 x6 换出 j0，且基变量中不含非零人工变量，得到原问题的一个基可行解。转第二阶段。第二阶段...