北京交通大学远程与继续教育学院。
2010-2011学年第一学期网络教育期末试卷。
年级 2010级专业层次专升本成绩
运筹学课程 （ b卷）
请考生注意：本试卷共有六道大题)
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”错误者写“×”每小题3分，共15分)
1. 对偶问题的目标函数总是与原问题目标函数相等。
2. 原问题与对偶问题是一一对应的。
3. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
4. 指派问题的解中基变量的个数为m＋n
5. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
二、填空题（每个空2分，共20分）：
1. 滑动平均**法又分为（ 简单平均**法 ）和（ 加权平均**法 ）。
2．建立库存模型主要是为了**（ 库存数量 ）与（ 库存费用 ）之间的关系。
3.企业的盈亏主要取决于企业产品的（ 销售收入 ）和产品的（ 成本费用 ）。
4、线性规划的解有和无可行解四种。
5、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明（ ）
三、选择题（每小题3分，共15分）：
1．一个允许缺货的eoq模型的费用cⅰ，和一个不允许缺货的eoq模型的费用cⅱ，在具有相同存贮费、订购费的情况下（ ）
a．cⅰ≥cⅱ b．cⅰ> cⅱ c．cⅰ< cⅱ d．cⅰ≤cⅱ
2. 若某一运输问题有m个产地，n个销售地；则任意m+n-1个变量只要满足（ ）就可以作为基本可行解。
a.满足产销平衡 b.非负条件 c.在产销平衡表中构成闭回路。
d.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路。
3. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：ls9，11=10天；ls9，13=6天；ls9，15=8天，ls9，17=9天。
则结点9的最迟开始时间ls9为（ ）天。
a.10 b.6 c.8d.9
4. 关于网络图中关键路线说法不正确的是( )
a. 关键路线是网络图中最长的路 b. 关键路线可能同时存在多条。
c. 关键路线上的工序，其总时差为零。
d. 关键路线是工程中施工难度最大的工序构成的路。
5．对偶单纯形法中，若满足（ ）则原问题没有可行解。
a．基变量的取值出现负值 b．检验数**现正数。
c．存在某个基变量为负数，且其所在行的系数全部大于或等于零。
d. 检验数全部小于零
四、简答题（每小题10分，共20分）：
1.简述线性规划问题标准型的要点。
2.请简述决策的原则。
五、（15分）某厂生产甲、乙两种产品，这两种产品均需要a、b、c三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：
1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）
2）用单纯形法求该问题的最优解。（10分）
六（15分）、求如图所示网络的最大流（弧旁数字为弧的容量）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...