- 1、本文档共88页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
精品文档;第一节线性规划模型
;MATLAB命令
命令输入格式及线性规划模型如下:
其中:x0是算法迭代的初始点;nEq表示等式约束的个
数。;三、建模举例
营养配餐问题;表2-3;问题分析与模型建立;维生素A的需求量至少17500个单位:
维生素C的需求量至少245个单位:
烟酸的需求量至少5个单位数:
每周需供应140千克蔬菜,即
;
0≤x1≤400≤x2≤400≤x3≤40
0≤x4≤200≤x5≤400≤x6≤40;问题是满足营养素要求的条件下,所需费用最小,是一个线性规划模型。
利用Matlab软件编程序:
%营养配餐ch21
%文件名:ch21m
c=[5;5;8;2;6;3];
A=(-1)*[1,1,1,1,1,1;
0.45,0.45,1.05,0.40,0.50,0.50;
10,28,59,25,22,75;
415,9065,2550,75,15,235;
;8,3,53,27,5,8;
0.30,0.35,0.60,0.15,0.25,0.80];
b=(-1)*[140;6;25;17500;245;5];
xLB=zeros(6,1);
xUB=[40;40;40;20;40;40];
nEq=1;
x0=0*ones(6,1);
x=lp(c,A,b,xLB,xUB,x0,nEq);
disp(青豆需要的份数)
x(1)
;disp(胡罗卜需要的份数)
x(2)
disp(菜花需要的份数)
x(3)
disp(白菜需要的份数)
x(4)
disp(甜菜需要的份数)
x(5)
disp(土豆需要的份数)
x(6)
;执行后输出
青豆需要的份数
ans=
40
胡罗卜需要的份数
ans=
40.0000
菜花需要的份数
ans=
0
;白菜需要的份数
ans=
20.0000
甜菜需要的份数
ans=
0
土豆需要的份数
ans=
40
最小费用
ans=
560.0000
;
背景:0-1规划是数学规划的组成部分,起始20世纪30年代末,七八十年代是数学规划飞速发展时期,无论是从理论上还是算法方面都得到了进一步完善。时至今日数学规划仍然是运筹学领域中热点研究问题,从国内外的数学建模竞赛的试题中看,有近1/2的问题可用数学规划进行求解。其中利用0-1规划及0-1型变量的数学建模问题也为数不少,如98年的《投资的收益和风险》,2004年的《DVD在线租赁》等问题,下面我们就来学习0-1规划,0-1型变量在数学建模中的应用。
;§2.20-1规划,0-1型变量
在数学建模中的应用
1、0-1规划
数???规划模型的一般表达式:
整数规划中决策变量只取0或1的特殊情况是0-1规
划。下面通过几个例子说明0-1规划在实际问题中的
应用。
例2.1背包问题有几件物品,编号为1,2,…,n。
第件重为kg,价值为元。今有一位装包者欲
将这些物品装入一包,其质量不能超过kg,问应
装入哪几件价值最大?
;解引入变量
,将物品装包
,不将物品装包
于是得问题的模型为
取0或1,i=1,2,…,n
背包问题看似简单,但应用很广,例如某些投资问
题即可归入背包问题模型。此类问题可以描述为:;投资问题:设有总额为元的资金,投资几项事
业,第项事业需投资元,利润为元,问应选
择哪些项投资总利润为最大?
例2.2某钻井队要从以下10个可供选择的井位中确
定5个钻井探油,使总的钻探费用为最小。若10个
井位的代号为,相应的钻探费用为
,并且井位选择要满足下列限制条件:
(1)或选和,或选;
(2)选择了或就不能选
文档评论(0)