In this paper we introduce the concept of fuzzy bases and its usefulness in
solving optimization problems with a nonlinear objective function and line
ar constraints. We investigate the properties of fuzzy bases and operationa
lize them in fuzzy interpolation. The NLP can be relaxed into a bilinear pr
ogram with a simple structure using fuzzy interpolation, irrespective of wh
ether the objective function is convex or not. If the objective function is
convex, we prove that the optimization problem can be transformed into an
ordinary LP using fuzzy (linear) bases. (C) 2001 Elsevier Science B.V. All
rights reserved.