登錄

表上作業(yè)法

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

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

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

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

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

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

2、退化

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

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

評(píng)論  |   0條評(píng)論