Representation of simplex method, Managerial Accounting

Representation of Simplex method

We shall use the example previously stated for the graphical solution. The standard form of the model is given by:

Maximize :  Z = 3XE + 2X1 + OS1 + OS2 + OS3 + OS4
Subject to:  XE + 2XI + S1 = 6

2XE + XI + S2 = 8
-XE + XI + S3 = 1
XI + S4 = 2

XE, XI, S1, S2, S3, S4 ≥ 0

The figure depicts the solution space. Every point in this space can be represented in terms of the variables XE, XI, S1, S2, S3 and S4 of the standard form. (To show this point, observe that Si = 0, i = 1,2,3 and 4 turns the related equation into an edge of the solution space. For example: Si = 0 is equivalent to XE + 2XI = 6, which represents edge CD. Having S1 > 0 will move the feasible points from edges toward the interior of the solution space).

Our main interest is to identify the extreme points algebraically. When we examine the figure we note that the values of XE, X1, S1, S2, S3 and S4 associated with the extreme points A, B, C, D, E, and F have the following definite pattern with regard to whether or not their values are equal to zero.

        Extreme           Zero                Non-zero
        Point             Variables            Variables

        A                    XE, XI               S1, S2, S3, S4
        B                    S2, XI               S1, XE, S3, S4
        C                    S2, SI               X1, XE, S3, S4
        D                    S4, SI               X1, XE, S3, S2
        E                    S4, S3               X1, XE, S1, S2
        F                    S4, XE               X1, S3, S1, S2

Two observations are instantly obvious:

543_graph.jpg


Since the standard form has four equations and six unknowns, each extreme point must have two
 (= 6 - 4) variables at zero level.

 

Posted Date: 12/7/2012 6:31:25 AM | Location : United States







Related Discussions:- Representation of simplex method, Assignment Help, Ask Question on Representation of simplex method, Get Answer, Expert's Help, Representation of simplex method Discussions

Write discussion on Representation of simplex method
Your posts are moderated
Related Questions
Factory Layout The first stage of implementing the JIT manufacturing techniques is to rearrange the factory floor away from the batch production functional layout towards a pro

Explain Short term budgets Short term budgets: these budgets are generally for one or two years and are in the form of monetary terms. The consumer's good industries like su

What is Master budget Financial budget are concerned with cash receipts and disbursements working capital. Several functional budgets are integrated into master budget. This bu

It is a commitment by a bank to lend a specific amount of funds on demand identifies the maximum amount of unsecured credit the bank will allow the customer to borrow at any time.

Stages in the performance budgeting The stages in the performance budgeting is enumerated as follows: 1) Establishment of goals objectives and policies: data collection revi

Significance of performance budgeting Performance budgeting will help the management of companies by introduction of management objective to improve performance. Further it wi

The Search for Alternative Courses of Action The second stage of the decision-making model is a search for a range of possible courses of action (or strategies) that might enab

SK 2 Chapter 10: Master budgeting Objective How organisations strive to achieve their financial goals by preparing a number of budgets that together form an integrated business pla

Learning and Spillovers The cost of a value activity can decline over time due to learning that increases its efficiency. The methods by which learning can lower cost over tim

Objective Function Although the standard LP model can be either the maximization or the minimization type, it is sometimes useful to convert one form to the other. The maximiz