Understanding Linear Programming for Optimal Resource Allocation
Classified in Mathematics
Written on in
English with a size of 3.78 KB
Linear Programming
Linear Programming is an optimization technique useful for allocating scarce resources among competing demands.
Examples of LP Applications
- Selecting the product mix in a factory to make the best use of machine and labor hours available while maximizing the firm’s profit.
- Scheduling tellers at banks so that needs are met during each hour of the day while minimizing the total cost of labor.
- Determining food ingredient combinations that satisfy stated nutritional requirements at a minimum cost level.
Basic Concepts
- A single objective function states mathematically what is being maximized or minimized.
- Decision variables represent choices that the decision maker can control.
- Constraints are limitations that restrict the decision variables.