运筹学课程考试（考查）试题卷 （ 参考卷）
课程名称： 管理运筹学考试时间： 110 分钟
课程**： 1111710试卷总分： 100 分。
一：填空题：（20空×2空/分 = 40分）
1：在单纯形法中，初始基可能由三种类型的变量。
3：判断：
1）：如线性规划的原问题存在可行解，则其对偶问题一定存在可行解。
（2）：如线性规划的对偶问题无可行解，则原问题一定无可行解。
（3）：如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。
4：在一个线性规划问题的约束条件中加进人工变量后，要求人工变量对目标函数值不受影响，为此假定人工变量在目标函数中的系数为（-m），其中m为类似涉及到m的问题还有。
5：运输问题中，确定初始调运方案的方法有。
6：图g=（v ,e）是一个树的充分必要条件是。
7：图最小支撑树为。
8：增广链中，前向弧是后项弧是。
9．整数规划（max z），最优非整数解和最优整数解的目标值分别为z1、z2，必有z1 z2（填≤，≥
10．是否采用项目的0-1变量为xj，则m个项目中至少选择一个项目的约束方程为
二：分析计算题：（共五题 60分）
1. 已知某工厂计划生产ⅰ，ⅱ三种产品，各产品需要在a，b，c设备上加工，有关数据见表1。(8分)
表1建立数学模型使生产赢利最大并将其标准化。
2.在上题中，根据已建模型，用单纯形法列表解答如表2所示（其中有些步骤省略），试回答：（15分）
表11）：在上面表2的初始单纯形表中填入所缺数字。（4分）
2）：影子**是指资源增加时对最优收益的贡献，所以，也称它为资源的机会成本或边际产出，它表示资源在最优产品组合时，具有的“潜在价值”或“贡献”．资源的影子**是与具体的企业及产品有关的，同一种资源，在不同企业，或生产不同产品时对应的影子**并不相同。
由此判断：为了增加产量，可借用别的工厂的设备b，每月可借用60台时，租金为1.8万元，问借用b设备是否合算（只需判断）？（5分）
3）：若另有两种新产品ⅳ，ⅴ其中ⅳ需要设备a-12台时，b-5台时，c-10台时，单位产品赢利2.1千元；新产品ⅴ需要设备a-4台时，b-4台时，c-12台时，单位产品赢利1.
87千元。如a，b，c设备台时不增加，分别回答这两种新产品投产在经济上是否合算？（6分）
3.给定费用、容量网络如图示范，弧旁数字为（bij,cij），试求该网络的最小费用最大流。（用图上标记的方法，不必用文字说明每一步具体的变化）（10分）
4：某工厂设计一种电子设备，由d1，d2，d3，d4串联组成。已知四种元件的单价和可靠性如下表示，要求设计中所使用的费用不超过100元。
为了使设备的可靠性最大，试建立动态规划模型（详细写出建模步骤）。（12分）
5. 设有三个产地生产某种物资，其产量分别为5，6，8吨，三个销地需要该物资，销量分别为4，8，6吨，又已知各产销地之间的单位运价如表3所列，试确定总运费最少的调运方案。（15分）（填空补充完整！
）表3解 ：产地总产量为19吨，销地总销量为18吨，产大于销。故虚设销地，令其销量吨，运价则问题变成如下运输问题：
1） 用最小元素法得初始方案如下表所示：
2）用位势法计算检验数如下表所示（填入相应的值，把检验数填入括号中）：
3）第一次调整量 ，调整后的方案如下所示：
反复使用位势法计算检验数，当时，用确定调整量，当时得到最优调运方案。
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...