基于Matlab编程求解线性规划
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验3 利用Matlab编程求解指派问题
成绩
专业班级： 信息131 班 学号： 201 报告日期： 2015、5、27 姓名： 实验类型：◆验证性实验 ◇综合性实验 ◇设计 性实验 实验目的：1.熟悉求解指派问题的匈牙利法及穷举法；2.练习用
Matlab编程。
实验内容：用匈牙利法求解指派问题。 实验原理：系数矩阵中独立0元素的最多个数等于能覆盖所有0元素
if h~=i&&h~=j c=C(3,h); end for k=1:4 if k~=i&&k~=j&&k~=h d=C(4,k); end if i~=j &&j~=h&&h~=k&&i~=h&&j~=k&&i~=k s(p)=a+b+c+d; p=p+1; E(l,:)=[i j h k]; l=l+1; end end end e来自百度文库d end [s,v]=min(s); n=E(v,:); D(1,E(v,1))=1;D(2,E(v,2))=1;D(3,E(v,3))=1;D(4,E(v,4))=1; s D 运算结果： s= 28
D= 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0
实验总结：
通过本次实验，我基本学会了用匈牙利法求解指派问题，练习了一下用
Matlab编程解决指派问题.为了下次实验能更好的掌握要领，我决定多多 练习，多多请教老师指导，也会自己做做习题，增加自己的思维逻辑能 力。
的最少直线数。
实验步骤：
1. 上机实验前先编写出程序代码 2. 录入、编辑程序 3. 调适程序 4. 运行程序 5. 记录运行时的输入和输出 6. 对程序做进一步完善
程序代码：
C=[2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9]; D=zeros(4,4);E=zeros(24,4); p=1;l=1; for i=1:4 a=C(1,i); for j=1:4 if i~=j b=C(2,j); end for h=1:4
成绩
专业班级： 信息131 班 学号： 201 报告日期： 2015、5、27 姓名： 实验类型：◆验证性实验 ◇综合性实验 ◇设计 性实验 实验目的：1.熟悉求解指派问题的匈牙利法及穷举法；2.练习用
Matlab编程。
实验内容：用匈牙利法求解指派问题。 实验原理：系数矩阵中独立0元素的最多个数等于能覆盖所有0元素
if h~=i&&h~=j c=C(3,h); end for k=1:4 if k~=i&&k~=j&&k~=h d=C(4,k); end if i~=j &&j~=h&&h~=k&&i~=h&&j~=k&&i~=k s(p)=a+b+c+d; p=p+1; E(l,:)=[i j h k]; l=l+1; end end end e来自百度文库d end [s,v]=min(s); n=E(v,:); D(1,E(v,1))=1;D(2,E(v,2))=1;D(3,E(v,3))=1;D(4,E(v,4))=1; s D 运算结果： s= 28
D= 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0
实验总结：
通过本次实验，我基本学会了用匈牙利法求解指派问题，练习了一下用
Matlab编程解决指派问题.为了下次实验能更好的掌握要领，我决定多多 练习，多多请教老师指导，也会自己做做习题，增加自己的思维逻辑能 力。
的最少直线数。
实验步骤：
1. 上机实验前先编写出程序代码 2. 录入、编辑程序 3. 调适程序 4. 运行程序 5. 记录运行时的输入和输出 6. 对程序做进一步完善
程序代码：
C=[2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9]; D=zeros(4,4);E=zeros(24,4); p=1;l=1; for i=1:4 a=C(1,i); for j=1:4 if i~=j b=C(2,j); end for h=1:4