04机制运筹学试卷AA.docVIP

华中农业大学本科课程考试试卷 课程与试卷类型： 运筹学 A 姓名： 学年学期： 2005-2006-1 学号： 考试时间： 2005-12-27 班级： 一、判断题（判断正误，正确的请标“√”，错误的标“×”。每题2分，共10分。） 1．目标为求min的线性规划，用单纯型法求解时，当所有的检验数得到最优解。（ ） 2．若原规划的约束为m个“≥”约束，则对偶解由m个非负变量组成。（ ） 3．用分枝定界法求解整数规划时，分枝时求得的第一个整数解时就是最优解。（ ） 4．若某资源限制因素的影子价格，则该资源是松驰的。 （ ） 5．网络的最大流量等于该网络的最大割量。（ ） 1．√ 2．× 3．× 4．√ 5．× 二、填空题（每空3分，共30分） 3．= 15/4 ，= 3/4 ，= 33/4 ，对偶解为= 1/12 ，= 7/24 ，目标系数C1的灵敏度范围为 -7/5≤△c1≤1，3/5≤c1≤3 ，右端项b1的灵敏度范围为 -3≤△b1≤45， 12≤b1≤60 ，b2的灵敏度范围为 -18≤△b2≤6， 6≤b2≤30 2．对偶问题中的决策变量称为影子价格 1．容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流 3．线性规划 max Z=2x1+x2 的初始表和最优表如下， 则可求得最优解为= ，= ，= ，对偶解为= ，= ，目标系数C1的灵敏度范围为 ，右端项b1的灵敏度范围为 ，b2的灵敏度范围为 。 初 始 表 Cj 2 1 0 0 θ CB XB b X1 X2 X3 X4 O X3 15 3 5 1 0 5 O X4 24 [6] 2 0 1 4 Z＝ 0 2 1 0 0 … … … ……… 最 1 X2 0 1 1/4 -1/8 优 表 2 X1 1 0 -1/12 5/24 Z＝ 0 0 三、计算题（共20分） 超市选址问题。某公司打算在地区1、地区2和地区3新设4个连锁经营的超市。根据前期的市场调查，在不同地区设置不同数量的超市，每月的营业利润如下表中数字所示。问连锁超市如何分布，才能使总利润最大。试用动态规划求解。 超市数地区 0 1 2 3 4 1 0 16 20 30 20 16 32 24 17 2 0 12 15 3 0 10 13 解：阶段数k=1，2，3；状态Sk，决策变量Xk；状态转移方程 基本方程用逆序法求解 k=3时，设置在地区3 X3 S3 f3=max{g3+f4} f3 x3 0 1 2 3 4 0 0 0 0 1 0 10 10 1 2 0 10 13 13 2 3 0 10 13 16 16 3 4 0 10 13 16 17 17 4 k=2时，设置在地区2 X2 S2 f2=max{g2+f3} f2 x2 0 1 2 3 4 0 0+0 0 0 1 0+10 12+0 12 1 2 0+13 12+10 15+0 22 1 3 0+16 12+13 15+10 20+0 25 1，2 4 0+17 12+16 15+13 20+10 24+0 30 3 （5分）k=1时，设置在地区1 X1 S1 f1=max{g1+f2} f1 x1 0 1 2 3 4 4 0+30 16+25 20+22 30+12 32+0 42 2，3 （5分） （2分） 四、计算题（共20分） 解： 正确绘出网络图8分，结点参数正确5分，工序参数正确5分，关键路径正确2分。 四、作图计算（共20分） 根据下表中给出的工序清单，1）绘制网络图；2）计算各节点参数和工序时差；3）求出关键路径。 工序 A B C D E F G H I 紧前工序 — — A A B C D、E D、E H 时间（天） 5 2 2 2 3 2 5 3 4 五、建立模型（共20分） 某厂生产甲、乙两种产品，需用A、B、C三种原料，甲、乙产品每生产一个单位对材料的消耗及各原料的库存如下表中所示。每生产一个甲产品利润为60元，每生产一个乙产品利润为70元。问应如何安排A、B两种产品的产量，尽量达到以下目标：1、利润达到3000； 2、C材料尽量用完。 每件产品的材料消耗（kg·件-1） 产 品 材料库存量（