非线性规划1ppt课件.ppt

文档介绍：非线性规划问题的解
线性规划有统一的数学模型,有通用的解法-单纯形法.
非线性规划目前还没有适合各种问题的一般算法,各个算法都有特定的适用范围,带有一定的局限性.
线性规划问题如有最优解,其最优解必然能在可行域的顶点(或边界)上取得
非线性规划问题的解
线性规划有统一的数学模型,有通用的解法-单纯形法.
非线性规划目前还没有适合各种问题的一般算法,各个算法都有特定的适用范围,带有一定的局限性.
线性规划问题如有最优解,其最优解必然能在可行域的顶点(或边界)上取得.
非线性规划问题的最优解却可能在可行域的任一点上取得.
线性规划中单纯形法求出的是全局最优解,而一般非线性规划方法求出的只是局部最优解.
求解带约束条件的非线性规划问题的常见方法:将约束问题化为无约束问题,将非线性规划问题化为线性规划问题.
];
LINGO模型
集合定义部分
集合的名称,集合内的成员,集合的属性
LINKS定义衍生集合(派生集合)
数据初始化(数据段)
目标函数和约束条件
LINGO集合操作函数
***@for(s:e) 该函数常用在约束条件中,表示对集合s中的每个成员都生成一个约束条件表达式,表达式的具体形式由参数e描述.
***@sum(s:e) 对集合s中的每个成员,分别得到表达式e的值,然后返回所有这些值的和.