In the term linear programming, the word linear implies that all relations are:

1. The name of the method describes the mathematics it uses. 2. Neither the objective nor the constraints may be curved. 3. The term linear implies that all the mathematical relations used are linear. 4. So every relation in the problem is linear. _Source: syllabus Mathematics Part II, Ch 12 'Linear Programming'_