数学建模讲座--优化模型与LINDOLINGO优化软件.ppt

1、数学建模研讨会最优化模型和LINGO最优化软件，维纳斯清华大学数学和英特尔3360子邮件3360，摘要概述，最优化模型简介LINGO软件使用简介建模和解决案例(软件使用)，最优化模型，实际问题中的优化模型，X决定变量Gi(xLINDO : linear interactive and discrete optimizer(v 6.1)LINGO : linear interactive general optimizer(v 8.0)LINDO API常数决定2。识别类型，1。单纯形算法2。内部点算法(可选)、1、连续线性规划方法(SLP) 2、广义约渐变方法(GR

2、G)(可选)3、多点搜索(可选)最小绝对值、符号函数、使用多个变量查找最大/最小值、舍入请正确阅读解决方案报告。正确理解解决方案状态窗口。学习如何设置基本解决方案选项(options)；与外部文件的基本介面方法，例如1加工乳制品的生产计划，50桶牛奶，480小时，最多100公斤A1加工，制定生产计划，提高一天的最大收益，35韩元买1桶牛奶？买的话一天最多买多少钱？可以雇用临时工，最大工资是每小时多少元？A1的收益增加到每公斤30元，需要改变生产计划吗？每日：x1桶牛奶生产A1，x2桶牛奶生产A2，利润243x1，利润164 x2，原料供应，劳动时间，加工能力，决策变量，目标函数，每日利润，约束

3、，非负约束，线性计划模型(LP objective function value 1)3360.000 variable value reduced cost x1 20.00000 0.00000 x2 30.00000.0000 row slack or surplus dual prices 2 0.000，模型解决方案，reduced cost值表示牙齿非基础变量增加一个单位(其他非基础变量保持不变)时目标函数减少的量(对于max类型问题)。objective function value 1)3360.000 variable value reduced cost x1 20.000

4、00 0.00000 x2 30.00000.0000 row slack or surplus dual prices 2 0.000objective function value 1)3360.000 variable value reduced cost x1 20.00000 0.00000 x2 30.00000.0000 row slack or surplus dual prices 2 0.000objective function value 1)3360.000 variable value reduced cost x1 20.00000 0.00000 x2 30.0

5、0000.0000 row slack or surplus dual prices 2 0.000，雇用临时工的工资每小时最多多少元？2元！ranges in which the basis is unchanged : obj coefficient ranges variable current allowable allowable coef increase decrease x1 72.000024 8，Yes，x1因子范围(64，96)，x2因子范围(48，72)，A1收益增加到千克/30韩元，生产计划是否发生变化，x1因子从243=72增加到303=90，允许范围，(约束条件发

6、生变化000000 x2 64.0000000 8.000000 16.000000 right hand side ranges row current allowable allowable RHS increase decrease 2 50.000000 10.000006.66，最多买10桶？(目标函数保持不变)，已足够，但可能不需要。在使用LINGO的某些茄子注意事项、(或=(或=)功能相等变量和系数之间，运算符变量名必须以字母开头，并且不能超过32个字符。变量名称不区分大小写(包括ling)，行中有“！”写着，符号的后面是注释。就像：Its Comment分号；退出。在模型的第一

7、行使用“TITLE”命名模型，例如TITLE : this model is only an example(最多72个字符)。变量可以通过将括号“()”应用于约束的两端表达式来更改计算顺序。例如，表达式： 400*(X1 X2)不能很简单(例如，2*X1 3*X2- 4*X1默认情况下假设所有变量都不是负数)。在模型结尾使用 FREE (X)可取消变量name的非负假设。使用“bnd (a，x，b)”设置变量的上边界和下边界与使用“a=x=b”相同，但使用“bnd(a，)14.0-1变量： bin(x)；15.整数变量：GIN (x)、使用LINGO的一些茄子注意事项、状态窗口(LINGO

8、Solver Status)、模型：线性计划当前状态：未满足全局最佳约束表达式：0迭代：0次变量数：2非线性数：0整数数LINDO的所有功能包括位置坐标为(ai，bi)(单位：千米)，水泥每日用量di(单位：吨)，假设：材质字段和网站之间的直线公路，案例中的数据计算，最佳解决方案，总色调千米数136.2，线性计划模型，set name(parent _ set _ list)/member _ list/: attribute _ list；sets 3360 cities/a1、a2、a3、B1、B2/；Roads (cities，cities)/a1、B1 a1、B2 a2、B1 a3、B2/3360d；Endsets，sets : students/S1.S8/；Pairs (students，students) | endsets，集合元素的隐式枚举，运算符的优先级，三种茄子类型的运算符：算术运算符逻辑运算符关系运算符，集合循环函数，FOR，SUM，MAX的四个茄子集循环函数，以及For (students (I) :约束表(pairs (j，k)| j # eq # I # or # k # e