永发信息网

lingo可以解决什么优化问题?

答案:3  悬赏:30  手机版
解决时间 2021-04-02 19:08
lingo可以解决什么优化问题?
最佳答案
LINGO是Linearnteractive and General Optimizer的缩写,即“交互式的线性和通用优化求解器”,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等。其特色在于可以允许决策变量是整数(即整数规划,包括 0-1 整数规划),方便灵活,而且执行速度非常快。
  一般地,使用LINGO 求解运筹学问题可以分为以下两个步骤来完成:
  1)根据实际问题,建立数学模型,即使用数学建模的方法建立优化模型;
  2)根据优化模型,利用LINGO 来求解模型。主要是根据LINGO 软件,把数学模型转译成计算机语言,借助于计算机来求解。
  例题:在线性规划中的应用max Z =5 X1+3 X2+6X3,
  s.t. X1 +2 X2 + X3 ≤18
  2 X1 + X2 +3 X3 =16
  X1 + X2 + X3 =10
  X1 ,X2 ≥0 , X3 为自由变量
  应用LINGO 来求解该模型,只需要在 lingo窗口中输入以下信息即可:
max=5*x1 +3*x2 +6*x3 ;
x1 + 2*x2 + x3 <=18 ;
2*x1 + x2 + 3*x3 =16 ;
x1 + x2 + x3 =10 ;
@free( x3) ;
  然后按运行按钮,得到模型最优解,具体如下:
  Objective value: 46.00000
  Variable Value Reduced Cost
  x1 14.00000 0.000000
  x2 0.000000 1.000000
  x3 -4 .000000 0.000000
  由此可知,当 x1 =14 , x2 =0 , x3 =-4 时,模型得到最优值,且最优值为 46。
  说明:在利用LINGO 求解线性规划时,如自变量都为非负的话,在LINGO 中输入的信息和模型基本相同;如自变量为自由变量,可以使用函数 @free来把系统默认的非负变量定义自由变量,如实例一中的 x3
全部回答
原则上任何优化问题都可求解,关键是(1)有没有解;(2)有解的话满意程度如何。
lingo编程比较简单,但优化模型的建立有时比较有技巧,比如在建模书上广泛存在的参与面试的人员的面试顺序安排问题。
这个很复杂 看你的约束和目标函数是不是线性或者二次规划 你这里没有说清楚
目标函数有log那你也可以考虑是不是可以去掉log后变成线性的
另外你这个是0-1规划 而且规模很大 可能在时间上也会有问题 这个都不知道 需要具体的考虑追问因为目标函数是特别设计的,所以肯定是log^2格式的,不可以转换成多项式函数。
0-1规划的化也可以变成取值为0~1之间。
像这种规模的问题和这样的目标函数(具体点是外部是log^2,log内部是某两个变量的二次函数,整体是对所有值求和),lingo在理论上是可解的吗?在编程上是可行的吗(比如要定义几万个变量)?
我不了解lingo,只知道可以用来求解最优化问题,望指教。追答理论上没有问题 写起来用集的话也不会很长 关键你要试一下才知道行不行追问那lingo里面如果能得到全局最优解的话,基于的是什么算法?追答你自己到lingo的帮助里面看看 对不同的模型会用不同的算法 而且他的算法也不是公开给你的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
单选题阉割后的公鸡不能表现出公鸡的第二性症
绵州通卡是不是公交卡?
期货 请问国内的抄单高手他们是用对价成交还
五蛇殿的军机令任务的路线怎么走?
中国联通宁海兴宁南路营业厅地址有知道的么?
假山石价格多少钱一吨
SQL Server 2008把10张结构完全一样的表合并
漫画是怎么画出来的?
此电路中为什么会提高前级电压放大倍数?
酸碱盐与酸性中性碱性分别是什么?意思是相同
1990年100元人民币去银行换多少钱
56平方分米最多可装多少升水?
华帝机器人小V怎么样?
龙眼和什么搭配榨汁
旱田改水田保水办法有哪些
推荐资讯
有一个健身器械,人两只脚踩在踏板上,手握在
重庆师范大学中职分数线
光驱DVD-ROM跟HD DVD有什么区别?
产假休完发现职位被人抢了,我该怎么办
我想去江门圭峰山玩,从玉台寺步行至绿护桃源
联通,移动,电信华翼,哪个宽带好
在当代得道成仙是怎么样
做快消品(雪花啤酒)5年多了,现在在公司属
申惠晶跟一个胖子演的小短片,这是什么电影或
欧货女装批发网
平板电脑坏了在哪里能修
在哈市做人流谁家便宜?大约多钱?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?