运筹学试题7.docVIP

《运筹学》试题7 一．（40分） 某工厂生产甲、乙、丙三种产品，需消耗A，B两种原料。已知每件产品对这两种原料的消耗，这两种原料的现有数量和每件产品可获得的利润如下表 甲 乙 丙 原料限制 A 1 1 1 12 B 1 2 2 20 单件利润（元/件） 5 8 6 （1）如何安排生产计划，使总利润最大。试建立线性规划模型，并用单纯形法求最优生产计划。 （2）写出对偶问题，写出对偶问题的解。 （3）最优生产计划中哪一种原料每增加一个单位对利润的贡献大，为什么？ （4）现在原料B的市场价格为4，问是否值得购进原料扩大生产？ （5）求最优计划不变，产品（甲）单件利润的变化范围。 （6）保持最优基不变，求A原料现有数量的变化范围。 （7）A原料的数量为30求最优生产计划。 二．（20分）如下表已知三个产地A、B、C，四个销售地点D、E、F、G，产销量及单位运价表如下表， 求使总运费最小的调运方案， C32为何值时有无穷多最优调运方案？ C33为何值时最优调运方案不变？ 销地 产地 D E F G 产量 A 2 2 3 7 500 B 4 3 5 9 600 C 1 6 7 8 300 销量 300 200 500 400 三．（20分）用惩罚函数法求解下列非线性规划 Min Z s.t 四．（20分）用最速下降法求下列无约束非线性规划（迭代一次） Min Z