凌晨: 节单形法的代数说明 四、基解( basic solution) 1、定义:在m个方程、n个变量之线性方程组中 若令n-m个变量为0,然后求出的线性方程 组解称为基解,其中被令成0的变量称为非基 变量,没有被令成0的变量称为基变量 2、上例中,m=3,n=5,令(实际上可以任选2 个):X2 0,s1=0,代入方程组易得 X1=50,x2=0,S1=0,S2=20, 100 即为LP问题一个基解,不过,非可行解Ling Xueling 四、基解（basic solution） 1、定义：在 m 个方程、n 个变量之线性方程组中 若令 n－m 个变量为 0，然后求出的线性方程 组解称为基解，其中被令成 0 的变量称为非基 变量，没有被令成 0 的变量称为基变量 2、上例中，m = 3，n = 5，令（实际上可以任选 2 个）：x2 = 0，s1 = 0，代入方程组易得： x1 = 50，x2 = 0，s1 = 0，s2 = 20，s3 = －100 即为 L.P. 问题一个基解，不过，非可行解！ 第一节 单形法的代数说明 凌晨: 凌晨: