运筹学试题5论述题

《运筹学》试题5

一．（40分）某工厂生产甲、乙、丙三种产品，需消耗A，B两种原料。已知每件

（1）如何安排生产计划，使总利润最大。试建立线性规划模型，并用单纯形法求最优生产计划。

（2）写出对偶问题，写出对偶问题的解。

（3）最优生产计划中哪一种原料每增加一个单位对利润的贡献大，为什么？

（4）若现在原料B的市场价格为0.4，问是否值得购进原料扩大生产？按照目前最优生产计划，在A资源不变的情况下,购多少原料B？

（5）求最优计划不变，产品（甲）单件利润的变化范围。

（6）若新产品（丁）的单位消耗为8、2，单件利润为3，问产品（丁）是否值得生产？

（7）保持最优基不变，求A原料现有数量的变化范围。

（8）若A原料变为90求最优生产计划。

二．（25分）（1）叙述（MP）问题的迭代法的一般步骤；

（2）写出可行下降方向的代数条件，并证明；

（3）可行下降方向代数条件的几何解释。

三．整数规划（15分）某一警卫部门共有12支巡逻队，负责4个要害部位A，B，C，D的警卫巡逻，对每个部位可分别派出2~4支巡逻队，并且由于派出巡逻队数的不同，各部位预期在一段时期内可能造成的损失有差别，具体见下表，问该警卫部门应往各部位分别派出多少支巡逻队使总的预期损失为最小？

四．动态规划（20分）某厂和公司订了试制某种新产品的合同，如果三个月生产不出一个合格品，则要罚款2000元，每次试制的个数不限，试制周期为一个月，制造一个产品的成本为100元，每一个试制品合格的概率为0.4，生产一次的装配费为200元，问如何安排试制，每次生产几个，才能使期望费用最小？

《运筹学》试题解答和评分标准（若解题步骤正确仅仅数字计算错误可给此题的60——90%的分数）

一．解（1）设甲、乙、丙三种产品的产量为321,,x x x

Max Z=33214x x x ++

s.t 0

,,3054345

536321321321≥≤++≤++x x x x x x x x x

化为标准型：Max Z=33214x x x ++

s.t 0

,,,,3054345

5365432153214321≥=+++=+++x x x x x x x x x x x x x

最

优

值

为

27

，

最

优

解

为

T x )3,0,5(*=------------------------------------------------------10分

（2）Min W=213045y y +

s.t

,4551433

3621212121≥≥+≥+≥+y y y y y y y y

T y )5/3,5/1(=*------------------------------------------------------------15分 （3） A 种原料每增加一个单位对利润为0.2元，

B 种原料每增加一个单位对利润为0.6元

所以 B 种原料每增加一个单位对利润大------------------18分

（4） 因为0.4<0.6所以值得购进原料进行生产，由于将最优解代入第一个不

等式可知等式成立，所以A 原料已用完所以，B 原料购进数为0---------------20分

（5） 求C 1的变化范围 013/1)4,(112122≤⎪⎪⎭

⎫

⎝⎛--=-=-c p B c c r B 05/13/1)4,(014144≤⎪⎪⎭

⎫

⎝⎛--=-=-c p B c c r B 05/23/1)4,(015155≤⎪⎪⎭

⎫

⎝⎛--=-=-c p B c c r B 5/245/121≤≤c -------------------------------------------------------------25分

（6）3,2866=⎪⎪⎭

⎫

⎝⎛=c p

05/15/143285/25/13/13/1)4,3(36166>=-=⎪⎪⎭

⎫

⎝⎛⎪⎪⎭⎫ ⎝⎛---=-=-p B c c r B 值

得生产。------------------------------------------------------------------------------------------30分 （7）求1b 的变化范围 0305/25/13/13/111

≥⎪⎪⎭

⎫ ⎝⎛⎪⎪⎭⎫

⎝⎛--=-b b B 得

60301≤≤b ----------------------35分

（8）

3x 为出基变量，4x 为入基变量，

最优解T x )0,0,10(*=-----------------------------------------------------------------------40分

二．

（1）迭代法一般步骤：

①. 选取初始点0

x ，0:=k ②. 构造搜索方向k p ③. 根据k

p 方向确定k λ ④. 令k k k k p x x λ+=+1

⑤. 若1

+k x

已满足某终止条件，停止迭代，输出近似最优解1

+k x

。否则令

1:+=k k ，转向第②步。-------------------------------10分

（2）可行方向下降的代数条件：0)(>∇p x g T i ，)(x I i ∈

0)(<∇p x f T 。----------------------------------15分

由泰勒公式：