运筹学试题6.docVIP

《运筹学》期终试题6 一．（10分）用动态规划求解 二．（15分）整数规划某公司打算在三个不同的地区设置5个销售点，根据市场预测，在不同地区设置不同数量的销售点，每月可得的利润如下表，试问在各地区应如何设置销售点，才能使每月获得的总利润最大？其最大利润为多少？ 销售点 地区 0 1 2 3 4 5 1 0 6 7 11 15 18 2 0 7 12 15 23 24 3 0 9 14 19 21 23 三． （10分）用共扼梯度法求下面问题 取初始点,终止误差为 四．（10分）用外点法求解下列问题 五．（15分）如下表已知三个产地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 六． （40分） 某工厂生产甲、乙、丙三种产品，需消耗A，B两种原料。已知每件产品对这两种原料的消耗，这两种原料的现有数量和每件产品可获得的利润如下表 甲 乙 丙 原料限制 A 1 4 2 48 B 1 2 4 60 单件利润（元/件）