第5讲非线性规划概述.ppt

第五讲 非线性规划 非线性规划模型 事实上，客观世界中的问题许多是非线性的，给予线性大多是近似的，是在作了科学的假设和简化后得到的. 为了利用线性的知识，许多非线性问题常进行线性化处理. 但在实际问题中，有一些是不能进行线性化处理的，否则将严重影响模型对实际问题近似的可依赖型. “宇宙之大，粒子之微，火箭之速，地球之变，生物之迷，日用之繁”无一能离开数学。 ——华罗庚 * * 基础教研部：夏冰 数学规划模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 分类：线性规划 整数规划 非线性规划 重点：模型的建立和结果的分析 前面介绍了线性规划问题，即目标函数和约束条件都是线性函数的规划问题，但在实际工作中，还常常会遇到另一类更一般的规划问题，即目标函数和约束条件中至少有一个是非线性函数的规划问题，即非线性规划问题. 有一投资者有资金 5000 美元和两个可能的投资项目，令 xj（j = 1, 2）表示他分配到投资项目j 的资金（以千美元为单位）。从历史资料分析，投资项目1 和 2 分别有预计的年收益 20% 和 16%，同时与项目1 和 2 有关的总的风险损失由总收益的方差来衡量，由式 2x12