2007年北京交通大學考試試卷a及答案(編輯修改稿)
2025-02-10 13:38 本頁面
【文章內(nèi)容簡介】 30（2）用位勢法進行檢驗：需 供B1B2B3B4 uiA10203A272200A320120vi0（3）經(jīng)調(diào)整后方案為：需 供B1B2B3B4 總產(chǎn)量A1202803100A272805030A32503020總需量50708030（4）再次進行檢驗需 供B1B2B3B4 uiA102030A27200A320021vi （5）此時所有檢驗數(shù)均為非負，已達到運費最小。最優(yōu)方案可參見（3）中表所示。最小費用為：z*=20+80+30+50+20+302=196元四、設有四項工作分派給四個人來做，每項工作只能由一個人來做，每個人只能做一項工作。希望適當安排人選，發(fā)揮個人特長又能使總的效率最大（或完成最快，或費用最?。?。個人對各項工作所具有的工作效率如下表所示(10分)。 工作工作人員ABCD甲乙丙丁解：由題意可知，所求目標為最大，用效率矩陣中最大值1分別減去每個效率值，得到C’,再用匈牙利算法，依據(jù)C’求最優(yōu)指派問題。求解步驟如下：（1）用1分別減去矩陣中個數(shù)值：（2）各行減最小值，各列減最小值，得：（3）對沒有被線條覆蓋的行，；對被覆蓋的列。得：（4）進一
試題試卷相關推薦
鄂ICP備17016276號-1