数学建模软件LinDoLinGo的简介(修改).ppt

LINDO/LINGO软件使用简介
LinDo/LinGo简介
LINDO(Linear Interactive and Discrete Optimizer),即“交互式的线性和离散优化求解器”,可以用来求解线性规划(LP)和二次规划(QP)
LINGO(Linear Interactive and General Optimizer),即“交互式的线性和通用优化求解器”,除了用来求解线性规划(LP)、二次规划(QP)和非线性规划,还可用于线性和非线性方程组的求解。
最大的特色:允许决策变量是整数(即整数规划,包括0-1规划)。
优化建模的一般形式
优化模型是一种特殊的数学模型,优化建模方法是一种特殊的数学建模方法。
优化模型一般有以下三个要素:
1)决策变量
2)目标函数
3)约束条件
优化建模的一般形式
优化模型从数学上可表述成如下一般形式:
opt

.

注意:opt是最优化(optimize)的意思,可以是min(求极小)或max(求极大)两者之一;“受约束于”(subject to)的意思。
优化模型的基本类型
当模型中决策变量x的所有分量取值均为连续数值(即实数)时,优化模型称为连续优化,即数学规划。此时,若f、hi、gj都是线性函数,称为线性规划;若f、hi、gj至少有一个是非线性函数,则称为非线性规划。特别地,若f是一个二次函数,而hi、gj都是线性函数,则称为二次规划,它是一种相对比较简单的非线性规划。
优化模型的基本类型
若x的一个或多个分量只取离散数值,则优化模型称为离散优化,或称为组合优化。如果x的一个或多个分量只取整数数值,称为整数规划,并可以进一步明确地分为纯整数规划(x的所有分量只取整数数值)和混合整数规划(x的部分分量只取整数数值)。特别地,若x的分量中取整数数值的范围还限定为只取0或1,则称0-1规划。此外,整数规划也可以分成整数线性规划和整数非线性规划。
优化
连续优化
整数规划
线性规划
二次规划
非线性规划
问题求解的难度增加
优化模型的简单分类和求解难度