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

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