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

最优化方法教案

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页

你可能喜欢

热门文档

相关文档

  • 最优化方法教案

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

  • 最优化方法教案(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