- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
姓名
黄耀东
学号
21480010222
评分
理学院实验报告
课程名称: 数学建模
实验名称: 线性规划
专业班级: 信息与计算科学21-2班
指导教师: 蔡军伟
完成日期: 2023年3月26日
3.1 已知矩阵,,求二次型在单位球面上的最小值。?
解:
基于问题求解的matlab程序为:
clc,clear,prob = optimproblem;
x=optimvar(x,3,LowerBound,0);
h=[1,4,5;4,2,6;5,6,3];
a=x;
b=[1];
prob.Objective = x*h*x;
prob.Constraints.con = x*x= b;
[sol,fval,flag,out]=solve(prob),sol.x
fx = @ (x)x*h*x;
[x,y] = fmincon(fx,rand(3,1),a,b,[],[],zeros(3,1))
3.2 一个塑料大框里装满了鸡蛋,两个两个地数,余1个鸡蛋;三个三个地数,正好数完;四个四个地数,余1个鸡蛋;五个五个地数,余4个鸡蛋;六个六个地数,余3个鸡蛋;七个七个地数,余4个鸡蛋;八个八个地数,余1个鸡蛋;九个九个地数,正好数完。建立数学规划模型求大框中鸡蛋个数的最小值。
算法设计:设大框中鸡蛋个数的最小值为。根据题目中的条件建立如下非线性规划模型。
min
n = 1
z = 8
x = cp.Variable(n,integer = True)
y = cp.Variable(z,integer = True)
prob = cp.Problem(cp.Minimize(x),
[x - 2 * y[0] == 1,
x - 3 * y[1] == 0,
x - 4 * y[2] == 1,
x - 5 * y[3] == 4,
x - 6 * y[4] == 3,
x - 7 * y[5] == 4,
x - 8 * y[6] == 1,
x - 9 * y[7] == 0,
x = 0,y = 0])
ans = prob.solve(solver=GLPK_MI)
print(目标函数最小值:, ans)
print(x.value)
目标函数最小值: 1089.0
所以大框中鸡蛋个数的最小值为1089个。
3.3 求解下列 \t /qqarticle/details/_blank 非线性整数规划问题:
基于问题求解的matlab程序为:
clc,clear,format long g;
prob=optimproblem(ObjectiveSense,max);
x = optimvar(x,5,LowerBound,0);
prob.Objective = x(1)^2+(2)^2+3*x(3)^2+4*x(4)^2+2*x(5)^2;
con = [x(1)+x(2)+x(3)+x(4)+x(5)=400
x(1)+2*x(2)+2*x(3)+x(4)+6*x(5)=800
2*x(1)+x(2)+6*x(3)=200
x(3)+x(4)+5*x(5)=200];
prob.Constraints.con = con;
x0.x=rand(5,1);
[sol,fval,flag,out] = solve(prob,x0),sol.x
输出为:fval =14 ans = 1 1 1 1 1
求得当=1,=1,=1,=1,=1时,最大值z=14.
3.5 求解下列 \t /qqarticle/details/_blank 非线性规划问题:
基于问题求解的matlab程序为:
clc,clear,format long g;
prob=optimproblem(ObjectiveS
文档评论(0)