在这篇文章中,我们讨论了数学模型1:maxf(x),x∈{x|x=(x_1,x_2,…,x_n),sum from j=1 to n a_(ij)x_j≤b_i,i=1,2,…,m,x_i≥1且为整数},其中f(x)={c_jx_j}且sum from j=1 to n aI(ij)≤b_i,并给出了模型1最大最优解的定义以及最大最优...在这篇文章中,我们讨论了数学模型1:maxf(x),x∈{x|x=(x_1,x_2,…,x_n),sum from j=1 to n a_(ij)x_j≤b_i,i=1,2,…,m,x_i≥1且为整数},其中f(x)={c_jx_j}且sum from j=1 to n aI(ij)≤b_i,并给出了模型1最大最优解的定义以及最大最优解的充分必要条件,根据该条件,我们介绍了求模型1的最大最优解的两个算法:Primal算法和Threshold算法。展开更多
In this paper we discuss the following mathematical model I: where f(x) =, ai and bj(i = 1,2,...,m;j = 1, 2,…,n) are nonnegative integers satisfying The decision theorems for the optimal solutions to model I are give...In this paper we discuss the following mathematical model I: where f(x) =, ai and bj(i = 1,2,...,m;j = 1, 2,…,n) are nonnegative integers satisfying The decision theorems for the optimal solutions to model I are given. Besides, a procedure of the algorithm is established for finding an optimal solution to model I. At last, a typical example is listed.展开更多
文摘在这篇文章中,我们讨论了数学模型1:maxf(x),x∈{x|x=(x_1,x_2,…,x_n),sum from j=1 to n a_(ij)x_j≤b_i,i=1,2,…,m,x_i≥1且为整数},其中f(x)={c_jx_j}且sum from j=1 to n aI(ij)≤b_i,并给出了模型1最大最优解的定义以及最大最优解的充分必要条件,根据该条件,我们介绍了求模型1的最大最优解的两个算法:Primal算法和Threshold算法。
文摘In this paper we discuss the following mathematical model I: where f(x) =, ai and bj(i = 1,2,...,m;j = 1, 2,…,n) are nonnegative integers satisfying The decision theorems for the optimal solutions to model I are given. Besides, a procedure of the algorithm is established for finding an optimal solution to model I. At last, a typical example is listed.