经济管理论文_12

精品文档2016全新精品资料全新公文范文全程指导写作独家原创1/8经济管理论文经济管理论文最小比值旋转迭代法在生产计划中的应用一、方法简述对于一个线性规划问题的标准形式我们通常利用单纯形法求解，但单纯形法需要在一个基本可行解的情况下进行，且当基本可行解出现退化时，还可能产生循环现象。在数理统计与管理97年第11期赵学慧等提出用枚举法求解，但此方法对于约束条件个数和变量个数很大时，其计算量是相当大的，且此文中的应用实例的最优解X1162,X2135是错的，很容易验证此解不满足第3个约束条件20X18X24000。最小值旋转迭代法是利用单纯形法的原理求最优解，但此方法能有效克服上述两种方法的不足，且简单易行，计算量比一般方法更小。11用最小值旋转迭代法求最优解的方法与步骤精品文档2016全新精品资料全新公文范文全程指导写作独家原创2/8线性规划问题的标准形式如所示。第1步。建立如下初始旋转迭代表格表1CJC1C2CNBCBXBX1X2XNA11A12A1NB1A21A22A2NB2AM1AM2AMNBM第2步。若在表1中，存在一行，比如说第T行，对于所有IJN,有ATJ0且BT0，此时原问题无可行解，停止计算。精品文档2016全新精品资料全新公文范文全程指导写作独家原创3/8第3步。考察所有正数项AIJ,利用最小比值规则，计算出以此确定主元素ATK，作旋转迭代运算得到如下表2，并在表2中的XB和CB的下方分别填上XK和CK。表2CJC1C2CKCNBCBXBX1X2XKXN111201N1212202N2CKXKT1T2ITNT精品文档2016全新精品资料全新公文范文全程指导写作独家原创4/8M1M20MNM第4步。如果还没有得到一个明显的可行基IN,则考察除XB下方所出现的基变量所在行以外的所有正数IJ,转入第2步。如果已得到一个明显的可行基IN，则按照单纯形法计算检验数的方法计算检验数JCBJCJ，若所有的0，则停止，已找到最优解12最小比值旋转迭代法的几点说明1如B中的元素有两个或者两个以上为0时，在利用最小比值法确定ATK时，应取B中所有零元素所在行中最大的那个正数。2如果有相同的最小比值0，在确定ATK时，应取所对应的CK中较大的那个。3如果表中XI所对应的列向量中有单位列向量IT时，则确定的ATK不能是单位列向量I中的元素1。4如果通过最小比值旋转迭代法进行后得到明显的可精品文档2016全新精品资料全新公文范文全程指导写作独家原创5/8行基IN，则再利用量小比值法确定的那个TK，其所对应XB中的出基变量XT应是最先进入的。二、应用实列对文1中提出的线性规化问题应用实例用最小比值旋转迭代法求解。MAXL800X1650X2将此规化问题化成标准形式MAXL800X1650X2建立表格计算CJ8006500000BCBXBX1X2X3X4X5X60X36510001500精品文档2016全新精品资料全新公文范文全程指导写作独家原创6/80X420450100100000X52080010400011000100X301100615000X402501020100000X5012001204000800X111000100150000800CJ8006500000BCBXBX1X2X3X4X5X60X30100300精品文档2016全新精品资料全新公文范文全程指导写作独家原创7/80X4037011060000X60001200800X11000200033000400650X201000X400100X60001800X110000000由于检验0，故原问题有最优解效益指标L达到最大为，这与用单纯形法求的结果完全一致。精品文档2016全新精品资料全新公文范文全程指导