1运筹学课件1.pptVIP

三、课堂教学内容 运筹学的工作步骤 线性规划 (Linear Programming ——LP)是数学规划的一个分支，是一种解决在线性约束条件下追求最大或最小的线性目标函数的方法。一般可以表达成以下两个问题中的一个： 当资源给定时，要求完成的任务最多； 当任务给定时，要求为完成任务所消耗的资源最少。 第一章 线性规划及单纯形法第一节 线性规划问题及数学模型（P8） 四、 线性规划问题的标准型 例1 第2节 LP理论基础：(凸集、凸组合、顶点） 第2节 LP理论基础：(定理1、2*、3） 证明： 设X(1)﹑X(2)为LP可行域D内任意两点，X(1)≠X(2) ， 则AX(1)=b，AX(2)=b，X(1)≥0，X(2)≥0 令X为X(1)﹑X(2) 连线上任意一点， 即X=αX(1)+（1-α）X(2) ，（0≤α≤1） 代入约束AX=αAX(1)+（1-α）AX(2) =αb+（1-α）b=b， 又∵α≥0，（1-α）≥0，∴X≥0，即X(1)﹑X(2) 连线上任意一点也在D内，由凸集定义，D为凸集。 证明： 设X(1)﹑...﹑X(k)为可行域顶点，相应目标值Z(1)﹑...﹑Z(k) ，其中第m个顶点X(m)处目标值最大，记为Z(m) ，若X(0) 不是顶点但其目标值最优，则： 第3节 单纯形法(George Dantgig于19