数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2014年
3期
31-36
,共6页
黄沙日娜%赵国亮%刘莹%任秋萍
黃沙日娜%趙國亮%劉瑩%任鞦萍
황사일나%조국량%류형%임추평
机会约束%广义指派问题%正态分布%极小极大模型
機會約束%廣義指派問題%正態分佈%極小極大模型
궤회약속%엄의지파문제%정태분포%겁소겁대모형
chance constrained%generalized assignment problem%normal distribution%min-max model
研究在紧急情况发生时,城市中不同交巡警服务平台的警务人员封锁指定区域的最优调度问题.把交巡警服务平台到达指定要道的时间视为满足正态分布的随机变量,从而建立了满足机会约束的警务调度模型并将该模型等价地转化为极小极大模型.给出了模型的求解算法及其计算复杂度.最后,通过一个数值例子来说明算法的有效性.
研究在緊急情況髮生時,城市中不同交巡警服務平檯的警務人員封鎖指定區域的最優調度問題.把交巡警服務平檯到達指定要道的時間視為滿足正態分佈的隨機變量,從而建立瞭滿足機會約束的警務調度模型併將該模型等價地轉化為極小極大模型.給齣瞭模型的求解算法及其計算複雜度.最後,通過一箇數值例子來說明算法的有效性.
연구재긴급정황발생시,성시중불동교순경복무평태적경무인원봉쇄지정구역적최우조도문제.파교순경복무평태도체지정요도적시간시위만족정태분포적수궤변량,종이건립료만족궤회약속적경무조도모형병장해모형등개지전화위겁소겁대모형.급출료모형적구해산법급기계산복잡도.최후,통과일개수치례자래설명산법적유효성.