数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
1期
135-140
,共6页
晋良海%陈丽%魏雄伟%黄河
晉良海%陳麗%魏雄偉%黃河
진량해%진려%위웅위%황하
网络计划%CPM%0-1规划%变迁
網絡計劃%CPM%0-1規劃%變遷
망락계화%CPM%0-1규화%변천
network planning%CPM%0-1 programming%changes
传统的关键路线法(CPM),计算工序的诸多时间参数来确定工期与关键路线,对于简单网络方便可行.但对于大型的复杂网络,必然存在时间参数多、计算量大等问题；加之,工程项目具有普遍的复杂性,时常需要进行工期优化,关键线路可能发生变迁.为了简化计算,运用0-1规划方法,在WinQSB环境下建立适应不同规模的网络计划参数计算的数学模型并快速求解,再通过目标函数的灵敏度分析,确定变量的变化范围,解决关键线路变迁问题.算例表明,提出的方法无需重新计算便可快捷地断定关键线路是否发生变迁.
傳統的關鍵路線法(CPM),計算工序的諸多時間參數來確定工期與關鍵路線,對于簡單網絡方便可行.但對于大型的複雜網絡,必然存在時間參數多、計算量大等問題；加之,工程項目具有普遍的複雜性,時常需要進行工期優化,關鍵線路可能髮生變遷.為瞭簡化計算,運用0-1規劃方法,在WinQSB環境下建立適應不同規模的網絡計劃參數計算的數學模型併快速求解,再通過目標函數的靈敏度分析,確定變量的變化範圍,解決關鍵線路變遷問題.算例錶明,提齣的方法無需重新計算便可快捷地斷定關鍵線路是否髮生變遷.
전통적관건로선법(CPM),계산공서적제다시간삼수래학정공기여관건로선,대우간단망락방편가행.단대우대형적복잡망락,필연존재시간삼수다、계산량대등문제；가지,공정항목구유보편적복잡성,시상수요진행공기우화,관건선로가능발생변천.위료간화계산,운용0-1규화방법,재WinQSB배경하건립괄응불동규모적망락계화삼수계산적수학모형병쾌속구해,재통과목표함수적령민도분석,학정변량적변화범위,해결관건선로변천문제.산례표명,제출적방법무수중신계산편가쾌첩지단정관건선로시부발생변천.
