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
The following information pertains to Fairways Driving Range, Inc.: The company is considering operating a new driving range facility in Sanford, FL. In order to do so, they will

COST-VOLUME PROFIT (C-V-P) ANALYSIS INTRODUCTION You can employ cost-volume-profit analysis to examine the natural relationship among cost, volume, and profit in pricing decision

Advantages of Imposed budgets Advantages: They increase the probability that the organization strategic plans are incorporated into the planned activities. They

Planning, Directing, and Controlling A clever sign hanging on the wall of a business establishment: "The Managers are paid to manage the work-- If There Were No Problems we wou

SIMULATION MODELS Simulation is a method of analyzing a system by experimentally duplicating its behavior. Management accountants can be able to make meaningful inferences conc

Advantages of Value Added Statements 1) Managers might be in a better position to control their organizations own inputs than the cost and usage efficiency of purchased materia

Cost-volume relationship utilization Cost-volume-profit study is an estimating concept which can be employed in a variety of pricing circumstances. You can employ the cost-volu

given the above data what would the breakeven in units and dollars be if u wanted a necessary after tax profit of $ 36,000 (assume a 30% tax rate ) units __________ ales dollars _

Cost Analysis purposes For purposes of cost analysis, the desegregation of the generic value chain into individual value activities should reflect three principles that are not

Determine the cost according to normality According to normality: under this category cost may be categorized as follows: Normal cost: it is the cost which is normally i