数学模型数学建模第三次作业线性规划实验.pdf

数学模型 第三次作业 线性规划实验 3.1 实验目的与要求 学会建立线性规划模型、整数规划模型 学会 LINGO 软件的基本使用方法，求解线性规划和整数规划问题 学会对线性规划问题进行灵敏度分析 对计算结果进行分析和讨论 3.2 基本实验 1.生产计划安排 NWAC 电力公司为军事承包商生产 4 种类型的电缆。 每种电缆必须经过 4 种相 继的操作：拼接、焊接、套管和检查。表 3.1 给出了该问题相关的数据 .承包商 保证对于四种电缆的每一种最低产量是 100 个单位。 (1) 将问题建立成一个线性规划模型，并确定最优的产品进度表 (2) 基于对偶价格 (Dnal Price) ，你会推荐增加四种操作中哪一种操作的能力 ?试 1 解释。 (3) 对于四种电缆的最低产量要求对 NWAC 电力公司有利还是不利 ?试分析 解： 分析题意，这是一个较为基础的线性规划问题， 可以设生产 4 种电缆数量分别为 X1 ，X2 ，X3 ，X4 ， 则目标函数 : MAX 9.40X1+10.80X2+8.75X3+7.80X4 约束条件 : 10.5X1+9.3X2+11.6X3+8.2X4<=4800 20.4X1+24.6X2+17.7X3+8.2X4<=9600 3.2X1+2.5X2+3.6X3+5.5X4<=4700 5.0X1+5.0X2+5.0X3+5.0X4<=4500 X1>=100 X2>=100 X3>=100 X4>=100 (1) 使用 LINGO 软件进行计算： Max 9.40X1+10.80X2+8.75X3+7.80X4 subject to 10.5X1+9.3X2+11.6X3+8.2X4<=4800 2 20.4X1+24.6X2+17.7X3+8.2X4<=9600 3.2X1+2.5X2+3.6X3+5.5X4<=4700 5.0X1+5.0X2+5.0X3+5.0X4<=4500 X1>=100 X2>=100 X3>=100 X4>=100 End 运行得到结果： Global optimal solution found. Objective value: 4650.484 Infeasibilities: 0.000000 Total solver iterations: 4 Variable Value Reduced Cost X1 100.0000 0.000000 X2 190.3226 0.000000 X3 100.0000 0.000000 X4 100.0000 0.000000 3 Row Slack or Surplus