首先 说明一下什么是线性规划
线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法
举个例子
有这么一些数据:
其目标:预测银行会贷款给用户多少钱?
考虑:工资和年龄都会影响最终银行贷款的结果那么它们各自有多大的影响呢?
我们可以画个图
X1,X2就是我们的两个特征(年龄,工资),Y是银行最终会借给我们多少钱,我们需要找到最合适的一条线(想象一个高维)来最好的拟合我们的数据点,假设上面那个平面是我们拟合的数学模型,所以拟合做的事情就是找出这个数学模型。
这个属性模型很简单:
是年龄的参数,是工资的参数,是偏置因子(常数)
所以整合上面公式如下;
其中