线性规划标准化与图解法.pptVIP

线性规划Linear Programming;线性规划的应用;线性规划的问题;线性规划的数学问题;线性规划的模型特点;设有两个砖厂A1，A2。产量分别为23万和27万，供应三个工地B1，B2，B3。其需要量分别为17万，18万和15万。砖厂到各工地的每万块砖的运价如下表：;于是得到如下的线性规划模型：;线性规划的应用模型;线性规划的应用模型;线性规划的应用模型;线性规划的一般形式;线性规划的数学结构;线性规划的标准形式; 可以看出，线性规划的标准形式有如下四个特点：目标最大化、约束为等式、决策变量均非负、??端项非负。; 1.若目标函数求极小：; 2、约束条件不是等式的问题： 设约束条件为 ai1 x1+ai2 x2+ … +ain xn ≤ bi 可以引进一个新的变量 (称为松弛变量)xn+i ， xn+i ≥0， 这时新的约束条件成为 ai1 x1+ai2 x2+ … +ain xn+ xn+i = bi; 当约束条件为 ai1 x1+ai2 x2+ … +ain xn ≥ bi 时，类似地引入变量xn+i (称为剩余变量) xn+i≥0， 这时新的约束条件成为 ai1 x1+ai2 x2+ … +ain xn-xn+i = bi ; 例2.：将以下线性规划问题转化为标准形式?; 于是，我们可以得到