数学建模社区-数学中国
标题:
最优化算法
[打印本页]
作者:
ron517
时间:
2009-5-17 08:51
标题:
最优化算法
第一节
简介与安装
# i% F$ i# Q, O; A
; {8 S& v/ W5 V3 c
第二节
用
LINDO
求解线性规划
(LP)
问题
. N T; @( O$ D( a3 Z- J$ F; E$ e9 r
k/ r1 Q2 I( G7 Y. e5 p
第三节
用
LINDO
求解整数规划
(IP)
和二次规划
(QP)
问题
; |# g% ~$ v# u9 Z
* y+ U9 \- J/ t- K* f
第四节
GINO
简介
$ E$ A( H5 S' d- H8 T
" y; g' T0 x0 U
第五节
LINGO
简介
+ k. V5 T) }' Q7 n" F+ F% \
* g. M- r9 @& s) M9 ?
. K! g/ H2 m# J0 t' k
3 t1 ?6 @$ a% y1 g- c$ L, J
- `$ c5 o* K d# Y# M% W
/ a2 X% }; c8 p, y" W
1 ^( H, G; c* h/ L. B' @* X. E; V% w
* r$ \ g+ C) `: m! a* c
2 b; o; |5 K q0 Z8 V9 h0 ~% l4 V Z3 i
1 `2 r% Y8 w. @( y
% @2 x( q2 l& Y$ d/ n
1997
年
8
月
5 l! y. ? ^6 ^4 c8 c2 i
0 S' `/ T+ E5 s ^. i. q
! m1 G2 B# X' a" `! K
& M. K5 m3 P4 O8 z- Y# R) W5 \
, i2 b3 D- A: W
l2 {7 ^5 v5 E; j4 ^
/ W5 @2 B; Z0 ^ W. C6 M9 I
7 o$ A, V, p' N. n9 ~
' u2 H, q. b% d, o. v
第一节
简介与安装
0 z1 A! H( I3 D7 Z8 Z5 f2 G
1 K% i4 t6 ~/ F2 F/ F& U. E
1
·
1
简介
) M( z8 A/ p1 f7 ~
" q0 U+ `& U, a! J2 R& }" D9 d' Q
本文主要面向大中专学生
,
研究生
,
及掌握一定的高等代数知识的读者,介绍
LINDO
软件包(学生版)的基本使用方法。该软件包(学生版)主要功能在于帮助使用者较快地输入一个优化问题的式子
,
求解并分析该优化问题
,
然后可做些较小的改动
,
并重复上述的过程
.
3 X/ n( B {5 S
- z; p% g8 {/ l6 t8 ?4 b1 v4 N
该软件包(学生版)在微机上
DOS
环境下运行。其使用界面不是图形式的,而是字符式的;不是菜单式的
,
而是面向具体的命令
(Command).
它有许多的命令
,
每一个命令都可随时执行
,
由系统检查该命令是否在上下文中起作用
.
它采用一种对用户友好的交互使用方式
,
包括了所有的使用过程指导
.
基于使用的具体情况
,
它会向使用者询问下一步将做什么
,
或等待使用者输入下一个命令
.
) _& W4 @/ a/ }( f
; g$ ~: w7 H7 S- a' |8 T
LINDO
软件包(学生版)包括
LINDO
,
GINO
,
LINGO
和
LINGO NL
(
LINGO2
)等优化软件的学生版以及相应的例子文件。由于
LINDO
程序执行速度很快,易于方便地输入、求解和分析优化问题,
LINDO
在教学、科研和工业界得到广泛应用。这里用
LINDO
软件包作为
LINDO
,
GINO
,
LINGO
和
LINGO NL
等的统称,包含五种组件,下面分别介绍如下:
- i2 d/ _' f' ]4 c; q) f
* s4 M6 z6 Z# a ?- Y3 U
(
1
)
LINDO
是
Linear INteractive and Discrete Optimizer
字首的缩写形式,是由
Linus Schrage
于
1986
年开发的优化计算软件包
,
可以用来求解线性规划
(LP----Linear Programming),
1 G# Q% n' a+ L0 J' |: U1 k
整数规划
(IP----Integer Programming)
和二次规划
(QP----Quadratic Programming)
问题
. LINDO
易于规划问题的输入、求解和分析,程序执行速度很快。
LINDO
学生版最多可求解多达
200
个变量和
100
个约束的规划问题。
U1 V% h5 v/ \% K6 O: G( Z
' p S- m4 v/ G8 g# l
(
2
)
GINO
可用于求解非线性规划
(NLP----Nonlinear Linear Programming)
问题,求解线性和非线性方程组和不等式组,以及代数方程求根。
GINO
中包含了有关财务、概率等方面的函数和三角函数,以及各种一般的数学函数,可供使用者建立问题模型时调用。
GINO
学生版最多可求解多达
50
个变量和
30
个约束的问题。
. T# w/ V- p& T; L9 t: X8 O, [) L
) Q( e& _3 f- w3 `
(
3
)
LINGO
可用于求解线性规划和整数规划问题。
* ^* q. B# h. a+ P3 T8 K
(4)
* Y; v+ e% k* V; U5 r
LINGO NL
(
LINGO2
)
可用于求解线性、非线性和整数规划问题。
. |$ L& l# f* K& Q d5 E, }2 [
$ W1 e s; H9 S6 k
与
LINDO
和
GINO
不同的是,
LINGO
和
LINGO NL
(
LINGO2
)
包含了内置的建模语言,允许以简练、直观的方式描述所需求解的问题,模型中所需的数据可以以一定格式保存在列表
(List)
和表格(
Table
)中,也可以保存在独立的文件中。
LINGO
和
LINGO NL
(
LINGO2
)
学生版最多可求解多达
200
个变量和
100
个约束的问题。
; b2 X% O3 t' X7 c# j0 k
" _4 ~4 f9 O( Y% n3 K7 h
(
5
)例子文件:在软件包中还含有例子文件,其中有些例子文件与各软件在一起,但大多数例子文件一般安装在例子目录。例子目录下的例子文件是以
LUTOS 1-2-3
的
WK1
格式存储的(也可用
MS-OFFICE
工具的
EXCEL
软件读写)。
最优计算.rar
2009-5-17 08:51 上传
点击文件名下载附件
下载积分: 体力 -2 点
42.5 KB, 下载次数: 56, 下载积分: 体力 -2 点
作者:
ron517
时间:
2009-5-17 08:54
dfhdsg wertwe
作者:
denglei_math
时间:
2009-5-17 13:41
谢谢,看了有收获的
作者:
candice_geng
时间:
2009-7-14 15:09
能不能下阿,谢谢阿
作者:
huangjin
时间:
2009-7-20 00:31
谢谢!!!!!!!!
作者:
ljc1121
时间:
2009-8-17 21:16
非常精彩,十分感谢版主!
作者:
yong1362121
时间:
2009-9-6 16:42
谢谢分型
了
作者:
地龙
时间:
2009-11-27 12:29
看起来不错,应该有用,下下了。。。。。。
作者:
zhang999
时间:
2009-11-27 13:11
我要下载我要下载我要下载!!!!
作者:
juneshumo
时间:
2010-1-22 13:09
Lindo 讲的非常详细………… 好像现在 都用 Lingo了,不过 他们 两个应该有种内在联系吧…………
作者:
jjc616
时间:
2011-1-22 12:31
很好
作者:
阿杜
时间:
2011-9-21 18:57
:):):):):):):):):):):):):):):):):):)
作者:
hs1988happy
时间:
2011-11-4 18:27
作者:
shuidishenyu
时间:
2012-8-24 15:08
看了很有收获,让我知道了变量的限制个数
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5