《运筹学》试卷库-试卷8
一、单项选择题(15分）
1.下面几种情形中，不可能是线性规划(以下简称lp)的约束条件形式的是( )
a．“=型 b.“＜型 c.“≥型 d.“≤型。
的灵敏度分析是在( )的基础上，分析系数或模型结构的变化对最优解的影响。
a.初始单纯形表 b. 对偶问题初始单纯形表 c.最优单纯形表 d.对偶最优单纯形表。
3.关于图论中图的概念，以下说法中( )的叙述正确。
a．图中的点表示研究对象，边表示点与点之间的关系 b．图中任意两点之间必有边。
c．图中的边表示研究对象，结点表示衔接关系 d．图中的边数等于点数减1
4.用割平面法求解整数规划时，构造的割平面只能切去（ ）
a．整数可行解 b．整数最优解 c．非整数最优解 d．非整数解。
5.用两阶段法求解lp问题时，第一阶段模型的目标函数是（ ）的线性函数。
a.决策变量 b.松弛变量 c.人工变量 d.全部变量。
二、判断正误（对者打“√”错者打“×”15分）
1.在互为对偶的lp原问题与对偶问题中，原问题任一可行解的目标函数值一定不超过其对偶问题任一可行解的目标函数值。 （
算法也适用于求解含有负权的最短路问题。 （
3.用单纯形法求解标准型的lp问题时，j>0的变量原则上都可以作为换入变量。 (
4.贝尔曼最优化原理仅是动态规划问题的允许策略成为最优策略的必要条件。 （
5.目标规划模型中不包含绝对约束时，不一定存在满意解。 （
三、(30分) 某企业生产3种产品，这些产品均需在a、b两种不同的设备上加工，每种产品在不同设备上加工所需的工时、销售后所能获得利润以及这两种加工设备在计划期内所能利用的有效加工机时如下表。该企业应如何安排3种产品生产，可使企业所获利润最大？
要求：1.建立该问题的线性规划模型；（5分）
2.用单纯形法求该问题的最优解及最优值；（15分）
3.产品ⅱ的单位利润在什么范围内变动时，最优解不变？（5分）
4.直接写出该lp的对偶问题及其最优解。（5分）
四、(10分) 某家电厂商生产a、b、c三种规格的某种家电产品，装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为1.2小时、1.5小时和1.
7小时，生产线每月正常工作时间为240小时；三种产品销售后，每台获利分别为和200元；每月销售量预计分别为和70台。该厂经营目标如下：
p1：充分利用生产线的正常加工能力；
p2：利润指标为每月不低于2.5万元；
p3：根据三种产品的需求变动趋势，产品a的产量不超过预计销量、产品b的产量不低于预计销量、产品c的产量等于预计销量为宜；
p4：产品旺销时可以适当加班，但每月加班时间不宜超过60小时。
试根据上述资料建立该家电厂商产品生产计划的目标规划模型。（不求解）
五、（15分）指派5位员工去完成5项不同的工作，每人做各项工作所需时间（单位：天）如下表所示。试用匈牙利法求最优指派方案及最少总时间。
六、（10分）某公司有资金b万元。若投资于项目k的投资额为xk时，其收益为gk(xk)， k＝1，2，3。问应如何分配资金才能使总投资收益最大？
试建立该问题的动态规划模型(不求解)。
提示建立动态规划模型包括：确定解法(顺序或逆序)；划分阶段；定义状态变量、状态集合、决策变量、允许决策集合、状态转移方程、阶段指标、最优指标函数；写出动态规划基本方程）
七、（10分）用ford-fulkerson算法求图1中容量网络的最大流和最小割。图中弧旁的数字表示(cij，fij)。
八、 (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分 试求以下线性规划问题的对偶问题 三 解答题 本...