数学建模与实验课件 5.1数学规划的LINGO求解.pptxVIP

5.1数学规划的LINGO求解

1

优化模型和算法的重要意义

最优化:在一定条件下，寻求使目标最大(小)的决策

最优化是工程技术、经济管理、科学研究、社会

生活中经常遇到的问题,如:

结构设计资源分配生产计划运输方案

解决优化问题的手段

经验积累，主观判断

作试验，比优劣

建立数学模型，求解最优策略

s.t.hi(x)=0,i=1,...,m

gj(x)≤0,j=1,...,l

决策变量x∈D≤n

无约束优化(没有约束)与约束优化(有约束)

可行解（只满足约束）与最优解(取到最优值)

优化问题的一般形式

优化问题三要素：决策变量；目标函数；约束条件

约束条件

f(x)

min

局部最优解(LocalOptimalSolution,如x1)整体最优解(GlobalOptimalSolution,如x2)

x

局部最优解与整体最优解

f(x)

线性规划(LP)目标和约束均为线性函数

非线性规划(NLP)目标或约束中存在非线性函数

二次规划(QP)目标为二次函数、约束为线性

整数规划(IP)决策变量(全部或部分)为整数

整数线性规划(ILP)，整数非线性规划(