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
MNO Ltd produces and sells for $25 an office machine for which there is a heavy demand which the company is prevented from meeting because of a shortage of skilled labour. The dire

Question: A friend of yours is revising for his examination in management accounting and needs some help from you. He asks you the following questions. Write brief notes on eac

Once the cash budget has been arranged and suitable net cash flows established the finance manager must ensure that there does not exists an important deviation in between actual a

Painter Ltd, which manufactures and sells a single product, is currently producing and selling 102,000 units per month, which represents 85% of its full capacity. Total monthly cos

Determine the Functions of management accounting: 1. Planning and forecasting: management fixes various targets to be achieved by the business in near future. Planning and fo

Explain Current budgets Current budgets: the period of current begets is generally of months and weeks. These budget relate to the current activities of the business. According

X's Strategy X will like to divide his play between his rows in such a way that his expected winnings or losses when Y plays the first column will be equal to his expected winn

PERMANENT ABANDONMENT OF PREMISES A company may find it more profitable to concentrate its output in some factories by closing down others.  The decision, in this instance, is

1.The acquisition of Company B was financed by Company A with cash and by issuance of 2M common shares for $100M. Company A forgot to record the stock issuance

Your manager has informed you that the company is trying to determine if it should use a periodic system or a perpetual system in accounting for the inventory. He wants you to spea