第一章节线性规划-2014120820022475.pptVIP

第一章 线性规划;1.1 线性规划及其实例;例子;1.2 线性规划的Matlab标准形式;1.3 线性规划问题的解的概念;1.4 线性规划的图解法; 从上面的图解过程可以看出并不难证明以下断言： （1）可行域可能会出现多种情况。R可能是空集也可能是非空集合，当R非空时，它必定是若干个半平面的交集（除非遇到空间维数的退化）。R既可能是有界区域，也可能是无界区域。 （2）在R非空时，线性规划既可以存在有限最优解，也可以不存在有限最优解（其目标函数值无界）。 （3）R非空且LP有有限最优解时，最优解可以唯一或有无穷多个。 （4）若线性规划存在有限最优解，则必可找到具有最优目标函数值的可行域R的“顶点”。;1.5 求解线性规划的Matlab解法; Matlab中线性规划的标准型为 基本函数形式为linprog(c,A,b)，它的返回值是向量的值。还有其它的一些函数调用形式（在 Matlab 指令窗运行 help linprog 可以看到所有的函数调用形式），如： [x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS) 这里fval返回目标函数的值，Aeq和beq对应等式约束，LB和UB分别是变量的下界和上界，是的初始值，OPTIONS是控制参数。 ;例2 求解下列线性规划问题;例3 求解线性规划问题;1.6 可以转化为线性规划的问题;§2 运输问题(产销平衡);运输问题解法;§3 指派问题（又称分配问题Assignment Problem）;指派问题的解法; 3.2 求解指派问题的匈牙利算法;§4 对偶理论与灵敏度分析;相关讨论;4.2 对偶问题的基本性质;对偶单纯形法例子; 4.3 灵敏度分析;习 题 一;Lingo软件简介;步骤;综述;实例1;实例2;实例3;实例4;实例5;Over Thanks