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
Standard error of estimate (Se) The coefficient of determination r 2 gives us an indication of the reliability of the estimate of total cost based on the regression equation b

Factoring Services: All subsequent services are offer through the factor apart from the core service of purchasing receivables. 1)    Sales credit management and Ledger adminis

Determine the Need and importance of management accounting: 1.Increasing efficiency: management accounting increases efficiency of business operations. The targets of differe

Advantages of standard costing 1) Measuring efficiency: standard costing is a yardstick for measuring efficiency. The comparison of actual costs with standard costs enables t

I am part of a marketing group, and we are working on a project for a local cable company,they currently serve 3,200 customers and sell 50 wireless boxes a month,what I need to do

What is the correct formula for Post Cost?

Non-Zero Sum Games Within very vast situations of possible non-zero games, varying degrees of co-operation exist between the participants. Games theory has been sufficiently de

THE BREAK EVEN POINT

Contribution margin Analysis Contribution Contribution is the  difference between sales and variable cost or marginal cost of sales . if may also be defined as the excess

Winner says, "It is clear that in decades to come a great many things like telephone answer machines and automatic bank tellers will become, in effect, members of our society." Mor