登錄

表上作業(yè)法

百科 > 生產(chǎn)管理方法 > 表上作業(yè)法

1.什么是表上作業(yè)法

表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法。是線性規(guī)劃一種求解方法。當某些線性規(guī)劃問題采用圖上作業(yè)法難以進行直觀求解時,就可以將各元素列成相關(guān)表,作為初始方案,然后采用檢驗數(shù)來驗證這個方案,否則就要采用閉合回路法、位勢法等方法進行調(diào)整,直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。

2.表上作業(yè)法計算中的問題

1、無窮多最優(yōu)解

產(chǎn)銷平衡的運輸問題必定存最優(yōu)解。如果非基變量的σij = 0,則該問題有無窮多最優(yōu)解。

2、退化

表格中一般要有(m+n-1)個數(shù)字格。但有時,在分配運量時則需要同時劃去一行和一列,這時需要補一個0,以保證有(m+n-1)個數(shù)字格。一般可在劃去的行和列的任意空格處加一個0即可。

3.表上作業(yè)法案例分析

評論  |   0條評論