数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2002年
5期
873-875
,共3页
刘迎湖%付银莲%钟谭卫%陈琼芳
劉迎湖%付銀蓮%鐘譚衛%陳瓊芳
류영호%부은련%종담위%진경방
数方程%整数规划%舍入凑整法
數方程%整數規劃%捨入湊整法
수방정%정수규화%사입주정법
为了使该问题实现计算机求解的可能,本文首先将原问题转化为讨论一类整数规划最优解问题.∑ni=1aixi=p是一个由实验数据问题抽象而出的整数方程求非负整数解的数学模型.从对应松弛规划问题的目标函数值为0的最优解出发,根据舍入凑整法原则,再次将问题转化为另一简化后的整数方程,这样大大缩小了解的范围,及进一步迅速降低了方程右端的p值,使其在计算机上求解的运算量大大降低而能得以实现.
為瞭使該問題實現計算機求解的可能,本文首先將原問題轉化為討論一類整數規劃最優解問題.∑ni=1aixi=p是一箇由實驗數據問題抽象而齣的整數方程求非負整數解的數學模型.從對應鬆弛規劃問題的目標函數值為0的最優解齣髮,根據捨入湊整法原則,再次將問題轉化為另一簡化後的整數方程,這樣大大縮小瞭解的範圍,及進一步迅速降低瞭方程右耑的p值,使其在計算機上求解的運算量大大降低而能得以實現.
위료사해문제실현계산궤구해적가능,본문수선장원문제전화위토론일류정수규화최우해문제.∑ni=1aixi=p시일개유실험수거문제추상이출적정수방정구비부정수해적수학모형.종대응송이규화문제적목표함수치위0적최우해출발,근거사입주정법원칙,재차장문제전화위령일간화후적정수방정,저양대대축소료해적범위,급진일보신속강저료방정우단적p치,사기재계산궤상구해적운산량대대강저이능득이실현.
