合理下料问题存在于诸如玻璃、钢板、木材、纸张和制衣等的裁剪问题中。它们的共同特点是原料的尺寸大于需求的尺寸,最终的目标是在满足需求的前提下,使得废料最小。
在一般情况下,假设用某种原材料(板材或条材)切割m种毛坯。根据经验,在单位原材料上有n种不同的下料方案,每种下料方案可得各种毛坯的数量及每种毛坯的需求量如下:aij :第j种下料方案得到第i种毛坯的数量;bi :第i种毛坯的需要量;xj:第j种下料方案所耗用的原材料数。其
中,i=1,…m;j=1,…,n。 于是,该问题的数学模型为:
bj :第j个销地的需求量;xij :第i个产地运往第j个
销地的物资数量.其中,i=1,…m;j=1,…,n。
⑴当产销平衡,即
模型为
∑a=∑b
ii=1
j=1
mn
j
时,上述问题的数学
min∑
i=1n
m
∑cx
j=1
n
ijij
min∑xj
j=1
n
s..t∑xij=ai,i=1,…,m
j=1
s..t∑aijxj≥bi,i=1,…,m
j=1
n
∑x
i=1
m
ij
=bj,j=1,…,n
xj≥0,xj∈Z,j=1,…,n.
2.3 投资问题
投资问题就是将一定数量的资源(如资金、人力、物资、技术等)分配到不同的投资项目,在若干种可行的投资方案中做出选择,使产生的经济效益最大。
设有m种资源分配到n个投资项目,各资源与投资项目的有关信息如下:aij:第i种资源用于第量 ;bi:第i种资源的限量;cj:第
xij≥0,i=1,…,m,j=1,…,n
⑵当
∑a>∑b
ii=1
j=1
mn
j
时,问题的数学模型只需把⑴中的
j个项目投资的数
第一个约束条件要改为:
∑x
j=1
n
ij
≤ai,i=1,…,m。
j个项目投资所得收
⑶ 实际中常常要求第i个产地到第j个销地的运输量
不超过dij,此时,要再增加约束条件xij
1
益;xj= (1表示对第j个项目投资,0表示不对第j个
0
项目投资)。其中,i
≤dij
(1≤i≤m,1≤j≤n)。
⑷ 有时还要求第i个产地到第j个销地的供应量不少于fij ,此时,在(1)的基础上要再增加约束条件xij≤fij(1≤i≤m,1≤j≤n)。
实际应用中,如任务分配问题、作业布局问题、设备分配问题、人员分配问题等均可转化为上述运输问题的形式。
参考文献:
[1]范玉妹,徐尔.数学规划及其应用(第二版)[M]. 北京:冶金工业出版社,2003.8. [2]王冬琳.数学建模及实验[M].北京:国防工业出版社,2004. [3]刘锋.数学建模[M].南京:南京大学出版社,2005. [4]杨启帆,方道元.数学建模[M].杭州:浙江大学出版社,1999.
[5]唐焕文.数学模型引论(第2版)[M].北京:高等教育出版社,2005.
[6]解可新,韩健,林友联.最优化方法[M]. 天津:天津大学出版社,2004.8.
[责任编辑:尤书才]
=1,…m;j=1,…,n,则上述问
题的数学模型为:
max∑cjxj
j=1
n
s..t∑aijxj≤bi,i=1,…,m
j=1
n
xj∈{1,0},j=1,…,n.
2.4 运输问题
在某一地区,有某种物资需要从m个生产地运往n个销售地。如果每个产地的供应量、每个销地的单位运费都是已知的,那么将这种物资从各个产地调运到各个销地,调运的方案可以很多。应如何组织调运,才能使总运费或运输量最小,就称为运输问题。
设某种物资有m个产地,n个需求地,各产地的产量、
第i各销地的销量以及各产地至各销地的单位运价如下:cij:
个产地到第j个销地的单位运价;ai:第i个产地的产量;
·39·
最优化方法在数学建模中的应用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 ) 与最优值函数...应用动态规划方法求解多阶段决策问题分为两个步骤。...
热门文档