新版汇总精选整理概述概述计算题精选请问新版新版精心整理.pptVIP

a.表上作业法 用列表的方法求解线性规划问题中运输模型的计算方法。是指线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭回路法、位势法或矩形法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。 a.表上作业法 某种物资，有m个产地：A1,A2---Am，产量分别为C1,C2—Cm;该物资有n个销地：B1,B2---Bn,销量分别为D1,D2---Dn。求运费最省的货物调运方案。 假定产销数量是平衡 从Ai到Bj的运价是Cij， Ai到Bj 的货物是Xij 要求解的是Xij的一组数 线性规划的数学模型 由于总产量与总销量相等，所以由产地A运往B地的物资吨数恰好等于A的产量： x11+x12+x13 +x14 =C1 x21+x22+x23 + x24 =C2 x31+x32+x33 +x34 =C3 同理，从三个A地运往B地的物资吨数也应等于B地的销量： x11+x21+x31 =D1 x12+x22+x32=D2 x13+x23+x33 =D3 x14+x24+x34=D4 然后，在这些约束条件下，求出总运费，使其为最小值。即： S=12 x11+40x12+12x13 +40x14 + 4x21+36x22+8x23 + 32x24 + 20x31+16x32+40x33 +20x34 a.表上作业法---最小元素法 列出产销平衡表 列出运价表 求费用最省的合理运输方案 利用最小元素法编制调运方案 运输方式选择（最小元素法） 运输方式选择（最小元素法） 运输方式选择（最小元素法） 总运费：16*12+40*12+12*4+8*4+24*16+12*20=1376 最小总运费：20*12+40*8+12*4++24*16+12*20+4*32=1360元 某经销公司下设三个加工厂，每日产量分别是A1-7t A2-4t A3-9t ，该公司把这些产品分别运往4个销售点，销量为：B1-3t B2-6t B3-5t B4-6t ，已知工厂到销售点的运输费用如下表，问该公司应如何满足各销售点的要求。 运价表： 解： 解： a.表上作业法---伏格尔法 最小元素法的缺点是，为了节省一处的费用，有时造成在其它处要多花几倍的运费。伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额，差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。 伏格尔法的基本步骤 有甲乙丙三个商品产地,其可调出量分别为7t,4t和9t,调入量分别是3t,6t,5t和6t.总调出量和总调入量相同。设运输费用与各地之间的运输距离成正比,其调入和调出量和各地之间的运输距离如下表.求合理的调运方案和最小吨千米数. 某商品的供应地和需求地各有三个。供应地的供应量如下：A1-10t,A2-7t,A3-5t。各需求地的需要量分别是B1-6t,B2-8t,B3-8t。供应地和需求地的单位运价如下表： 练习1（题解） 练习2（题解）： 练习2 练习3 设从生产点i到销售点j的调运量为xij，则 目标函数： minZ=5 x11+13x12+6x13 +12x14 + 12x21+10x22+3x23 + 8x24 + 7x31+9x32+4x33 +5x34 约束条件： x11+x12+x13 +x14 =5 x21+x22+x23 + x24 =7 x31+x32+x33 +x34 =8 x11+x21+x31 =3 x12+x22+x32=4 x13+x23+x33