文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 最优化方法教案
侵权投诉

最优化方法教案

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的函数关系为

上一页第3页

你可能喜欢

热门文档

相关文档

  • 最优化方法教案

    最优化方法教案_理学_高等教育_教育专区。研究生课程 最优化方法 东北大学第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动...

  • 最优化方法教案(2)

    最优化方法教案(2)_理学_高等教育_教育专区。张薇最优化教案第3 章 无约束最优化方法 n ● 无约束最优化问题: min f ( x ) , x ? R ● 方法:迭代...

  • 最优化方法教案(1)

    最优化方法教案(1)_理学_高等教育_教育专区。第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动 态规划。又称规划论。 ...

  • 最优化方法教案(1)

    最优化方法教案(1) 隐藏>> 第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划, 最优化分支:线性规划,整数规划,几何规划,非...

  • 最优化方法教案(2)

    最优化方法教案(2) 隐藏>> 第3 章 无约束最优化方法 ●● 无约束最优化问题: 无约束最优化问题: 方法: 方法:迭代法 min f ( x) , x ∈ R n ?...

  • 最优化方法教案 东北大学

    最优化方法教案 东北大学_理学_高等教育_教育专区。第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动 态规划。又称规划论...

  • 最优化方法教案(1)

    最优化方法教案(1)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化方法教案(1)_理学_高等教育_教育专区。东北大学最优化方法教案 张薇...

  • 最优化方法教案(2)

    最优化方法教案(2) 东北大学研究生课件东北大学研究生课件隐藏>> 第3 章 无约束最优化方法 n 无约束最优化问题 问题: ● 无约束最优化问题: min f ( x ...

  • 1最优化方法教案(线性规划)

    1最优化方法教案(线性规划)_理学_高等教育_教育专区。最优化最优化方法一,引言 最优化理论与方法是一门应用性很强的年轻学科. 它研究某些数学上定义的问题的最...

  • 最优化理论教案

    9页 免费 MATLAB实用教程 1130页 2财富值 matlab 简明实例教程 72页 免费 运筹学课程设计 26页 免费 最优化方法教案(2) 28页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email