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
Security Analysis and Portfolio Management Define Capital Market Line and how is it dissimilar from Security Market Line. Describe with illustrations?

What are the Principles of management accounting? 1. The procedures and methods to be followed for keeping and analyzing financial statements should have consistency. It enable

Material usage variance Difference among standard quantity of material and actual quantity used is the material usage variance. This variance arises due to: Economic use of

What is a pro forma financial statement and how does it relate to the master budget?

Constraints 1) A constraint of the type ≤ (≥) can be converted to an equation by adding a slack variable to (subtracting a surplus variable form) the left side of the constrain

Willco Inc. manufactures electronic parts. They are analyzing their monthly maintenance costs to determine the best way to budget these costs in the future. They have collected the

Define Materials cost variance Material cost variance (MCV) is the difference between the standard cost of material specified and the actual cost of materials used." It is the

Required: 1. Using the information provided prepare a Balance Sheet. Separate the current assets from non-current assets and provide a total for each. Also separate the current li

Definition of Cost reduction Cost reduction is planned positive approach to reducing expenditure. Cost reduction exercises are planned campaigns to cut expenditure. It is a con

It is a spontaneous source of finance that is commonly extended to business organization depending on the custom of the competition and trade prevailing within the organization and