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

《运筹学》试题5 一．（40分） 某工厂生产甲、乙、丙三种产品，需消耗A，B两种原料。已知每件产品对这两种原料的消耗，这两种原料的现有数量和每件产品可获得的利润如下表 产 产 品 单 件 消 耗 原 料 甲 乙 丙 原料限制 A 6 3 5 45 B 3 4 5 30 单件利润（元/件） 3 1 4 如何安排生产计划，使总利润最大。试建立线性规划模型，并用单纯形法求最优生产计划。 写出对偶问题，写出对偶问题的解。 最优生产计划中哪一种原料每增加一个单位对利润的贡献大，为什么？ 若现在原料B的市场价格为0.4，问是否值得购进原料扩大生产？按照目前最优生产计划，在A资源不变的情况下,购多少原料B？ 求最优计划不变，产品（甲）单件利润的变化围。 若新产品（丁）的单位消耗为8、2，单件利润为3，问产品（丁）是否值得生产？ 保持最优基不变，求A原料现有数量的变化围。 若A原料变为90求最优生产计划。 二．（25分）（1）叙述（MP）问题的迭代法的一般步骤； （2）写出可行下降方向的代数条件，并证明； （3）可行下降方向代数条件的几何解释。 三．整数规划（15分）某一警卫部门共有12支巡逻队，负责4个要害部位A，B，C，D的警卫巡逻，对每个部位可分别派出2~4支巡逻队，并且由于派出巡逻队数的不同，各部位预期在一段时期可能造成的损失有差别，具体见下表，问该警卫部门应往各部位分别派出多少支巡逻队使总的预期损失为最小？ 部位 巡逻队数 预期损失 A B C D 2 18 38 24 34 3 14 35 22 31 4 10 31 21 25 四．动态规划（20分）某厂和公司订了试制某种新产品的合同，如果三个月生产不出一个合格品，则要罚款2000元，每次试制的个数不限，试制周期为一个月，制造一个产品的成本为100元，每一个试制品合格的概率为0.4，生产一次的装配费为200元，问如何安排试制，每次生产几个，才能使期望费用最小？ 《运筹学》试题解答和评分标准（若解题步骤正确仅仅数字计算错误可给此题的60——90%的分数） 一．解（1）设甲、乙、丙三种产品的产量为 Max Z=3 s.t 化为标准型：Max Z=3 s.t 45 30 6 3 5 1 0 3 4 5 0 1 9 6 0 3 1 4 0 0 取 为入基变量 为出基变量化为标准型 15 6 3 -1 0 1 -1 3/5 4/5 1 0 1/5 -24 3/5 -11/5 0 0 -4/5 取 为入基变量 为出基变量化为标准型 5 3 1 -1/3 0 1/3 -1/3 0 1 1 -1/5 2/5 -27 0 -2 0 -1/5 -3/5 最优值为27，最优解为------------------------------------------------------10分 （2）Min W= s.t ------------------------------------------------------------15分 A 种原料每增加一个单位对利润为0.2元， B 种原料每增加一个单位对利润为0.6元 所以 B 种原料每增加一个单位对利润大------------------18分 因为0.40.6所以值得购进原料进行生产，由于将最优解代入第一个不等式可知等式成立，所以A原料已用完所以，B原料购进数为0---------------20分 求C1的变化围 -------------------------------------------------------------25分 （6） 值得生产。------------------------------------------------------------------------------------------30分 （7）求的变化围 得----------------------35分 （8）