LINGO模型实例及求解[参照].pptVIP

LINGO求解整数非线性规划模型 Local optimal solution found at iteration: 12211 Objective value: 28.00000 Variable Value Reduced Cost X1 10.00000 0.000000 X2 10.00000 2.000000 X3 8.000000 1.000000 R11 3.000000 0.000000 R12 2.000000 0.000000 R13 0.000000 0.000000 R21 0.000000 0.000000 R22 1.000000 0.000000 R23 0.000000 0.000000 R31 1.000000 0.000000 R32 1.000000 0.000000 R33 0.000000 0.000000 R41 0.000000 0.000000 R42 0.000000 0.000000 R43 2.000000 0.000000 模式1：每根原料钢管切割成3根4米和1根6米钢管，共10根； 模式2：每根原料钢管切割成2根4米、1根5米和1根6米钢管，共10根； 模式3：每根原料钢管切割成2根8米钢管，共8根。 原料钢管总根数为28根。 * 精品ppt·实用可编辑 某人打算外出旅游并登山，路程比较远，途中要坐火车和飞机，考虑要带许多必要的旅游和生活用品，例如照相机、摄像机、食品、衣服、雨具、书籍等等，共n件物品，重量分别为ai，而受航空行李重量限制，以及个人体力所限，能带的行李总重量为b，n件物品的总重量超过了b，需要裁减，该旅行者为了决策带哪些物品，对这些物品的重要性进行了量化，用ci表示，试建立该问题的数学模型．这个问题称为背包问题(Knapsack Problem)． 背包问题 * 精品ppt·实用可编辑 解：若引入0-1型决策变量xi，xi=1表示物品i放入背包中，否则不放，则背包问题等价于如下0-1线性规划： 假设现有8件物品，它们的重量分别为1,3,4,3,3,1,5,10(kg)，价值分别为2,9,3,8,10,6,4,10(元)，假如总重量限制不超过15kg，试决策带哪些物品，使所带物品的总价值最大． * 精品ppt·实用可编辑 编写LINGO程序如下： MODEL: SETS: WP/W1..W8/:A,C,X; ENDSETS DATA: A=1 3 4 3 3 1 5 10; C=2 9 3 8 10 6 4 10; ENDDATA MAX=@SUM(WP:C*X); !目标函数; @FOR(WP:@BIN(X)); !限制X为0-1变量; @SUM(WP:A*X)=15; END 求解得到结果：带1~6号物品，总价值为38． * 精品ppt·实用可编辑 选址问题 某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 假设：料场和工地之间有直线道路 * 精品ppt·实用可编辑 用例中数据计算，最优解为 总吨公里数为136.2 线性规划模型 决策变量：ci j (料场j到工地i的运量）~12维 * 精品ppt·实用可编辑 精品ppt·实用可编辑 安阳师范学院数学与统计学院 运筹学实验 精品ppt·实用可编辑 精品ppt·实用可编辑 精品ppt·实用可编辑 精品ppt·实用可编辑 精品ppt·实用可编辑 精品ppt·实用可编辑 精品ppt·实用可编辑