第一章内容复习.pptVIP

第一章内容复习 线性规划标准形式 线性规划模型的结构 目标函数：max，min max z(min f)=∑cjxj 约束条件：≥,=,≤ ∑aijxj ≤(=, ≥) bi (i=1,2, …m) 决策变量：≥0,or,≤0 xj ≥0 (j=1,2, …n) 线性规划的标准形式 目标函数： max max z=∑cjxj 约束条件 = ∑aijxj = bi (i=1,2, …m) 右端项 非负 bi≥0 (i=1,2, …m) 变量符号 ≥0 xj ≥0 (j=1,2, …n) mn(m=n一般有唯一解，可参见线性代数的相关内容),且约束条件方程组无多余方程(实际上有多余方程也不影响单纯形的求解)。 可以看出，线性规划的标准形式有如下四个特点：目标最大化、约束为等式、决策变量均非负、右端项非负。 * x1 x2 0 4 Q2(4,2) Q1 Q3 Q4 4x1=16 4x2=12 x1+2x2=8 2x1+3