Linear and Non Linear Programming - Essay Example

Comments (0) Cite this document
Most of the decision models are formulated in terms of mathematical symbols and relations. Mathematics gives precision which is important in decisions. Decisions have to be precise and sharp. To the extent that the economic decisions are measurable and quantifiable, the use of mathematics is acceptable…
Download full paperFile format: .doc, available for editing
GRAB THE BEST PAPER96.3% of users find it useful
Linear and Non Linear Programming
Read TextPreview

Extract of sample "Linear and Non Linear Programming"

Download file to see previous pages Regression, for example, may help the manager to forecast his sales based on past record, but he must make sure that the user of his product has not undergone any changes in taste and preference. Therefore, an econometric model may prove a better aid than pure mathematics and statistics.
In linear programming, the statement of the optimisation (maximisation or minimisation, as the case may be) problem runs in a linear form where these variables are restricted to values satisfying a system of linear constraints, i.e., a system of linear equations, and linear inequalities.
In any optimisation, problem involving a single inequality constraint, the LaGrange method can still be used and is quite simple. However, when more than one inequality constraint is involved, linear programming will be a better method. In fact, the linear programming technique differs from the classical optimisation technique based on calculus, and it deals with optimisation problem in which the optimiser faces inequality constraints, and where the constraints as well as the objective function are all linear rather than non-linear. For example, while making the purchase decision, the buyer is required to finance the expenditure out of his or her budgeted income, B. Thus:
Linear Programming (LP) is a mathematical method to determine optimum allotment of scarce resources. LP can be applied practically in almost all aspects of business like Transportation & distribution, advertising & production planning and the like. A linear programming solves the objective functions which are to be optimized and is linear. As such, the relations between the variables which correspond to the resources will also become linear. This problem solving method was first formulated and solved in the late 1940's. Seldom there is a novel mathematical technique being used with such a wide application as LP. In the present days this theory is productively implemented to problems of capital budgeting, conservation of resources, economic growth prediction, and transportation systems. Of late LP has also helped to solve and unite many outstanding applications.
The most vital facet of a linear programming problem is to set it up appropriately for manual or automated solution. This calls for properly understanding the natures of the objective function and constraints so that their equations and inequalities may be well planned and formatted.
Problem solving:
The Transportation Problem
Transportation models play a key role in logistics and supply chain management for decreasing cost and enhancing service. Therefore, the goal is to find the most cost effective way to transport the goods.
Let us consider a model with 2 origins and 2 destinations. The supply and demand at each origin (e.g.; warehouse) O1, O2 and destination (e.g.; market) D1 and D2, together with the unit transportation cost are summarized in the following ...Download file to see next pagesRead More
Cite this document
  • APA
  • MLA
(“Linear and Non Linear Programming Essay Example | Topics and Well Written Essays - 1750 words”, n.d.)
Retrieved from
(Linear and Non Linear Programming Essay Example | Topics and Well Written Essays - 1750 Words)
“Linear and Non Linear Programming Essay Example | Topics and Well Written Essays - 1750 Words”, n.d.
  • Cited: 0 times
Comments (0)
Click to create a comment or rate a document

CHECK THESE SAMPLES OF Linear and Non Linear Programming

Linear programming model

...?Quantitative Analysis Discuss the requirements of a linear programming (LP) model. Provide an example of an LP model and define each variable used. What are the key steps that need to be considered when formulating an LP problem? A linear programming model tends to consider linear inequalities in a number of variables that can be solved together in order to optimize the solution for any particular variable. A typical LP problem would be to optimize  which is subject to the following conditions: In these circumstances the variables x, y and z could represent material costs and labor costs respectively while z represents optimal cost. In order to set up...
4 Pages(1000 words)Essay

Linear programming applied to Aggregate Production Planning

...? LINEAR PROGRAMMING APPLIED TO AGGREGATE PRODUCTION PLANNING OF FLAT SCREEN MONITOR This project applies Linear Programming model to an aggregate production planning of flat screen monitors of type A and type B at XYZ Company with the goal to minimize production costs. Aggregate planning problems for flat screen monitor can be resolved and production optimized by using linear programming to reduce costs. Linear programming can also be used in finding an optimal solution to problems for the purpose of minimizing total costs by affecting variables such as the workforce and the demand planning, as well as the minimization of the inventory balance and holding cost. Table of Contents This project applies Linear Programming model... to an...
9 Pages(2250 words)Research Paper

Linear Equations

...?Linear Equations: Linear equation, an important concept in algebra was invented by Rane Descartes. Descartes was born in 1596 in France. He studied mathematics from the book of Culvius. Linear algebra was followed by the development of determinants in 1693 and Cramer presented his theory to solve systems of linear equations in 1750. Dependent and Independent Variables analysis started developing thereafter. Linear models formation was naturally a next step further for the solution of several real life issues. (A Brief History) Linear equation concept gave birth to the dependent and independent variables. Linear equation...
3 Pages(750 words)Research Paper

A Linear Programming

..."The Boola Boola Biscuit Company" A Linear Programming (Operation Management) Case Study Linear Programming is an essential decision making tool inProduction and Operation Management. It is used to determine the most effective way of using an organization's limited resources. {Heizer, Jay and Render, Render. "Production and Operations Management" p.240}. In mathematics, linear programming (LP) problems involve the optimization of a linear objective function (i.e., maximize profit or minimize cost) subject to linear equality and inequality contraints. {"Linear...
4 Pages(1000 words)Math Problem

Linear Correlation

...This study tests the correlation between chief executive officers (CEO) salaries and the degree of success of a company. The data of CEO Salaries andtotal Revenue in 2006 was collected for different organization from various respective companies. The data comprised 25 different companies of different size and market capitalization. It was expected to find strong positive correlation between CEO salaries and organization total revenue. Statistical analysis was conducted to conclude evidence in this relationship. Null Hypothesis: (Ho) There is no correlation between chief executive officer salaries and their respective company net revenues. Alternative Hypothesis: (HA) Chief executive officer salaries are positively correlated... study tests...
2 Pages(500 words)Essay

Linear Programming

...Summary Brass Ltd. is in need of an optimal solution to its product manufacturing problem. The problem involves manufacturing of two products amid a number of constraints such as availability of capacity, regulations on maximum output and controlled selling prices. The purpose of the report is to find an optimal solution to this problem using a linear programming model. The model has been solved using excel solver and the optimal solution is obtained. Further, a sensitivity analysis has been used to consider the impact of capacity increase on profitability. The report concludes with a few recommendations. 1. Problem Statement Brass Ltd. manufactures two products named Masso and Russo. These products...
5 Pages(1250 words)Assignment

Optimization methods in Linear programming

...Executive Summary SABIC is not functioning optimally in the allocation of operational costs. From the company’s archives, data for 13 months from which a strategy for planning 12 years of manufacturing was accessed. Using linear programming, as a mathematical approach of balancing priorities against other business activities, the company sought to minimize production costs as well as the amount spend on holding inventory. The developed model from the production scenario stipulates that the company’s best strategy is to certify that at any given production term, the produced items are less or equal to the company’s production capacity (P(t) ≤CAP). Optimization Methods in Linear...
4 Pages(1000 words)Lab Report

Linear Programming Case Study

...How to invest College: Investment in stocks 10%, on real e s 7% on bonds 4% and CD is a wise investment decision because it brings an annual profit of $72500 which is a good amount of the invested cash amounting to $1000000. If an additional of $500000 is added to the initial $1000000 then spending in the initial stocks 10%, real estate 7%, bonds 4% and CD 1% would be a wise decision because in the long run it will yield a yearly maximum profit of about $108,750, enough profit. You would maintain the portfolio investment if stock yields lowered to 6%? NO, of cause not. This is because the yearly investment on the profits would gravely decrease which is opposite to the portfolios objectives that are to maximize the profits. I would...
3 Pages(750 words)Coursework

Multiple Linear Regression

.... The steps outlined above are given a fresh point-by-point explanation with calculations showing the step-by-step calculations on real data. Conclusion One big step in the formulation of the new method is the removal of the requirement for variable non-negativity. This bold step eliminates the need for introduction of additional variables. This is seen as a boost for reduced consumption of computer memory usually associated with linear programming applications/ programs. The new method is deemed simpler than the Simplex method, which is normally considered difficult, especially for learners in the lower grades. However, the simplicity of the new method allows its...
8 Pages(2000 words)Assignment

Portfolio Optimization using Linear, Non-linear and Integer programming and Black-schole theroy

...PORTFOLIO OPTIMIZATION USING LINEAR, NON-LINEAR AND INTEGER PROGRAMMING AND BLACK-SCHOLE THEORY By University Name City, State Date of Submission Portfolio Optimization Using Linear, Non-Linear and Integer Programming and Black-Schole Theory In the stock market, a stock portfolio refers to the component of an investor in relation to the stocks they hold and the value based on the prices. A portfolio holds risks that may affect its price. These may lead to the overvaluation undervaluation or correct valuation of the stock. In developing a stock portfolio, one covers the market prices and the changes that...
10 Pages(2500 words)Research Proposal
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.

Let us find you another Essay on topic Linear and Non Linear Programming for FREE!

Contact Us