Properties of linear programming and some related optimization problems with inexact input data are investigated. The authors consider both problems with interval input data, and fuzzy input data, define appropriate solution concepts, propose appropriate solution methods, and present complexity results.