2005运筹学试卷B.docVIP

1、根据下列线性规划的原问题写出其对偶模型。（每小题5分，共10分） （1）Max Z = 2 X1 + 3 X2 -5 X3 + X4 4 X1 + X2 - 3 X3 + 2 X4 ≥ 5 s.t. 3 X1 - 2 X2 + 7 X4 ≤ 4 -2X1 + 3 X2 + 4 X3 + X4 = 6 X1≤ 0 ，X2， X3≥ 0 ，X4无符号限制 （2）Min Z = -2 X1 - 3 X2 -5 X3 + X4 4 X1 + X2 - 3 X3 + 2 X4 ≥ 7 s.t. 3 X1 - 2 X2 + 7 X4 ≤ 6 -2 X1 + 3 X2 + 4 X3 + X4 = 9 X1≤ 0 ，X2≥ 0 ，X3,X4无符号限制 2、某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含影响成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示： 每份所含养分数量 每份的费用（元） 铁（毫克） 磷（毫克） 维生素A（单位） 维生素C（毫克） 烟酸（毫克） 青豆 0.45 10 415 8 0.3 0.15 胡萝卜 0.45 28 9065 3 0.35 0.15 花菜 1.05 50 2550 53 0.6 0.24 卷心菜 0.4 25 75 27 0.15 0.06 甜菜 0.5 22 15 5 0.25 0.18 土豆 0.5 75 235 8 0.8 0.10 每周养分最低需求量 6.0 325 17500 245 5.0 另外为了口味的需求,规定一周内所用卷心菜不多于2份,其它蔬菜不多于4份。若病人每周需14份蔬菜。问选用每种蔬菜各多少份？ 试着建立该问题的线性规划模型。（不用求解，10分） 3、某厂生产甲、乙、丙三种产品，已知有关数据与下表所示，试分别回答下列问题： 产 品 消耗定额 甲 乙 丙 原料拥有量 原 料 A 6 3 5 45 B 3 4 5 30 单件利润 4 1 5 ⑴ 建立线性规划模型，求使该厂获利最大的生产计划。(8分) ⑵ 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？(5分) ⑶ 若有一种新产品丁，其原料消耗定额：A为3单位，B为2单位，单件利润为2.5单位。问该种产品是否值得安排生产，并求新的最优计划。(7分) 4、有A1，A2，A3三座铁矿，每天要把生产的铁矿石运往B1，B2，B3，B4四个炼铁厂。各矿的产量，各厂的销量（百吨/天）以及各厂矿间的运价（百元/百吨）如下表所示: B1 B2 B3 B4 产量 A1 6 3 2 5 5 A2 7 5 8 4 2 A3 3 2 9 7 3 销量 2 3 1 4 （1）试用伏格尔法和最小元素法给出该运输问题的初始调运方案，并求出该初始调运方案对应的总运费。（6分） （2）用位势法判断（1）中用伏格尔法所求出的初始调运方案是否最优方案。（4分） 5、 求：1)从1到7的最短路径与距离？（5分） 2)如要沿路架设电话线，如何使总长度最小同时又使每个村都能安装上电话？（5分） 8、 厂 运 价 铁 矿 16 15 菜 蔬 分 25 15 17 12 10 26 12 24 10 11 6 3 5 2 1 4 7 7 养