运筹学原理与实践_线性规划-1教材教学课件.pptVIP

本讲内容;第1部分 什么是线性规划？;一个例子;解：设x1,x2分别表示A、B两种产品的产量;表示成数学模型： max z=70x1+120x2 s.t. 9x1＋4x2≤360 4x1+5x2≤200 3x1+10x2≤300 x1,x2≥0;opt S=c1x1+c2x2+…..+cnxn s.t. a11x1+a12x2+….+a1nxn ?(=, ?)b1 a21x1+a22x2+….+a2nxn ?(=, ?)b2 …………………. am1x1+am2x2+….+amnxn ?(=, ?)bm xj ?(=, ?)0;或自由，（j=1,2,···,n）;决策变量（Decision variable） 问题中要明确的未知量，表明规划中用数量表明的方案、措施，由决策者决定控制。 目标函数（objective function） 决策变量的函数 约束条件（functional constrains） 表明决策时受到的各种资源的限制，通常表达为含决策变量的等式或不等式;几个名词;课堂习题;课堂习题;;例1的数学模型： max z=70x1+120x2 s.t. 9x1＋4x2≤360 4x1+5x2≤200 3x1+10x2≤300 x1,x2≥0;;;;90;90;90;两个结论;关于解的情况;无穷多组最优解;无界解;无可行解;第3部分 线性规划的标准型(SLP);线性规划标准型(SLP);写成缩小形式或矩阵形式;关于标准型要把握几点;如何将一般问题化为标准型？;如何将一般问题化为标准型？;如何将一般问题化为标准型？;例 将下列问题化成标准型: Min Z = -x1+2x2-3x3 s.t. x1+x2+x3 ? 7 x1-x2+x3 ? 2 -3x1+x2+2x3 = 5 x1,x2 ? 0 x3 无限制 ;解： Max S = x1-2x2+3x3’-3x3” s.t. x1+x2+x3’-x3”+x4 =7 x1-x2+ x3’-x3”-x5=2 -3x1+x2+2x3’-2x3” =5 x1, x2,x3’,x3”, x4,x5 ? 0;课堂练习;课堂练习;小结;线性规划的典式;;关于标准线性规划问题的几个概念;可行解;基、基向量、基变量与非基变量; 例如：max z=70x1+120x2 s.t. 9x1＋4x2＋x3 = 360 4x1+5x2 + x4 ＝200 3x1+10x2＋ x5 ＝ 300 x1,…,x5≥0;注意：系数矩阵的基并不是唯一的。 例如：;基解、基可行解、可行基;相互关系;例如：对于前例，对于基;课堂练习;关于线性规划问题的一些性质和定理;凸集;;;凸组合;顶点;例 多边形上的点是顶点 ;线性规划的基本定理;线性规划的基本定理