Adjacent extreme points, Managerial Accounting

Adjacent extreme points differ in only one variable

The first observation indicates that we can identify the extreme points of the solution space algebraically by setting zero as many variables as the difference between the number of unknowns and the number of equations. This is a unique property of the extreme points.

The unique property of the extreme points yields the following general procedure for determining the extreme points algebraically. Assume that the standard form has m equations and n variables (m ≤ n) together with the non-negativity restrictions. All the feasible extreme points are determined by considering all the unique non-negative solutions of the m equations in which exactly n - m variables are set equal to zero.

Mathematically, the unique solutions resulting from setting n - m variables equal to zero are called basic solutions. If a basic solution satisfies the non-negativity restrictions, it is called a feasible basic solution. The variables set equal to zero are called non basic variables; the remaining ones are called basic variables.

The general conclusion is that the algebraic definition of basic solutions in the simplex method now takes the place of the extreme point in the graphical solution space.

The second of the two observations is very useful computationally because the simplex method moves from a current extreme point to an adjacent one.  Since adjacent extreme points differ only in one variable we can determine the next (adjacent) extreme point by interchanging a current non basic (zero) variable with a current basic valuable. This idea greatly simplifies the simplex method computations.

The basic-non basic interchange process gives rise to two suggestive names. The entering variable is a current non basic variable that will "enter" the set of basic variables at the next (adjacent extreme point) iteration. The leaving variable is a current basic variable that will "leave" the basic solution in the next iteration.

Posted Date: 12/7/2012 6:37:41 AM | Location : United States







Related Discussions:- Adjacent extreme points, Assignment Help, Ask Question on Adjacent extreme points, Get Answer, Expert's Help, Adjacent extreme points Discussions

Write discussion on Adjacent extreme points
Your posts are moderated
Related Questions
Inappropriate standards (or targets): This is a problem arising from deficiencies in planning. If not enough time and resources are devoted to setting accurate standards in th

select any manufacturing company of your choice that produces any product. describe and compare the marginal and absorption costing system used in the selected company

What are Selling and distribution expenses? Selling and distribution expenses incurred for the marketing of a commodity, for securing orders for the articles, dispatching goods

Kinematic Pair: A pair is a joint of two elements which permits relative motion. The relative motion among the elements of links that built a pair is needed to be fully constrain

Parameter prediction error: This is another aspect of faulty planning. As Hongren says, ‘planning decisions are based on predictions of future costs, future selling price, fut

CONSULTING PROJECT Pricing and Production Decisions at PoolOut Ltd  PoolOut Ltd manufactures and sells a single product called the "RainIn", which is a patent-protected au

Conduct a time series analysis base on the three years accounting ratios

Echeverria SA is an Argentinian manufacturing company whose total factory overhead costs fluctuate somewhat from year to year according to the number of machine-hours worked in its

Funds produced from operations, throughout an accounting period, raise working capital by an equivalent amount. The two major components of funds generated from operations are depr

Transportation model In the obvious sense, the model deals with the determination of a minimum cost plan for transporting a single commodity from a number of sources (e.g. factor