北京交通大学远程与继续教育学院。
2010-2011学年第一学期网络教育期末试卷。
年级 2010级专业层次专升本成绩
运筹学课程 （ a卷）
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”错误者写“×”每小题3分，共15分)
1. **法提供了求解线性规划问题的通用方法。
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数cj-zj≥0，则问题达到最优。
3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
4. 满足线性规划问题所有约束条件的解称为基本可行解。
5. **性规划问题的求解过程中，基变量和非基变量的个数是固定的。
二、填空题（每个空2分，共20分）：
1．决策方法可以分为定性决策、（ 和（ ）
2．判断**法一般有下列两种：（ 和（ ）
3．网络图分为（ ）网络图和（ ）网络图。
4．盈亏平衡分析是以所有成本都能分为（ ）和（ ）两个组成部分为前提。
5．系统模拟的过程是建立模型并通过模型的运行对模型进行（ ）和（ ）使模型不断趋于完善的过程。
三、选择题（每小题3分，共15分)：
1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（ ）
a.构造初始单纯形表 b. 人工变量的价值系数为-m，强制人工变量取值为零。
c.人工变量的系数列向量为单位向量 d. 使得模型的最优目标值变大
2．若某一个线性规划问题具有无界解，则下列说法错误的是（ ）
a. 其对偶问题无可行解b. 目标函数值可达或
c. 存在相应的对偶问题 d. 该线性规划的解是空集。
3. **性规划问题中，当采用大m法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( )
a. 无可行解 b.无界解 c.有最优解 d. 无穷多最优解。
4．求解线性规划的单纯形法中，最小比值法则公式中，系数满足（ ）
a.=0 b. >0 c. <0 d. 无限制。
5．若某一个线性规划问题无可行解，则其对偶问题（ ）
a.无可行解 b. 目标函数值无界
c.有无限多最优解 d. 无可行解或具有无界解。
四、简答题（每小题10分，共20分）：
1.简述线性规划问题的特征。
2.什么是链？什么是简单链？什么是初等链？
五、考虑线性规划：
1） 通过观察写出初始的基可行解并构造初始单纯形表；
2） 在保持和为零的情况下，给出非基变量增加一个单位时的可行解，并指出目标函数的净增量是多少？
3） 在模型约束条件的限制下，的最大增量是多少？
4） 在有其最大增量时，给出一个新的基可行解。
六、上海东方公司是一家亚洲地区的玻璃套装门分销商，套装门在香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元（包括运费，单位是人民币，下同）。
与定购和储存这些套装门的相关资料如下：
（1）去年的订单共22份，总处理成本13400元，其中固定成本10760元，预计未来成本性态不变。
（2）虽然对于香港源产地商品进入大陆已经免除关税，但是对于每一张订单都要经双方海关的检查，其费用为280元。
（3）套装门从生产商运抵上海后，接受部门要进行检查。为此雇佣一名检验人员，每月支付工资3000元，每个订单的抽检工作需要8小时，发生的变动费用每小时2.5元。
（4）公司租借仓库来存储套装门，估计成本为每年2500元，另外加上每套门4元。
（5）在储存过程中会出现破损，估计破损成本平均每套门28.5元。
（6）占用资金利息等其他储存成本每套门20元。
（7）从发出订单到货物运到上海需要6个工作日。
（8）为防止供货中断，东方公司设置了100套的保险储备。
（9）东方公司每年经营50周，每周营业6天。
要求：（1）计算经济批量模型公式中“订货成本”；
（2）计算经济批量模型公式中“储存成本”；
（3）计算经济订货批量；
（4）计算每年与批量相关的存货总成本；
（5）计算再订货点；
6）计算每年与储备存货相关的总成本。
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...