n
目标函数:minz fiyi cijxij
i 1 j 1
m
n
xij aiyi, i 1, ,m j 1m
xij bj, j 1, ,n
约束条件: i 1
yi 0 或 1, i 1, ,m xij 0, i 1, ,m;j 1, ,n
整数规划问题通常可用分枝定界法或割平面法来求解。
例3 (投资计划问题) 假设某一个生产部门在一段时间内可用于投资的总金额为a亿元,可供选择的项目总共有n个,分别记为1,2, n。并且已知对第j个项目的投资总数为aj亿元,而收益额总数为cj亿元。问如何使用资金a亿元,才能使单位投资获得的收益最大。(非线性规划问题)
1, 对第j个项目投资
, j 1, ,n 数学模型:设xj
0, 否则
cx
j
n
j
目标函数:
maxz
ax
jj 1
j 1n
j
约束条件:
n
ajxj a j 1
x 0 或 1, j 1, ,n j
非线性规划问题的求解方法很多,是本课的重点。
动态规划是解决“多阶段决策过程”的最优化问题的一种方法,基于“Bellman最优性原理”,例如:资源分配问题,生产与存储问题。
例4 (多参数曲线拟合问题)已知热敏电阻R依赖于温度T的函数关系为
最优化方法教案_理学_高等教育_教育专区。研究生课程 最优化方法 东北大学第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动...
最优化方法教案(2)_理学_高等教育_教育专区。张薇最优化教案第3 章 无约束最优化方法 n ● 无约束最优化问题: min f ( x ) , x ? R ● 方法:迭代...
最优化方法教案(1)_理学_高等教育_教育专区。第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动 态规划。又称规划论。 ...
最优化方法教案(1) 隐藏>> 第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划, 最优化分支:线性规划,整数规划,几何规划,非...
最优化方法教案(2) 隐藏>> 第3 章 无约束最优化方法 ●● 无约束最优化问题: 无约束最优化问题: 方法: 方法:迭代法 min f ( x) , x ∈ R n ?...
最优化方法教案 东北大学_理学_高等教育_教育专区。第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动 态规划。又称规划论...
最优化方法教案(1)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化方法教案(1)_理学_高等教育_教育专区。东北大学最优化方法教案 张薇...
最优化方法教案(2) 东北大学研究生课件东北大学研究生课件隐藏>> 第3 章 无约束最优化方法 n 无约束最优化问题 问题: ● 无约束最优化问题: min f ( x ...
1最优化方法教案(线性规划)_理学_高等教育_教育专区。最优化最优化方法一,引言 最优化理论与方法是一门应用性很强的年轻学科. 它研究某些数学上定义的问题的最...
9页 免费 MATLAB实用教程 1130页 2财富值 matlab 简明实例教程 72页 免费 运筹学课程设计 26页 免费 最优化方法教案(2) 28页 免费...
热门文档