确定多变量线性函数在变量满足线性约束条件下的最优值
线性规划模型需要确定的三个要素
运用scipy.optimize模块中的linprog函数求解
在上述线性规划求解问题中我们假设 a i j a_{ij} aij, b i b_i bi, c j c_j cj是常数,是固定不变的,但是在实际问题中,由于生产工艺的变化,这些参数往往是预测值或估计值,经常会有少许的变化,由此我们可以考虑由于参数变化导致的现行最优解的变化,讨论将这些参数的变化限制在什么范围内,原最优解仍然是最优的。
在实际问题中,决策变量代表产品的件数,箱数,人员的个数等整数量时,变量只有取整数才有意义,因此有必要在规划模型中增加这些决策变量为整数的限制
非线性规划问题与线性规划问题的区别在于,非线性规划可能的目标函数和约束条件可能不都是线性的
非线性规划问题可以有约束条件也可以没有约束条件,非线性规划的一般模型描述如下