Lingo solution report中各项的含义 - 图文
更新时间:2023-03-10 10:30:01 阅读量: 教育文库 文档下载
- lingoace推荐度:
- 相关推荐
即以此功德,庄严佛净土。上报四重恩,下救三道苦。惟愿见闻者,悉发菩提心。在世富贵全,往生极乐国。
(一)优化模型的组成
优化模型包括以下3部分:
l Objective Function:目标函数是一个能准确表达所要优化问题的公式。 l Variables:Decision variables(决策变量),在模型中所使用的变量。 l Constraints:约束条件。
(二)Lingo软件使用的注意事项
(1)LINGO中不区分大小写字母,变量(和行名)可以使用不超过32个字符表示,且必须以字母开头。
(2)在命令方式下(Command Window中),必须先输入MODEL:表示开始输入模型。LINGO中模型以“MODEL:”开始,以“END”结束。对简单的模型,这两个语句也可以省略。
(3)LINGO中的语句的顺序是不重要的,因为LINGO总是根据“MAX=”或“MIN=”语句寻找目标函数,而其它语句都是约束条件(当然注释语句和TITLE除外)。
(4)LINGO模型是由一系列语句组成,每个语句以分号“;”结束。
(5)LINGO中以感叹号“!”开始的是说明语句(说明语句也需要以分号“;”结束)。 (6)LINGO中解优化模型时假定所有变量非负(除非用限定变量取值范围的函数@free或@sub或slb另行说明)。
(7)当您要判断表达式输入是否有错误时,也可以使用菜单“Lingo“的”Picture“选项。 (8) 用命令\下界, 变量名, 上界)\设置变量的上界和下界
(9) 用命令\取消变量x1的非负限制,x1可以取正实数和负实数
(10)一般整数变量可以用\变量名)\来标识,0-1型变量可以用\变量名)\来标识
(三)Solution Report各项的含义
例1 将以下模型粘贴到Lingo中求解,其中第一行MODEL和最后一行END在Lingo Model 窗口下可以不要。 MODEL:
min = 2*x1 + 3*x2; x1 + x2 >= 350; x1 >= 100; 2*x1 + x2 <= 600; END
得到如下的结果报告
Global optimal solution found.
Objective value: 800.0000
Infeasibilities: 0.000000 !指矛盾约束的数目; Total solver iterations: 2 Model Class: LP Total variables: 2 Nonlinear variables: 0 Integer variables: 0 Total constraints: 4 Nonlinear constraints: 0 Total nonzeros: 7 Nonlinear nonzeros: 0
Variable Value Reduced Cost X1 250.0000 0.000000 X2 100.0000 0.000000 Row Slack or Surplus Dual Price 1 800.0000 -1.000000
2 0.000000 -4.000000 ! 模型第一行表示目标函数,第二行对应第一个约束;
3 150.0000 0.000000 4 0.000000 1.000000
下面对Solution Report(LINGO的结果报告窗口)的各个部分进行说明: Global optimal solution found 表示全局最优解找到. Objective value: 800.0000 表示最优目标值为800.0000. Total solver iterations: 2 表示用单纯行法进行了两次迭代.
Variable 表示变量, 此问题中有两个变量X1, X2.
Value 给出最优解中各变量(Variable)的值: X1=250.0000, X2=100.0000.
Reduced Cost 实际上是与最优单纯形表中的检验数相差一个负号的一个数,以前没有注意到检验数就是非基变量前面的系数啊。我以前没有注意到最优单纯形表中的各个检验数就是与之对应的非基向量前的系数!
Reduced Cost指为了使某个变量在解中的数值增加一个单位,目标函数值必须付出的代价。如果一个变量的Reduced Cost值为8,为了使该变量增加一个单位,在最大化(最小化)问题中,目标函数值将减少(增大)8个单位。 The reduced cost of a variable may be interpreted as the amount of penalty you would have to pay to introduce one unit of that variable into the solution. Again, if you have a variable with a reduced cost of 10, you would have to pay a penalty of 10 units to introduce the variable into the solution. In other words, the objective value would fall by 10 units in a maximization model or increase by 10 units in a minimization model.
在一个最大值的模型中,Reduced Cost 对应的非基变量增加一个单位,目标值会有减少Reduced Cost;在一个最小值模型中,Reduced Cost对应的非基变量增加一个单位,目标值会增大Reduced Cost。
Reduced Cost它也可以认为是:在最优化问题中,要使某个变量进入基,该变量在目标函数中的该变量前的系数应该改变的数量。(在Min问题中要选单纯形表最后一行中最大的正的判别数对应的列为主列[此列对应的变量是进基变量],其目标是使所有的判别数都非正;在Max问题中要选单纯形表最后一行最小的负数对应的变量作为进基变量,其目标是使所有的判别数都非负)例如:在一个最大化(最小化)问题中,如果一个变量的Reduced Cost值为8,则为了使该变量进基,目标函数中该变量前的系数就必须减小(增加)8个单位 (已经经过试验验证,该变量进基后Reduced Cost = 0)。 For example, if a variable had a reduced cost of 10, the objective coefficient of that variable would have to decrease by 10 units in a maximization problem and/or increase by 10 units in a minimization problem for the variable to become an attractive alternative to enter into the solution. 非基向量要进入基必须将它对应的检验数消为0,直观的将该非基向量的检验数取个负号加到最后一行即可,对应在方程上实际上是此检验数乘以该非基变量后的结果加到最后一行,所以前边有了系数这一说。
Reduced Cost 给出最优的单纯形表中目标函数行中变量对应的系数. 其中基变量的Reduced Cost值一定为0;对于非基变量(非基变量本身的取值一定为0)和max问题,相应的Reduced Cost值表示当该非基变量增加一个单位(其它非基变量保持不变)时目标函数的减少的量。这估计也是Reduced Cost的reduced 所在,很直观。在这个例子中最优解中两个变量都是基向量, 因此对应的Reduced Cost的值都为0.
Slack or Surplus表示接近等于的程度。在约束条件是<=中,通常叫做松弛变
量,在约束条件是>=中,通常叫过剩变量。如果约束条件是=,则Slack or Surplus为0,该约束是个紧约束(或有效约束)。如果一个约束条件错误,作为一个不可行解,Slack or Surplus为负数。Slack or Surplus表示的是:约束离相等还差多少。如果一个约束是矛盾的(模型无可行解),则Slack or surplus的值是负数。知道这些,可以帮助我们发现在一个不可实行的模型(指没有存在同时满足所有约束条件的变量集合)中的错误的约束条件。第2和第4行松弛变量均为0,说明对
于最优解来讲,两个约束(第2和4行)均取等号,即都是紧约束.
Dual Price (Shadow price)给出对偶价格的值。表示每增加一个单位(约束右边的常数),
目标值改变的数量(在最大化问题中目标函数值是增加,在最小化问题中目标函数值是减少)。比如,在上一个Min模型中第四行的1,表示2*x1 + x2 <= 600增加一个单位到2*x1 + x2 <= 601,可以使目标值增加-1(因为第一行是目标函数的Dual Price是-1),即Objective value = 799; 增加-1个单位到599会使目标值增加到801。You can interpret the dual price as the amount that the objective would
improve as the right-hand side, or constant term, of the constraint is increased by one unit. Notice that \the objective value would increase. However, in a minimization problem, the objective value would decrease if you were to increase the right-hand side of a constraint with a positive dual price. 对偶价格补充一例: max=100*x+150*y; !约束条件; x<=80; y<=100; x*2+y<=180;
Global optimal solution found.
Objective value: 19000.00 Infeasibilities: 0.000000 Total solver iterations: 1 Model Class: LP
Total variables: 2 Nonlinear variables: 0 Integer variables: 0 Total constraints: 4 Nonlinear constraints: 0 Total nonzeros: 6 Nonlinear nonzeros: 0
Variable Value Reduced Cost X 40.00000 0.000000 Y 100.0000 0.000000 Row Slack or Surplus Dual Price
1 19000.00 1.000000 ! 注意第一行为目标函数,目标函数加1则目标值加1
2 40.00000 0.000000 3 0.000000 100.0000 4 0.000000 50.00000
对偶变量值也叫影子价格,这是由于它们表示可以用多大的价格去购买(租用)单位资源。上面的模型显示,某人最多愿意花100元购买(租用)一个Y。
优基保持不变。对TABLES、CHAIRS变量,可以类似解释。由于此时约束没有变化(只是目标函数中某个费用系数发生变化),所以最优基保持不变的意思也就是最优解不变(当然,由于目标函数中费用系数发生了变化,所以最优值会变化)。
第2行约束中右端项(Right Hand Side,简写为RHS)原来为48,当它在[48-24,48+∞] = [24,∞]范围变化时,最优基保持不变。第3、4、5行可以类似解释。不过由于此时约束发生变化,最优基即使不变,最优解、最优值也会发生变化。
灵敏性分析结果表示的是最优基保持不变的系数范围。由此,也可以进一步确定当目标函数的费用系数和约束右端项发生小的变化时,最优基和最优解、最优值如何变化。下面我们通过求解一个实际问题来进行说明。
例3: 一奶制品加工厂用牛奶生产A1,A2两种奶制品,1桶牛奶可以在甲车间用12小时加工成3公斤A1,或者在乙车间用8小时加工成4公斤A2。根据市场需求,生产的A1,A2全部能售出,且每公斤A1获利24元,每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应,每天正式工人总的劳动时间480小时,并且甲车间每天至多能加工100公斤A1,乙车间的加工能力没有限制。试为该厂制订一个生产计划,使每天获利最大,并进一步讨论以下3个附加问题:
1)若用35元可以买到1桶牛奶,应否作这项投资?若投资,每天最多购买多少桶牛奶?
2)若可以聘用临时工人以增加劳动时间,付给临时工人的工资最多是每小时几元? 3)由于市场需求变化,每公斤A1的获利增加到30元,应否改变生产计划? 解:模型代码如下 max = 72*x1+64*x2; x1+x2 <= 50; 12*x1+8*x2 <= 480; 3*x1 <= 100;
求解这个模型并做灵敏性分析,结果如下。
Global optimal solution found at iteration: 0 Objective value: 3360.000
Variable Value Reduced Cost X1 20.00000 0.000000
X2 30.00000 0.000000 Row Slack or Surplus Dual Price
1 3360.000 1.000000 ! 注意第一行为目标函数,目标函数加1则目标值加1
2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000
Ranges in which the basis is unchanged:
Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease
X1 72.00000 24.00000 8.000000 ! 我以前不知道Coefficient是目标函数中X1,X2之前的系数
X2 64.00000 8.000000 16.00000 Righthand Side Ranges
Row Current Allowable Allowable RHS Increase Decrease
2 50.00000 10.00000 6.666667 !以前不知道这些是约束条件右手边的值
3 480.0000 53.33333 80.00000 4 100.0000 INFINITY 40.00000
结果告诉我们:这个线性规划的最优解为x1=20,x2=30,最优值为z=3360,即用20桶牛奶生产A1, 30桶牛奶生产A2,可获最大利润3360元。输出中除了告诉我们问题的最优解和最优值以外,还有许多对分析结果有用的信息,下面结合题目中提出的3个附加问题给予说明。 3个约束条件的右端不妨看作3种“资源”:原料、劳动时间、车间甲的加工能力。输出中Slack or Surplus给出这3种资源在最优解下是否有剩余:原料、劳动时间的剩余均为零,车间甲尚余40(公斤)加工能力。
目标函数可以看作“效益”,成为紧约束的“资源”一旦增加,“效益”必然跟着增长。输出中DUAL PRICES 给出这3种资源在最优解下“资源”增加1个单位时“效益”的增量:原料增加1个单位(1桶牛奶)时利润增长48(元),劳动时间增加1个单位(1小时)时利润增长2(元),而增加非紧约束车间甲的能力显然不会使利润增长。这里,“效益”的增量可以看作“资源”的潜在价值,经济学上称为影子价格,即1桶牛奶的影子价格为48元,1小时劳动的影子价格为2元,车间甲的影子价格为零。读者可以用直接求解的办法验证上面的结论,即将输入文件中原料约束milk)右端的50改为51,看看得到的最优值(利润)是否恰好增长48(元)。用影子价格的概念很容易回答附加问题1):用35元可以买到1桶牛奶,低于1桶牛奶的影子价格48,当然应该作这项投资。回答附加问题2):聘用临时工人以增加劳动时间,付给的工资低于劳动时间的影子价格才可以增加利润,所以工资最多是每小时2元。
目标函数的系数发生变化时(假定约束条件不变),最优解和最优值会改变吗?这个问题不能简单地回答。上面输出给出了最优基不变条件下目标函数系数的允许变化范围:x1的系数为(72-8,72+24)=(64,96);x2的系数为(64-16,64+8)=(48,72)。注意:x1系数的允许范围需要x2系数64不变,反之亦然。由于目标函数的费用系数变化并不影响约束条件,因此此时最优基不变可以保证最优解也不变,但最优值变化。用这个结果很容易回答附加问题3):若每公斤A1的获利增加到30元,则x1系数变为30×3=90,在允许范围内,所以不应改变生产计划,但最优值变为90×20+64×30=3720。
下面对“资源”的影子价格作进一步的分析。影子价格的作用(即在最优解下“资源”增加1个单位时“效益”的增量)是有限制的。每增加1桶牛奶利润增长48元(影子价格),但是,上面输出的CURRENT RHS 的ALLOWABLE INCREASE 和 ALLOWABLE DECREASE 给出了影子价格有意义条件下约束右端的限制范围: milk)原料最多增加10(桶牛奶),time)劳动时间最多增加53(小时)。现在可以回答附加问题1)的第2问:虽然应该批准用35元买1桶牛奶的投资,但每天最多购买10桶牛奶。顺便地说,可以用低于每小时2元的工资聘用临时工人以增加劳动时间,但最多增加53.3333小时。
需要注意的是:灵敏性分析给出的只是最优基保持不变的充分条件,而不一定是必要条件。比如对于上面的问题,“原料最多增加10(桶牛奶)”的含义只能是“原料增加10(桶牛奶)”时最优基保持不变,所以影子价格有意义,即利润的增加大于牛奶的投资。反过来,原料增加超过10(桶牛奶),影子价格是否一定没有意义?最优基是否一定改变?一般来说,这是不能从灵敏性分析报告中直接得到的。此时,应该重新用新数据求解规划模型,才能做出判断。所以,从正常理解的角度来看,我们上面回答“原料最多增加10(桶牛奶)”并不是完全科学的。
正在阅读:
Lingo solution report中各项的含义 - 图文03-10
0814--网络习题11-12
语文议论文专题练104-23
《大学物理习题集》(上)习题解答2003010 - 图文05-29
酒店固定资产盘点方案05-10
第三讲数词(小升初专项讲义及练习)10-19
《清稗类钞》服饰类04-12
临城县采空区整治方案05-22
北语作业系统--17秋《远程学习方法导论》作业 - 4资料04-07
七年级知识框架06-06
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 含义
- solution
- 各项
- 图文
- report
- Lingo
- 执业护士第十章 练习题
- 台湾省心电图技术卫生高级职称考试题
- 计算机网络 路由配置实验
- 现代制造技术实习报告 - 图文
- 2017年全国税务人员执法资格模拟考试国税试卷(解析)
- 青岛市城阳区教育体育局
- 泛雅最新答案-中西文化与文学专题比较-高旭东
- 西方经济学(宏观部分)试题及部分解析
- MQ4035门机回转机构设计 - 图文
- 七年级上第四单元综合提优测评
- 助理物流师--(仓储与配送管理基)
- 2016-2021年中国全自动化学发光免疫分析仪行业市场发展现状及投资前景预测报告
- 《客运专线高性能混凝土暂行技术条件(101)》(个人修正版)
- 最新教育报刊电子信箱(一)
- 湘教版科学三年级下册教案全册
- 自轮运转车间管理汇编 - 图文
- 鄂教版语文第三册整册备课
- 北京市政府和上海市政府的门户网站比较
- 第一次政府购买服务岗位笔试真题解析
- 人教版高一历史必修一第九课资本主义政治制度在欧洲大陆的扩展说课稿