4-0-v3=0 u3=2 3-u2-v3=0 v1=0 7-u3-v2=0 v2=5 2-u3-v4=0 v3=4 v4=0AB C DuiⅠ15005005000Ⅱ2500-1Ⅲ150035002Vj0540空格检验数表05436781224433-1504销地产地3.由于检验数中存在负数,σ31=-1<0,因此不是最优解,利用闭回路进行调整,(3,1)格为换入格,min{xij | (i,j)偶序格}={1500,1500}=1500,将(1,1)格作为换出变量,奇序格加上1500,偶序格减去1500,ABCDUiⅠ20005000Ⅱ2500-1Ⅲ150003500-2Vj0540243834502671300544由表中可以看出,所有的空格检验数都大于零,故此时得到最优解产地销地X*= [ABCDⅠ020005000Ⅱ0025000Ⅲ1500003500供应地服装由于X*所得出的可行解为最小运费的组合,在此情况下根据题中的预计每套服装利润可得出盈利最大的采购方案。 0 2000 500 0 0 0 2500 01500 0 0 3500]Z*=∑∑CijXij=2000×5+500×6+2500×7+1500×9+3500×8=720004 3i=4 j=3∴利用数学软件计算
全文预览
