数学建模社区-数学中国
标题:
最优化算法
[打印本页]
作者:
ron517
时间:
2009-5-17 08:51
标题:
最优化算法
第一节
简介与安装
" |; Z6 }8 X C' X7 {) `! z0 g6 n
$ g1 S0 ?4 j7 l% f; Z
第二节
用
LINDO
求解线性规划
(LP)
问题
& \6 K( |- A' ~4 b/ M) u
* n4 ?: k5 ~( V2 o
第三节
用
LINDO
求解整数规划
(IP)
和二次规划
(QP)
问题
+ q% T; q$ b6 n7 O* L' u( h# z
- `/ Y# o0 y( T4 L, O
第四节
GINO
简介
; v4 t" i+ @" @5 _
' v2 ?7 p9 f; a+ s8 u& M
第五节
LINGO
简介
. S# o4 t" j& M& N
1 P" O; a8 b/ C3 ]4 ^7 n
& Z: ~% T( i# d H2 ~) t, Q
+ l8 y+ j( a* O; }
& K$ H% I5 p+ P, ]9 F* N' f
# q9 h: k Y/ t6 R2 x4 `
8 Y! W2 A! b8 z
# c5 A% @! w/ F# ~
/ C- F, ]/ X8 {4 J. t: T3 k
( S% m/ A( H6 @
8 M) D+ O; N8 j8 J+ u
1997
年
8
月
) ~; b# [3 x% z A/ |( B
- C+ l8 X z+ Y6 ^0 Y Y, Y/ j
( a: F. C( I, H: g2 R* e: j) ?
E! A. \) w& \
- Y+ o) s! p/ u2 a
. D. K5 L# t* R" C. m s5 b# |
. i9 l0 d; M8 f6 c
" e7 H* p+ d3 b' b
) t. c/ p6 T# R" i
第一节
简介与安装
; x" f- n+ ]3 Y
A# j) T8 \7 N$ c8 o1 }
1
·
1
简介
* ^- m' B7 ?8 H0 G2 l( c
8 g( m3 h, B) z3 m! E% T
本文主要面向大中专学生
,
研究生
,
及掌握一定的高等代数知识的读者，介绍
LINDO
软件包（学生版）的基本使用方法。该软件包（学生版）主要功能在于帮助使用者较快地输入一个优化问题的式子
,
求解并分析该优化问题
,
然后可做些较小的改动
,
并重复上述的过程
.
1 J1 N9 R" I8 Y2 B; ]! c! R
4 [# q/ p/ S: S8 b2 N2 ~& m$ |
该软件包（学生版）在微机上
DOS
环境下运行。其使用界面不是图形式的，而是字符式的；不是菜单式的
,
而是面向具体的命令
(Command).
它有许多的命令
,
每一个命令都可随时执行
,
由系统检查该命令是否在上下文中起作用
.
它采用一种对用户友好的交互使用方式
,
包括了所有的使用过程指导
.
基于使用的具体情况
,
它会向使用者询问下一步将做什么
,
或等待使用者输入下一个命令
.
! L4 u6 l/ k1 c Q3 `
5 s3 Q1 g' h+ W0 Q& V
LINDO
软件包（学生版）包括
LINDO
，
GINO
，
LINGO
和
LINGO NL
（
LINGO2
）等优化软件的学生版以及相应的例子文件。由于
LINDO
程序执行速度很快，易于方便地输入、求解和分析优化问题，
LINDO
在教学、科研和工业界得到广泛应用。这里用
LINDO
软件包作为
LINDO
，
GINO
，
LINGO
和
LINGO NL
等的统称，包含五种组件，下面分别介绍如下：
: Z$ U* _/ z! [- Z
. Q& f- k3 K3 t3 T- G
（
1
）
LINDO
是
Linear INteractive and Discrete Optimizer
字首的缩写形式，是由
Linus Schrage
于
1986
年开发的优化计算软件包
,
可以用来求解线性规划
(LP----Linear Programming),
6 D8 |) d+ D3 W+ Y0 ?
整数规划
(IP----Integer Programming)
和二次规划
(QP----Quadratic Programming)
问题
. LINDO
易于规划问题的输入、求解和分析，程序执行速度很快。
LINDO
学生版最多可求解多达
200
个变量和
100
个约束的规划问题。
6 x0 R/ l+ H% ?" _# D0 G. U* a
8 i! e I1 K2 F+ N$ \, l# r
（
2
）
GINO
可用于求解非线性规划
(NLP----Nonlinear Linear Programming)
问题，求解线性和非线性方程组和不等式组，以及代数方程求根。
GINO
中包含了有关财务、概率等方面的函数和三角函数，以及各种一般的数学函数，可供使用者建立问题模型时调用。
GINO
学生版最多可求解多达
50
个变量和
30
个约束的问题。
2 p$ P+ R! u, @
$ a9 n( \4 }2 G0 c4 c
（
3
）
LINGO
可用于求解线性规划和整数规划问题。
7 m6 K: k, F- H( S
（4）
: ~0 j( }0 p% l3 ~8 t8 s
LINGO NL
（
LINGO2
）
可用于求解线性、非线性和整数规划问题。
7 ]- f k C+ b2 o, H
4 U& S* ^7 M& x0 N( y
与
LINDO
和
GINO
不同的是，
LINGO
和
LINGO NL
（
LINGO2
）
包含了内置的建模语言，允许以简练、直观的方式描述所需求解的问题，模型中所需的数据可以以一定格式保存在列表
(List)
和表格（
Table
）中，也可以保存在独立的文件中。
LINGO
和
LINGO NL
（
LINGO2
）
学生版最多可求解多达
200
个变量和
100
个约束的问题。
; G. @: q' ]. `1 }0 \, l7 B
, _+ b' g5 V& h# j6 d
（
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
了
:):):):):):):):):):):):):):):):):):)