本文主要是介绍川川数模-D1-线性规划(1),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
1.题目思路
matlab求解线性规划标准形式:
2.实验说明及源代码
>> c=[2,3,-5];
>> aeq=[1,1,1];beq=7;
>> a=[-2,5,-1;1,3,1];b=[-10;12];
>> lb=[0;0;0];ub=[inf;inf;inf];
>> [x,fval]=linprog(-c,a,b,aeq,beq,lb,ub);
%-c是因为要求最大值,而matlab标准形式求解是最小值,需先求目标函数相反数的最小值,再fval=-fval解出。
3.实验结果
Optimal solution found.>> fval=-fvalfval =14.5714>> xx =6.42860.57140
其他
exitflag:表示的就是什么时候退出,因为matlab很多时候是迭代求解,迭代过程中会出现各种各样的情况,比如迭代成功后退出就是exitflag=1。
[x,fval,exitflag,output,lambda]=linprog(-c,a,b,aeq,beq,lb,ub);
Optimal solution found.
x
x =
6.4286
0.57140
-fval
ans =
14.5714
exitflag
exitflag =
1
output
output =
包含以下字段的 struct:
iterations: 2
constrviolation: 8.8818e-16message: 'Optimal solution found.'algorithm: 'dual-simplex'firstorderopt: 8.8818e-16
lambda
lambda =
包含以下字段的 struct:
lower: [3×1 double]upper: [3×1 double]eqlin: 2.2857
ineqlin: [2×1 double]
这篇关于川川数模-D1-线性规划(1)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!