線型計(jì)劃法

申請(qǐng)免費(fèi)試用、咨詢電話：400-8352-114

在本文主要是著眼于交貨期和日程的管理，對(duì)各種各樣的手法進(jìn)行了講解。這些手法雖然在實(shí)現(xiàn)生產(chǎn)活動(dòng)的最優(yōu)化方面肩負(fù)著重要功能，但另一方面也有其局限性。例如，有些情況下負(fù)荷集中到某一車(chē)間，而單靠該車(chē)間所持有的產(chǎn)能無(wú)法按照交貨期完成所有作業(yè)。在此情況下，就需要采取對(duì)策，對(duì)負(fù)荷中的作業(yè)進(jìn)行選擇，提前或是轉(zhuǎn)換至替代工序，以使所有的作業(yè)趕上交貨期并且以最少的成本完成。

此種情景，雖然在閉環(huán)MRP和MRPⅡ等講過(guò)能夠?qū)ω?fù)荷超過(guò)產(chǎn)能的情況進(jìn)行警告，但卻不具備判斷應(yīng)該選擇何種作業(yè)的功能。而擔(dān)負(fù)著這項(xiàng)功能的，是被稱為“線型計(jì)劃法”的手法，它是采用公式為現(xiàn)象和問(wèn)題建模，并通過(guò)解答公式來(lái)尋找問(wèn)題解決方案的運(yùn)籌學(xué)手法之一。

線型計(jì)劃法是通過(guò)采用能夠使現(xiàn)象發(fā)生變動(dòng)的要素（變量）的一次方程式制作的模型來(lái)表述現(xiàn)象，并由該方程式?jīng)Q定數(shù)學(xué)上經(jīng)營(yíng)資源的最佳分配組合等最佳答案。在線型計(jì)劃法中，表示目標(biāo)（最佳狀態(tài)）的函數(shù)稱為“目的函數(shù)”，并尋找滿足該目的函數(shù)的最佳答案，但是在求解答案時(shí)，還必須考慮到實(shí)際的生產(chǎn)現(xiàn)場(chǎng)存在著各式各樣的限制。

例如，每天的設(shè)備運(yùn)轉(zhuǎn)時(shí)間和一定期間內(nèi)投入作業(yè)的工時(shí)是有限的。在線型計(jì)劃法中，將這種限制稱為“制約條件”它仍然是采用能夠使現(xiàn)象發(fā)生變動(dòng)的要素的一次方程式或者一次不等式來(lái)表現(xiàn)。線型計(jì)劃法就是在這種制約條件的范圍內(nèi)，尋找目的函數(shù)（這也是一次方程式）能夠取得最佳解答的手法。
rn本篇文章來(lái)源于PMC資源網(wǎng)公益網(wǎng)站生管物控網(wǎng)

發(fā)布：2025-09-17 02:23 編輯：泛普軟件 · xiaona [打印此頁(yè)] [關(guān)閉]