L(x1,x2, ,xn; 1, , l) f(x1,x2, ,xn) jhj(x1, ,xn)
j 1
l
的无约束极值问题。
近代最优化理论的实例:
例1 (生产计划问题) 设某工厂有3种资源B1,B2,B3,数量各为b1,b2,b3,要生产10种产品A1, ,A10 。每生产一个单位的Aj需要消耗Bi的量为aij,根据合同规定,产品Aj的量不少于dj,再设Aj的单价为cj 。问如何安排生产计划,才能既完成合同,又使总收入最多?(线性规划问题)
数学模型:设Aj的计划产量为xj ,z为总收入。 目标函数:maxz
cjxj
j 1
10
约束条件:
10
aijxj bi,i 1,2,3 j 1
x d,j 1,2, ,10
j j
线性规划问题通常采用单纯形法来求解。
例2 (工厂设址问题) 要在m个不同地点计划修建m个规模不完全相同的工厂,他们的生产能力分别是a1,a2 ,am(为简便起见,假设生产同一种产品),第i个工厂的建设费用
fi,i 1,2, ,m。又有n个零售商店销售这种产品,对
这种产品的需求量分别为b1,b2 ,bn,从第i个工厂运送一个单位产品到第j个零售商店的运费为cij。试决定应修建哪个工厂,使得既满足零售商店的需求,又使建设工厂和运输的总费用最小。(混合整数规划问题)
数学模型: 设第i个工厂运往第j个零售商店的产品数量为xij(i=1, ,m;j=1, ,n),且
1, 如果修建第i个工厂
yi ,i 1, ,m
0, 否则
最优化方法教案_理学_高等教育_教育专区。研究生课程 最优化方法 东北大学第一章 最优化问题与数学预备知识最优化分支:线性规划,整数规划,几何规划,非线性规划,动...
最优化方法教案(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页 免费...
热门文档