论文部分内容阅读
讨论下列数学模型I:求x=(x1,x2,…,xn)适合条件{∑n j=1 aijxj≥bi,(i=1,2…,m)xj≥0且整数(j=1,2,…,n)使f(x)△=max1≤j≤n{cjxj)达到最小值,其中m〈n, aij,bi及cj均为正整数.对该模型,建立了两个多项式算法,其复杂度均为O(n^2),并列举了一个数值例子.