Lingo演示文件修改版.pptVIP

Lingo与优化模型 曹祝楼 数学与统计学院 Email:lingo8@163.com 主要内容 1.1 一个实际的例子 1.2 数据集 1.3 模型的数据部分 1.4 集循环函数 1.5 变量界定函数 1.6 Lingo中的运算符和函数 1.7 Lingo几个重要的菜单 参考资料 谢金星 优化建模与Lindo/Lingo 软件 1,3,4,5,12 数学模型课程网站资料：万宝成老师的word文档。 Lingo的两大优点 Lingo建模语言和数学表达式非常相似， 易学好用 数据和模型分离，扩展性好 1.1 一个实际的例子 问题描述 一个玩具销售公司，有6个仓库，8个分店，每个分店的销售要求必须满足，每个仓库的最大容量不能超过，求运输方案使总的运费最小。 这是一个典型的运输问题。下面的图表示上述问题 仓库数据 Warehouse Widgets On Hand 1 60 2 55 3 51 4 43 5 41 6 52 分店需求数据 Vendor Widget Demand 1 35 2 37 3 22 4 32 5 41 6 32 7 43 8 38 运费数据 V1 V2 V3 V4 V5 V6 V7 V8 Wh1 6 2 6 7 4 2 5 9 Wh2 4 9 5 3 8 5 8 2 Wh3 5 2 1 9 7 4 3 3 Wh4 7 6 7 3 9 2 7 1 Wh5 2 3 9 5 7 2 6 5 Wh6 5 5 2 2 8 1 4 3 目标函数 数学表达式： Minimize ∑ COST ij ×VOLUME ij Lingo 表达式： min = @sum( links(i,j): cost(i,j) * volume(i,j)); 需求的约束条件 数学表达式： ∑VOLUMEij = DEMANDj, for all j in VENDORS Lingo表达式： @for( vendors( j): @sum( warehouses( i): volume( i, j)) = demand( j)); 仓库供应的约束条件 数学表达式： ∑VOLUME ij = CAP i , for all i in WAREHOUSES Lingo表达式： @for( warehouses( i): @sum( vendors( j): volume( i, j))= capacity( i)); 完整的Lingo模型 model: min = @sum( links( i, j): cost( i, j) * volume( i, j)); @for( vendors( j): @sum( warehouses( i): volume( i, j)) = demand( j)); @for( warehouses( i): @sum( vendors( j): volume( i, j)) = capacity( i)); end 定义数据集 Warehouses(1~6)：容量 Vendors(1~8): 需求 分店与仓库的关系:费用，运输量 定义数据集 sets: warehouses / wh1 wh2 wh3 wh4 wh5 wh6/: