运筹学试题5论述题.pdf

《运筹学》试题 5 一． （40 分） 某工厂生产甲、乙、丙三种产品，需消耗 A，B 两种原料。已知每件 产品对这两种原料的消耗，这两种原料的现有数量和每件产品可获得的利润如下表 单 产 件 消 品 甲 乙 丙 原料限制 耗 原 料 A 6 3 5 45 B 3 4 5 30 单件利润（元 / 件） 3 1 4 （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 支巡逻队，并且由于派出巡逻队数 的不同，各部位预期在一段时期内可能造成的损失有差别，具体见下表，问该警卫 部门应往各部位分别派出多少支巡逻队使总的预期损失为最小？ 部位 预期损失 巡逻队数 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）设甲、