表上作業(yè)法
百科 > 生產(chǎn)管理方法 > 表上作業(yè)法
1.什么是表上作業(yè)法
表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí),就可以將各元素列成相關(guān)表,作為初始方案,然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案,否則就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)整,直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。
2.表上作業(yè)法計(jì)算中的問題
1、無窮多最優(yōu)解
產(chǎn)銷平衡的運(yùn)輸問題必定存最優(yōu)解。如果非基變量的σij = 0,則該問題有無窮多最優(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)論
評(píng)論