2006经管院运筹学试卷B.docxVIP

用心整理精品 用心整理精品 精品 精品 南京理工大学 2006~2007 年度运筹学试题（B 卷） 1、某厂生产甲、乙、丙三种产品，已知有关数据与下表所示，试分别回答下列问题： 消耗定额原料 产品 甲 乙 丙 原料拥有量 A 6 3 5 45 B 3 4 5 30 单件利润 4 1 5 ⑴ 建立线性规划模型，求使该厂获利最大的生产计划。 ⑵ 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？ ⑶ 若有一种新产品丁，其原料消耗定额：A 为 3 单位，B 为 2 单位，单件利润为 2.5 单位。问该种产品是否值得安排生产，并求新的最优计划。(20 分) 2、根据下列线性规划的原问题写出其对偶模型。（每小题 5 分，共 10 分） Max Z = 2 X 1 + 3 X 2 -5 X + X 3 4 4 X + X 1 2 3 X 3 + 2 X ≥ 5 4 s.t. 3 X 1 2 X 2 + 7 X ≤ 4 4 -2X 1 + 3 X 2 + 4 X + X = 6 3 4 X ≤ 0 ，X ， X ≥ 0 ，X 无符号限制 1 2 3 4 Min Z = -2 X 1 3 X 2 -5 X + X 3 4 4 X + X 1 2 3 X 3 + 2 X ≥ 7 4 s.t. 3 X 1 2 X 2 + 7 X ≤ 6 4 -2 X 1 + 3 X 2 + 4 X + X = 9 3 4 X ≤ 0 ，X ≥ 0 ，X ,X 无符号限制 1 2 3 4 养每份所含养分数量 养 每份所含养分数量 蔬 分 菜 铁（毫克） 磷（毫克） 维生素 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 分） 4、有 A ，A ，A 三座铁矿，每天要把生产的铁矿石运往 B ，B ，B ，B 四个炼铁厂。各矿的产量， 1 2 3 1 2 3 4 各厂的销量（百吨/天）以及各厂矿间的运价（百元/百吨）如下表所示 运 运 铁 厂 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 试给出该运输问题的初始调运方案，并求出该初始调运方案对应的总运费。（5 分） 求出最优调运方案。（5 分） 5、某计算机制造厂生产 A、B、C 三种型号的计算机，它们在同一条生产线上装配，三种产品的工时消耗分别为 5 小时，8 小时，12 小时。生产线上每月正常运转时间是 170 小时。这三种产品的利润分别为每台 1000 元，1440 元，2520 元。该厂的经营目标为： 第一级目标：充分利用现有设备工时，必要时可以加班； 第二级目标：A、B、C 的最低产量分别为 5，5，8 台，并依单位工时的利润比例确定权系数； 第三级目标：A、B、C 的月销售指标分别为 10，12，10 台，并依单位工时的利润比例确定权系数。试建立该问题的目标规划模型。(10 分) 6、某工业部门根据国家计划的安排，拟将某种高效率的设备 5 台，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为国家提供的盈利如下表所示。 问：这五台设备如何分配给各工厂，才能使国家得到的盈利最大。（10 分） 盈 工 甲 乙 丙 厂 利 备设 备 台 数 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 5 13 11 12 7、计算如图所示的从 A 到 E 的最长路线及长度。（10 分） 4 4 B 1 4 D 1 2 3 3 5 3 1 C 1 3 1 A 2 B 2 3 1 D 2 E 1 4 5 3 C 2 5 2 B 3 3 D 3 8、某市六个新建单位之间的交通线路的长度（公里）如下表所示。其中单位 A 距市煤气供应站最近，为 1.5 公里。 A B C D E F A 0 1.3 3.2 4.3 3.8 3.7 B 1.3 0 3.5 4.0 3.1 3.9 C 3.2 3.5 0 2.8 2.6 1.0 D 4.3 4.