StudentShare
Search

# Linear and Non-Linear Programming - Report Example

Summary
This report "Linear and Non-Linear Programming" focuses on the problem that linear and non-linear programming does have any economic values. Most of the economic decisions can be taken based on linear and non-linear problem-solving methods. …

## 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 records, 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 optimization (maximization or minimization, 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 optimization, 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 optimization technique based on calculus, and it deals with optimization problem in which the optimizer 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 the 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. 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 1940s. Seldom there is a novel mathematical technique being used with such a wide application as LP. In the present day, 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 a manual or automated solutions. 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 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 table. ...Download file to see next pagesRead More
Cite this document
• APA
• MLA
• CHICAGO
(Linear and Non-Linear Programming Report Example | Topics and Well Written Essays - 1250 words, n.d.)
Linear and Non-Linear Programming Report Example | Topics and Well Written Essays - 1250 words. https://studentshare.org/macro-microeconomics/1522053-linear-and-non-linear-programming
(Linear and Non-Linear Programming Report Example | Topics and Well Written Essays - 1250 Words)
Linear and Non-Linear Programming Report Example | Topics and Well Written Essays - 1250 Words. https://studentshare.org/macro-microeconomics/1522053-linear-and-non-linear-programming.
“Linear and Non-Linear Programming Report Example | Topics and Well Written Essays - 1250 Words”. https://studentshare.org/macro-microeconomics/1522053-linear-and-non-linear-programming.
Click to create a comment or rate a document

## CHECK THESE SAMPLES OF Linear and Non-Linear Programming

### Linear programming model

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... 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 a LP problem the inequalities are ...
4 Pages(1000 words)Essay

### Linear programming applied to Aggregate Production Planning

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... 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...
9 Pages(2250 words)Research Paper

### A Linear Programming

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... 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 Programming." Wikipedia: The Free Encyclopedia}. The linear problem at hand is a case of finding the best strategy to min...
4 Pages(1000 words)Math Problem

### Linear Programming

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... 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 Russ...
5 Pages(1250 words)Assignment

### Optimization methods in Linear programming

...Linear and Non-Linear Programming... Linear and Non-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 Lin...
4 Pages(1000 words)Lab Report

### Linear Programming Case Study

...Linear and Non-Linear Programming... 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 ...
3 Pages(750 words)Coursework

### Multiple Linear Regression, Linear Programming, Decision Theory

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... linear regression involves the use of several predictors to determine an outcome (the response). Roundy and Frank (2004) intended to apply a multiple linear regression model in the investigation of the relationships between interacting wave modes usually characterized by different frequencies. The model so developed had nonlinear power terms (implying that the form of the relationship was not exactly like shown in the example equation y = β0 + β1x + β2x + β3x + ε but more like y = β0 + β1x1 + β2x22 + β3x33 + ε). Understandably, this model is linear in the sense that every predictor variable is either a constant or the product of a parameter (β’s) and a predictor variable...
8 Pages(2000 words)Assignment

### Portfolio Optimization using Linear, Non-linear and Integer Programming and Black-schole Theory

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... 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 the stock is exposed to overtime that will allow it to either grow or fail in ...
10 Pages(2500 words)Term Paper

### Linear Equations in Linear Algebra

Use the definition of matrix multiplication and the definition of the trace of a matrix, to show the above equality holds for any such matrices S and H.

If the expected \$/-rate for 1 years time is 1.50, is the expected rate /\$-rate 2/3, <2/3, or > 2/3? (Hint: the expected yearly \$/-rate is defined as the \$/-daily rate 1/n sum Xi where Xi is the \$/-rate on an ith day, i = 1, ..., n = 365 and the expected /\$-rate is defined as 1/n sum 1/Xi.)

Currencies A and B have a correlation of 0.8, and currencies B and C a correlation of 0.9. What is the least the correlation between A and C can be? (Hint: write down the 3 x 3 correlation matrix ( ij) i, j = 1, 2, 3 between the currencies. If we denote by x the corre...
15 Pages(3750 words)Math Problem

### Linear Programming

...Linear and Non-Linear Programming... Linear and Non-Linear Programming... programming 1. A The variables in a linear program are a set of quantities that need to be determined in order to solve the problem; i.e., the problem is solved when the best values of the variables have been identified. The variables are sometimes called decision variables because the problem is to decide what value each variable should take. Typically, the variables represent the amount of a resource to use or the level of some activity. 1. B Linear programming is a response to situations that require the maximization or minimization of certain functions which are subject to limitations. These limitations are called constraints. A decision variable is a quantity that the ...
6 Pages(1500 words)Coursework