第1章 线性规划及单纯型法.ppt

Drawing on the exampl, the two axis intercepts are plotted. 当前检验数 单纯形法的矩阵描述 检验数 其中 当前 对应的系数列 矩阵单纯形法计算的描述 线性规划问题 化为标准型，引入松弛变量 初始单纯形表 非基变量 基变量 初始基变量 矩阵单纯形法计算的描述 基变量 非基变量 当基变量为 时，新的单纯形表 矩阵单纯形法计算的描述 当前检验数 当前基解 线性规划模型 单纯形法习题课 继续 返回 基本概念 线性规划模型 三个要素： 决策变量、目标函数、约束条件 线性性 线性规划解的性质 线性规划问题的可行域是凸集。 最优解必在顶点上得到。 线性规划求解方法 图解法 单纯形法 本次习题课内容 单纯形法小结 一般线性规划问题的标准化及初始单纯形法表. —变量 — 约束条件 单纯形法小结 目标函数 单纯形法计算步骤框图（略） 单纯形法小结 一、已知某LP的初始单纯形表和单纯形法 迭代的表，求未知数a~l的值。 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L b=2 1 0 2 c/2=2 c=4 4 d/2=-1 d=-2 -2 -2a-1=-7 a=3 3 3 5 0 g=1 h=0 1=-1+e e=2 2 -5 3/2 解： 二、LP问题max z=CX, AX=b,b=0，如 是该问题的最优解，又 为某一常数，分别讨论下列情况时最优解的变化。 （1）目标函数变为 （2）目标函数变为 （3）目标函数变为 约束条件变为 解： （a） 仍为最优解， ； （b）除C为常数向量外，一般 不再是 问题的最优解。 （c）最优解变为 ，目标函数值不变。 三、考虑LP问题 模型中 为参数，要求： （a）组成两个新的约束(1)`=(1)+(2), (2)`= (2)- 2(1) , 根据 (1)`,(2)` ，以 为 基变量，列出初始单纯形表； （b）在表中，假定