运筹学试卷和答案..docVIP

课程名称： 运筹学（Ⅱ） 课程编号： 课程类型：√学位课、非学位课 考试方式： 闭卷 学科专业、领域： 管理科学与工程 所在学院： 经济管理 任课教师： 刘俊娥 河北工程大学研究生2007～ 2008学年第 二 学期考试试卷（ ）卷 1、求解无约束极值问题的下降类一般步骤有哪些？试例举三种你所了解的下降类算法名称。 2、任选一种一维搜索的算法，请写出关于极值点求解的过程。 3、某工厂生产K种不同花色和款式的衬衣，在一定时期内生产量y相同，但根据经验或预测，投入市场后顾客对不同品种的需求量qi却不同；有的畅销，有的滞销，过去工厂对产品价格均按边际销售成本定价，即， 其中C=C(q1,q2,……qk)是销售成本。现工厂考虑；为了获得最大利润，应不应该将畅销品种的价格提高？若要提高，提高多少为宜？建立数学型并用K—T条件求解。 4、某种货物由2个仓库A1，A2运送到3个配送中心B1，B2，B3。A1，A2的库存量分别为每天13吨、9吨；B1，B2，B3每天的需求分别为9吨、5吨、6吨。各仓库到配送中心的运输能力、单位运费如表，求： 运程 运量限制（吨） 运费（百元/吨） A1→B1 8 3 A1→B2 7 11 A1→B3 5 10 A2→B1 6 8 A2→B2 3 7 A2→B3 5 4 （1）运量最大的运输方案。（2）运费最省的运输方案。（注：不能不使用该网络）； （3）考虑到运费和运量，使运费最省的调运方案。 5、某工地有4个工点，各工点的位置及对混凝土的需要量列入下表，现需建一中心混凝土搅拌站，以供给各工点所需要的混凝土，要求混凝土的总运输量（运量*运距）最小，试决定搅拌站的位置(建立数学型)。试分别考虑以下两种情况：（1）搅拌站到各工点的道路均为直线。（2）道路为相互垂直或平行的网格。 工点的位置 (X1,Y1) (X2,Y2) (X3,Y3) (X4,Y4) 混凝土需要量 Q1 Q2 Q3 Q4 6、某工程所有关键工序组成的网络如下图，图中弧上数字为各关键工序压缩工时所需的费用（单位：百元/天）。现该工程需将工期压缩一天，试求出使总压缩费用最小的压缩方案，以及该最小的压缩费用。请详细写出确定过程。 1、解：求解无约束极值问题的下降类一般算法步骤： （1）选取某一初始点X(0) 令k:=0( := 为赋值符号，k:=0表示将0赋给变量k)。 （2）确定搜索方向。若已得出某一迭代点X(k) ，且X(k) 不是极小点。这时，就从X(k)出发确定一搜索方向P(k)，沿这个方向应能找到使目标函数值下降的点。对约束极值问题，有时（视所用的算法而定）还要求这样的点是可行点。 （3）确定步长。沿P(k)方向前进一个步长，得新点X(k+1)。即在由X(k)出发的射线 X=X(k)+λP(k) λ≥0 上，通过选定步长（因子）λ=λk，得下一个迭代点 X(k+1)=X(k)+λkP(k) 使得 f(X(k+1))=f(X(k)+λkP(k)) f(X(k)) （4）检验得到的点是否为要求的极小点或者近似极小点，如满足要求，迭代停止。否则，令K:=k+1返回第二步继续迭代。 下降类算法包括：（1）梯度法（最速下降法）（2）牛顿法（3）共轭梯度法（4）变尺度法 2、解：斐波那契算法 （1）确定试点个数n 根据缩短率δ≥ 1/ Fn得到Fn 或区间精度η, Fn ≥ (b0-a0)/ η,查表得n。 或迭代得到n，迭代的算法如下： ①计算Fn ≥ (b0-a0)/ η 或Fn ≥ 1/ δ 得Fn n=1， F0=F1=1转 ② ②n=n+1, Fn=Fn-2+Fn-1转③ ③若Fn Fn，则转②否则停止，得到n K=1 （2）选取前两个试点的位置 （3）计算函数值f(Xk)f(Xk)并比较其大小 若f(Xk)f(Xk),则aK=aK-1,bK=xK,xK+1=xK 并令 或 否则，取aK=xK,bK=bK-1,xK+1=xK并令 K=K+1 (4)若K≠n-2,则转（3），否则 若f(xK)f(xK),则aK=ak-1,bK=xK 若f(xK)f(xK),则aK=xk,bK=bK-1 比较函数值f(xK+1),f(xK+1 )的大小，得到函数y=f(x)的