Linear Programming Problems
A Linear Program (LP) is a problem in which:
• The objective function and all constraints are linear. • All variables are continuous.
Linear programming problems are important because:
• They have many applications in business (in resource
allocation, production planning, distribution, and
finance).
• Large problems with thousands of variables and
hundreds of constraints can be solved efficiently by a computer.