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
Proprietary ratio/ equity ratio  Meaning: the ratio measures a relationship among proprietor's funds and the total assets. Objective: the objective of computing this ra

Analysis of Each Decision Package This analytic procedure permits the manager of the decision package and its alternatives to assess and validate its operation. Numerous quest

Decision Making Process Decision making is the process of choosing among alternatives. There are 7 steps that should be followed as shown in figure below:   Figure:

Explain the Investment versus Speculation? In brief describes the following terms: a) Investment versus Speculation. b) Active and Passive Equity Management c) Systematic v

Let a quarry's cost function of producing Q tons of stone per hour be given by TC = Q 3 - 10Q 2 + 40Q + 25, so that marginal cost function is MC= 3Q 2 - 20Q + 40. (i) Find th

Explain the Shut down cost A cost which will be still be required to be incurred even though a plant is closed or shut down for a temporary period. Ffor example the cost of

Illustration: ABC analysis Combine items on the basis of their relative value to form three categories—A, B and C. The data in the table below illustrates the ABC analysis.

Implementing management accounting and control innovations are often problematic. Provide a brief commentary around the key factors necessary to give such innovations the best chan

Time sheets are collected in a batch, and the information is manually keyed into the system. This data is now stored on a magnetic disk. An editing program is run, which verifies w

Imposed Budgets In this approach to budgeting, top management prepares a budget with little or no help from operating personnel, which is then obligatory upon the employees who