经济管理论文-最小比值旋转迭代法在生产计划中的应用.doc

经济管理论文-最小比值旋转迭代法在生产计划中的应用 经济管理论文-最小比值旋转迭代法在生产计划中的应用 一、方法简述 对于一个线性规划问题的标准形式 (1) 我们通常利用单纯形法求解，但单纯形法需要在一个基本可行解的情况下进行，且当基本可行解出现退化时，还可能产生循环现象。在《数理统计与管理》97年第11期 赵学慧等提出用枚举法求解，但此方法对于约束条件个数和变量个数很大时，其计算量是相当大的，且此文中的应用实例的最优解x1=162,x2=135是错的，很容易验证此解不满足第3个约束条件20x1 8x24000。最小值旋转迭代法是利用单纯形法的原理求最优解，但此方法能有效克服上述两种方法的不足，且简单易行，计算量比一般方法更小。 1.1用最小值旋转迭代法求最优解的方法与步骤 线性规划问题的标准形式如(1)所示。 第1步。建立如下初始旋转迭代表格 表1 Cjc1c2…cnb CBXBx1x2…xn a11a12…a1nb1 a21a22…a2nb2 …………… am1am2…amnbm 第2步。若在表1中，存在一行，比如说第t行，对于所有Ijn,有atj0且bt≠0，此时原问题无可行解，停止计算。 第3步。考察所有正数项aij,利用最小比值规则，计算出以此确定主元素atk，作旋 转迭代运算得到如下表2，并在表2中的XB和CB的下方分别填上xk和ck。 表2 Cjc1c2…ck…cnb CBXBx1x2…xk…xn 1112…0…1n1 2122…0…2n2 ………………… ckxkt1t2…I…tnt ………………… m1m2…0…mnm 第4步。如果还没有得到一个明显的可行基In,则考察除XB下方所出现的基变量所在行以外的所有正数ij,转入第2步。如果已得到一个明显的可行基In，则按照单纯形法计算检验数的方法计算检验数ζj=CBj-cj(j=1,…，n)(此处j是此时表中xj所对应的系数列向量)，若所有的ζ0，则停止，已找到最优解 1.2最小比值旋转迭代法的几点说明 1.如b中的元素有两个或者两个以上为0时，在利用最小比值法确定atk时，应取b中所有零元素所在行中最大的那个正数。 2.如果有相同的最小比值θ≠0，在确定atk时，应取所对应的ck中较大的那个。 3.如果表中xi所对应的列向量中有单位列向量εi=(0，…，0，1，0，…，0)T时，则确定的atk不能是单位列向量εi中的元素1。 4.如果通过最小比值旋转迭代法进行后得到明显的可行基In，则再利用量小比值法确定的那个tk，其所对应XB中的出基变量xt应是最先进入的。 二、应用实列 对文［1］中提出的线性规化问题应用实例用最小比值旋转迭代法求解。 MaxL=800x1 =650x2 将此规化问题化成标准形式 MaxL=800x1 650x2 建立表格计算 Cj8006500000b CBXBx1x2x3x4x5x6 0x36510001500 0x42045010010000 0x520800104000 11000-10 0x30-110061500 0x40250102010000 0x50-12001204000 800x111000-10 ζ0150000-800 Cj8006500000b CBXBx1x2x3x4x5x6 00x403701-106000 0800ζ0650x20100 0x40010 0x60001 800x11000 ζ0000 由于检验ζ≥0(j=1，…，6)，故原问题有最优解效益指标L达到最大为，这与 用单纯形法求的结果完全一致。 三、结束语 实例的计算步骤与结果向人们充分显示了最小比值旋转迭代法的简便性与可信度，从制定生产计划的过程来看，用最小比值旋转迭代法比用单纯形法和枚举12全文查看 管理资料下载站 提供大量的免费资料下载,如果你喜欢我们,请将我们分享给您的朋友们!WebAdJs(“s006”);收藏本文章下载本文章(DOC格式)下载本文章(TXT格式) 2013必威体育精装版幼儿教师工作计划范文 一、情况分析 本班有学生41名，其中男孩19名，女孩22名。幼儿人数很多，经过一学期的幼儿园生活，大多数幼儿适应了幼儿园的集体生活，也有个别的幼儿给我们的教育教学带来一定的困难。通过和家长交谈以及最近一段时间的观察，我初步了解到我班幼儿有如下几个特点： 1、大多数孩子身体发育正常，一般没有得过大的疾病，但除于之恒小朋友易感冒咳嗽引起肺炎。 2、有些幼儿比较娇气、依赖性很强，早晨入园总有一些孩子哭闹着不愿离开父母，自理能力很差。 3、个别孩子会打人、咬人，与同伴稍有不合就动手打人，像、邵飞、陈嘉斌、