Verified Document

Linear Programming And What It Is Used For Essay

Introduction Maximizing profit, minimizing loss, optimizing resources: these are the buzzwords of business. Before the Second World War, though, businesses would use only basic mathematical equations, estimations, and even intuition to maximize profit, minimize loss, and optimize resources. The underlying principles of linear programming have been around a long time; these are not revolutionary algorithmic concepts. Yet the industrial age and its models and methods of mass production meant increasing demands for calculations that would help solve complex operational and financial challenges. Linear programming allows for the introduction of several decision variables into the equation, allowing specialists in a wide range of fields to help companies improve their overall operations, with the ultimate goal of making calculated decisions based on math instead of guesswork. In this paper, I will discuss multiple methods for applying linear equations to the real world. For example, I will show how linear equations are used in human resources and personnel management in firms with fluctuating needs. Next, I will show how linear programming is used to maximize investment portfolios for businesses and individuals. Finally, I will show how linear programming is used in novel and creative ways, particularly in inventory management and logistics.

Background

Linear programming evolved around the Second World War, when the American military used basic mathematical functions to plan military deployments in ways that optimized manpower, resources, and time constraints (Lewis, 2008, p. 4). After the war, Air Force officer George Dantzig developed the first branded optimization algorithm known as Simplex, with the goal of providing “an efficient algorithm for solving programming problems that had linear structures,” (Lewis, 2008, p. 4). Reflecting on his work, Dantzig (2002) states that linear programming evolved as “part of a great revolutionary development which has given mankind the ability to state general goals and to lay out a path of detailed decisions to take in order to ‘best’ achieve its goals when faced with practical situations of great complexity,” (p. 42). Simply put, linear programming has become so ubiquitous since the days of simplex that...

The evolution of computing had a huge role to play in using linear programming in the real world. As Dantzig (2002) puts it, there are three components to linear programming: the mathematical models, the algorithms, and the technological tools. In addition to its role in optimization more generally, linear programming represents one of the earliest functions of computing. Linear programming is therefore one of the most important developments in math within the past century. Although Dantzig (2002) never won the Nobel Prize for the Simplex method, two other mathematicians would. In 1975, mathematician Leonid Kantorovich of the former Soviet Union and American economist Tjalling Koopmans were awarded a dual Nobel Prize in economics, for their “contributions to the theory of optimal allocation of resources, in which linear programming played a key role,” (Overton, 1997, p. 1). Since then, organizations in every imaginable sector from the American military to Amazon rely on linear programming.
Personnel Management

Businesses around the world now depend on linear programming methods and models for all aspects of human resources and personnel management. Linear programming is used at every stage of business planning to optimize human resources, not just in terms of how many personnel to hire at any given point in time, but also which types of personnel, what skills they might need, how much to pay them, what departments they are needed in most at any given time, and how to respond to differential needs throughout the day, week, month, or year. As Chand (n.d.) point out, linear programming “enables the personnel manager to solve problems relating to recruitment, selection, training, and deployment of manpower to different departments of the firm,” (p. 1). Personnel managers in large firms likely cannot remember a time when they did not have linear programming tools to aid them.

One specific example of an industry that relies heavily on linear programming for personnel management is in aviation. Variables like the number of…

Sources used in this document:

References

“Applications of Linear Programming,” (n.d.). http://homepages.rpi.edu/~mitchj/handouts/lp/lp.pdf

Chand, S. (n.d.). Applications of linear programming for solving business problems. http://www.yourarticlelibrary.com/linear-programming/applications-of-linear-programming-for-solving-business-problems-economics/28947

Dantzig, G.B. (2002). Linear programming. Operations Research 50(1): 42-47

Lewis, C. (2008). Linear programming: theory and applications. https://www.whitman.edu/Documents/Academics/Mathematics/lewis.pdf

Overton, M.L. (1997). Linear programming. https://cs.nyu.edu/overton/g22_lp/encyc/article_web.html

Wu, M.Y. (1989). Application of linear programming — a case study. Land Development Studies 6(3): 201-216.


Cite this Document:
Copy Bibliography Citation

Related Documents

Linear Programming As a Method
Words: 631 Length: 2 Document Type: Term Paper

This clearly shows that the possibilities that need to be taken into account are beyond what a single person is able to reasonably consider. Linear progression can take into account all of the possibilities and determine the most cost effective solution. In the example given above, the objective is to minimize costs. The restraints might include that all locations must have enough product to meet demand at any given time.

Integer Programming Differ From Those of Linear
Words: 310 Length: 1 Document Type: Essay

integer programming differ from those of linear programming. (LP), is a type of convex programming, studies the case in which the objective function f is linear and the set of constraints is specified using only linear equalities and inequalities. Integer programming is the same thing, but with whole numbers. So integer programming is used with real life solutions that must be whole numbers that cannot be broken up. Why is "rounding-down"

Strength Plan Using MORR Training Framework
Words: 2077 Length: 6 Document Type: Essay

The M.O.R.R. training system is a continuing education program developed for the sports performance, rehab, and strength and conditioning communities. The program consists of a basic and specialized certificate of proficiency course. M.O.R.R. is an acronym for Movement, Overspeed, Resistance and Reaction (MORR overview, 2021). This system was developed by renowned sport’s performance coach Chip Smith. Chip developed this system after studying at the world famous Soviet Sports Institute in

How Management Science is Used in Business Decisions
Words: 330 Length: 1 Document Type: Essay

Management Science, Data Science, and Business AnalyticsThere is often confusion between the terms Management Science, Data Science, and Business Analytics. Management Science is interdisciplinary and uses mathematical modeling, statistics, and optimization methods to make managerial decisions (Anderson et al., 2018). Data Science is a branch of computer science that deals with the extraction of knowledge from data (Favero & Belfiore, 2019). Business Analytics is the application of statistical methods to

Iteration Structure Though Programming Can Involve Complex
Words: 851 Length: 3 Document Type: Essay

Iteration Structure Though programming can involve complex algorithms and high-level mathematics, and ultimately of course all programming languages depend on complex interfaces with the circuitry and hardware of the computer as well as the complexities and machinations of the source code, not all or even most features of common programs are actually all that complex or difficult to design, create, and implement. There are many parts of programs that are fairly

Quantitative Quality Management Techniques
Words: 1792 Length: 6 Document Type: Essay

Quality Management Tech. The nature of business is that of uncertainty. In many instances businesses must forecast or project many unknown factors affecting their underlying business operations. The impact of globalization has created an even more uncertain period in which business must now operate in. Aspects that pertain to one geographic region, due primarily to globalization, now create systemic effects in other regions. As such, management, through the use of

Sign Up for Unlimited Study Help

Our semester plans gives you unlimited, unrestricted access to our entire library of resources —writing tools, guides, example essays, tutorials, class notes, and more.

Get Started Now