运筹学精彩试题5论述题.doc

《运筹学精彩试题5论述题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《运筹学》试题5一．（40分）某工厂生产甲、乙、丙三种产品，需消耗A，B两种原料。已知每件产品对这两种原料的消耗，这两种原料的现有数量和每件产品可获得的利润如下表产品单件消耗原料甲乙丙原料限制A63545B34530单件利润（元/件）314（1）如何安排生产计划，使总利润最大。试建立线性规划模型，并用单纯形法求最优生产计划。（2）写出对偶问题，写出对偶问题的解。（3）最优生产计划中哪一种原料每增加一个单位对利润的贡献大，为什么？（4）若现在原料B的市场价格为0.4，问是否值得购进原料扩大生产？按照目前最优生产

2、计划，在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

3、支巡逻队，并且由于派出巡逻队数的不同，各部位预期在一段时期可能造成的损失有差别，具体见下表，问该警卫部门应往各部位分别派出多少支巡逻队使总的预期损失为最小？部位巡逻队数预期损失ABCD218382434314352231410312125四．动态规划（20分）某厂和公司订了试制某种新产品的合同，如果三个月生产不出一个合格品，则要罚款2000元，每次试制的个数不限，试制周期为一个月，制造一个产品的成本为100元，每一个试制品合格的概率为0.4，生产一次的装配费为200元，问如何安排试制，每次生产几个，才能使期望

4、费用最小？《运筹学》试题解答和评分标准（若解题步骤正确仅仅数字计算错误可给此题的60——90%的分数）一．解（1）设甲、乙、丙三种产品的产量为MaxZ=3s.t化为标准型：MaxZ=3s.t4530635103450196031400取为入基变量为出基变量化为标准型1563-101-13/54/5101/5-243/5-11/500-4/5取为入基变量为出基变量化为标准型531-1/301/3-1/3011-1/52/5-270-20-1/5-3/5最优值为27，最优解为-------------------

5、-----------------------------------10分（2）MinW=s.t------------------------------------------------------------15分（3）A种原料每增加一个单位对利润为0.2元，B种原料每增加一个单位对利润为0.6元所以B种原料每增加一个单位对利润大------------------18分（4）因为0.4<0.6所以值得购进原料进行生产，由于将最优解代入第一个不等式可知等式成立，所以A原料已用完所以，B原料购进数为0

6、---------------20分（5）求C1的变化围-------------------------------------------------------------25分（6）值得生产。------------------------------------------------------------------------------------------30分（7）求的变化围得----------------------35分（8）20-61-1/301/3-1/3011-1/52/5

7、-360-20-1/5-3/5为出基变量，为入基变量，103014/35/301/30-5-51-2-300-3-10-1最优解-----------------------------------------------------------------------40分二．（1）迭代法一般步骤：①.选取初始点，②.构造搜索方向③.根据方向确定④.令⑤.若已满足某终止条件，停止迭代，输出近似最优解。否则令，转向第②步。-------------------------------10分（2）可行方向下降的

8、代数条件：，。----------------------------------15分由泰勒公式：当为的积极约束时，有。只要足够小，和同号，于是当时有　。当为的非积极约束时，有。由的连续性，当足够小时，由保号性知　　。所以只要　，就可保证，于是为点处的一个可行方向。称，为在点处是可行方向的代数条件。由泰勒公式：。当足够小时，只要，有。称为在点处的一个下降方向的代数条件。--------------