帶任意個松弛量的四元行偶最優(yōu)化決策

摘要： 從n個平行工序中選出2m個工序調(diào)整為對總工期影響最小的n個順序工序?qū)κ且活惖湫偷馁Y源限制項目排序問題.為了給該類問題的解決提供理論依據(jù)和方法,本文針對如何從n個平行工序中選出八個工序調(diào)整為四個順序工序?qū)Φ淖顑?yōu)化決策問題,結(jié)合序偶虧值定理、行偶虧值定理、標(biāo)準(zhǔn)行偶定理和規(guī)范行偶定理給出最佳行偶定理,并以此為基礎(chǔ)提出標(biāo)準(zhǔn)規(guī)范法,分析其正確性.最后,通過算例實現(xiàn)對算法的應(yīng)用.