线性规划及其应用3-线性规划求解方法.pptVIP

重庆大学经济与工商管理学院 肖智 运筹学教学介绍 重庆大学经济与工商管理学院 肖智 主讲 制作 2、单纯形法应用举例： (3.3-4) 第一步 标准化  (3.3-5)第二步 建立初始单纯形表 此表对应一个可行方案和该方案最优检验结果。 可行方案： x1=x2=0, x3=12000, x4=4000, x5=6000. 最优性检验结果：检验值全部非负（若全部非正，则可行 方案是最优方案） 最优性检验结果：检验值全部为非正最优方案: x1=6250 ( 件), x2=15000( 件),  x3= x4=x5=0( 件).最大效益为: 306250( 美元) 3、初始基可行解的求法： 在前边的讨论中我们总假定当问题化为标准型后，系数矩阵中有一个全部由松弛变量列向量构成的单位矩阵，如果右边项系数全都大于或等于零，只要取该单位矩阵为初始基就可以得到一个