西北角法的介绍(运筹学西北角法步骤)

很多朋友对于西北角法的介绍和西北角法不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！

本文目录

西北角法的西北角法的运用西北角法的介绍如何找房子的西北角

从表1中可知，总的产量=总的销量，故产销是平衡的。

第一步：列出运价表和调运物资平衡表。

运用表上作业法时，首先要列出被调运物资的运价表和供需平衡表（简称平衡表），如表1，2所示。

第二步：编制初始调运方案。

首先在表2的西北角方格（即左上角方格，对应变量x11），尽可能取最小值：

x11=min{3,7}=3

将数值3填入该方格(见表3)。由此可见x21,x31必须为0，即第一列其他各方格都不能取非零值，划去第一列。在剩下的方格中，找出其西北角方格x12，

x12=min{6,7-3}=4

将4填入它所对应方格，第一行饱和，划去该行。再找西北角方格x22，

x22=min{6-4,4}=2

将2填入x22所对应方格，于是第二列饱和，划去该列。继续寻找西北方格为x23，

x23=min{5,4-2}=2

将2填入x23所对应方格，第二行饱和，划去该行。剩下方格的西北角方格为x33，

x33=min{5-2,9}=3

将3填入x33所对应方格，第三列饱和，划去该列。最后剩下x34方格，取x34= 6。

这样我们就找到了m+n-1=3+5-1=7个基变量，它们为：x1╔浏览更多星座解析内容请关注:wwW.xZQu.cc",}.]"1= 3,x12= 4,x22= 2,x23= 2,x33= 3,x34= 6。显然它们用折线连接后不形成闭回路。这就是西北角法所找初始基可行解，所对应的目标值为：

2×200+1×250+3×150+1×150+3×250+3×300+4×200=4000

我们找到的初始基可行解可通过各行方格中数值之和是否等于产量，各列方格中数值之和是否等于销量来简单验证。

利用西北角法找初始基可行解简单可行，但也存在问题。例如在表3中可见c35= 4，单价高于该行其他各方格，最简单想法是单价小的情况下多运些货物，这样总运费会更小些，最小元素法就改进了西北角法的缺点。

西北角法，是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个初始调运方案的方法。

找房子的西北角可以用指南针，西北角是指介于西、北之间的方位，指南针上指向“NW”的位置。

指南针上有以下几个字母，分别代表：

N：北方（North）

S：南方（South）

E：东方（East）

W：西方（West）

NW：西北方向（NorthWest）

NE：东北方向（NorthEast）

SW：西南方向（SouthWest）

SE：东南方向（SouthEast）

方向的查看法

人们常用的方向，主要有上、下、东、西、南、北，在地球上，指向地心的方向为下，逆地心的方向为上，上与下都是垂直方向，在地平面上，东（正东）、西（正西）、南（正南）、北（正北），是最基本的四个方向。

一般面对地图“上北下南，左西右东”，指向标确定方向是地图上指向标的箭头指示正北方向。经纬网确定方向是经线指示南北，纬线指示东西方向。

OK，关于西北角法的介绍和西北角法的内容到此结束了，希望对大家有所帮助。