C类运筹学线性规划剖析.ppt

上海交通大学安泰管理学院 * 单纯型表中元素的几点说明 任何时候，基变量对应的列都构成一个单位矩阵 当前表中的 b 列表示当前基变量的解值，通过变换 B ?1 b 得到 (资源已变成产品) 当前非基变量对应的向量可通过变换 B ?1 AN 得到， 表示第 j 个变量对第 i 行对应的基变量的消耗率 非基变量的机会成本由 给出 注意基变量所对应的行 * 上海交通大学安泰管理学院 * 人工变量的引入 当约束条件为“?”型，引入剩余变量和人工变量 由于所添加的剩余变量的技术系数为?1，不能构成初始基变量，为此引入一个人为的变量（注意，此时约束条件已为“=”型），以便取得初始基变量，故称为人工变量 由于人工变量在原问题的解中是不能存在的，应尽快被迭代出去，因此人工变量在目标函数中对应的价值系数应具有惩罚性，称为罚系数。罚系数的取值视解法而定 两种方法 大M法 二阶段法 * 上海交通大学安泰管理学院 * 解法思路 桥梁 等价 * 上海交通大学安泰管理学院 * 大M法的求解过程 * 上海交通大学安泰管理学院 * 表1.3.1 例1.3.1的单纯型表迭代过程 答：最优解为 x1=2, x2=2, x3=0, OBJ=36 * 上海交通大学安泰管理学院