运筹学第1章要点.pptVIP

类似可得到 x(2) = (5,25,0,5,0)T （对应B2） x(7) = (20,0,5,0,75)T （对应B5） x(8) = (0,25,15,15,0)T （对应B7） x(9) = (0,0,65,40,75)T （对应B10） 是基本可行解； 而x(3)= (0,32.5,0,7.5,-22.5)T（对应B9） x(4)= (65/3,0,0,-10/3,75)T （对应B6） x(5)= (7.5,25,-7.5,0,0)T （对应B1） x(6) = (0,40,-15,0,-45)T （对应B8） 是基本解。 因此，对应基本可行解（极点） 的B2 B3 B5 B7 B10都是可行基。 决策变量：向量(x1… xn)T 决策人要考虑和控制的因素非负 约束条件：线性等式或不等式 目标函数：Z=?(x1 … xn) 线性式，求Z极大或极小 决策变量的选定是建模的首要环节。 1.5 线性规划的应用模型 图解法求解线性规划 基向量;基中每一个列向量, aj 基变量：若B为基，则B中列所对应的变量称为基变量，用XB表示，余下的其他变量称为非基变量 ， 用XN表示。 若B是从A中任取m个列所构成的方阵， 则称B是线性规划问题的一个基。 基：设A是m×n维线性方程组的系数矩阵，