2.(5 points) Consider the IP: max c,such that Az b, 0 and e Zn where A, b and c are all composed of positive integers. Assume that * is an optimal solution for the linear relaxation problem
real number , the symbol[ means the largest integer less than ; if is a vector,is the vector obtained by taking [ ] on each component.)