运筹学--伏格尔法.doc_第1页
运筹学--伏格尔法.doc_第2页
运筹学--伏格尔法.doc_第3页
运筹学--伏格尔法.doc_第4页
运筹学--伏格尔法.doc_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2. 伏格尔法伏格尔法考虑到,一产地的产品假如不能按最小运费就近供应,就考虑次小运费, 这就有一个差额。差额越大,说明不能按最小运费调运时, 运费增加越多。因而对差额最大处,就应当采用最小运费调运。例题其中到各地单位运价如下：基于此,伏格尔法的步骤是:第一步:在表3-3中分别计算出各行和各列的最小运费和次最小运费的差额, 并填入该表的最右列(R1)和最下行(C1),见表3-10。从行(C1)或列(R1)差额中选出最大者(5), 选择它所在列(B2)中的最小元素(4)。可确定A3 的产品先供应B2 的需要,即把B2的销量6全分配给A3B2=（4*6）。同时将运价表中的B2 列数字划去（黄色表示已经分配）。表 3-10第二步:在表3-11中分别计算出各行和各列的最小运费和次最小运费的差额, 并填入该表的最右列(R2)和最下行(C2), 其中最大者为3，所在的列B4，而列B4中A3为最小元素，A3的总产量为9，因上面已经给B2分配了6，所以B4分配3，即A3B4=（5*3）,把A3列划去。(注意：A3的产量是9，B2只分配了6，没分完，继续分给B4的3)如下图3-11表 3-11第三步：按照以上方法，找出R3和C3中的最大值(2)，可知C3的B1和B4都等于2，取B1和B4中最小的元素A2B1=1,把B1的销量3全部分配给A2B1=（1*3），把A3列划去。如下图3-12表3-12 第四步：按照以上方法，找出R4和C4中的最大值(7)，取B3和B4中最小的元素A1B3=3,把B3的销量5全部分配给A1B3=（3*5），把B3列划去。如下图3-13表3-13第五步：把A1中剩余的分配给A1B4=(10*2),把A2中剩余的分配给A2B4(8*1) 第六步：把上面分配的值相加，得出最加方案。即（4*6）+（5*3）+（1*3）+（3*5）+(10*2)+ (8*1)=85大家要特别注意：要注意每行和每的约束条件，做题时要横看销量是否完全分配完，同时也要坚看产量是否分配完，如第五步就是根据总量减去已分配得出的结果。一般情况下，每次能排除一行或一行，特殊情况下，当销量=产量时，则可以同时排除行和列。由以上可见:伏格尔法同最小元素法除在确定供求关系的原则上不同外, 其余步骤相同。伏格尔法给出的初始解比用最小元素法给出的初始解更接近最优解。本例用伏格尔法给出的初始解就是最优解。广州月子中心，广州月子
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论