lingo用法-2.pptVIP

例2：选址问题 选址问题：NLP LINDO/LINGO 制作 周寅亮 用于优化模型简介(2) 机动 下页 返回 结束 数学实验 例1 加工奶制品的生产计划 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶, 时间480小时, 至多加工100公斤A1 要求制订生产计划，使每天获利最大. 每天最多： 如果条件改为10小时加工3公斤A1, 其余条件不变. 10小时 机动 上页 下页 返回 结束 因为牛奶的桶数必须是整数, 因此是整数规划模型. LINGO可以做 整数规划. 数学实验 4. 目标与约束段 完整的LINGO模型的构成：4个段 LINGO模型的优点 包含了LINDO的全部功能 ·提供了灵活的编程语言（矩阵生成器） 1. 集合段（SETS ENDSETS） 2. 数据段（DATA ENDDATA） 3. 初始段（INIT ENDINIT） 机动 上页 下页 返回 结束 在LINGO中做整数规划必须用完整的LINGO模型 程序. 例1的整数规划LINGO程序如下页. 数学实验 title 奶制品加工2; sets: milk/1..2/:x; endsets data: enddata init: endinit ! objective function(目标函数); [OBJ] max=72*x(1)+64*x(2); ! constraints(约束); @for(milk:x(1)+x(2)50;); @for(milk:10*x(1)+8*x(2)480;); @for(milk:3*x(1)100;); @for(milk:@gin(x);); end 1. 集合段（SETS ENDSETS） 2. 数据段（DATA ENDDATA） 3. 初始段（INIT ENDINIT） 4. 目标与约束段 整数约束 这是整数规划(IP) 机动 上页 下页 返回 结束 数学实验 运行结果如下 Objective value: 3464.000 Model Title: 奶制品加工2 Variable Value Reduced Cost X( 1) 33.00000 -72.00000 X( 2) 17.00000 -64.00000 Row Slack or Surplus Dual Price OBJ 3464.000 1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 14.00000 0.000000 5 14.00000 0.000000 6 1.000000 0.000000 7 1.000000 0.000000 结论: 33桶牛奶生产A1 17桶生产A2 最大利润3464元 机动 上页 下页 返回 结束 数学实验 某公司有6个建筑工地, 位置坐标为(ai , bi) (单位:公里), 假设:料场和工地之间有直线道路. 水泥日用量di (单位:吨) (2) 改建两个新料场,需要确定新料场位置(xj , yj)和运 量cij , 在其它条件不变下使总吨公里数最小。 要求制定每天的供应计划， 即从A, B两料场分别向各 工地运送多少吨水泥 ci j ，使总的吨公里数最小。 机动 上页 下页 返回 结束 数学实验 6个建筑工地 7 8 o 4 1 3 2 5 B (2, 7)的图形如下: 4 1 2 3 y 6 5 x 8 数学实验 解. 机动 上页 下页 返回 结束 7 6 及2 料场A (5, 1), A B 4 1 2 3 6 5 由约束条件, 可建立线性规划模型 (1) 设决策变量：ci j (料场j到工地 i 的运量)~1