Linear Programming Essays

Words: 2817
Pages: 12
Open Document
Linear Programming (LP)

Linear programming, simply put, is the most widely used mathematical programming technique. It has a long history dating back to the 1930s. The Russian mathematical economist Leonid Kantorovich published an important article about linear programming in 1939. George Stigler published his famous diet problem in 1945 (“The Cost of Subsistence”). Of course, no one could actually solve these problems until George Dantzig developed the simplex method, which was published in 1951. Within a few years, a variety of American businesses recognized that they could save millions of dollars a year using linear programming models. And in the 1950s, that was a lot of money. In his book Methods of Mathematical Economics …show more content…
The model sheet and LP reports for the banking example will be constructed in class.

Sensitivity Analysis

Sensitivity analysis involves a variety of “what if” scenarios. For example, (1) Suppose you change the loan requirement from 30 to 40 million. How does this affect your bottom line? (2) Suppose you change the total amount available for investment from 100 million to 110 million. How does this affect your bottom line? (3) Suppose you change the return on securities from 5% to 7.5%. How does this affect your investment solution? We will answer these questions in class using Excel’s sensitivity report.
Blending Problems

One of the most common uses of linear programming is to determine an optimal blend. Although the earliest applications dealt with blending fuels, people quickly realized that everything from sausages to investments could be blended with an appropriately specified LP model. The idea behind all of these problems is to mix multiple products so that the blend meets minimum requirements on desirable dimensions but does not exceed maximum levels on undesirable dimensions. For example, in constructing an optimal diet from a menu of possible sources, one wants to meet minimum requirements on things like calcium and vitamin C without exceeding maximum levels on things like sodium and cholesterol. Since there are typically an infinite number of blends that satisfy the requirements, one selects the blend that achieves some additional objective (e.g.,
Show More

Related Documents: Linear Programming Essays

Review Of Linear Programming

FOUNDATION REVIEW Contents FR.1 Graphing linear inequalities 2 FR.2 The linear programming model 7 FR.3 Interpreting linear programming results 13 Review questions 16 Introduction Linear programming is commonly used in short-term operations planning. In MA2, you will use linear programming and its related concepts to make relevant management accounting decisions. Knowing how to formulate and interpret a linear program will help you determine the optimum production plan to analyze various…

Words 1004 - Pages 5

Essay on Investment Strategy Linear Programming

formulated a linear program that takes into account the requirements for the client of J. D. Williams, Inc. The requirements for the investment portfolio can be found on the section titled “Problem Description” The greatest annual…

Words 1384 - Pages 6

Linear Programming: Class Notes Essay example

Linear programming Introduction Formulign the objective Example: maximise the total weekly profit from factory A and B You need to be spefic and give units Define the individual terms Factory A profit = 300*x Factory B profit = 100*y Formulate constraints Physical limits Non-negativity constraint Implied relationship restrictions 30% of total has to be from factory A Bulidn linear programming models Ratio’s need to be changed from non-linear to a linear format. Take the denominator…

Words 2293 - Pages 10

Linear Programm Essay

EMBA – LP: Using Excel; Transportation & Assignment; Integer Programming Learning goals Modeling in Excel using Solver • Understand the importance of optimization (linear programming) via Excel’s Solver • Understand how to model simple linear programs using Excel and Solver • Understand the power of Solver to perform nonlinear and integer programming The Transportation Model • Understand the structure and assumptions of the transportation model • Understand the…

Words 1160 - Pages 5

Reseach: Academic Dishonesty and Northeastern University Online Essay

Course Prerequisites Completion of College Algebra 2, or 1 ½ to 2 years of high school algebra, or equivalent preparation Course Description This course develops skills in linear mathematics and probability. Topics include matrices, inverses, input-output analysis, linear programming, sets, counting, probability, the mathematics of finance, and statistics. Applications will be developed in business, economics, and the sciences. Course Outcomes Mathematics Course Outcomes: The outcomes…

Words 1067 - Pages 5

Brs Mdm3 Tif Ch06 Essay

Managerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair) Chapter 6 Integer, Goal, and Nonlinear Programming Models 6.1 Chapter Questions 1) These are problems in which some, but not all, the decision variables must have integer solutions: A) mixed IP problems B) pure IP problems C) pure binary problems D) mixed binary IP problems E) goal programming problems Answer: A Page Ref: 212 Topic: Introduction Difficulty: Easy 2) These are problems in which all decision variables…

Words 2861 - Pages 12

Optimization Assignment

completing the assignment, but it does not help you develop your skills. High performance students attempt the all of the problems on their own. Problem 5 appears to be the shortest but may well be the most challenging one. 1. Allocation and Linear Programming. A company produces three products in kilos. Each product requires different amounts of time per kilo in each of four departments (A, B, C, and D). The following table gives the profit contributions per kilo, the available time (minutes) in…

Words 1023 - Pages 5

Ex 7 Essay

Mat-2.3140 Linear Programming Exercise 9 Thu 09.10.2014 Y346 Homework (Assignment 9.1) is due at the beginning of the next week’s exercise session on Friday, and can be returned by email, or handed to the assistant at the exercise session. Blackboard assignment is 9.2. Students who are willing to present the solution receive extra credit. 9.1 Integer Programming Problem (HOMEWORK) Course book Exercise 11.1 (a),(b) and (d) Consider the problem max x1 + 2x2 s.t. −3x1 + 4x2 ≤ 4 3x1 + 2x2 ≤ 11…

Words 1450 - Pages 6

MAT540 Week 8 Homework Essay

Press (min) Lathe (min) Grinder (min) 1 23 18 35 2 41 30 28 3 25 36 18 Joe Henderson wants to assign one operator to each machine so that the topal operating time for all three operators is minimized. a. Formulate a linear programming model for this problem. b. Solve the model by using the computer c. Joe’s brother, Fred, has asked him to hire his wife, Kelly, who is a machine operator. Kelly can perform each of the three required machine operations in 20…

Words 1265 - Pages 6

Essay about Leonid Vitalyevich Kantorovich

raw materials could be solved in mathematical terms. He developed a technique known as “linear programming.” In the book The Mathematical Method of Production Planning and Organization published in 1939, Kantorovich showed that all problems of economic allocation can be reduced to maximizing a function subject to constraints. Kantorovich introduced many new concepts into the study of mathematical programming such as giving necessary and sufficient optimality conditions on the base of supporting hyper…

Words 365 - Pages 2