北京工业大学-数学建模3-线性规划资料.docx

线性规划 基本实验 1.生产计划安排 NWAC电力公司为军事承包生产4种类型的电缆。每种电缆必须经过4种相继的操作；拼接、焊接、套管和检查。表3-1给出了该问题相关的数据。承包商保证对于四种电缆的每一种最低产量是100个单位。 表3.1 不同产品的生产时间及收入 电缆单位分钟数单位收入（$）拼接焊接套管检查SC32010.520.43.25.09.4SC3259.324.62.55.010.80SC34011.617.73.65.08.75SC3708.226.55.55.07.80日能力（分钟）4800960047004500将问题建立成一个线性规划模型，并确定最优的产品进度表。 基于对偶价格（Dual Price）,你会推荐增加四种操作中的哪一种操作的 能力？试解释。 对于四种电缆的最低产量要求对NWAC电力公司有利还是不利？试分 析。 解：（1）令x1,x2,x3,x4分别代表四种电缆的产量，目标函数为： Max z = 9.4*x1+10.8*x2+8.75*x3+7.8*x4, 约束条件(s.t)： 10.5*x1+ 9.3*x2+11.6*x3+ 8.2*x4≤4800, 20.4*x1+ 24.6*x2 +17.7*x3+ 26.5*x4≤9600, 3.2*x1+ 2.