中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2008年
4期
234,237
,共2页
取整集%有效组合集%松弛问题%决策变量
取整集%有效組閤集%鬆弛問題%決策變量
취정집%유효조합집%송이문제%결책변량
通常的分技定界法求解整数规划时,常常分技数目呈指数态势增多,而且每技大都要用单纯形法求解,本来单纯形法计算量就较大,加上每次分技都在增加条件,更加大了计算量,该文试图探索只做一次单纯形法,而不必多次分技、多次利用单纯形法.给出两个新的定义、一个重要定理,基于这个定理使计算简化,得出取整组合法.
通常的分技定界法求解整數規劃時,常常分技數目呈指數態勢增多,而且每技大都要用單純形法求解,本來單純形法計算量就較大,加上每次分技都在增加條件,更加大瞭計算量,該文試圖探索隻做一次單純形法,而不必多次分技、多次利用單純形法.給齣兩箇新的定義、一箇重要定理,基于這箇定理使計算簡化,得齣取整組閤法.
통상적분기정계법구해정수규화시,상상분기수목정지수태세증다,이차매기대도요용단순형법구해,본래단순형법계산량취교대,가상매차분기도재증가조건,경가대료계산량,해문시도탐색지주일차단순형법,이불필다차분기、다차이용단순형법.급출량개신적정의、일개중요정리,기우저개정리사계산간화,득출취정조합법.