管理运筹学02线性规划.ppt

该【管理运筹学02线性规划 】是由【落意心冢】上传分享，文档一共【78】页，该文档可以免费在线阅读，需要了解更多关于【管理运筹学02线性规划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。文档名Thosewhoadheretotheprinciplesofwisdom,haverightattitudes,andtruetotheirwordsanddischargetheirdutieswithresponsibility2021线性规划问题及其数学模型资源合理利用问题:第5页例2-1质量检验问题:第6页例2-2线性规划数学模型的一般形式Date2资源合理利用问题:第5页例2-::max(2x1+3x2):10x1+20x2?804x1?166x2?18x1,x2?0Date3质量检验问题:第6页例2-::min(40x1+36x2):5x1+3x2?45x1?8x2?10x1,x2?;;。一般形式为:max(min)(c1x1+c2x2+…+cnxn)a11x1+a12x2+…+a1nxn?(=,?)b1a21x1+a22x2+…+a2nxn?(=,?)b2……am1x1+am2x2+…+amnxn?(=,?)bmx1,x2,…,xn?:只能求解具有两个变量的线性规划问题。:图解法只能求解具有两个决策变量的线性规划问题,其应用具有很大的局限性,因此学****图解法的目的并非是要掌握一种线性规划问题的求解方法,而是要通过图解法揭示线性规划问题的内在规律,为学****线性规划问题的一般算法(单纯形法)奠定基础。:满足约束条件的一组决策变量的取值;:可行解所构成的集合;:使目标函数达到极值的可行解;:与最优解相对应的目标函数的取值。;,用标号和箭线表明约束条件的顺序和不等号的方向;;。:第7页例2-3:用图解法求解例2-:第8页例2-4:用图解法求解例2-2Date8用图解法求解例2-1x1x24321012345678Date9用图解法求解例2-1x1x24321012345678Date15