第24卷第2期 沧州师范专科学校学报
No.2 Vol.24
2008年6月 Journal of Cangzhou Teachers’College Jun.2008

最优化方法在数学建模中的应用
杨 丽,高俊宇
(沧州师专 数学系,河北 沧州 061001)
摘 要:最优化方法在实际问题中发挥着越来越大的作用。由几个实际问题介绍如何建立数学模型,以及在
线性规划模型中的最优化方法。
关键词:线性规划;目标函数;约束条件;决策变量
中图分类号:O224 文献标识码:A 文章编号:1008-4762(2008)02-0038-02
因此,难点仍在于如何从实际问题中构造出模型来。在实际应追求最优目标是人类的理想,最优化方法就是从众多可能
用中,建立最优化问题数学模型的三要素为: 方案中选择最佳者,以达到最优目标的科学。随着现代化生产的
1)决策变量和参数 发展和科学技术的进步,最优化方法日益受到人们的重视。当
决策变量是由数学模型的解确定的未知数。参数表示系统量化地求解一个实际的最优化问题时,首先要把这个问题转化
的控制变量,有确定性的也有随机性的。 为数学问题,即建立数学模型,使得问题得到最优化的解决。
2)约束或限制条件 而数学建模最关键而又最难的是模型的建立。构造模型是一种
由于现实系统的客观物质条件限制,模型必须包括把决策创造,成功的模型往往是科学和艺术的结晶。下面论述一些常
变量限制在它们可行值之内的约束条件,而这通常是用约束的见的线性规划模型,这些模型对构造思想和方法有一定的借鉴
数学函数形式来表示的。 指导意义。
1 线性规划问题的模型 3)目标函数
线性规划问题的标准形式是: 这是作为系统决策变量的一个数学函数来衡量系统的效
率,即系统追求的目标。 mincx+cx+……+cx (1)
s..ta11x1+a12x2+……+a1nxn=b1
a21x1+a22x2+……+a2nxn=b2
1122nn
2 几种常见的线型规划模型举例
………… (2)
am1x1+am2x2+……+amnxn=bm
x1,x2,…xn≥0
其中(1)为目标函数,(2)为约束条件,xj非负约束。
线性规划也常用矩阵—向量的形式表示。若记
≥0(j=1,…,n)为
c=(c1,…,cn)T,x=(x1,…,xn)T,b=(b1,…,bm)T,A为m×n矩阵,把非负约束xj≥0(j=1,…,n)简记为x≥0,则线性规划可表示为:
mincTx s..t Ax=b x≥0
一般的线性规划问题总可以通过变量替换、引进松弛变量等手段化为标准形式,从而采用单纯形法、对偶单纯形等常用的方法求解,也可用相应的数学软件求解,以提高计算速度。
2.1 生产计划问题
设某企业能够生产某些产品,要求确定那些品种的产品及其产量,使其总收入达到最大。一般地,在安排生产计划时,要考虑以下两方面:
(1)国家下达的某些产品的计划任务及用户的需求。这里用dj表示第j种产品的计划最低产量(dj≥0),kj表示受市场需求量控制的最大产量(kj≥0)。
(2)企业自身的生产条件。设该企业有m种资源(如原材料、辅助材料、动力、机器设备、劳动力、自然资源等)。各种资源的信息如下:aij :第j种产品对第i种资源的单耗; bi:第i种资源的拥有量;cj:第j种产品每生产一个单位产品的收入;xj:第j种产品的计划产量。其中,i=1,…m;j=1,…,n,则上述问题的数学模型为:
max∑cjxj
j=1
n
s..t
∑ax
ijj=1
n
j
≤bi,i=1,…,m
dj≤xj≤kj,j=1,…,n.
2.2 合理下料问题
* 收稿日期:2007-10-12
作者简介:杨 丽(1981— ),女,河北沧州人,沧州师专数学系教师;
高俊宇(1965— ),女,河北沧州人,沧州师专数学系副教授。
·38·
最优化方法在数学建模中的应用1_理学_高等教育_教育专区。最优化方法在数学建模中的应用1第24卷第2期2008年6月 沧州师范专科学校学报JournalofCangzhouTeachers’Coll...
最优化方法在数学建模中的应用_工学_高等教育_教育专区。数学建模资料维普资讯 http://www.cqvip.com 第2 卷第 24期 20年 6月 08 沧州师范专科学校学报 Junlfn...
最优化方法在数学建模中的应...研究问题:最优化方法在数学建模中的应用 今日推荐 50份文档 打造专属自己的...
[2]解可新, 韩建, 林友联.最优化方法[M].天津: 2004 天津大学出版社, [3] 袁新生,邵大宏等.LINGO 和 Excel 在数学 建模中的应用[M].科学出版社, ...
?约束 ? 5 最优化方法在数学建模中的应用最优化问题的本质是求函数极值的问题、 无约束非线性规划问题和约束非线 性规划问题。 常用的数学建模软件包括: MATLAB...
趋向完?。线性规划 的应用非常广泛,它是现代科学管理的重要手段之一。 ¤?? ...数学建模~最优化模型(课... 47页 免费 最优化方法在数学建模中... 2页 免费...
数学建模的最优化方法_数学_自然科学_专业资料。今日推荐 88份文档 2014...数学建模方法 最优化方法... 28页 1下载券 最优化方法在数学建模中... 2页...
实验五 最优化方法 最优化方法许多生产计划与管理问题都可以归纳为最优 化问题, 最优化模型是数学建模中应用最广泛的 模型之一,其内容包括线性规划、整数线性规划、...
数学建模案例分析--最优化方法建模6动态规划模型举例...(4)中,阶段指标 p k ( u k ) 与最优值函数...应用动态规划方法求解多阶段决策问题分为两个步骤。...
热门文档