- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
桂林电子科技大学
数学与计算科学学院实验报告
实验室: 实验日期: 年 月 日
院(系) 数学与计算科学 年级、专业、班 姓名 成绩 课程
名称 数学应用软件 实验项目
名 称 线性规划问题求解 指导
教师 覃义 一 ,实验目的
1. 掌握用MATLAB优化工具箱求解线性规划问题的方法;
2. 练习建立实际问题的线性规划模型并求解;
二,实验原理
线性规划(linear programming)是运筹学的一个重要的分支,它的应用十分广泛,不仅许多实际问题属于线性规划问题,而且运筹学的期货分支的一些问题也可以转化成线性规划问题,因此,线性规划瓿的求解在最优化中占据重要的地位。
命令:x=linprog(c,A,b)
2、模型:
命令:x=linprog(c,A,b,Aeq,beq)
注意:若没有不等式:存在,则令A=[ ],b=[ ]. 若没有等式约束, 则令Aeq=[ ], beq=[ ].
3、模型:
命令:[1] x=linprog(c,A,b,Aeq,beq, VLB,VUB)
[2] x=linprog(c,A,b,Aeq,beq, VLB,VUB, X0)
注意:[1] 若没有等式约束, 则令Aeq=[ ], beq=[ ]. [2]其中X0表示初始点
4、命令:[x,fval]=linprog(…)
返回最优解x及x处的目标函数值fval.
三,使用仪器,材料
四,实验内容与步骤
五,实验过程原始记录(数据,图表,计算等)
1. 求解下列线性规划的解:
Untitled
Optimization terminated.
x =
-5.0000
-0.1947
1.0000
-5.0000
fval =
-55.4700
2. 某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的检验员。一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15小时/件,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名?
Minz=40x1+36x2
200x1+120x2=1800
200x1=1800
120x2=1800
x1=0 x2=0
haha
Optimization terminated.
x =
9.0000
0.0000
fval =
360.0000
3. 某炼油厂根据计划每季度需供应合同单位汽油15万吨、煤油12万吨、重油12万吨。该厂从A、B两处运回原油提炼,已知两处原油成分如下表所示。又如从A处采购原油每吨价格(包括运费,下同)为200元,B处原油每吨为310元。请给出该炼油厂采购原油的最优方案。
A(%)
B(%)
含汽油
15
50
含煤油
20
30
含重油
50
15
其 他
15
5
设A处采购原油x万吨,B处采购原油y万吨。
Minz=200x+310y
0.15x+0.5y=15
0.2X+0.3y=12
0.5x+0.15y=12
x=0
y=0
lala
Optimization terminated.
x =
27.2727
21.8182
fval =
1.2218e+004
答:当从A处采购原油27.2727万吨,B处采购原油21.8182万吨时方案最优。
六,实验结果分析或总结
4. 某医院昼夜24小时各时间段内需要的护士数量如下:
2:00~6:00 10人; 6:00~10:00 15人;
10:00~14:00 25人; 14:00~18:00 20人;
18:00~22:00 18人; 22:00~2:00 12人。
护士分别于2:00、 6:00、 10:00、 14:00、 18:00、 22:00分六批上班,并连续工作8小时。试确定:
(a)该医院至少应设多少名护士,才能满足值班需要;
(b)若医院可聘用合同工护士,上班时间同正式工护士。若正式工护士报酬为10元/小时,合同工护士为15元/小时,问医院聘用正式工和合同工护士各多少人成本最低?
a)设每天各时间段的所需要的护士为x1,x2,x3,x4,x5,x6
Minz=x1+x2+x3+x4+x5+x6
X6+x1=12 x1+
文档评论(0)