数学建模算法总汇.docVIP

Interval Linear Programming ILP模型的建立 一般线性模型为： Subject to : 其中， ， ， ， 。 （注：对于目标函数值为求最小以及线性约束符号反向的都可以转化为上面的形式，故只讨论这种形式下的模型求解。） 而在实际问题中，A,B,C往往是不确定的。为了有效地处理不确定性，把区间参数引入上述规划，由此即产生ILP规划： Subject to : 其中， ，表示由灰数/区间数组成的矩阵。 ILP的适用范围，以及解法的预备知识 1）中任意一个灰色/区间参数符号一致（虽然适用于绝大多数的实际问题，还有待发展）。 即： 2）特殊函数： ILP模型的求解 [step 1]确定中（j=1,2,^n）的符号 不妨假设,。 [step 2]写出对应模型，并进行求解 Subject to : 通过求解上面线性规划，即可求出，,. 把,构成约束条件带入对应方程式求解。 [Step 3] 写出对应模型，并进行求解 Subject to : . 解上面线性规划，即得。 [Step 4]整理出ILP问题的最优解及最优值 。 Fuzzy Linear Programming 初始问题: (1) Subject to : (2) subject to : 其中，“”