Preview

Linear Programming

Good Essays
Open Document
Open Document
1297 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Linear Programming
The development of linear programming has been ranked among the most important scientific advances of the mid 20th century. Its impact since the 1950’s has been extraordinary. Today it is a standard tool used by some companies (around 56%) of even moderate size. Linear programming uses a mathematical model to describe the problem of concern. Linear programming involves the planning of activities to obtain an optimal result, i.e., a result that reaches the specified goal best (according to the mathematical model) among all feasible alternatives.
Linear Programming as seen by various reports by many companies has saved them thousands to even millions of dollars. Since this is true why isn’t everyone using Linear Programming? Maybe the reason is because there has never been an in-depth experiment focusing on certain companies that do or do not use linear programming. My main argument is that linear programming is one of the most optimal ways of resource allocation and making the most money for any company today.
I used (in conjunction with another field supporter – My Dad) the survey method to ask 28 companies that were in Delaware, New Jersey, and Pennsylvania whether they were linear programming users. In addition, I wanted to examine the effect of the use of linear programming across three different but key decision support areas of the participating companies to include (1) Planning (2) Forecasting and (3) Resource Allocation. The companies were selected randomly from the Dunn & Bradstreet Database of companies and also from the CNN and Yahoo Databases of company performances. All these data sources are available free of charge.
The three key measures that I wanted to use to examine the impact of LP on company results were EPS, (Earnings per Share; explained later) the ROI%, (Rate on Investment or the Rate of Return; explained later) and Profit. I used these three measures as they are key measures that Wall Street Investors look at when they examine a

You May Also Find These Documents Helpful

  • Satisfactory Essays

    OPRE/411 Week 4

    • 379 Words
    • 2 Pages

    1. Use Solver in EXCEL to solve each of the following linear programming problems. To do so,…

    • 379 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Busn312 Hw3A

    • 727 Words
    • 3 Pages

    Linear programming problems have a.|linear objective functions, non-linear constraints.| b.|non-linear objective functions, non-linear constraints.| c.|non-linear objective functions, linear constraints.| d.|linear objective functions, linear constraints.| ____C 7. The first step in formulating a linear programming problem is a.|Identify any upper or lower bounds on the decision variables.| b.|State the constraints as linear combinations of the decision variables.| c.|Understand the problem.| d.|Identify the decision variables.| e.|State the objective…

    • 727 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Freaudian Analysis

    • 3380 Words
    • 14 Pages

    1. Consider the following linear programming problem: Maximize Z = 400 x + 100y Subject to 8 x + 10y ≤ 80 2 x + 6y ≤ 36 x≤ 6 x, y ≥ 0…

    • 3380 Words
    • 14 Pages
    Powerful Essays
  • Better Essays

    Acme

    • 1450 Words
    • 8 Pages

    Linear programming is the “several related mathematical techniques used to allocate limited resources among competing demands in an optimal way” (Jacobs & Chase, 2013, appendix…

    • 1450 Words
    • 8 Pages
    Better Essays
  • Good Essays

    Cheat sheet OMIS 355

    • 727 Words
    • 3 Pages

    The following linear programming problem has been written to plan the production of two products. The company wants to maximize its profits. 
X1 = number of product 1 produced in each batch X2 = number of product 2 produced in each batch 
MAX: 150 X1 + 250 X2
Subject to: 2 X1 + 5 X2 ≤ 200 − resource 1 
3 X1 + 7 X2 ≤ 175 − resource 2 X1, X2 ≥ 0. How many units of resource 1 are consumed by each unit of product 1 produced? 2…

    • 727 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Linear Programming

    • 737 Words
    • 3 Pages

    The EI Paso plant was expanded when the company began marketing its meters in Arizona, California, Nevada, and Utah. With the growth of the West Coast business, the Darby…

    • 737 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Mat 540 Quiz 4

    • 1474 Words
    • 6 Pages

    The standard form for the computer solution of a linear programming problem requires all variables to be to the right and all numerical values to be to the left of the inequality or equality sign…

    • 1474 Words
    • 6 Pages
    Satisfactory Essays
  • Good Essays

    Mr. Ramesh Chandra is a Software Development Project Manager in one of the renowned Indian Software Services Company, namely “ABC Technologies”. The company’s business division has recently won a project from a major…

    • 1401 Words
    • 6 Pages
    Good Essays
  • Good Essays

    MATH%$)

    • 535 Words
    • 4 Pages

    4. If a maximization linear programming problem consist of all less-than-or-equal-to constraints with all positive coefficients and the objective function consists of all positive objective function coefficients, then rounding down the linear programming optimal solution values of the decision variables will ______ result in a(n) _____ solution to the integer linear programming problem.…

    • 535 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    EXCEL SOLVER TUTORIAL

    • 460 Words
    • 3 Pages

    Many firms face the problem of how to best use multiple scarce resources. Linear programming is designed to help find the product mix that maximizes profits in the short run when multiple constraints exist. While linear programming can be solved as a mathematical problem using pencil and paper, it is much more efficient to use Excel Solver. The key to using Excel Solver is to make certain you have modeled the problem correctly and then interpreted the results appropriately. In this problem we will practice the use of Solver.…

    • 460 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Bob and Pina Ing, 31 and 28, a newly-wed couple found themselves in the midst of an interesting decision making problem. It appeared that their fortune had turned overnight when they won a mega lottery and received one million dollars after tax in price money. They were confused about how to invest their money, such that it gives them the maximum return on their investment. The couple consulted Jayhawks Financial Services LLC (JFS) to prepare a personal investment portfolio for them.…

    • 980 Words
    • 4 Pages
    Powerful Essays
  • Satisfactory Essays

    Linear programming, the ability to find the smallest or biggest possible value under some constraints, is used in a typical optimization problem. In business this method helps to optimize solutions for politics, transportation scheduling, hospital stuffing, purchasing and many other problems. In biotechnology the same equation is used to optimize cell-factories, enabling the production of drugs, plastics, or any desired products.…

    • 501 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    South-Western Cincinnati, Ohio Contents Preface Chapter 1: Introduction ♦ Scheduling a Golf League Chapter 2: An Introduction to Linear Programming ♦ Workload Balancing ♦ Production Strategy ♦ Hart Venture Capital Chapter 3: Linear Programming: Sensitivity Analysis and Interpretation of Solution ♦ Product Mix ♦ Investment Strategy ♦ Truck Leasing Strategy Chapter 4: Linear Programming Applications in Marketing, Finance and Operations Management ♦ Planning an Advertising Campaign ♦ Phoenix Computer ♦ Textile Mill Scheduling ♦ Workforce Scheduling ♦ Duke Energy Coal Allocation Chapter 6: Distribution and Network Models ♦ Solution Plus ♦ Distribution Systems Design Chapter 7: Integer Linear Programming ♦ Textbook Publishing ♦ Yeager National Bank ♦ Production Scheduling with Changeover Costs Chapter 8: Nonlinear Optimization Models ♦ Portfolio Optimization with Transaction Costs Chapter 9: Project Scheduling: PERT/CPM ♦ R.C. Coleman Chapter 10: Inventory Models ♦ Wagner Fabricating Company ♦ River City Fire Department Chapter 11: Waiting Line Models ♦ Regional Airlines ♦ Office Equipment, Inc.…

    • 4205 Words
    • 17 Pages
    Powerful Essays
  • Satisfactory Essays

    Linear Programming

    • 431 Words
    • 4 Pages

    The Southern Textile Mill produces 5 different fabrics. Each fabric can be woven on one or…

    • 431 Words
    • 4 Pages
    Satisfactory Essays
  • Powerful Essays

    Mathematical Programming

    • 18473 Words
    • 55 Pages

    Management science is characterized by a scientific approach to managerial decision making. It attempts to apply mathematical methods and the capabilities of modern computers to the difficult and unstructured problems confronting modern managers. It is a young and novel discipline. Although its roots can be traced back to problems posed by early civilizations, it was not until World War II that it became identified as a respectable and well defined body of knowledge. Since then, it has grown at an impressive pace, unprecedented for most scientific accomplishments; it is changing our attitudes toward decision-making, and infiltrating every conceivable area of application, covering a wide variety of business, industrial, military, and public-sector problems. Management science has been known by a variety of other names. In the United States, operations research has served as a synonym and it is used widely today, while in Britain operational research seems to be the more accepted name. Some people tend to identify the scientific approach to managerial problemsolving under such other names as systems analysis, cost–benefit analysis, and cost-effectiveness analysis. We will adhere to management science throughout this book. Mathematical programming, and especially linear programming, is one of the best developed and most used branches of management science. It concerns the optimum allocation of limited resources among competing activities, under a set of constraints imposed by the nature of the problem being studied. These constraints could reflect financial, technological, marketing, organizational, or many other considerations. In broad terms, mathematical programming can be defined as a mathematical representation aimed at programming or planning the best possible allocation of scarce resources. When the mathematical representation uses linear functions exclusively, we have a linear-programming model. In 1947, George B. Dantzig, then…

    • 18473 Words
    • 55 Pages
    Powerful Essays