北京交通大学远程与继续教育学院。
2010-2011学年第一学期网络教育期末试卷。
年级 2010级专业层次专升本成绩
运筹学课程 （ c卷）
请考生注意：本试卷共有六道大题)
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”错误者写“×”每小题3分，共15分)
1. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
2. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
3. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
4. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
5. 动态规划中运用**法的顺推方法和网络最短路径的标号法上是一致的。
二、填空题（每个空2分，共20分）：
1．线性规划闯题中，如果在约束条件**现等式约束，我们通常用增加（ ）的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为。
3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是（ ）变量。
4．求最小生成树问题，常用的方法有：（ 和。
5．排队模型m／m／2中的m，m，2分别表示到达时间为（ ）分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为（ ）型决策。
7．在风险型决策问题中，我们一般采用（ ）来反映每个人对待风险的态度。
三、选择题（每小题3分，共15分)：
1．**性规划模型中，满足约束条件和非负条件的解称为（ ）
a．基本解 b．可行解 c．基本可行解 d．最优解。
2．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（ ）
a．值b．个数 c．机会费用 d．检验数。
3．在统筹图中，某关键工序的总时差一定（ ）关键工序的单时差。
a．大于 b．小于 c．等于 d．大于或等于。
4．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（ ）任务数时，即得到了最优解。
a．小于 b．大于 c．等于 d．不等于。
5．关于线性问题的解，下列说法错误的是（ ）
a．最优解一定是基本可行解b．基本可行解也是可行解
c． 基本可行解的个数有限 d．线性规划的解集可能为空集。
四、简答题（每小题10分，共20分）：
1.简述线性规划问题模型隐含的假设条件。
2.什么是动态规划问题中的状态？状态应满足什么性质：
五、（15分）用大m法或对偶单纯形法求解如下线性规划模型：
min z =5x1＋2x2＋4x3
六（15分）、某工厂有100台机器，拟分4个周期使用，在每一周期有两种生产任务，据经验把机器投入第一种生产任务，则在一个周期中将有六分之一的机器报废，投入第二种生产任务，则有十分之一的机器报废。如果投入第一种生产任务每台机器可收益1万元，投入第二种生产任务每台机器可收益0.5万元。
问怎样分配机器在4个周期内的使用才能使总收益最大？
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...