- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1 章 线性规划习题解答
1.1 解 (1)求解的Matlab 程序如下
clc, clear
c=[3 -1 -1];
a=[1 -2 1; 4 -1 -2]; b=[11,-3];
aeq=[-2 0 1]; beq=1;
[x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1))
y=-y %换算到目标函数极大化
求得
x 4 ,x 1,x 9 ,z 2 .
1 2 3
(2 )求解的Lingo 程序如下
model:
sets:
col/1..3/:c,x;
row/1..2/:b;
links(row,col):a;
endsets
data:
c=3 -1 -1;
a=1 -2 1 4 -1 -2;
b=11 -3;
enddata
max=@sum(col:c*x);
@for(row(i):@sum(col(j):a(i,j)*x(j))b(i));
-2*x(1)+x(3)=1;
end
1.2 解 先把模型做变量替换,化成线性规划模型,详细内容参见本章例1.4。
(1)求解的Matlab 程序如下
clc, clear
c=1:4; c=[c,c];
aeq=[1 -1 -1 1; 1 -1 1 -3; 1 -1 -2 3];
beq=[0 1 -1/2];
aeq=[aeq,-aeq];
[uv,val]=linprog(c,[],[],aeq,beq,zeros(8,1))
x=uv(1:4)-uv(5:end)
求得
x 0.25 ,x 0 ,x 0 ,x 0.25
1 2 3 4
(2 )使用Lingo 软件求解时,Lingo 软件会自动线性化,计算的Lingo 程序如下
model:
sets:
col/1..4/:c,x;
row/1..3/:b;
links(row,col):a;
endsets
data:
c=1 2 3 4;
-1-
a=1 -1 -1 1 1 -1 1 -3 1 -1 -2 3;
b=0 1 -0.5;
enddata
min=@sum(col:c*@abs(x));
@for(row(i):@sum(col(j):a(i,j)*x(j))=b(i));
@for(col:@free(x)); !x 的取值可正可负;
end
1.3 解 对产品I 来说,设以 , 完成 工序的产品分别为 , 件,转入 工
A A A x x B
1 2 1 2
序时,以 , , 完成 工序的产品分别为 , , 件;对产品 II 来说,设
B B B B x x x
1 2 3 3 4 5
以 , 完成 工序的产品分别为 , 件,转入 工序时,以 完成 工序的产
A A A x x
您可能关注的文档
- %90镰刀菌烯醇和多组分真菌毒素污染状况.pdf
- (12-13)1位二进制全加器VHDL设计.ppt
- (第2篇 ARM微处理器硬件结构)第5 6节.ppt
- (第2篇 ARM微处理器硬件结构)第7 8节.ppt
- 安防监控系统安装与调控技巧.docx
- 安全背包公钥密码的要点与设计.doc
- (二)VHDL语言程序基本结构.ppt
- (冀教版)六年级数学下册课件 中位数及众数.ppt
- (硼与水补给系统).pdf
- (苏教版)六年级数学下册课件 中位数与众数.ppt
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
最近下载
- 2023年重庆市卫生专业技术职务任职资格申报、评审条件.docx
- 《荷花淀》(同步课件)-2024-2025学年高二语文精品课堂(统编版选择性必修中册).pptx VIP
- 《马克思主义哲学》全套PPT课件.ppt
- 《孙子兵法》赏析说课讲解.doc
- ESD术患者的护理查房课件.pptx VIP
- 琵琶 琵琶二重奏《彝族舞曲》 琵琶二重奏《彝族舞曲》.docx
- 优质双低油菜籽种植示范基地建设项目可行性实施报告.docx
- (正式版)SH∕T 3006-2024 石油化工控制室设计规范.pdf VIP
- GB50608-2020 纤维增强复合材料工程应用技术标准.pdf
- 2024年医院高级职称评审单位评分细则方案.pdf
文档评论(0)