南理工2005运筹学试卷A及答案.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 6 3 5 45 B 3 4 5 30 单件利润 4 1 5 ⑴ 建立线性规划模型，求使该厂获利最大的生产计划。(10分) ⑵ 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？(5分) ⑶ 若有一种新产品丁，其原料消耗定额：A为3单位，B为2单位，单件利润为2.5单位。问该种产品是否值得安排生产，并求新的最优计划。(7分) 3、有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）试用伏格尔法和最小元素法给出该运输问题的初始调运方案，并求出该初始调运方案对应的总运费。（10分） （2）用位势法判断（1）中用伏格尔法所求出的初始调运方案是否最优方案。（5分） 4、某计算机制造厂生产A、B、C三种型号的计算机，它们在同一条生产线上装配，三种产品的工时消耗分别为5小时，8小时，12小时。生产线上每月正常运转时间是170小时。这三种产品的利润分别为每台1000元，1440元，2520元。该厂的经营目标为： 第一级目标：充分利用现有设备工时，必要时可以加班； 第二级目标：A、B、C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； 第三级目标：A、B、C的月销售指标分别为10，12，10台，并依单位工时的利润比例确定权系数。 试建立该问题的目标规划模型（10分）。 5、 0 1 2 3 4 1 0 16 25 30 32 2 0 12 17 21 22 3 0 10 14 16 17 6、某地7个村镇之间现有交通距离如下图所示 求：1)从1到7的最短路径与距离？（5分） 2)如要沿路架设电话线，如何使总长度最小同时又使每个村都能安装上电话？（5分） 7、求下图的最大流与最小截集（10分）： 8、某造船厂根据合同从当年起连续三年末各提供四条规格相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮成本如表1所示： 表1 造船厂三年内生产大型客货轮的能力及每艘客货轮成本 年度 正常生产时间内可完成的客货轮数 加班生产时间内可完成的客货轮数 正常生产时每艘成本（万元） 1 3 3 500 2 5 2 600 3 2 3 500 已知加班生产时,每艘客货轮成本比较正常时高出60万元；又知造出来的客货轮若当年不交货,每艘每年积压一年造成损失为30万元。在签定合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年未完成合同还能储存一艘备用。 问该厂如何安排每年客货轮的生产量，在满足上