实验1 图解法法求解线性规划.doc

实验1 图解法法求解线性规划.doc

ID:53336703

大小:72.00 KB

页数:7页

时间:2020-04-03

实验1 图解法法求解线性规划.doc_第1页
实验1 图解法法求解线性规划.doc_第2页
实验1 图解法法求解线性规划.doc_第3页
实验1 图解法法求解线性规划.doc_第4页
实验1 图解法法求解线性规划.doc_第5页
资源描述:

《实验1 图解法法求解线性规划.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验1图解法求解线性规划成绩专业班级学号姓名报告日期.实验类型:●验证性实验○综合性实验○设计性实验实验目的:进一步熟练掌握图解法求解线性规划。实验内容:图解法求解线性规划4个(题目自选)实验原理线性规划图解法(线性规划解有四种情形,唯一最优解,无穷多个最解,无界解,无可行解)实验步骤1要求上机实验前先编写出程序代码2编辑录入程序3调试程序并记录调试过程中出现的问题及修改程序的过程4经反复调试后,运行程序并验证程序运行是否正确。5记录运行时的输入和输出。预习编写程序代码:实验报告:根据实验情况和结果撰写并递交实验报告。实验总结:

2、参考程序一、唯一最优解maxZ=50+100s.t.>>c=[50,100];>>A=[11;21;01];>>b=[300400250];>>[x,y]=linprog(-c,A,b,[],[],[0;0])Optimizationterminated.x=50.0000250.0000y=-2.7500e+004>>line([0,300],[300,0])>>line([0,200],[400,0])>>line([0,250],[250,250])>>holdon>>[11;21][300;400]ans=100200

3、>>[11;01][300;250]ans=50250>>[21;01][400;250]ans=75250二、无穷多个最解maxZ=100+100s.t.>>c=[100,100];>>A=[11;21;01];>>b=[300400250];>>[x,y]=linprog(-c,A,b,[],[],[0;0])Optimizationterminated.x=83.1442216.8558y=-3.0000e+004>>line([0,300],[300,0]);>>line([0,200],[400,0])>>line

4、([0,250],[250,250])>>holdon>>[11;21][300;400]ans=100200>>[11;01][300;250]ans=50250>>[21;01][400;250]ans=75250>>fill([0,0,50,100,200],[0,250,250,200,0],'b')>>line([0,27500/100],[27500/100,0])三、无界解maxZ=+s.t.>>c=[1,1];>>A=[-21;1-1];>>b=[42];>>[x,y]=linprog(-c,A,b,[],

5、[],[0;0])x=1.0e+009*1.40072.8007y=-4.2013e+009>>[-21;1-1][4;2]ans=-6-8>>fill([0,0,1,4,4,2],[0,4,6,6,2,0],'b')三、无可行解maxZ=+s.t.>>c=[1,1];>>A=[-21;1-1;-21];>>b=[424];>>[x,y]=linprog(-c,A,b,[],[],[0;0])x=1.0e+008*2.51065.0204y=-7.5309e+008>>line([0,1],[4,6])>>line([4,2]

6、,[2,0])>>holdon>>[-21;1-1][4;2]ans=-6-8>>fill([0,0,1,4,2],[0,6,6,2,0],'b')其模型的约束条件之间存在矛盾,故可行域为空集,即此问题没有可行解,当然没有最优解。实验总结:通过这次实验,我学习了如何用matlab实现图解法求解线性规划,练习了怎样用matlab实现图解法求解线性规划,进一步熟练掌握图解法求解线性规划。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。