运输问题的表上作业法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

§2 运输问题的表上作业法

   2.1  初始解的求法
同单纯形法一样，首先要求初始调运方案必须是一个基可行解，初始解一般来说不是最
优解，主要希望给出求初始解的方法简便可行，且有较好的效果。这种方法很多，最常 见
的是左上角法（或西北角法）、最小元素法和 Vogl 近似法(VAM)。后两法的效果较好，在此
我们仅对最小元素法加以介绍。
最小元素法的所谓元素就是指单位运价。此法的基本思想是：运价最便宜的优先调运，
现通过例子来说明。

  例 1 设有某种物质要从 A1 , A2 , A3 三个仓库运往四个销售点 B1 , B2 , B3 , B4 . 。各发点
              B    C
（仓库）的发货量、各收点（销售点）的收货量以及 Ai 到 j 的单位运费 ij 如表 3-2
（ i =1,2,3； j =1,2,3,4）.组织运输才能使总运费最少？
                 表 3-2


  由表 3-2 知，总的发量=总的收量，供销平衡。现从
                       c ij 取最小值的格子开始（若有几
个
  c ij  ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：运输问题 单纯形法 销售点 最小值 西北角