线性规划问题
lineplan(A,B,C)可用来求解线性约束条件下线性目标函数极值问题。
注意在获取参数时要将问题转化为标准形式,标准形式为:
目标函数:
线性不等式约束:
例如,求解由线性不等式定义的简单线性规划
A | |
1 | [[2,1],[1,1],[0,1]] |
2 | [[10,0],[8,0],[7,0]] |
3 | [[-4,-3],[0,0],[0,0]] |
4 | =lineplan(A1,A2,A3) |
A1 输入系数矩阵A
A2 输入约束矩阵B,此处矩阵中补0是为了便于计算
A3 输入目标函数矩阵C,同理补0是为了便于计算
A4 求解目标函数极小值,输出极值和极值点坐标
注意结果的选取:极值为第一个子序列的第一个数值乘以-1,极值点坐标为第二个子序列中前n个数值,n为x数量
如图,极值为-26,极值点坐标为(2.0,6.0)