四、单纯形法的一般描述: 1、初始可行解的确定 (1)初始可行基的确定 观察法—观察系数矩阵中是否含有现 成的单位阵? LP限制条件中全部是“<”类型的约束一 将新增的松弛变量作为初始基变量, 对应的系数列向量构成单位阵;
四、单纯形法的一般描述： 1、 初始可行解的确定 (1)初始可行基的确定 观察法——观察系数矩阵中是否含有现 成的单位阵？ LP限制条件中全部是“≤”类型的约束— — 将新增的松弛变量作为初始基变量， 对应的系数列向量构成单位阵；
线性规划限制条件都是“≥”或 类型的约束 先将约束条件标准化,再引入非负 的人工变量,以人工变量作为初始基变 量,其对应的系数列向量构成单位阵, 称为“人造基”; 然后用大M法或两阶段法求解;
先将约束条件标准化，再引入非负 的人工变量， 以人工变量作为初始基变 量，其对应的系数列向量构成单位阵， 称为“人造基”； 然后用大M法或两阶段法求解； 线性规划限制条件都是“≥”或“=” 类型的约束——
等式束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个 卓位降,用单位阵的每一个列向量对 应的决策变量作为“基变量”,这样, 出现在单纯形表格中的B()列(即约 束方程的右边常数)值正好就是基变 量的取值。 (注意:用旅基变量表杀基变量的表达式)
等式约束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个 单位阵，用单位阵的每一个列向量对 应的决策变量作为“基变量”，这样， 出现在单纯形表格中的B(i)列（即约 束方程的右边常数）值正好就是基变 量的取值。 （注意：用非基变量表示基变量的表达式）
讨论 ①如果限制条件中既有“≤”类型的约束, 又有“≥”或“=”类型的约束,怎麽办? 构造“不完全的人造基” ②为什麽初始可行基一定要选单位阵? b列正好就是基变量的取值,检验数行 和b列交叉处元素也正好对应目标函数值, 因此称b列为解答列
①如果限制条件中既有“≤”类型的约束， 又有“≥”或“=”类型的约束，怎麽办？ 构造“不完全的人造基”！ 讨 论 ②为什麽初始可行基一定要选单位阵？ b列正好就是基变量的取值，检验数行 和b列交叉处元素也正好对应目标函数值， 因此称b列为解答列
(2)写出初始基本可行解 根据“用旅基变量表杀基变量的森达式”, 罪基委量取0,算出基变量,搭配在一起构成 初始基本可行解。 2、建方判别准则: (1)两个基本表达式的一般形式 就LP限制条件中全部是“≤”类型约束,新 增的松弛变量作为初始基变量的情况来描述:
（2）写出初始基本可行解—— 根据“用非基变量表示基变量的表达式” ， 非基变量取0，算出基变量，搭配在一起构成 初始基本可行解。 2、建立判别准则： （1）两个基本表达式的一般形式 就LP限制条件中全部是“≤”类型约束，新 增的松弛变量作为初始基变量的情况来描述：